首页 | 本学科首页   官方微博 | 高级检索  
     

Internet网络的访问直径分析
引用本文:徐野,赵海,苏威积,张文波,张昕.Internet网络的访问直径分析[J].计算机学报,2006,29(5):690-698.
作者姓名:徐野  赵海  苏威积  张文波  张昕
作者单位:1. 东北大学复杂网络研究中心,沈阳,110004;东北大学嵌入式技术辽宁省重点实验室,沈阳,110004
2. 东北大学嵌入式技术辽宁省重点实验室,沈阳,110004
3. 东北大学复杂网络研究中心,沈阳,110004
摘    要:结合复杂网络理论与CAIDA授权的关于Internet网络的真实海量数据,从复杂网络理论角度对真实的Internet数据进行分析与研究.首先借助物理学和生物学研究的方法,将Internet网络视为具有生命涨落特征的活体系统,形式化定义了Internet物理特征量--访问直径.然后根据目标复杂系统涨落演化特点,提出了3种基于Logistic模型的、以带衰减因子的正余弦函数组合模拟振荡涨落的数学模型.使用浮点型遗传算法分别进行拟合实验,并通过实验结果对上述3种模型进行优选.最终优选模型的拟合准确度为97.87%,预测准确度为97.47%,准确度高,符合Internet网络真实数据变化情况.文中使用模型对较远未来网络情况进行了预测,并得出结论:从现在开始至2011年12月,将是Internet网络高速发展时期,之后发展速度变缓,并于2021年10月左右趋于稳定,此时Internet网络访问直径为10.2073跳.最后,应用文中模型重点预测出了2008年8月北京奥运期间Internet网络访问直径为10.7726跳,并得出奥运期间Internet网络效率较高的结论.

关 键 词:复杂网络  访问直径  Internet物理表征量  Logistic模型  遗传算法  浮点遗传算法
收稿时间:2005-05-20
修稿时间:2005-05-202006-02-15

Analysis on Traveling Diameter of Internet
XU Ye,ZHAO Hai,SU Wei-Ji,ZHANG Wen-Bo,ZHANG Xin.Analysis on Traveling Diameter of Internet[J].Chinese Journal of Computers,2006,29(5):690-698.
Authors:XU Ye  ZHAO Hai  SU Wei-Ji  ZHANG Wen-Bo  ZHANG Xin
Affiliation:1.Complex Networks Research Center, Northeastern University, Shenyang 110004;2.Laboratory of Embedded Technology, Northeastern University, Shenyang 110004
Abstract:
Keywords:complex networks  traveling diameter  Internet physical property  Logistic model  genetic algorithms  float point genetic algorithms
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号