Traffic Dynamics Based on the Shortest Path Routing Strategy

被引：0

作者：

Wang, Dan ^{[1
]}

Zhang, Bo ^{[2
]}

Jiang, Nan ^{[1
]}

Jing, Yuanwei ^{[1
]}

Zhang, Siying ^{[1
]}

机构：

[1] Northeastern Univ, Inst Informat Sci & Engn, Shenyang 110004, Peoples R China

[2] Acad Armored Force Engn, Control Engn\, Beijing 100072, Peoples R China

来源：

CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS | 2009年

关键词：

Small-world Network; Degree; Clustering Coefficient; Congestion; NETWORKS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We numerically investigate the influence of the structural properties of small-world network on the traffic delivery, by adopting the shortest path routing policy. We focus on the network capacity that can be measured by the critical value of phase transition from free flow to congestion. Here we address influence of the topology on the dynamics of traffic delivery for small-world networks, taking into account the average degree, the average clustering coefficient, and the information-processing capacity of individual nodes. Simulation results show that the critical value is obviously different for different small world network structures, and the critical value increases as the average degree increases. Moreover, compared to the influence of the average degree on traffic delivery, the influence of the average clustering coefficient on traffic delivery is less important role.

引用

页码：1106 / +

页数：2

共 16 条

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

Barabási, AL ;

Albert, R .

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

[2] Robust patterns in food web structure -: art. no. 228102 [J].

Camacho, J ;

Guimerá, R ;

Amaral, LAN .

PHYSICAL REVIEW LETTERS, 2002, 88 (22) :4

[3] Structure of growing networks with preferential linking [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, AN .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636

[4] Scale-free topology of e-mail networks [J].

Ebel, H ;

Mielsch, LI ;

Bornholdt, S .

PHYSICAL REVIEW E, 2002, 66 (03) :1-035103

[5]

Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105

[6]

ECHENIQUE P, 2005, EUROPHYSICS LETT, V71

[7]

ERDOS P, 1959, PUBLICATIONES MATH D, V6

[8] Optimal network topologies for local search with congestion -: art. no. 248701 [J].

Guimerà, R ;

Díaz-Guilera, A ;

Vega-Redondo, F ;

Cabrales, A ;

Arenas, A .

PHYSICAL REVIEW LETTERS, 2002, 89 (24) :248701-248701

[9] Renormalization group analysis of the small-world network model [J].

Newman, MEJ ;

Watts, DJ .

PHYSICS LETTERS A, 1999, 263 (4-6) :341-346

[10] Dynamical and correlation properties of the Internet -: art. no. 258701 [J].

Pastor-Satorras, R ;

Vázquez, A ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2001, 87 (25) :258701-1

← 1 2 →