講演名 2000/11/15
エンドツーエンドの計測によるネットワーク内部の特性の推定
鶴 正人, 滝根 哲哉, 尾家 祐二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) インターネットにおいては, そのスケールと管理の分散性より, ネットワーク内部を直接計測できない場合があり, ネットワーク内部の特性を統計的に推定する手法が重要になる.本稿では, 与えられたエンドツーエンドのパス上の特性(状態の生起確率)から, ネットワークの内部リンク上の特性を決定する一般的な手法を提案する.この手法は任意のパストポロジに対して適用できる.また, そのような推定の対象となり得る特性の満すべき条件も示す.パケットロス率やキュー遅延時間分布などはその条件を満たす.この手法が有効であるような事例を示し, 考察する.
抄録(英) In the Internet, bacause of huge scale and distributed administration, it is of practical importance to infer network-internal characteristics that cannot be measured directly.In this paper, we propose a general method of determining of characteristics(i.e.occurrence probabilities of states)of links from given characteristics of end-to-end paths.Our method can be applied to an arbitrary path-topology.Furthermore we show the general conditions that the link characteristics to be inferred must satisfy.Packet loss rate and queueing delay time distribution are shown to satisfy them.Case studies which our method can treat are also provided.
キーワード(和) エンドツーエンド計測 / インターネット / 統計的推定
キーワード(英) End-to-end Measurement / Internet / Statistical Inference
資料番号 IN2000-134,CQ2000-58
発行日

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

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 JPN
タイトル(和) エンドツーエンドの計測によるネットワーク内部の特性の推定
サブタイトル(和)
タイトル(英) Inferring Network-internal Characteristics from End-to-end Measurements
サブタイトル(和)
キーワード(1)(和/英) エンドツーエンド計測 / End-to-end Measurement
キーワード(2)(和/英) インターネット / Internet
キーワード(3)(和/英) 統計的推定 / Statistical Inference
第 1 著者 氏名(和/英) 鶴 正人 / Masata TSURU
第 1 著者 所属(和/英) 通信・放送機構:日本テレコムインフォメーションサービス
Kitakyushu Research Center, Telecommunications Advancement Organization of Japan, Japan.
第 2 著者 氏名(和/英) 滝根 哲哉 / Tetsuya TAKINE
第 2 著者 所属(和/英) 京都大学大学院 情報学研究科 理数工学専攻
Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Japan.
第 3 著者 氏名(和/英) 尾家 祐二 / Yuji OIE
第 3 著者 所属(和/英) 九州工業大学 情報工学部 電子情報工学科
Department of Computer Science and Electronics, Kyushu Institute of Technology, Japan.
発表年月日 2000/11/15
資料番号 IN2000-134,CQ2000-58
巻番号(vol) vol.100
号番号(no) 458
ページ範囲 pp.-
ページ数 6
発行日