Computer Science ›› 2015, Vol. 42 ›› Issue (2): 39-42.doi: 10.11896/j.issn.1002-137X.2015.02.008

Previous Articles     Next Articles

Effect of AS’s Geographic Locations on Internet’s Stability

MENG Ya-kun and SUN Jing-chang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: This paper analyzed 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 is based on nowadays,this paper emphasized particularly on the change of AS network’s performance under the effect of the economic adjusting or the technology innovation to make adjusting measures and to lead the technological trend.A double-deck network model of geographic hypergraph and AS network was presented to simulate the geographic locations,which is not reflected in traditional models.The simulate results of our model show that Internet’s stability ascends with the increase of transmission distances.However,if AS’s geographic locations are random,the transmission distances has no obvious effects on Internet’s stability.

Key words: Complex network,AS’s geographic location,Hypergraph,Network stability,Toughness

[1] Faloutsos M,Faloutsos P,Faloutsos C.On power-law relationships of the Internet topology[J].ACM SIGCOMM Computer Communication Review,1999,29(4):251-262
[2] Siganos G,Faloutsos P,Faloutsos C.Power laws and the AS-level Internet topology[J].IEEE/ACM Transactions on Networking,2003,11(4):514-524
[3] Bu T,Towsley D.On Distinguishing between Internet PowerLaw Topology Generators[J].IEEE INFOCOM,2002,2:638-647
[4] Klemm K,Eguiluz V M.Highly Clustered Scale-Free Networks[J].Physical Review E,2002,65(3)
[5] Zoltán Toroczkai,Bassler K E.Jamming is limited in scale-free systems[J].Nature,2004,428(15)
[6] Albert R,Jeong H,Barabasi A L.Attack an error tolerance in complex networks[J].APRIL,2000,406:387-482
[7] Winick J,Jamin S.Inet-3.0:Internet topology generator[R].Technical report CSE-TR-456-02,Department of EECS,University of Michigan,2002
[8] Albert R,Barabasi A L.Topology of evolving networks:Local events and university[J].Phys.Rev.E,2004,70:066108
[9] Medina A,Lakhina A,Matta I,et al.BRITE:An approach to universal topology generation[C]∥Proceedings of MASCOTS.Washington,2001:346-353
[10] Bu T,Towsley D.On distinguishing between Internet power law topology generators[C]∥Proceeding of INFCOCOM.NewYork,2002,2:638-647
[11] Zhou S,Mondragon R J.Accurately modeling the Internet topo-logy[J].Phys.Rev.E,2004,70:066108
[12] Zhou S,Mondragon R J.Towards modeling the Internet topology-the interactive growth model[J].Teletraffic science and engineering,2003,5:121-130
[13] Park S T,Pennock D M,Giles C L.Comparing static and dy-namic measurements and models of the Internet’s topology[C]∥Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.2004,3:1616-1627
[14] Sagy B,Mira G,Avishai W.An incremental super-linear preferential Internet topology model[C]∥Proc 5th Annual Passive and Active Measurement Workshop.LNCS 3015,2004:53-62
[15] Wang Xiao-ming,Loguinov D.Wealth-Based Evolution Modelfor the Internet AS-Level Topology[C]∥Proceeding of INFOCOM.New York,2006
[16] Sagy B,Mira G,Avishai W.A geographic directed preferentialInternet topology model[J].Arxiv:CS,2005,NI/0502061
[17] Lakhina A,Byers J W,Crovella M,et al.On the geographic location of Internet resources(short abstract)[C]∥Proc.SIGCOMM Internet Measurement Workshop(IMW’02).2002:249-250
[18] Lakhina A,Byers J W,Crovella M,et al.On the geographic location of Internet resources[J].IEEE Journal on Selected Areas in Communications,2003,21:934-948
[19] Yook S H,Jeong H,Barabasi A L.Modeling the Internet’slarge-scale topology[J].Proc.Nat.Acad.Sci.,2002,9(21):13382-13386
[20] Sterbenz J P G,etinkaya E K,Hameed M A,et al.Evaluation of network resilience,survivability,and disruption tolerance:analysis,topology generation,simulation,and experimentation[J].Telecommunication systems,2013,52(2):705-736
[21] Willinger W,Roughan M.Internet Topology Research Redux.http://sigcomm.org/education/ebook/SIGCOMMeBook 201301_chapter1.pdf
[22] Aditya A,Shuchi C,Arvind K,et al.On the Scaling of Congestion in the Internet Graph[J].ACM SIGCOMM ComputerCommunication Review,2004,34(3):43-56
[23] Tangmunarunkit H,Doyle J,Govindan R,et al.Does AS size determine degree in AS topology[J].ACM SIGCOMM Computer Communication Review,2001,31(5):7-10
[24] Chvatal V.Tough graphs and hamiltonian circuits[J].DiscreteMath,1973,5:215-228

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!