On Some Key Techniques in Internet Topology Modeling
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.
Genetic Algorithm Power-law distribution SLS (Signless Laplacian spectra) Topology modeling
Ye XU Zhuo Wang
College of Information Science and Engineering, Shenyang Ligong University, Shenyang 110168, China
国际会议
The 22nd China Control and Decision Conference(2010年中国控制与决策会议)
徐州
英文
3765-3770
2010-05-26（万方平台首次上网日期，不代表论文的发表时间）