Loss fluctuations and temporal correlations in network queues


We consider data losses in a single node of a packet- switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models have a built-in critical behavior with a sharp transition from exponentially small to finite losses. It turns out that the finite capacity of a buffer and the packet-dropping procedure give rise to specific boundary conditions which lead to strong loss rate fluctuations at the critical point even in the absence of such fluctuations in the data arrival process.

Publication DOI: https://doi.org/10.1109/WIOPT.2008.4586134
Divisions: Engineering & Applied Sciences > Mathematics
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Additional Information: © 2008 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Event Title: 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Event Type: Other
Event Dates: 2008-04-01 - 2008-04-03
ISBN: 978-963-9799-18-9
Full Text Link: http://ieeexplo ... rnumber=4586134
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Conference contribution
Published Date: 2008-03
Authors: Lerner, Igor V.
Yurkevich, Igor ( 0000-0003-1447-8913)
Stepanenko, Alexander
Constantinou, Constantinos



Version: Accepted Version

Export / Share Citation


Additional statistics for this record