講演抄録/キーワード |
講演名 |
2006-01-19 15:55
混合分布の分解によるネットワーク挙動の推定手法 ○佐藤寧洋・阿多信吾・岡 育生(阪市大)・藤原値賀人(阪成蹊大) |
抄録 |
(和) |
インターネットにおいて,エンド間伝搬遅延 (RTT) は,通信品質に大きく影響を与える重要な通信品質特性の一つであるだけでなく,ネットワーク運用の点においても障害検出などに対して有用な情報である.
このような場合,ネットワーク障害などの要因がRTTにどのように影響するかを知る必要がある.
しかし,一般的にインターネット上におけるRTTの特性は,時間帯やネットワークの状況によって大きく変動することから,観測された遅延特性には複数の要因が混在することになる.
このような複数の要因が混在している環境において,より正確に遅延特性を表現できる方法として,混合分布によるモデル化が考えられている.
しかし,これまでの研究ではモデル化された分布がどのような要因によって引き起こされているのかについてまでは明らかにされていない.
そこで本稿では,遅延特性を混合分布でモデル化したときのパラメータに着目し,混合分布を分解することによってネットワーク内で発生している事象を推定する手法を提案する.
そのために,まず,ローカルな実験ネットワーク内において,輻輳や経路変更など,RTT に影響を与えうる要因を独立に発生させ,各要因が混合分布のパラメータにどのような影響を与えるかを調査する.
それらの結果を用いて,観測された混合分布のパラメータからネットワークに影響を与える要因を推定する手法を提案する.
また,提案手法の有効性を明らかにするため,実験ネットワークにおいて未知なネットワークモデルを数種類構成し,計測された RTT の分布のみからこれらのモデル構成が正しく推定できることを示す. |
(英) |
An end-to-end round trip time (RTT) is one of the most important communication characteristics for Internet applications.
From the viewpoint of network operators, RTT may also become one of the important variables to understand the network characteristics.
For this case, we should know how a factor such as network incident influences RTTs.
However, it is obvious that two or more factors may interfere in observed delay characteristics, because characteristics of packet transmission delays in the Internet are strongly dependent on the time-dependent condition of the network.
In the previous work we proposed modeling method by using mixed distribution as a method of more accurately expressible to express delay characteristic more accurately in an environment where two or more impact factors exist together.
However, no investigations have been shown to infer the network behavior based on modeling results.
In this paper, we propose an estimation method of network behavior by decomposition of the mixed distribution.
Furthermore, in experimental environment, we investigate the influence that cause by each network impact factor independently which affects the characteristics of the RTT distribution.
By applying the proposed method, we also presume the events that occur in network from the measurements of RTTs and its result of decomposition. |
キーワード |
(和) |
遅延特性 / RTT / 混合分布 / モデル化 / 正規分布 / / / |
(英) |
delay characteristic / round trip time / mixed distribution / modeling / normal distribution / / / |
文献情報 |
信学技報, vol. 105, 2006年1月. |
資料番号 |
|
発行日 |
2006-01-12 (IN, TM, OIS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|