Random walks in local dynamics of network losses

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

doi:10.1103/PhysRevE.74.046120

Random walks in local dynamics of network losses

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

University College Birmingham

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

50 Downloads (Pure)

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 language	English
Article number	046120
Number of pages	4
Journal	Physical Review E
Volume	74
Issue number	4
DOIs	https://doi.org/10.1103/PhysRevE.74.046120
Publication status	Published - 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

Access to Document

10.1103/PhysRevE.74.046120

Random walks in local dynamics of network losses
©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
Accepted author manuscript, 278 KB

Cite this

@article{8a2d92669f484ecc8479c4597d133588,

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

author = "I.V. Yurkevich and I.V. Lerner and A.S. Stepanenko and C.C. Constantinou",

note = "{\textcopyright}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",

year = "2006",

month = oct,

day = "1",

doi = "10.1103/PhysRevE.74.046120",

language = "English",

volume = "74",

journal = "Physical Review E",

issn = "1539-3755",

publisher = "American Physical Society",

number = "4",

}

TY - JOUR

T1 - Random walks in local dynamics of network losses

AU - Yurkevich, I.V.

AU - Lerner, I.V.

AU - Stepanenko, A.S.

AU - Constantinou, C.C.

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

PY - 2006/10/1

Y1 - 2006/10/1

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

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

UR - https://www.scopus.com/pages/publications/33750582673

UR - http://journals.aps.org/pre/abstract/10.1103/PhysRevE.74.046120

U2 - 10.1103/PhysRevE.74.046120

DO - 10.1103/PhysRevE.74.046120

M3 - Article

SN - 1539-3755

VL - 74

JO - Physical Review E

JF - Physical Review E

IS - 4

M1 - 046120

ER -

Random walks in local dynamics of network losses

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this