Traffic of packets with non-homogeneously selected destinations in scale-free network

被引：36

作者：

Ling, Xiang ^{[1
]}

Jiang, Rui ^{[1
]}

Wang, Xiong ^{[1
]}

Hu, Mao-Bin ^{[1
]}

Wu, Qing-Song ^{[1
]}

机构：

[1] Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China

来源：

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

基金：

中国国家自然科学基金;

关键词：

information traffic flow; scale-free network; routing strategy;

D O I：

10.1016/j.physa.2008.03.022

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

In this paper, we study the information traffic flow in communication networks with scale-free topology. We consider the situation arising when packets are delivered to non-homogeneously selected destinations. It is found that the network capacity R-c increases with the increase of < k > (average degree of destination nodes) under local routing strategy. In contrast, R-c is essentially independent of < k > under shortest path strategy. Based on this finding, an integrated routing strategy that can enhance network capacity is proposed by combining the two strategies. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：4709 / 4715

页数：7

共 47 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2]

[Anonymous], DYNAM CONT DIS SE S7

[3] Communication in networks with hierarchical branching [J].

Arenas, A ;

Díaz-Guilera, A ;

Guimerà, R .

PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199

[4] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[5] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

[6] Effects of network structure and routing strategy on network capacity [J].

Chen, ZY ;

Wang, XF .

PHYSICAL REVIEW E, 2006, 73 (03)

[7] A congestion awareness routing strategy for scale-free networks with tunable clustering [J].

Chen, ZY ;

Wang, XF .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 364 :595-602

[8] Optimal transport on complex networks [J].

Danila, Bogdan ;

Yu, Yong ;

Marsh, John A. ;

Bassler, Kevin E. .

PHYSICAL REVIEW E, 2006, 74 (04)

[9] Separating internal and external dynamics of complex systems -: art. no. 068701 [J].

de Menezes, MA ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2004, 93 (06) :068701-1

[10] Fluctuations in network dynamics -: art. no. 028701 [J].

de Menezes, MA ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4

← 1 2 3 4 5 →