Decorrelation of networked communication flow via load-dependent routing weights

作者：Scholz Jan^*; Krause Wolfram; Greiner Martin

来源：Physica A: Statistical Mechanics and Its Applications , 2008, 387(12): 2987-3000.

DOI：10.1016/j.physa.2008.01.011

• complex networks
• weighted networks
• traffic flow
• routing
• Internet

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.

• 出版日期2008-5-1