講演名 2001/6/14
可変長パケットフローに対するノンパラメトリックなEffective Bandwidth推定法 (<特集テーマ>新しいトラヒックモデルと性能評価、及び一般)
塩田 茂雄, 佐藤 大輔,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では, 可変長パケットフローに対するEffective Bandwidth(バッファ有限のsingle-server queueにパケットフローが加わるとき, バッファ溢れ発生確率を目標値以下に抑えるために最低限必要なサーバ処理速度)を特定のトラヒックモデルを介在させずに(ノンパラメトリックに)推定する技術を提案する. 本論文では, 提案する推定法がIP網のトラヒックエンジニアリング上, 種々の望ましい性質(一種の不偏推定性, 等)を有していることを解析的に示すとともに, 数値例により提案推定法が既存の類似提案よりも優れた推定精度を有することを明らかにする.
抄録(英) We develop a new method for estimating "effective bandwidth" of a variable-length-packet flow. The effective bandwidth is the minimum bandwidth that should be allocated to a packet flow for making the buffer overflow probability below a certain quality-of-service objective, Our method needs only a small set of measurements (buffer-occupancy and traffic volume measurements) for estimation and does not rely on any specific traffic model. We analytically show that our proposal has several desirable features (for example, being a kind of non-biased estimator) for IP-network traffic engineering. We provide numerical results to show that the estimation by our method is much more accurate than that of the similar existing proposal.
キーワード(和) インターネット / トラヒック / 等価帯域 / 重負荷近似 / 大偏差原理 / 品質
キーワード(英) Internet / traffic / Effective Bandwidth / Heavy Traffic Approximation / Large Deviation Principle / QoS
資料番号 IN2001-20
発行日

研究会情報
研究会 IN
開催期間 2001/6/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 可変長パケットフローに対するノンパラメトリックなEffective Bandwidth推定法 (<特集テーマ>新しいトラヒックモデルと性能評価、及び一般)
サブタイトル(和)
タイトル(英) Nonparametric Effective Bandwidth Estimation for a Variable-Length-Packet Flow
サブタイトル(和)
キーワード(1)(和/英) インターネット / Internet
キーワード(2)(和/英) トラヒック / traffic
キーワード(3)(和/英) 等価帯域 / Effective Bandwidth
キーワード(4)(和/英) 重負荷近似 / Heavy Traffic Approximation
キーワード(5)(和/英) 大偏差原理 / Large Deviation Principle
キーワード(6)(和/英) 品質 / QoS
第 1 著者 氏名(和/英) 塩田 茂雄 / Shigeo Shioda
第 1 著者 所属(和/英) 千葉大学工学部都市環境システム学科
Department of Urban Environment Systems, Chiba University
第 2 著者 氏名(和/英) 佐藤 大輔 / Daisuke Satoh
第 2 著者 所属(和/英) NTTサービスインテグレーション基盤研究所
NTT Service Integration Labratories
発表年月日 2001/6/14
資料番号 IN2001-20
巻番号(vol) vol.101
号番号(no) 122
ページ範囲 pp.-
ページ数 8
発行日