Igor Yurkevich
580 California St., Suite 400
San Francisco, CA, 94104
Loss Fluctuations and Temporal Correlations in Network Queues
2008
Sign up for access to the world's latest research
Abstract
We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models {have} a built-in critical behavior with {a sharp} transition from exponentially small to finite losses. It turns out that the finite capacity of a buffer and the packet-dropping procedure give rise to specific boundary conditions which lead to strong loss rate fluctuations at the critical point even in the absence of such fluctuations in the data arrival process.
References (29)
- M. A. Arbib, The Handbook of Brain Theory and Neural Networks, MIT Press, London (2003).
- H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature 407, 651 (2000).
- J. E. Cohen, F. Briand, and C. M. Newman, Community Food Webs: data and theory, Springer Verlag, Berlin (1990).
- F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, Nature 411, 907 (2001).
- R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
- P. Erdös and A. Rényi, Publ. Math. I. Hung. 5, 17 (1960).
- A.-L. Barabási and R. Albert, Science 280, 98 (1999).
- D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998).
- D. J. Watts, Small worlds: the dynamics of networks between order and randomness, Princeton UP (1999).
- R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
- R. Albert, H. Jeong, and A.-L. Barabási, Nature 406, 378 (2000).
- R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000); ibid 86, 3682 (2001).
- L. A. Braunstein, S. V. Buldyrev, R. Cohen, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 91, 168701 (2003).
- S. N. Dorogovtsev and J. F. F. Mendes, Europhys. Lett. 50, 1 (2000).
- D. J. Ashton, T. C. Jarrett, and N. F. Johnson, Phys. Rev. Lett. 94, 058701 (2005).
- Y. Moreno, R. Pastor-Satorras, A. Vzquez, and A. Vespignani, Europhys. Lett. 62, 292 (2003).
- T. Ohira and R. Sawatari, Phys. Rev. E 58, 193 (1998);
- S. Gàbor and I. Csabai, Physica A 307, 516 (2002).
- I. V. Lerner, Nucl. Phys. A 560, 274 (1993).
- J. W. Cohen, Single Server Queue, North-Holland, Amsterdam (1969).
- M. Schwartz, Telecommunication Networks, Protocols, Modeling and Analysis, Addison-Wesley (1987).
- O. J. O'Loan, M. R. Evans, and M. E. Cates, Phys. Rev. E 58, 1404 (1998);
- T. Nagatani, ibid 58, 4271 (1998).
- M. A. de Menezes and A.-L. Barabási, Phys. Rev. Lett. 92, 028701 (2004);
- J. Duch and A. Arenas, ibid 96, 218702 (2006).
- I.V. Yurkevich, I.V. Lerner, A.S. Stepanenko and C.C. Constantinou, Phys. Rev. E 74, 046120 (2006).
- M. Allmanm, V. Paxson and W. Stevens, Internet RFC 2581, IETF (1999).
- X. Dimitropoulos, D. Krioukov, and G. Riley. Revisiting internet aslevel topology discovery. In "Passive and Active Measurement Workshop" (PAM), Boston, MA, (2005).
- A.S. Stepanenko, C.C. Constantinou, I.V. Yurkevich, and I.V. Lerner, in prepartion. (2008).