文献

J-GLOBAL ID：201002292778367037   整理番号：10A0860120

べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価

Dynamics of Feedback-induced Packet Transfer Delay in Power-law Networks

著者 (4件)： HIRAYAMA Takahiro (Osaka Univ., Osaka, JPN) ,  ARAKAWA Shin’ichi (Osaka Univ., Osaka, JPN) ,  ARAI Ken-ichi (NTT Communication Sci. Lab., Kyoto, JPN) ,  MURATA Masayuki (Osaka Univ., Osaka, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 126(NS2010 38-47)  ページ： 1-6  発行年： 2010年07月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： インターネットトポロジを計測した結果,出線数分布がべき則に従うことが明らかにされている。出線数分布がべき則に従うトポロジでは,出力リンク数がkであるノードの出現確率がk^-γ(γは定数)に近似できる。出線数分布がべき則に従うトポロジを生成する手法は多数提案されているが,出線数分布が同じであっても,生成手法に基づき確率的に生成されたトポロジではISPのルータレベルトポロジの構造は再現できず,トポロジが持つ構造的特徴の違いによりネットワークの性能も大きく異なることが指摘されている。本稿では,べき則の性質を有するISPルータレベルトポロジが持つ構造と,エンドホスト間フロー制御の相互作用に起因するトラヒックダイナミクスを評価する。計算機シミュレーションにより,TCPのフロー制御によってエンドホスト間パケット転送遅延時間の分布が増大し,さらに経由するトラヒックが大きく変動するリンクの数が増大する一方,ISPルータレベルトポロジが,通信要求の増大に対し経由するトラヒックの時間変動を抑制する性質を有していることを示す。(著者抄録)

シソーラス用語： フロー制御【情報】 ,  *パケット交換 ,  *遅れ ,  信号伝送 ,  インターネット ,  *ネットワーク構造 ,  *法則 ,  供給者 ,  ルータ【通信】 ,  *トラヒック処理 ,  システムダイナミックス ,  経時変化 ,  フィードバック
準シソーラス用語： ISP【インターネット】 ,  インターネットトポロジー ,  データ伝送 ,  トラヒックダイナミックス ,  *べき法則 ,  *送信遅延

分類 (3件)： 電話・データ通信・交換一般  (ND11010T) ,  ネットワーク法  (KA03040X) ,  システム・制御理論一般  (IA02010H)

引用文献 (17件)：

• VERES, A. The chaotic nature of TCP congestion control. Proceedings of IEEE Conference on Computer Communications, Mar. 2000. 2000, 3, 1715-1723
• BARABASI, A.-L. Emergence of scaling in random networks. Science. 1999, 286, 509-512
• LI, L. A first-principles approach to understanding the Internet's router-level topology. ACM SIGCOMM Computer Communication Review. 2004, 34, 3-14
• FUKUMOTO, R. On routing controls in ISP topologies : A structural perspective. Proceedings of Chinacom, Oct. 2006. 2006
• PAXSON, V. Wide-area traffic : The failure of poisson modeling. IEEE/ACM Transactions on Networking. 1995, 3, 226-244

タイトルに関連する用語 (9件)： べき則 ,  性質 ,  トポロジ ,  フィードバック ,  フロー制御 ,  起因 ,  パケット転送 ,  遅延 ,  評価