Long-range dependence of traffic across schedulers with multiple service classes

Authors:
Stefano Bregni;Paolo Giacomazzi;Gabriella Saddemi
Affiliations:
Politecnico di Milano, Dept. of Electronics and Information, Piazza Leonardo Da Vinci 32, 20133 Milano, Italy;Politecnico di Milano, Dept. of Electronics and Information, Piazza Leonardo Da Vinci 32, 20133 Milano, Italy;Politecnico di Milano, Dept. of Electronics and Information, Piazza Leonardo Da Vinci 32, 20133 Milano, Italy
Venue:
Computer Communications
Year:
2012

Citing 12
Cited 0

Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Hierarchical packet fair queueing algorithms

IEEE/ACM Transactions on Networking (TON)
Data networks as cascades: investigating the multifractal nature of Internet WAN traffic

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Scheduling strategies and long-range dependence

Queueing Systems: Theory and Applications
Long-Range Dependence: Ten Years of Internet Traffic Modeling

IEEE Internet Computing
Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Long range dependent trafic
Characterization of long-range dependent traffic regulated by leaky-bucket policers and shapers

Computer Communications
Wavelet analysis of long-range-dependent traffic

IEEE Transactions on Information Theory
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Long-range dependence (LRD) is a widely verified property of Internet traffic, which severely impacts network performance yielding longer queuing delays. Moreover, LRD has been demonstrated to be almost ubiquitous and hard to remove or control. In this work, we investigated by extensive simulation the effect of schedulers on traffic LRD. We analyzed the output traffic of single schedulers and chains of schedulers merging LRD flows according to various service policies, viz. plain FIFO, strict-priority, earliest-deadline-first and general processor sharing (GPS). First, we noticed that traffic LRD is not affected much by crossing schedulers, for any service policy, when the merged flow has no LRD. Then, we showed that LRD may also spread across flows with different service priorities, with any service policy except balanced GPS, which ensures complete separation between classes. Finally, we experienced the same phenomenon also along chains of schedulers. These findings may explain, in part, why LRD is so widespread in Internet traffic.