Skip to main content
SpringerLink
Log in

A Mean-Field Theory of Cellular Automata Model for Distributed Packet Networks

  • Conference paper
Information Networking. Networking Technologies for Broadband and Mobile Networks (ICOIN 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3090))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tretyakov, A., Takayasu, H., Takayasu, M.: Phase transition in a computer network model. Physica A 253, 315–322 (1998)

    Article  Google Scholar 

  2. Deane, J., Smythe, C., Jefferies, D.: Self-similarity in a deterministic model of data transfer. Journal of Electronics 80, 677–691 (1996)

    Article  Google Scholar 

  3. Fukś, H., Lawniczak, A.T.: Performance of data networks with random links. Mathematics and Computers in Simulation 51, 101–117 (1999)

    Article  MathSciNet  Google Scholar 

  4. Liu, F., Ren, Y., Shan, X.M.: A simple cellular automata model for packet transport in internet. Acta Physica Sinica 51, 1175–1180 (2002)

    Google Scholar 

  5. Ohira, T., Sawatari, R.: Phase transition in a computer network traffic model. Physics Review E 58, 193–195 (1998)

    Article  Google Scholar 

  6. Baran, P.: History, alternative approaches and comparisons. In: On Distributed Communications. vol. V, RAND RM-3097-PR (1964)

    Google Scholar 

  7. Baran, P.: Introduction to distributed communications network. In: On Distributed Communications. vol. I, RAND RM-3420-PR (1964)

    Google Scholar 

  8. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)

    Article  MathSciNet  Google Scholar 

  9. Weimar, J.R.: Cellular Automata for Reactive Systems. Phd dissertation. Universit é Libre de Bruxelles, Belgium (1995)

    Google Scholar 

  10. Kleinrock, L.: Queueing Systems. Theory, vol. I. Wiley Interscience, Hoboken (1976)

    MATH  Google Scholar 

  11. Sheng, Y.Z.: Queueing Theory and its Applications to Computer Communication (in Chinese). Beijing University of Post-Telecommunication Press (1998)

    Google Scholar 

  12. Chaikin, P.M., Lubensky, T.C.: Principles of Condensed Matter Physics. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  13. Harchol-Balter, M.: Network Analysis without Exponential Assumptions. Phd dissertation, University of California at Berkeley (1996)

    Google Scholar 

  14. Kleinrock, L.: Queueing Systems. Computer Applications, vol. II. Jon Wiley & Sons, Chichester (1976)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronic Engineering, Tsinghua Univ., Beijing, 100084, P.R. China

    Maoke Chen & Tao He

  2. China Education and Research Network (CERNET), Beijing, 100084, P.R. China

    Xing Li

Authors
  1. Maoke Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tao He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electronics Information Engineering, Korea University, Seoul, Korea

    Hyun-Kook Kahng

  2. Waseda University, 3-4-1 Ohkubo, Shinjuku, 169-8555, Tokyo, Japan

    Shigeki Goto

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation