一种基于节点资源利用率的无标度网络路由策略
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家科技支撑计划项目(2012BAG04B01);国家部委资助项目


A global dynamic routing strategy based on capacity  utilization ratio on scale-free networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    如何实现网络负载的高效传输是复杂网络领域研究的最重要的问题之一。本文研究了节点负载处理能力异质条件下的无标度网络交通动力学过程,提出了一种基于节点资源利用率的全局动态路由策略。该策略利用网络中节点资源利用率构建了一种全局代价函数,选择使该代价函数最小的路径来进行负载传输。仿真实验结果表明该路由策略使得网络负载与节点处理能力之间得到合理匹配,以略微增加平均传输路径长度为代价,成倍地提高了网络临界新增负载量,与有效路由策略的比较进一步验证了该路由策略的网络负载传输高效性。

    Abstract:

    How to improve the transmission efficiency is one of the most important problems in complex networks. Thus the traffic dynamic for scale-free networks with heterogeneous node capacity is studied, and a global dynamic routing strategy based on capacity utilization ratio (CUR routing) is proposed to improve the networks' transportation performance. The CUR routing strategy chooses the route according to the minimum value of the cost function which is based on the utilization ratio of node capacity. Simulation results show that, compared with the classic shortest path routing strategy, the CUR routing strategy can enhance the network capacity several times than the at the cost of a slightly growth in the average path-length. Moreover, the comparison with the efficient routing strategy also reveals the prominent performance of the CUR routing strategy.

    参考文献
    相似文献
    引证文献
引用本文

徐鹏程,宏晨.一种基于节点资源利用率的无标度网络路由策略[J].国防科技大学学报,2013,35(5):109-113.
XU Pengcheng, HONG Chen. A global dynamic routing strategy based on capacity  utilization ratio on scale-free networks[J]. Journal of National University of Defense Technology,2013,35(5):109-113.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-05-08
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-11-06
  • 出版日期:
文章二维码