Random Walks in Local Dynamics of Network Losses

Igor Yurkevich, Igor Lerner, Alexander Stepanenko, Constantinos Constantinou

Research output: Contribution to journalArticle

3 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)046120
Number of pages1
JournalPhysical Review E (Statistical, Nonlinear, and Soft Matter Physics)
Issue number046120
Publication statusPublished - 1 Oct 2006


Dive into the research topics of 'Random Walks in Local Dynamics of Network Losses'. Together they form a unique fingerprint.

Cite this