| 講演名 | 2010-07-09 流体近似法を用いたスケールフリーネットワークにおけるTCPフローの解析(TCP,一般,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般) 作元 雄輔, 大崎 博之, 今瀬 眞, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では、スケールフリーネットワーク(BA(B arabasi Albert)ツリー)におけるTCPフローのスループット・ラウンドトリップ時間・パケット棄却率の分布を近似解析により導出する。ランダムネットワークとは異なり、スケールフリーネットワークでは、ノードとノードの接続確率はノードの次数と独立ではなく、解析的な取り扱いが容易ではない。Feketeらは、ツリー構造のスケールフリーネットワーク(BAツリー)にネットワークトポロジを限定することによって、スケールフリーネットワーク上でのTCPフローの平均スループットを導出している。ネットワークのスケールフリー構造と、TCPフローのエンド-エンド性能との関係を分析し、さまざまなネットワーク設計や制御へ応用することを考えると、TCPフローの平均的な特性だけではなく、それらの分布を知ることも重要である。そこで本稿では、スケールフリーネットワークにおけるTCPフローのスループット・ラウンドトリップ時間・パケット棄却率の分布を近似的に導出する。Feketeらの解析と同様に、スケールフリーネットワークとしてBAツリーを対象とする。TCPフローのダイナミクスは、流体近似モデルによって記述する。 |
| 抄録(英) | In this paper, we derive distributions of throughput, round-trip time, and packet loss probability of TCP flows in a scale-free network (BA (Barabasi Albert) tree). Different from random networks, the connecting probability between nodes is dependent on their node degrees in scale-free networks. Hence, scale-free networks are generally difficult to analyze. Fekete et al. have derived the average throughput of TCP flows in a scale-free network by limiting the network topology to a class of scale-free networks (i.e., BA tree). Not only the average throughput of TCP flows but also distributions of their performance metrics are important for design and control of an information network. In this paper, we therefore derive distributions of throughput, round-trip time, and packet loss probability of TCP flows in a scale-free network using an approximate analysis. Similarly to Fekete's analysis, we use the BA tree as the network topology. Dynamics of TCP flows and routers are modeled with fluid-flow approximation. |
| キーワード(和) | スケールフリーネットワーク / TCP(Transmission Control Protocol) / エンドーエンド性能 / BA(Barabasi Albert)ツリー / 流体近似モデル |
| キーワード(英) | Scale-Free Network / TCP (Transmission Control Protocol) / End-to-End Performance / BA (Barabasi Albert) Tree / Fluid-Flow Model |
| 資料番号 | IN2010-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/7/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 流体近似法を用いたスケールフリーネットワークにおけるTCPフローの解析(TCP,一般,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Fluid-based Analysis of TCP Flows in a Scale-Free Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スケールフリーネットワーク / Scale-Free Network |
| キーワード(2)（和/英） | TCP(Transmission Control Protocol) / TCP (Transmission Control Protocol) |
| キーワード(3)（和/英） | エンドーエンド性能 / End-to-End Performance |
| キーワード(4)（和/英） | BA(Barabasi Albert)ツリー / BA (Barabasi Albert) Tree |
| キーワード(5)（和/英） | 流体近似モデル / Fluid-Flow Model |
| 第 1 著者 氏名（和/英） | 作元 雄輔 / Yusuke SAKUMOTO |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 大崎 博之 / Hiroyuki OHSAKI |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 今瀬 眞 / Makoto IMASE |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2010-07-09 |
| 資料番号 | IN2010-36 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 116 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |