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

Research Article

Loss Fluctuations and Temporal Correlations in Network Queues

Download507 downloads
  • @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. Lerner1,*, I. V. Yurkevich1,*, A. S. Stepanenko2,*, C. C. Constantinou2,*
  • 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.