Decorrelation of networked communication flow via load-dependent routing weights

被引：4

作者：

Scholz, Jan ^{[1
,2
]}

Krause, Wolfram ^{[3
]}

Greiner, Martin ^{[4
]}

机构：

[1] Goethe Univ Frankfurt, Frankfurt Inst Adv Studies, D-60438 Frankfurt, Germany

[2] Goethe Univ Frankfurt, Frankfurt Int Grad Sch Sci, D-60438 Frankfurt, Germany

[3] EWE, D-26655 Westerstede, Germany

[4] Siemens AG, Corp Res & Technol, Informat & Commun, D-81730 Munich, Germany

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2008年 / 387卷 / 12期

关键词：

complex networks; weighted networks; traffic flow; routing; Internet;

D O I：

10.1016/j.physa.2008.01.011

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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. (c) 2008 Elsevier B.V. All rights reserved.

引用

页码：2987 / 3000

页数：14

共 48 条

[31] Internet congestion control [J].

Low, SH ;

Paganini, F ;

Doyle, JC .

IEEE CONTROL SYSTEMS MAGAZINE, 2002, 22 (01) :28-43

[32]

Malkin G., 1998, RIP Version 2

[33]

MEDINA A, 2000, 2000005 BOST U

[34] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256

[35]

Pastor-Satorras Romualdo, 2007, Evolution and Structure of the Internet: A Statistical Physics Approach

[36]

Rekhter Yakov, 1995, BORDER GATEWAY PROTO, DOI [10.17487/RFC1771, DOI 10.17487/RFC1771]

[37] Navigating networks with limited information [J].

Rosvall, M ;

Minnhagen, P ;

Sneppen, K .

PHYSICAL REVIEW E, 2005, 71 (06)

[38] Proactive robustness control of heterogeneously loaded networks [J].

Schäfer, M ;

Scholz, J ;

Greiner, M .

PHYSICAL REVIEW LETTERS, 2006, 96 (10)

[39]

SHAVITT Y, DIMES LET INTERNET M

[40] Information transfer and phase transitions in a model of internet traffic [J].

Solé, RV ;

Valverde, S .

PHYSICA A, 2001, 289 (3-4) :595-605

← 1 2 3 4 5 →