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

Solé, R. V.; Valverde, S.

Physica A 289, No. 3-4, 595-605 (2001).

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.

MSC:

68M10

Network design and communication in computer systems

Keywords:

network topology relaxation; random router location; scaling

References:

[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