Self-organized criticality in a computer network model
- 1 February 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 61 (2) , 1067-1071
- https://doi.org/10.1103/physreve.61.1067
Abstract
We study the collective behavior of computer network nodes by using a cellular automaton model. The results show that when the load of network is constant, the throughputs and buffer contents of nodes are power-law distributed in both space and time. Also the feature of noise appears in the power spectrum of the change of the number of nodes that bear a fixed part of the system load. It can be seen as yet another example of self-organized criticality. Power-law decay in the distribution of buffer contents implies that heavy network congestion occurs with small probability. The temporal power-law distribution for throughput might be a reasonable explanation for the observed self-similarity in computer network traffic.
Keywords
This publication has 15 references indexed in Scilit:
- SPATIAL AND TEMPORAL BEHAVIOR OF CONGESTION IN INTERNET TRAFFICFractals, 1999
- Jams, Waves, and ClustersScience, 1998
- Simplified cellular automaton model for city trafficPhysical Review E, 1998
- Phase transition in a computer network traffic modelPhysical Review E, 1998
- Phase transition in a computer network modelPhysica A: Statistical Mechanics and its Applications, 1998
- Social Dilemmas and Internet CongestionScience, 1997
- Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source levelIEEE/ACM Transactions on Networking, 1997
- Critical behaviors and 1/Φ noise in information trafficPhysica A: Statistical Mechanics and its Applications, 1996
- Emergent traffic jamsPhysical Review E, 1995
- 1/f noise in computer network trafficJournal of Physics A: General Physics, 1994