|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 IEEE/IPSJ International Symposium on Applications and the Internet
Fluid-Based Analysis of TCP Flows in a Scale-Free Network
Munich, Bavaria Germany
July 18-July 21
ISBN: 978-0-7695-4423-6
| ASCII Text | x | ||
| Yusuke Sakumoto, Hiroyuki Ohsaki, Makoto Imase, "Fluid-Based Analysis of TCP Flows in a Scale-Free Network," 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet, pp. 37-43, 2011 IEEE/IPSJ International Symposium on Applications and the Internet, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/SAINT.2011.15, author = {Yusuke Sakumoto and Hiroyuki Ohsaki and Makoto Imase}, title = {Fluid-Based Analysis of TCP Flows in a Scale-Free Network}, journal ={2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet}, volume = {0}, year = {2011}, isbn = {978-0-7695-4423-6}, pages = {37-43}, doi = {http://doi.ieeecomputersociety.org/10.1109/SAINT.2011.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet TI - Fluid-Based Analysis of TCP Flows in a Scale-Free Network SN - 978-0-7695-4423-6 SP37 EP43 A1 - Yusuke Sakumoto, A1 - Hiroyuki Ohsaki, A1 - Makoto Imase, PY - 2011 KW - scale-free network KW - TCP (Transmission Control Pro-tocol) KW - end-to-end performance KW - BA (B´rabasi Albert) tree KW - fluid-flow model VL - 0 JA - 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINT.2011.15
In this paper, we derive distributions of throughput, round-trip time, and packet loss probability of TCP flows in a scale-free network. Different from non scale-free networks such as ER (Erdos and Renyi) random graph, the connecting probability between nodes is dependent on their node degrees in scale-free networks. Hence, scale-free networks are generally not easy to analyze. Fekete et al. have derived the average throughput of TCP flows in a scale-free network by limiting network topologies to a class of scale-free trees (i.e., Barabasi Albert) tree). Not only the average throughput of TCP flows but also distributions of their performance metrics are important for design and control of communication networks. In this paper, we therefore derive distributions of throughput, round-trip time, and packet loss probability of TCP flows in a scale-free network. Similarly to Fekete's approach, we use the BA tree as the network topology. Dynamics of TCP flows and routers are modeled with fluid-flow models. By utilizing known analytical results (i.e., distributions of link betweenness and path length in BA trees), we derive distributions of throughput, round-trip time, and packet loss probability of TCP flows in steady state.
Index Terms:
scale-free network, TCP (Transmission Control Pro-tocol), end-to-end performance, BA (B´rabasi Albert) tree, fluid-flow model
Citation:
Yusuke Sakumoto, Hiroyuki Ohsaki, Makoto Imase, "Fluid-Based Analysis of TCP Flows in a Scale-Free Network," saint, pp.37-43, 2011 IEEE/IPSJ International Symposium on Applications and the Internet, 2011
Usage of this product signifies your acceptance of the Terms of Use.
