| 講演名 | 2010-07-15 べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般) 平山 孝弘, 荒川 伸一, 新井 賢一, 村田 正幸, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットトポロジを計測した結果,出線数分布がべき則に従うことが明らかにされている.出線数分布がべき則に従うトポロジでは,出力リンク数がkであるノードの出現確率がk^<-γ>(γは定数)に近似できる.出線数分布がべき則に従うトポロジを生成する手法は多数提案されているが,出線数分布が同じであっても,生成手法に基づき確率的に生成されたトポロジではISPのルータレべルトポロジの構造は再現できず,トポロジが持つ構造的特徴の違いによりネットワークの性能も大きく異なることが指摘されている.本稿では,べき則の性質を有するISPルータレべルトポロジが持つ構造と,エンドホスト間フロー制御の相互作用に起因するトラヒックダイナミクスを評価する.計算機シミュレーションにより,TCPのフロー制御によってエンドホスト間パケット転送遅延時間の分布が増大し,さらに経由するトラヒックが大きく変動するリンクの数が増大する一方,ISPルータレべルトポロジが,通信要求の増大に対し経由するトラヒックの時間変動を抑制する性質を有していることを示す. |
| 抄録(英) | Measurement studies of the Internet topology revealed that the degree distributions of the Internet topologies follow a power law. That is, existing probability of nodes having k links is proportional to k^<-γ>. However, only the power-law degree distribution does not determine network-level performance of networking methods. That is, the structural characteristics of topologies other than the degree distribution are essential to discuss the behavior of networking methods. In this paper, we investigate traffic dynamics on ISP's router-level topology where the degree distribution exhibits power-law attribute and each of the nodes interacts via end-to-end flow control functionality. We show packet delay dynamics on the BA topology generated by the BA model and the ISP's router-level topology. Simulation results show that the end-to-end packet delay distributions exhibit a heavy tail by the TCP model. Moreover, the number of links that are highly fluctuated is more than twice comparing to the results of the stop-and-wait model. Even in this case, the modularity structure of the ISP topology reduces the number of highly fluctuated link comparing to the results of the BA topology. |
| キーワード(和) | べき則 / ISPルータレべルトポロジ / トラヒックダイナミクス / ストップアンドウェイト / TCP |
| キーワード(英) | Power-law Networks / ISP's Router-level Topology / Traffic Dynamics / Stop and Wait / TCP |
| 資料番号 | NS2010-38 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2010/7/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | べき則の性質を有するトポロジにおけるフィードバック型フロー制御に起因するパケット転送遅延の評価(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般) |
| サブタイトル（和） | |
| タイトル（英） | Dynamics of Feedback-induced Packet Transfer Delay in Power-law Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | べき則 / Power-law Networks |
| キーワード(2)（和/英） | ISPルータレべルトポロジ / ISP's Router-level Topology |
| キーワード(3)（和/英） | トラヒックダイナミクス / Traffic Dynamics |
| キーワード(4)（和/英） | ストップアンドウェイト / Stop and Wait |
| キーワード(5)（和/英） | TCP / TCP |
| 第 1 著者 氏名（和/英） | 平山 孝弘 / Takahiro HIRAYAMA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 荒川 伸一 / Shin'ichi ARAKAWA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 新井 賢一 / Ken-ichi ARAI |
| 第 3 著者 所属（和/英） | NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories |
| 第 4 著者 氏名（和/英） | 村田 正幸 / Masayuki MURATA |
| 第 4 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2010-07-15 |
| 資料番号 | NS2010-38 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 126 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |