Loss fluctuations and temporal correlations in network queues

Igor V. Lerner; Igor Yurkevich; Alexander Stepanenko; Constantinos Constantinou

doi:10.1109/WIOPT.2008.4586134

Loss fluctuations and temporal correlations in network queues

Igor V. Lerner, Igor Yurkevich, Alexander Stepanenko, Constantinos Constantinou

Mathematics

Research output: Chapter in Book/Published conference output › Conference publication

Abstract

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.

Original language	English
Title of host publication	6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Publisher	IEEE
Pages	534-539
Number of pages	6
ISBN (Print)	978-963-9799-18-9
DOIs	https://doi.org/10.1109/WIOPT.2008.4586134
Publication status	Published - Mar 2008
Event	6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) - Berlin, Germany Duration: 1 Apr 2008 → 3 Apr 2008

Workshop

Workshop	6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)
Country/Territory	Germany
City	Berlin
Period	1/04/08 → 3/04/08

Bibliographical note

© 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.

Access to Document

10.1109/WIOPT.2008.4586134

Loss fluctuations and temporal correlations
© 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
Accepted author manuscript, 246 KB

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4586134

Cite this

@inproceedings{f74861ba80a14c0a9b5500512685bd15,

title = "Loss fluctuations and temporal correlations in network queues",

abstract = "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.",

author = "Lerner, {Igor V.} and Igor Yurkevich and Alexander Stepanenko and Constantinos Constantinou",

note = "{\textcopyright} 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.; 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008) ; Conference date: 01-04-2008 Through 03-04-2008",

year = "2008",

month = mar,

doi = "10.1109/WIOPT.2008.4586134",

language = "English",

isbn = "978-963-9799-18-9",

pages = "534--539",

booktitle = "6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)",

publisher = "IEEE",

address = "United States",

}

Lerner, IV, Yurkevich, I, Stepanenko, A & Constantinou, C 2008, Loss fluctuations and temporal correlations in network queues. in 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008). IEEE, pp. 534-539, 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008), Berlin, Germany, 1/04/08. https://doi.org/10.1109/WIOPT.2008.4586134

Loss fluctuations and temporal correlations in network queues. / Lerner, Igor V.; Yurkevich, Igor; Stepanenko, Alexander et al.
6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008). IEEE, 2008. p. 534-539.

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - Loss fluctuations and temporal correlations in network queues

AU - Lerner, Igor V.

AU - Yurkevich, Igor

AU - Stepanenko, Alexander

AU - Constantinou, Constantinos

N1 - © 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.

PY - 2008/3

Y1 - 2008/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=51949112945&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2008.4586134

DO - 10.1109/WIOPT.2008.4586134

M3 - Conference publication

SN - 978-963-9799-18-9

SP - 534

EP - 539

BT - 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)

PB - IEEE

T2 - 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, 2008 (WiOPT 2008)

Y2 - 1 April 2008 through 3 April 2008

ER -

Loss fluctuations and temporal correlations in network queues

Abstract

Workshop

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this