| 講演名 | 2002/11/14 極値理論を用いた仮想帯域推定法の提案と実トラヒックデータによる検証 塩田 茂雄, 石井 大介, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 品質基準を満たすためにパケットフローに割り当てるべき帯域量を評価する際に,「仮想帯域」の概念は強力かつ便利な数学的枠組みを与える.本論文は多重化ソースの仮想帯域を(特定の確率モデルを利用しないという意味で)ノンパラメトリックに推定する方法を提案する.提案推定法は,多重化ソースの平均トラヒック量と,多重化ソースが入力されるバッファのキュー長分布の裾の情報から,仮想帯域を推定するという特徴を有する.本論文では,極値理論により,バッファのキュー長分布の裾の情報が,単純なキュー長観測結果から簡易にかつ高精度に推定できることを示す.更に,実トラヒックデータを利用したシミュレーションにより提案推定法の精度を検証する. |
| 抄録(英) | The notion of effective bandwidth provides an elegant and powerful mathematical basis for the provision of QoS-guaranteed services over IP networks. In this paper, we propose non-parametric estimators of effective bandwidth for superposition of sources in IP networks. Our estimators work based on knowledge of the mean amount of traffic from sources and that of the tail probability of workload in the buffer where the sources are multiplexed. We use the extreme value analysis to estimate the tail probability of workload in the buffer from simple buffer measurement. We provide numerical results to show that our proposed estimators are more accurate than estimators that rely only on the first and second moments of the amount of traffic from sources. |
| キーワード(和) | IPネットワーク / 品質 / 帯域設計 / 仮想帯域 / 待ち行列 / 極値理論 |
| キーワード(英) | IP networks / quality of service / bandwidth design / effective bandwidth / queue / extreme value theory |
| 資料番号 | NS2002-171 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2002/11/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 極値理論を用いた仮想帯域推定法の提案と実トラヒックデータによる検証 |
| サブタイトル（和） | |
| タイトル（英） | Non-parametric effective-bandwidth estimators using extreme value analysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IPネットワーク / IP networks |
| キーワード(2)（和/英） | 品質 / quality of service |
| キーワード(3)（和/英） | 帯域設計 / bandwidth design |
| キーワード(4)（和/英） | 仮想帯域 / effective bandwidth |
| キーワード(5)（和/英） | 待ち行列 / queue |
| キーワード(6)（和/英） | 極値理論 / extreme value theory |
| 第 1 著者 氏名（和/英） | 塩田 茂雄 / Shigeo SHIODA |
| 第 1 著者 所属（和/英） | 千葉大学工学部 都市環境システム学科 Urban Environment Systems, Faculty of Engineering, Chiba University |
| 第 2 著者 氏名（和/英） | 石井 大介 / Daisuke ISHII |
| 第 2 著者 所属（和/英） | 千葉大学工学部 都市環境システム学科 Urban Environment Systems, Faculty of Engineering, Chiba University |
| 発表年月日 | 2002/11/14 |
| 資料番号 | NS2002-171 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 458 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |