登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
加权Internet访问直径短期及长期预测行为分析
  • 摘要

    Internet物理特征量短期及长期预测是一个重要课题,为此,首先定义了加权Internet网络,然后形式化定义表征加权Internet的物理参量--加权Internet访问直径,接下来根据海量数据变化特点,提出了基于Logistic模型的、以正余弦函数模拟振荡变化的数学模型,使用浮点型遗传算法分别进行拟合实验,并通过实验结果对上述模型进行了评价和选优.由于加权访问直径演化极为复杂,传统的一维数学模型在长期预测中已不适用.因此,在长期预测方面,首先计算得到加权Internet访问直径的关联维数,证实其演化过程为混沌现象,存在奇异吸引子.最后根据关联维数及奇异吸引子相近空间混沌轨道运动特性,提出了基于四维微分方程组的加权访问直径长期预测的形式模型.

  • 作者

    赵海  徐野  苏威积  张文波  张昕  Zhao Hai  Xu Ye  Su Weiji  Zhang Wenbo  Zhang Xin 

  • 作者单位

    东北大学复杂网络研究中心,沈阳,110004/东北大学嵌入式技术实验室,沈阳,110004

  • 刊期

    2006年6期 ISTIC EI PKU

  • 关键词

    复杂网络  访问直径  加权Internet  logistic模型  浮点遗传算法  混沌  关联维数  奇异吸引子 

参考文献
  • [1] 张宇,张宏莉,方滨兴. Internet拓扑建模综述. 软件学报, 2004,8
  • [2] 汪剑鸣,许镇琳. 浮点遗传算法中一种新的杂交算子. 控制理论与应用, 2002,6
  • [3] 康卓,黄竞伟,李艳,康立山. 复杂系统数据挖掘的多尺度混合算法. 软件学报, 2003,7
  • [4] 吴淑玲. 利用Logistic模型预测我国数字图书馆的发展趋势. 情报杂志, 2004,4
  • [5] 张家才,周登勇. 从开放的复杂巨系统来看Internet中的大范围模式. 系统仿真学报, 2002,11
  • [6] S.Floyd;V.Paxson. Difficulties in simulating the Internet. IEEE/ACM Trans Networking, 2001,04
  • [7] 每月抽取当月15日一天的数据.3个结点分别存在缺失数据的情况,其中riseling缺少2001年7月至9月的数据,k-peer缺少1999年7月至2001年5月数据和2004年1月数据,apan-jp缺少1999年7月、2000年6月和2003年10月数据.本文中,一般不对缺失数据做补充,在计算需要情况下,使用另两月同时段数据均值代替.
  • [8] W.Aiello;F.Chung;L.Y.Lu. A random graph model for massive graphs. New York:ACM Press, 2000
  • [9] 黄润生. 混沌及其应用. 武汉:武汉大学出版社, 2000
  • [10] 尹朝庆;尹皓. 人工智能与专家系统. 北京:中国水利水电出版社, 2002
  • [11] 杨志杰;徐中儒. 用动态逻辑斯谛预测法研究黑龙江省乡村人口增长. 黑龙江八一农垦大学学报, 1997,02
  • [12] 张荷观. 二个新的种群增长方程. 生物数学学报, 1995,04
  • [13] G.Rudolph. Covergence properties of canonical genetic algorithms. IEEE Trans Neural Networks, 1994,01
  • [14] E.N.Lorenz. Deterministic nonperiodic flow. Jouranl Atoms, 1963
  • [15] 张琪昌;王洪礼;竺致文. 分岔与混沌. 天津:天津大学出版社, 2005
  • [16] Kenneth J.Falconer. Fractal Geometry-Mathematical Foundations and Applications. New York:John Wiley and Sons, 1991
  • [17] 徐平. 大坝观测数据的吸引子分析. 大坝观测与土工测试, 1992,04
  • [18] 东北大学嵌入式技术实验室是辽宁省省级重点实验室.
  • [19] CAIDA(The Cooperative Associationfor Internet Data Analysis)是一个对全球范围Internet结构及数据进行研究的国际合作机构.研究的主要内容包括Internet网络的产生、发展及演化趋势以及Internet网络行为、动力、网络传播特征和Internet宏观拓扑结构的变化规律.CAIDA在世界范围内的参与者共有30余家,主要分布在北美洲、欧洲的许多国家中的研究院所、军事机构及高等学府中.亚洲仅有3家,其中两家在日本东京,另外一家在中国东北大学复杂网络研究中心.
  • [20] D.Watts;S.Strogatz. Collective dynamics of 'Small-World' networks. Nature, 1998,6684
  • [21] 之所以选取CAIDA在北美洲、欧洲和亚洲3个结点,主要是因为分别从三大洲抽取的数据能更客观地表现Internet网络.而每洲仅取一个结点,是在保证了数据冗余度的基础上简化了统计分析的复杂程度.没有选取亚洲中国结点的原因是中国结点成立的时间较短,数据时间跨度不长.
查看更多︾
相似文献 查看更多>>
34.228.115.216