Communication in networks with hierarchical branching

被引:381
作者
Arenas, A
Díaz-Guilera, A
Guimerà, R
机构
[1] Univ Rovira & Virgili, Dept Informat Engn, Tarragona 43006, Spain
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
[3] Univ Rovira & Virgili, Dept Engn Quim, Tarragona 43006, Spain
关键词
D O I
10.1103/PhysRevLett.86.3196
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a simple model of communication in networks with hierarchical branching. We analyze the behavior of the model from the viewpoint of critical systems under different situations. For certain values of the parameters, a continuous phase transition between a sparse and a congested regime is observed and accurately described by an order parameter and the power spectra. At the critical point the behavior of the model is totally independent of the number of hierarchical levels. Also scaling properties are observed when the size of the system varies. The presence of noise in the communication is shown to break the transition. The analytical results are a useful guide to forecasting the main features of real networks.
引用
收藏
页码:3196 / 3199
页数:4
相关论文
共 14 条
[1]  
[Anonymous], 1997, EC EVOLVING COMPLEX
[2]   PHASE-DIAGRAM OF A PLANAR XY MODEL WITH RANDOM-FIELD [J].
ARENAS, A ;
VICENTE, CJP .
PHYSICA A, 1993, 201 (04) :614-625
[3]  
ARENAS A, UNPUB
[4]  
Axelrod R., 1997, COMPLEXITY COOPERATI
[5]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[6]   Statistical physics of vehicular traffic and some related systems [J].
Chowdhury, D ;
Santen, L ;
Schadschneider, A .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2000, 329 (4-6) :199-329
[7]   1/F NOISE IN COMPUTER NETWORK TRAFFIC [J].
CSABAI, I .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (12) :L417-L421
[8]   Phase transition in a computer network traffic model [J].
Ohira, T ;
Sawatari, R .
PHYSICAL REVIEW E, 1998, 58 (01) :193-195
[9]   THE ORGANIZATION OF DECENTRALIZED INFORMATION-PROCESSING [J].
RADNER, R .
ECONOMETRICA, 1993, 61 (05) :1109-1146
[10]   Information transfer and phase transitions in a model of internet traffic [J].
Solé, RV ;
Valverde, S .
PHYSICA A, 2001, 289 (3-4) :595-605