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

无标度复杂网络负载传输优化策略
引用本文:李涛,裴文江,王少平.无标度复杂网络负载传输优化策略[J].物理学报,2009,58(9):5903-5910.
作者姓名:李涛  裴文江  王少平
作者单位:东南大学信息科学与工程学院,南京 210096
基金项目:国家自然科学基金(批准号: 60672095), 国家高技术研究发展计划(863) (批准号: 2007AA11Z210)资助的课题.
摘    要:提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能. 关键词: 优化路由策略 复杂网络 负载传输 网络阻塞

关 键 词:优化路由策略  复杂网络  负载传输  网络阻塞
收稿时间:2009-02-24
修稿时间:4/8/2009 12:00:00 AM

Optimal traffic routing strategy on scale-free complex networks
Li Tao,Pei Wen-Jiang,Wang Shao-Ping.Optimal traffic routing strategy on scale-free complex networks[J].Acta Physica Sinica,2009,58(9):5903-5910.
Authors:Li Tao  Pei Wen-Jiang  Wang Shao-Ping
Abstract:In this paper, we propose a new routing strategy to improve the transportation performance on scale-free networks, named optimal routing strategy. It can proportionally distribute the traffic load between central nodes and the noncentral nodes. Analytical results indicate that by using the optimal routing strategy, the network capability in processing traffic is proportional to the square of the network size and is independent of each node degree. Simulations show that compared with the classic shortest path routing strategy, the new strategy can enhance the network capability several times with the small-world character and its performance is gradually improved with the increasing of the average degree. Moreover, the comparison with the efficient routing strategy also reveals the prominent performance of the new strategy.
Keywords:optimal routing strategy  complex networks  traffic transportation  network congestion
本文献已被 万方数据 等数据库收录!
点击此处可从《物理学报》浏览原始摘要信息
点击此处可从《物理学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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