搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无标度复杂网络负载传输优化策略

李涛 裴文江 王少平

引用本文:
Citation:

无标度复杂网络负载传输优化策略

李涛, 裴文江, 王少平

Optimal traffic routing strategy on scale-free complex networks

Li Tao, Pei Wen-Jiang, Wang Shao-Ping
PDF
导出引用
  • 提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能.
    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.
    • 基金项目: 国家自然科学基金(批准号: 60672095), 国家高技术研究发展计划(863) (批准号: 2007AA11Z210)资助的课题.
计量
  • 文章访问数:  7867
  • PDF下载量:  1645
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-02-24
  • 修回日期:  2009-04-08
  • 刊出日期:  2009-09-20

/

返回文章
返回