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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 08,2013
  • Revised:
  • Adopted:
  • Online: November 06,2013
  • Published:
Article QR Code