基于引力约束的复杂网络拥塞问题研究

被引:8
作者
刘刚
李永树
机构
[1] 西南交通大学地球科学与环境工程学院
基金
高等学校博士学科点专项科研基金;
关键词
复杂网络; 引力; 吞吐量; 拥塞;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
如何在保证网络传输效率的同时提高网络的吞吐量是目前研究的主要问题.通过研究节点对数据包传递过程的引力作用,提出了一种具有引力约束的路由算法.为检验算法的有效性,通过引入一个状态参数H,利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量,同时利用数据包的最大传输时间〈Tmax〉与平均传输时间〈Tavg〉来分析网络的传输效率.针对算法在不同引力约束条件下的路由情况进行了仿真.仿真结果表明,若数据传递过程只考虑路径长度最短,则会导致网络吞吐量较低且流量分布极不均匀;若只顾及等待时间最短,会导致传输路径过度迂回且大部分节点都会陷入拥塞状态;同时考虑路径长度和等待时间的引力作用并选取适当引力的节点进行传递,可以显著提高网络吞吐量并缓解网络的拥塞程度.
引用
收藏
页码:511 / 519
页数:9
相关论文
共 4 条
[1]   复杂网络的一种加权路由策略研究 [J].
陈华良 ;
刘忠信 ;
陈增强 ;
袁著祉 .
物理学报, 2009, 58 (09) :6068-6073
[2]   不同结构混沌系统的自适应同步和反同步 [J].
蔡娜 ;
井元伟 ;
张嗣瀛 .
物理学报, 2009, 58 (02) :802-813
[3]   基于遗传算法的重复囚徒困境博弈策略在复杂网络中的演化 [J].
林海 ;
吴晨旭 .
物理学报, 2007, (08) :4313-4318
[4]  
Tu L L. Chin.Phys.B . 2011