Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
975098 | Physica A: Statistical Mechanics and its Applications | 2008 | 14 Pages |
Abstract
Clever assignments of link weights are able to change communication routes in such a way that loads are distributed almost evenly across a network. This is achieved by weight assignments based on the link load. As demonstrated for scale-free as well as synthetic Internet networks, they decorrelate the loads of the nodes and links from the network structure and increase the transport capacity of the network. For various Internet scans the increase of transport capacity amounts to a factor of around five when compared to shortest-path routing.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Jan Scholz, Wolfram Krause, Martin Greiner,