Phase transition in a computer network traffic model

被引:204
作者
Ohira, T
Sawatari, R
机构
[1] Sony Comp Sci Lab, Tokyo 141, Japan
[2] Sony Corp, IT Labs, Tokyo 141, Japan
关键词
D O I
10.1103/PhysRevE.58.193
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We propose and study here a simple model of computer network traffic that can exhibit a phase transition from a low to high congestion state measured in terms of average travel time of packets as a function of the packet creation rate in the network. In the model, packets are generated with destination addresses, and are; transferred from one router to another toward their destinations. The routers:are capable of queuing packets and autonomusly selecting a path to the next router for a packet. Through simulations on a two,dimensional lattice model network, we found that the phase transition point into the congestion phase depends on how each router chooses.path for the packets in its queue. In particular, an appropriate randomness in path selection can shift the onset of traffic congestion to accommodate more packets in the model network.
引用
收藏
页码:193 / 195
页数:3
相关论文
共 19 条
[1]  
ARBIB L, 1995, HDB BRAIN THEORY NEU
[2]   DYNAMICAL MODEL OF TRAFFIC CONGESTION AND NUMERICAL-SIMULATION [J].
BANDO, M ;
HASEBE, K ;
NAKAYAMA, A ;
SHIBATA, A ;
SUGIYAMA, Y .
PHYSICAL REVIEW E, 1995, 51 (02) :1035-1042
[3]   SELF-ORGANIZATION AND A DYNAMIC TRANSITION IN TRAFFIC-FLOW MODELS [J].
BIHAM, O ;
MIDDLETON, AA ;
LEVINE, D .
PHYSICAL REVIEW A, 1992, 46 (10) :R6124-R6127
[4]   Thermal and repulsive traffic flow [J].
Campos, I ;
Tarancon, A ;
Clerot, F ;
Fernandez, LA .
PHYSICAL REVIEW E, 1995, 52 (06) :5946-5954
[5]  
CHARNY A, 1995, P IEEE ICC 95 JUN, P1954
[6]  
FORREST S, 1991, ENMERGENT COMPUTATIO
[7]  
HUBERMAN BA, 1992, COMPUTATION MICRO MA
[8]  
HUDDART KW, 1996, IEE C, V422
[9]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[10]  
LELAND WE, 1993, COMPUT COMMUN REV, V23, P183