收藏本站
《物理学报》 2012年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

刘刚  李永树  
【摘要】:如何在保证网络传输效率的同时提高网络的吞吐量是目前研究的主要问题.通过研究节点对数据包传递过程的引力作用,提出了一种具有引力约束的路由算法.为检验算法的有效性,通过引入一个状态参数H,利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量,同时利用数据包的最大传输时间〈T_(max)〉与平均传输时间〈T_(avg)〉来分析网络的传输效率.针对算法在不同引力约束条件下的路由情况进行了仿真.仿真结果表明,若数据传递过程只考虑路径长度最短,则会导致网络吞吐量较低且流量分布极不均匀;若只顾及等待时间最短,会导致传输路径过度迂回且大部分节点都会陷入拥塞状态;同时考虑路径长度和等待时间的引力作用并选取适当引力的节点进行传递,可以显著提高网络吞吐量并缓解网络的拥塞程度.

手机知网App
【二级参考文献】
中国期刊全文数据库 前1条
1 王兴元;武相军;;基于状态观测器的一类混沌系统的反同步[J];物理学报;2007年04期
【相似文献】
中国期刊全文数据库 前10条
1 ;本期“复杂性科学”专栏评述[J];电子科技大学学报;2011年04期
2 王众托;;关于超网络的一点思考[J];上海理工大学学报;2011年03期
3 谢福鼎;张大为;黄丹;张永;孙岩;;寻找复杂网络社团的稠密集算法(英文)[J];电子科技大学学报;2011年04期
4 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期
5 范云;张荣;过榴晓;;时变耦合网络的完全同步[J];江南大学学报(自然科学版);2011年03期
6 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
7 李小叶;王红蕾;;城市公共交通网络的级联失效研究[J];机械与电子;2010年S1期
8 徐钦;;基于遗传算法的复杂网络节点匹配问题[J];黑龙江科技学院学报;2011年03期
9 马秀娟;马福祥;赵海兴;;基于耦合映像格子的有向网络相继故障[J];计算机应用;2011年07期
10 方正;王杰;;自然与社会环境中的幂律现象和双帕累托对数正态分布[J];山东科学;2011年03期
中国重要会议论文全文数据库 前10条
1 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
2 李平;汪秉宏;;证券指数的权重网络[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 宋雨萌;石磊;;工业共生网络的复杂性度量及案例分析[A];生态工业工程与循环经济——第一届循环经济与生态工业学术研讨会论文集[C];2006年
4 杨建梅;陆履平;谢王丹;;广州软件企业竞争关系的复杂网络分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
5 万阳松;陈忠;;加权股票网络中的无标度行为研究[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
6 秦琼;张放;刘海英;许鹏远;王志平;;复杂网络理论在大连公交网络中的应用[A];2006全国复杂网络学术会议论文集[C];2006年
7 李元;;物流网络复杂性[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 荣智海;李翔;汪小帆;;雪堆博弈中的合作涌现与空间结构的关系研究[A];2006全国复杂网络学术会议论文集[C];2006年
9 刘宏鲲;周涛;;中国城市航空网络的实证研究与分析[A];2006全国复杂网络学术会议论文集[C];2006年
10 汤玮亮;杨建梅;庄东;;从复杂网络视角看文化信仰及商人与代理关系[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前2条
1 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
2 孙小礼;微分方程定性理论的诞生[N];学习时报;2007年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
6 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
7 马佩杰;集群运动的同步及其在行人流中的应用[D];中国科学技术大学;2011年
8 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
9 雷创;基于复杂网络的演化博弈及一致性动力学研究[D];西安电子科技大学;2011年
10 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
中国硕士学位论文全文数据库 前10条
1 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
2 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
3 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
4 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
5 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
6 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
7 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年
8 许田;对一些复杂网络的统计描述与性质的研究[D];扬州大学;2004年
9 刘军;复杂网络研究[D];兰州大学;2006年
10 崔松艳;复杂网络的同步与控制分析[D];南京航空航天大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026