A Mean-Field Theory of Cellular Automata Model for Distributed Packet Networks
Abstract
A Mean-Field theory is presented and applied to a Cellular Automata model of distributed packet-switched networks. It is proved that, under a certain set of assumptions, the critical input traffic is inversely proportional to the free packet delay of the model. The applicability of Mean-Field theory in queue length estimation is also investigated. Results of theoretical derivations are compared with simulation samples to demonstrate the availability of the Mean-Field approach.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2003
- DOI:
- 10.48550/arXiv.nlin/0311048
- arXiv:
- arXiv:nlin/0311048
- Bibcode:
- 2003nlin.....11048C
- Keywords:
-
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- 13 pages, 4 figures (with 8 sub-figures), uses subfigure.sty, revised from a submission to ICOIN'04