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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tretyakov, A., Takayasu, H., Takayasu, M.: Phase transition in a computer network model. Physica A 253, 315–322 (1998)
Deane, J., Smythe, C., Jefferies, D.: Self-similarity in a deterministic model of data transfer. Journal of Electronics 80, 677–691 (1996)
Fukś, H., Lawniczak, A.T.: Performance of data networks with random links. Mathematics and Computers in Simulation 51, 101–117 (1999)
Liu, F., Ren, Y., Shan, X.M.: A simple cellular automata model for packet transport in internet. Acta Physica Sinica 51, 1175–1180 (2002)
Ohira, T., Sawatari, R.: Phase transition in a computer network traffic model. Physics Review E 58, 193–195 (1998)
Baran, P.: History, alternative approaches and comparisons. In: On Distributed Communications. vol. V, RAND RM-3097-PR (1964)
Baran, P.: Introduction to distributed communications network. In: On Distributed Communications. vol. I, RAND RM-3420-PR (1964)
Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)
Weimar, J.R.: Cellular Automata for Reactive Systems. Phd dissertation. Universit é Libre de Bruxelles, Belgium (1995)
Kleinrock, L.: Queueing Systems. Theory, vol. I. Wiley Interscience, Hoboken (1976)
Sheng, Y.Z.: Queueing Theory and its Applications to Computer Communication (in Chinese). Beijing University of Post-Telecommunication Press (1998)
Chaikin, P.M., Lubensky, T.C.: Principles of Condensed Matter Physics. Cambridge University Press, Cambridge (1997)
Harchol-Balter, M.: Network Analysis without Exponential Assumptions. Phd dissertation, University of California at Berkeley (1996)
Kleinrock, L.: Queueing Systems. Computer Applications, vol. II. Jon Wiley & Sons, Chichester (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, M., He, T., Li, X. (2004). A Mean-Field Theory of Cellular Automata Model for Distributed Packet Networks. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive