-
题名Internet网络的访问直径分析
被引量:7
- 1
-
-
作者
徐野
赵海
苏威积
张文波
张昕
-
机构
东北大学复杂网络研究中心
东北大学嵌入式技术辽宁省重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第5期690-698,共9页
-
基金
国家"八六三"高技术研究发展计划项目基金(863317010499
2001AA415320)资助.
-
文摘
结合复杂网络理论与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模型
遗传算法
浮点遗传算法
-
Keywords
complex networks
traveling diameter
Internet physical property
Logistic model
genetic algorithms
float point genetic algorithms
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-