It is the cache of ${baseHref}. It is a snapshot of the page. The current page could have changed in the meantime.
Tip: To quickly find your search term on this page, press Ctrl+F or ⌘-F (Mac) and use the find bar.

On Internet Topology Modeling and an Improved BA Model | XU | Journal of Networks
Journal of Networks, Vol 6, No 3 (2011), 454-461, Mar 2011
doi:10.4304/jnw.6.3.454-461

On Internet Topology Modeling and an Improved BA Model

Ye XU, Zhuo WANG

Abstract


Modeling of Internet topology structure is studied in this paper. First, measuring results of Internet topology from CAIDA monitors have been used to produce a complete topology sample. With this sample, research approaches of the frequency-degree power-law, degree-rank power-law and CCDF(d)-degree power-law have been studied to outline the network power-law properties. The frequency-degree power-law relationship is found to be with a power exponent of 2.1406. The degree-rank power-law, however, is found to have two phases of power-law relationships with power-exponents of 0.29981 and 0.84639 respectively. Then, we improved the traditional BA model to construct an Internet topology model (Improved BA model, IBA model), and optimized the IBA model in Genetic Algorithm by the power-exponents gained from frequency-degree power and degree-rank power-law analyses in the paper. Generation algorithm for the IBA model was given at last.


Keywords


BA model; degree-rank power-law; frequency-degree power-law; Genetic Algorithm; Internet topology modeling

References


[1] Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology[J]. ACM SIGCOMM ComputerCommunication Review, 1999,29(4):251-262.
doi:10.1145/316194.316229

[2] Jiang Y, Fang B.X., Hu M.Z. An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points[J]. Journal of Software, 2005,16(5):846-856.
doi:10.1360/jos160846

[3] Siganos G, Faloutsos M, Faloutsos P, Faloutsos C. Power laws and the AS-level Internet topology[J]. IEEE/ACM Trans. on Networking, 2003,11(4):514-524.
doi:10.1109/TNET.2003.815300

[4] Wang X.F., Li X., Chen G.R., Complex networks theory and its application[M]. Beijing:QsingHua Press, 2006,49-70.

[5] Dam E, Haemers WH. Which graphs are determined by their spectrum? [J]. Linear Algebra and its Applications, 2003,373:241-272.
doi:10.1016/S0024-3795(03)00483-X

[6] Lakhina A, Byers JW, Crovella M, Xie P. Sampling biases in IP topology measurements[C]. In: Proc. of the IEEE INFOCOM 2003,Vol 1. San Francisco: IEEE, 2003. 332~341.

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

[8] Sagy B, Mira G. Avishai W. A geographic directed preferential Internet topology mode[C]. Arxiv:CS,2005,NI/0502061.

[9] Cao L.B., Dai R.W., The intelligent Information System—Internet[M]. Beijing: Science Press, 2001,121-130.

[10] Broido A, Claffy KC. Internet topology: Connectivity of IP graphs[C]. In: Fahmy S, Park K, eds. Scalability and Traffic Control in IP Networks (Proc. of the SPIE ITCom Vol. #4526). Washington: SPIE Press, 2001. 172-187.

[11] Spring N, Mahajan R, Wetherall D. Measuring ISP topologies with rocketfuel[J]. ACM SIGCOMM Computer Communication Review, 2002,32(4):133-145.
doi:10.1145/964725.633039

[12] Waxman BM. Routing of multipoint connections[J]. IEEE Journal on Selected Areas in Communications, 1988,6(9):1617~1622.

[13] Zhang W.B. Research on the Life Characteristic and Evolution of Internet macroscopic Topology[D]. Shenyang: Northeastern University, 2005,6-23,49-67.

[14] Barabási AL, Albert R. Emergence of scaling in random networks[J]. Science, 1999,286(5439):509~512.
doi:10.1126/science.286.5439.509

[15] P.L. Krapivsky, S. Redner and F. Leyvraz, Connectivity of Growing Random Networks[J], Phys. Rev. Lett., 85(2000), 4629-4632.
doi:10.1103/PhysRevLett.85.4629
PMid:11082613

[16] Huffaker B, Plummer D, Moore D, et al.Topology discovery by active probing[EB/OL]. http://www.caida.org/outreach/papers/2002/SkitterOverview/. Jan. 2002.

[17] Skitter, CAIDA. http://www.caida.org/tools/measurement/skitter/

[18] Mapnet: Macroscopic Internet Visualization and Measurement, CAIDA. http://www.caida.org/tools/visualization/mapnet/

[19] Jiang Yu, Fang Binxing, Hu Mingzeng. Mapping Router-level Internet Topology from Multiple Vantage Points[J]. Telecommunications Science,2004(9):12-17.

[20] Cheswick B, Burch H, Branigan S. Mapping and visualizing the Internet[C]. In: Proc of the 2000 USENIX Ann Technical Conf, San Diego, California, USA, June 2000.

[21] Govindan R, Tangmunarunkit H. Heuristics for Internet map discovery[C]. In:Proc of IEEE INFOCOM 2000.

[22] Spring N, Mahajan R, Wetherall D. Measuring ISP topologies with rocketfuel[J]. ACM SIGCOMM Computer Communication Review, 2002,32(4):133-145.
doi:10.1145/964725.633039

[23] Ebel H, Mielsch L I, Bornholdt S. Scale-free topology of e-mail networks[J]. Phys. Rev E, 2002, 66, 036103-1-035103-4.

[24] WANG Jianming, XU Zhenlin.New crossover operator in float_point genetic algorithms[J]. CONTROL THEORY AND APPLICATION,2002.12 19(6).

[25] Rudolph G. Covergence properties of canonical genetic algorithms[J]. IEEE Trans.on Neural Networks, 1994, 5(1):96-101.
doi:10.1109/72.265964
PMid:18267783

[26] Jared Winick, Sugih Jamin. Inet-3.0: Internet topology generator. Technical Report, CSE-TR-456-02, Ann Arbor: University of Michigan, 2002.

[27] Farkas IJ, Derényi I, Barabási A, Vicsek T. Spectra of ‘real-world’ graphs: Beyond the semicircle law[J]. Physical Review E, 2001,64(2):1-12.
doi:10.1103/PhysRevE.64.026704

[28] Vukadinovic D, Huang P, Erlebach T. On the spectrum and structure of Internet topology graphs[C]. In: Unger H, Böhme T, Mikler A,eds. Proc. of the Innovative Internet Computing Systems (I2CS). LNCS 2346, Berlin: Springer-Verlag, 2002. 83-95.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.