Random walks in local dynamics of network losses

I.V. Yurkevich, I.V. Lerner, A.S. Stepanenko, C.C. Constantinou

Research output: Contribution to journalArticle

Abstract

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
Article number046120
Number of pages4
JournalPhysical Review E
Volume74
Issue number4
DOIs
Publication statusPublished - 1 Oct 2006

Bibliographical note

©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

Fingerprint Dive into the research topics of 'Random walks in local dynamics of network losses'. Together they form a unique fingerprint.

  • Cite this

    Yurkevich, I. V., Lerner, I. V., Stepanenko, A. S., & Constantinou, C. C. (2006). Random walks in local dynamics of network losses. Physical Review E, 74(4), [046120]. https://doi.org/10.1103/PhysRevE.74.046120