Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:A2L-B

Session:

Number:94

Modularity Structure and Traffic Dynamics of ISP Router-level Topologies

Takahiro Hirayama,  Shin'ichi Arakawa,  Ken-ichi Arai,  Masayuki Murata,  

pp.94-97

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.94

PDF download (373.6KB)

Internet behavior becomes more complex due to ever-changing networking technologies and applications. Thus, understanding and controlling the complex behavior of the Internet are important for designing future networks. Previous studies revealed that flow control in the transport layer affects the traffic dynamics of the Internet. However, it is not clear how the topological structure impacts traffic dynamics. In this paper, we show the traffic fluctuation of the BA topologies generated by the Barabási-Albert (BA) model and the ISP router-level topologies. The number of links with highly fluctuating queue length increases dramatically compared to that in the stop-and-wait model. Even in this case, the high-modularity structures of the ISP topologies reduce the number of highly fluctuating links compared with the BA topologies.

[1] A. Veres and M. Boda, “The chaotic nature of TCP congestion control,” Proceedings of IEEE Conference on Computer Communications, pp.1715-1723, March 2000.

[2] L. Li, D. Alderson, W. Willinger, and J. Doyle, “A first-principles approach to understanding the Internet's router-level topology,” ACM SIGCOMM Computer Communication Review, vol.34, no.4, pp.3-14, Oct. 2004.

[3] V. Paxson and S. Floyd, “Wide-area traffic: The failure of poisson modeling,” IEEE/ACM Transactions on Networking, vol.3, no.3, pp.226-244, July 1995.

[4] K. Fukuda, M. Takayasu, and H. Takayasu, “A cause of self-similarity in TCP traffic,” International Journal of Communication Systems, vol.18, no.6, pp.603-617, Aug. 2005.

[5] A.L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol.286, pp.509-512, Oct. 1999.

[6] N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, “Measuring ISP topologies with Rocketfuel,” IEEE/ACM Transactions on Networking, vol.12, pp.2-16, Feb. 2004.

[7] R. Fukumoto, S. Arakawa, T. Takine, and M. Murata, “Analyzing and modeling router-level Internet topology,” Proceedings of the International Conference on Information Networking, pp.171-182, Jan. 2007.

[8] M. Gospodinov and E. Gospodinova, “The graphical methods for estimating hurst parameter of self-similar network traffic,” Proceedings of the International Conference on Computer Systems and Technologies, June 2005.

[9] M.E.J. Newman and M. Girvan, “Finding and evaluating community structure in networks,” Physical Review E, vol.69, 026113, Feb. 2004.

[10] M.E.J. Newman, “Modularity and community structure in networks,” Proceedings of the National Academy of Sciences of the United States of America, pp.8577-8582, April 2006.