| 講演名 | 1998/2/5 ISを用いたATM網における待ち時間特性の解析 上田 健志, 中川 健治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ATM交換機内のバッファを設計するために, 様々なトラフィックのセル遅延特性やセル廃棄率特性を調べる必要がある。本研究では, 動画像伝送のトラフィックのサービス品質として要求される10^-9オーダーのセル遅延特性をシミュレーションによって求めることを目的とする。しかし, 従来法であるモンテカルロ(Monte Carlo, MC)法では計算時間がかかることと疑似乱数の精度の限界のため10^-9オーダーのセル遅延特性を求めることができない。そこで, インポータンスサンプリング(Importance Sampling, IS)法を適用し, 高速に10^-9以下のセル遅延特性を得ることを目的とする。特に, Geo/D/I待ち行列モデルの待ち時間特性にIS法を適用し, 理論的に最適シミュレーション分布を決定し, 従来得ることのできなかった10^-9オーダーのセル遅延特性を得た。 |
| 抄録(英) | To design the buffer size of an ATM switch, we need to study the cell delay and cell loss characteristic of various traffic. In the report, the objective is to have the tail probability of the cell delay of the order 10^-9, which is the required Quality of Service for moving pictures. But, such a small probability cannot be obtained by the ordinary Monte Carlo simulation because of the limit of simulation time and the precision limit of pseudo random numbers. Therefore, we apply importance sampling method to cell delay characteristic simulation. We apply the importance sampling method to the waiting time characteristic of Geo/D/1 queueing model, and the optimal simulation distribution is determined theoretically. We will compare our IS estimates with MC estimates and theoretical values, and the ratio of the simulation time will also be discussed. |
| キーワード(和) | インポータンスサンプリング法 / 待ち時間 / Geo/D/1 / シミュレーション |
| キーワード(英) | importance sampling method / waiting time / Geo/D/1 / simulation |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | OCS |
|---|---|
| 開催期間 | 1998/2/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Optical Communication Systems (OCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ISを用いたATM網における待ち時間特性の解析 |
| サブタイトル（和） | |
| タイトル（英） | Performacne Evaluation for the Wating Time Characteristic of an ATM Switch by Importance Sampling Simulation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インポータンスサンプリング法 / importance sampling method |
| キーワード(2)（和/英） | 待ち時間 / waiting time |
| キーワード(3)（和/英） | Geo/D/1 / Geo/D/1 |
| キーワード(4)（和/英） | シミュレーション / simulation |
| 第 1 著者 氏名（和/英） | 上田 健志 / Takeshi Ueda |
| 第 1 著者 所属（和/英） | 長岡技術科学大学電気系 Department of Electrical Engineering, Nagaoka University of Technology |
| 第 2 著者 氏名（和/英） | 中川 健治 / Kenji Nakagawa |
| 第 2 著者 所属（和/英） | 長岡技術科学大学電気系 Department of Electrical Engineering, Nagaoka University of Technology |
| 発表年月日 | 1998/2/5 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 536 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |