Presentation | 2010-07-09 Fluid-based Analysis of TCP Flows in a Scale-Free Network Yusuke SAKUMOTO, Hiroyuki OHSAKI, Makoto IMASE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Scale-Free Network / TCP (Transmission Control Protocol) / End-to-End Performance / BA (Barabasi Albert) Tree / Fluid-Flow Model |
Paper # | IN2010-36 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2010/7/1(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fluid-based Analysis of TCP Flows in a Scale-Free Network |
Sub Title (in English) | |
Keyword(1) | Scale-Free Network |
Keyword(2) | TCP (Transmission Control Protocol) |
Keyword(3) | End-to-End Performance |
Keyword(4) | BA (Barabasi Albert) Tree |
Keyword(5) | Fluid-Flow Model |
1st Author's Name | Yusuke SAKUMOTO |
1st Author's Affiliation | Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Hiroyuki OHSAKI |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Makoto IMASE |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2010-07-09 |
Paper # | IN2010-36 |
Volume (vol) | vol.110 |
Number (no) | 116 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |