搜索

x
中国物理学会期刊

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

CSTR: 32037.14.aps.58.5903

Optimal traffic routing strategy on scale-free complex networks

CSTR: 32037.14.aps.58.5903
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.

     

    目录

    /

    返回文章
    返回