Title :
On some key techniques in Internet topology modeling
Author :
Xu, Ye ; Wang, Zhuo
Author_Institution :
Coll. of Inf. Sci. & Eng., Shenyang Ligong Univ., Shenyang, China
Abstract :
Modeling of Internet topology has become the focus of Internet-related research fields recently, and was also the topic of this paper. First, the topology measuring results were collected and processed by tools of IP Alias resolution and sampling bias handling. Then, frequency-degree power-law, degree-rank power-law and so on were performed on these topology data to find power-law properties of the Internet topology. With the power-law achievements, an Internet topology model was constructed based on BA model after two steps of improvements. The first improvement is to optimize parameters of BA model through Genetic Algorithm and SLS in order to make the model complying with frequency-degree power-law analysis result; and the second one is to modulate the improved model again according to the degree-rank power-law analysis results. Generating algorithm for the topology model was finally given.
Keywords :
Internet; genetic algorithms; telecommunication network topology; BA model; IP alias resolution; Internet topology modeling; degree rank power law; frequency degree power law analysis; genetic algorithm; sampling bias handling; signless Laplacian spectra; Algorithm design and analysis; Educational institutions; Frequency; Genetic algorithms; Information science; Internet; Laser sintering; Sampling methods; Software measurement; Topology; Genetic Algorithm; Power-law distribution; SLS (Signless Laplacian spectra); Topology modeling;
Conference_Titel :
Control and Decision Conference (CCDC), 2010 Chinese
Conference_Location :
Xuzhou
Print_ISBN :
978-1-4244-5181-4
Electronic_ISBN :
978-1-4244-5182-1
DOI :
10.1109/CCDC.2010.5498502