Information transfer and phase transitions in a model of internet traffic

被引:156
作者
Solé, RV
Valverde, S
机构
[1] FEN Univ Politecn Catalunya, Dept Phys, Complex Syst Res Grp, Barcelona 08034, Spain
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
来源
PHYSICA A | 2001年 / 289卷 / 3-4期
关键词
D O I
10.1016/S0378-4371(00)00536-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In a recent study, Ohira and Sawatari presented a simple model of computer network traffic dynamics. These authors showed that a phase transition point is present separating the low-traffic phase with no congestion from the congestion phase as the packet creation rate increases. We further investigated this model by relaxing the network topology using a random location of routers. It is shown that the model exhibits nontrivial scaling properties close to the critical point, which reproduce some of the observed real Internet features. At criticality, the net shows maximum information transfer and efficiency. It is shown that some of the key properties of this model are shared by highway traffic models, as previously conjectured by some authors. The relevance to Internet dynamics and to the performance of parallel arrays of processors is discussed. (C) 2001 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:595 / 605
页数:11
相关论文
共 21 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[3]  
BOLDING K, CSE940204
[4]   1/F NOISE IN COMPUTER NETWORK TRAFFIC [J].
CSABAI, I .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (12) :L417-L421
[5]  
FUCKS H, ADAPORG9909006
[6]  
Hillis W., 1998, PATTERN STONE
[7]  
Hillis WD, 1985, CONNECTION MACHINE
[8]  
HUBERMAN B, 1989, ECOLOGY COMPUTATION
[9]   Social dilemmas and Internet congestion [J].
Huberman, BA ;
Lukose, RM .
SCIENCE, 1997, 277 (5325) :535-537
[10]  
KEPART JO, 1989, PHYS REV A, V40, P404