Random walks in local dynamics of network losses

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.

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)
PURE Output Type: Article
Published Date: 2006-10-01
Authors: Yurkevich, I.V. ( 0000-0003-1447-8913)
Lerner, I.V.
Stepanenko, A.S.
Constantinou, C.C.

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record