A global routing method for weighted scale-free networks

被引：11

作者：

Pu Cun-Lai ^{[1
]}

Pei Wen-Jiang ^{[1
]}

机构：

[1] Southeast Univ, Sch Informat Sci & Engn, Nanjing 210096, Peoples R China

来源：

ACTA PHYSICA SINICA | 2010年 / 59卷 / 06期

基金：

国家高技术研究发展计划(863计划); 中国国家自然科学基金;

关键词：

weighted scale-free network; routing; network capacity; node strength; COMPLEX NETWORKS; MODEL; SYNCHRONIZATION; TIME;

D O I：

10.7498/aps.59.3841

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

In this article, a global routing method is proposed for weighted scale-free networks. To bypass the central nodes and alleviate the congestion, it chooses the best route according to the minimum value of the cost function which is based on the node strength. Simulation results show that the network capacity is Improved more than 10 times by our method than by the shortest path strategy at the cost of a slightly growth in the average path-length.

引用

页码：3841 / 3845

页数：5

共 37 条

[1] Search in power-law networks [J].

Adamic, L.A. ;

Lukose, R.M. ;

Puniyani, A.R. ;

Huberman, B.A. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358

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

Albert, R ;

Barabási, AL .

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

[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] 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

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

Chen, ZY ;

Wang, XF .

PHYSICAL REVIEW E, 2006, 73 (03)

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

Danila, Bogdan ;

Yu, Yong ;

Marsh, John A. ;

Bassler, Kevin E. .

PHYSICAL REVIEW E, 2006, 74 (04)

[7] A loading-dependent model of probabilistic cascading failure [J].

Dobson, I ;

Carreras, BA ;

Newman, DE .

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2005, 19 (01) :15-32

[8] Routing on a weighted scale-free network [J].

Hu, Mao-Bin ;

Jiang, Rui ;

Wu, Yong-Hong ;

Wang, Wen-Xu ;

Wu, Qing-Song .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (19-20) :4967-4972

[9]

Huang W, 2009, CHINESE PHYS B, V18, P1306, DOI 10.1088/1674-1056/18/4/002

[10] A cellular automata model with probability infection and spatial dispersion [J].

Jin Zhen ;

Liu Quan-Xing ;

Mainul Haque .

CHINESE PHYSICS, 2007, 16 (05) :1267-1275

← 1 2 3 4 →