Random walks in local dynamics of network losses


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: College of Engineering & Physical 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
Publication ISSN: 1550-2376
Last Modified: 25 Mar 2024 08:13
Date Deposited: 09 Jun 2014 14:30
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. (ORCID Profile 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