Analysis on Traveling Diameter of Internet
XU Ye,ZHAO Hai,SU Wei-Ji,ZHANG Wen-Bo,ZHANG Xin
DOI: https://doi.org/10.3321/j.issn:0254-4164.2006.05.002
2006-01-01
Chinese Journal of Computers
Abstract:Based on the theory of complex networks and the giant data samples authorized by CAIDA, a research of real Internet samples is performed in view of complex networks theory. Firstly, Internet is regarded as an alive system with fluctuation property according to methods from Physics and Biology, and a formalized definition-Internet Traveling Diameter(ITD)- is put foreword. Secondly, according to features of real samples, three models simulating the development of ITD are put foreword. All three models include two parts, one part is Logistic function, which simulates the basic developing trace of ITD, and the other part is composed of sine and cosine functions, which simulates the fluctuations during the ITD's development. Then Experiments are performed by Float-point GA to train and learn the parameters of the three models, and the most optimized model is selected with a fitting accuracy of 97.87% and a forecast accuracy of 97.47%. Finally, a forecast of Internet development is performed and a conclusion is made that Internet would develop at top speed from now on to Dec. 2011, and after that the speed would slow down and become stable in Oct. 2021 when ITD would be 10.2073 hops. What's more, a forecast of Internet in Beijing Olympic Games in Aug. 2008 is performed and results are yielded that ITD would be 10.7726 hops and Internet validity would be in a high state at that time.