Abstract | ||
---|---|---|
We present a heuristic algorithm for the optimization of transport on complex networks. Previously proposed network transport optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to node congestion. By using the resulting routing, a network can sustain significantly higher traffic without jamming than in the case of shortest path routing. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1103/PhysRevE.74.046106 | PHYSICAL REVIEW E |
Keywords | Field | DocType |
complex network,heuristic algorithm | Equal-cost multi-path routing,Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Policy-based routing,Computer network,Destination-Sequenced Distance Vector routing,Routing table,Classical mechanics,Physics | Journal |
Volume | Issue | ISSN |
74 | 4 | 2470-0045 |
Citations | PageRank | References |
22 | 2.13 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bogdan Danila | 1 | 57 | 6.09 |
Yong Yu | 2 | 22 | 5.17 |
John A Marsh | 3 | 46 | 4.55 |
Kevin E. Bassler | 4 | 110 | 13.26 |