Information transfer and phase transitions in a model of internet traffic. (English) Zbl 0971.68500

Summary: In a recent study, Ohira and Sawatari presented a simple model of computer network traffic dynamics. These authors showed that a phase transition point is present separating the low-traffic phase with no congestion from the congestion phase as the packet creation rate increases. We further investigated this model by relaxing the network topology using a random location of routers. It is shown that the model exhibits nontrivial scaling properties close to the critical point, which reproduce some of the observed real Internet features. At criticality, the net shows maximum information transfer and efficiency. It is shown that some of the key properties of this model are shared by highway traffic models, as previously conjectured by some authors. The relevance to Internet dynamics and to the performance of parallel arrays of processors is discussed.


68M10 Network design and communication in computer systems
Full Text: DOI


[1] Huberman (Ed.), B., The ecology of computation, (1989), North-Holland Amsterdam · Zbl 0800.68012
[2] Kepart, J.O.; Hogg, T.; Huberman, B., Phys. rev. A, 40, 404, (1989)
[3] Albert, R.; Jeong, H.; Barabási, A.-L., Nature, 406, 378, (2000)
[4] Takayasu, M.; Fukuda, K.; Takayasu, H., Physica A, 274, 140, (1999)
[5] Takayasu, M.; Takayasu, H.; Fukuda, K., Physica A, 277, 248, (2000)
[6] Leland, W.E.; Taqqu, M.S.; Willinger, W., IEEE trans. networking, 2, 1, (1994)
[7] Csabai, I., J. phys. A: math. gen., 27, L417, (1994)
[8] Nagel, K.; Schreckenberg, M., J. phys. I France, 2, 2221, (1992)
[9] Nagel, K.; Schreckenberg, M., J. phys. A, 26, L679, (1993)
[10] Nagel, K.; Paczuski, M., Phys. rev. E, 51, 2909, (1995)
[11] Takayasu, M.; Takayasu, H.; Sato, T., Physica A, 233, 824, (1996)
[12] Huberman, B.A.; Luckose, R.M., Science, 277, 535, (1997)
[13] Nagel, K.; Rasmussen, S., (), 222
[14] Ohira, T.; Sawatari, R., Phys. rev. E, 58, 193, (1998)
[15] H. Fuckś, A.T. Lawniczak, preprint adap-org/9909006.
[16] R.V. Solé, S.C. Manrubia, B. Luque, J. Delgado, J. Bascompte, Complexity 1(4) 1996.
[17] Solé, R.V.; Miramontes, O., Physica D, 80, 171, (1995)
[18] Bak, P.; Tang, C.; Wiesenfeld, K., Phys. rev. lett., 59, 381, (1987)
[19] K. Bolding, M.L. Fulgham, L. Snyden, Technical Report CSE-94-02-04.
[20] Hillis, W.D., The connection machine, (1985), MIT Press Cambridge, MA
[21] Hillis, W.D., The pattern on the stone, (1998), Weidenfeld and Nicolson London
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.