Role of connectivity in congestion and decongestion in a communication network

被引:8
作者
Gupte, N
Singh, BK
机构
[1] Indian Inst Technol, Dept Phys, Madras 600036, Tamil Nadu, India
[2] Acad Sinica, Inst Phys, Taipei 11529, Taiwan
关键词
D O I
10.1140/epjb/e2006-00119-8
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to manipulate hub capacity and hub connections to relieve congestion and define a coefficient of betweenness centrality (CBC), a direct measure of network traffic, which is useful for identifying hubs which are most likely to cause congestion. The addition of assortative connections to hubs of high CBC relieves congestion very efficiently.
引用
收藏
页码:227 / 230
页数:4
相关论文
共 16 条
[1]   Communication in networks with hierarchical branching [J].
Arenas, A ;
Díaz-Guilera, A ;
Guimerà, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199
[2]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[3]  
FUKS H, 1999, MATH
[4]  
FUKS H, 2001, COMPUT SIMUL, V11, P233
[5]  
Goh K.I., 2001, PHYS REV LETT, V87
[6]   Betweenness centrality correlation in social networks [J].
Goh, KI ;
Oh, E ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW E, 2003, 67 (01) :4
[7]   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
[8]   Congestion and centrality in traffic flow on complex networks [J].
Holme, P .
ADVANCES IN COMPLEX SYSTEMS, 2003, 6 (02) :163-176
[9]   Connectivity strategies to enhance the capacity of weight-bearing networks [J].
Janaki, TM ;
Gupte, N .
PHYSICAL REVIEW E, 2003, 67 (02) :215031-215036
[10]   Navigation in a small world - It is easier to find short chains between points in some networks than others. [J].
Kleinberg, JM .
NATURE, 2000, 406 (6798) :845-845