The Effect of AS's Geographic Locations on Internet's Stability

Abstract:

This paper analyzes how the AS's geographic locations and transmission distances affect on Internet's stability. In contrast to the traditional studies focusing on the future AS network which based on nowadays, this paper emphasizes particularly on the change of AS network's performance under the effect of the economic adjusting or the technology innovation to help make adjusting measures and to lead the technological trend. A double-deck network model of geographic hypergraph and AS network is presented to simulate the geographic locations, which is not reflected in traditional models. The simulate results of our model show that Internets stability ascends with the increase of transmission distances. However, if AS's geographic locations are random, the transmission distances has no obvious effects on Internets stability.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 1375-1381
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.1375
• Online since: September 2013
• Authors: Jing Hao Sun, Ding Diao, Ling Jin Huang, Ya Kun Meng
• Keywords: AS’s Geographic Location, Complex Network, Hypergraph, Network Stability, Toughness

References

[1] M Faloutsos, P Faloutsos, C Faloutsos. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 29(4): 251~262 (1999).

DOI: 10.1145/316194.316229

[2] G Siganos, P Faloutsos, C Faloutsos. Power laws and the AS-level Internet topology. IEEE/ACM Transactions on Networking, 11(4): 514~524 (2003).

DOI: 10.1109/tnet.2003.815300

[3] T Bu, D Towsley. On Distinguishing between Internet Power Law Topology Generators. IEEE INFOCOM, 2: 638~647(2002).

[4] K Klemm, VM Eguiluz. Highly Clustered Scale-Free Networks. Physical Review E, 65(3) 036123~036128(2002).

[5] Z Toroczkai, KE Bassler, Jamming is limited in scale-free systems. Nature, 428: 716~717(2004).

DOI: 10.1038/428716a

[6] R Albert, H Jeong, AL Barabasi. Error and attack tolerance of complex networks. Nature, 406: 387~482 (2000).

[7] J Winick, S Jamin. Inet-3. 0: Internet topology generator. Technical report , Department of EECS, University of Michigan, (2002).

[8] Albert R, Barabasi A L. Topology of evolving networks: Local events and university. Phys. Rev. E, 70: 066~108(2004).

[9] A Medina, A Lakhina, I Matta, J Byers. BRITE: An approach to universal topology generation. Proceedings of MASCOTS, Washington, 346~353(2001).

DOI: 10.1109/mascot.2001.948886

[10] T Bu, D Towsley. On distinguishing between Internet power law topology generators. Proceeding of INFCOCOM, New York, 2: 638~647(2002).

[11] S. Zhou and R. J. Mondragon, Accurately modeling the Internet topology. Phys. Rev. E, 70: 030~50(2004).

[12] S. Zhou and R. J. Mondragon. Towards modeling the Internet topology-the interactive growth model. Teletraffic science and engineering, 5: 121~130(2003).

[13] ST Park, DM Pennock, CL Giles. Comparing static and dynamic measurements and models of the Internet's topology. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, 3: 1616~1627(2004).

DOI: 10.1109/infcom.2004.1354574

[14] B Sagy, G Mira, W Avishai. An incremental super-linear preferential Internet topology model. Proc 5th Annual Passive and Active Measurement Workshop, LNCS 3015, 53~62(2004).

DOI: 10.1007/978-3-540-24668-8_6

[15] Wang Xiaoming, L Dmitri. Wealth-Based Evolution Model for the Internet AS-Level Topology. Proceeding of INFOCOM, New York(2006).

[16] B Sagy, G Mira, W Avishai. A geographic directed preferential Internet topology model. Arxiv: CS, (2005).

[17] A Lakhina, JW Byers, M Crovella, I Matta. On the geographic location of Internet resources(short abstract), Proc. SIGCOMM Internet Measurement Workshop(IMW' 02), 249~250 (2002).

DOI: 10.1145/637201.637240

[18] A Lakhina, JW Byers, M Crovella, I Matta. On the geographic location of Internet resources. IEEE Journal on Selected Areas in Communications, 21: 934~948(2003).

DOI: 10.1109/jsac.2003.814667

[19] SH Yook, H Jeong, AL Barabasi. Modeling the Internet's large-scale topology. Proc. Nat. Acad. Sci., 9(21): 13382~13386(2002).

DOI: 10.1073/pnas.172501399

[20] A Aditya, C Shuchi, K Arvind, S Srinivasan. On the Scaling of Congestion in the Internet Graph. ACM SIGCOMM Computer Communication Review, 34(3): 43~56(2004).

DOI: 10.1145/1031134.1031141

[21] H Tangmunarunkit, J Doyle, R Govindan, S Jamin, S Shenker, W Willinger. Does AS size determine degree in AS topology. ACM SIGCOMM Computer Communication Review, 31(5): 7~10 (2001).

DOI: 10.1145/1037107.1037108