Loss Fluctuations and Temporal Correlations in Network Queues

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

1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

Loss Fluctuations and Temporal Correlations in Network Queues

Download435 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3195,
    author={I. V. Lerner and I. V. Yurkevich and A. S. Stepanenko and C. C. Constantinou},
    title={Loss Fluctuations and Temporal Correlations in Network Queues},
    proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network},
    publisher={IEEE},
    proceedings_a={PHYSCOMNET},
    year={2008},
    month={8},
    keywords={Astronomy Boundary conditions Complex networks Data engineering Electric breakdown Fluctuations IP networks Physics Telecommunication traffic Traffic control},
    doi={10.4108/ICST.WIOPT2008.3195}
}

I. V. Lerner
I. V. Yurkevich
A. S. Stepanenko
C. C. Constantinou
Year: 2008
Loss Fluctuations and Temporal Correlations in Network Queues
PHYSCOMNET
IEEE
DOI: 10.4108/ICST.WIOPT2008.3195

I. V. Lerner¹^,*, I. V. Yurkevich¹^,*, A. S. Stepanenko²^,*, C. C. Constantinou²^,*

1: School of Physics and Astronomy, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK.
2: School of Engineering, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK.

*Contact email: i.v.lerner@bham.ac.uk, i.yurkevich@bham.ac.uk, a.stepanenko@bham.ac.uk, C.Constantinou@bham.ac.uk

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.

Keywords: Astronomy Boundary conditions Complex networks Data engineering Electric breakdown Fluctuations IP networks Physics Telecommunication traffic Traffic control

Published: 2008-08-01
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.WIOPT2008.3195