Random walks in local dynamics of network losses

Yurkevich, I.V., Lerner, I.V., Stepanenko, A.S. and Constantinou, C.C. (2006). Random walks in local dynamics of network losses. Physical Review E, 74 (4),


We suggest a model for data losses in a single node (memory buffer) of a packet-switched network (like the Internet) which reduces to one-dimensional discrete random walks with unusual boundary conditions. By construction, the model has critical behavior with a sharp transition from exponentially small to finite losses with increasing data arrival rate. We show that for a finite-capacity buffer at the critical point the loss rate exhibits strong fluctuations and non-Markovian power-law correlations in time, in spite of the Markovian character of the data arrival process.

Publication DOI: https://doi.org/10.1103/PhysRevE.74.046120
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: ©2006 American Physical Society. Random walks in local dynamics of network losses I. V. Yurkevich, I. V. Lerner, A. S. Stepanenko, and C. C. Constantinou Phys. Rev. E 74, 046120 – Published 31 October 2006
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://journals ... sRevE.74.046120 (Publisher URL)
Published Date: 2006-10-01
Authors: Yurkevich, I.V. ( 0000-0003-1447-8913)
Lerner, I.V.
Stepanenko, A.S.
Constantinou, C.C.



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record