Queuing Performance of Long-Range Dependent Traffic Regulated by Token-Bucket Policers

Long-range dependence (LRD) is a widely verified property of Internet traffic, which severeiy affects network performance yielding longer queuing delays. Token-bucket policers are commonly proposed to enforce the statistical profile of input traffic, but they can hardly reduce LRD and thus can be ineffective to protect service level agreements against LRD increase in input traffic. In this paper, we investigate by simulation the queuing performance in a downstream scheduler of LRD traffic regulated by token-bucket policers. We compare the delay distributions of regulated and unregulated LRD flows. We demonstrate that policers reduce significantly the downstream queuing delay, although they do not alter much the 1/falpha spectrum of regulated traffic. We observe also that the policed traffic does not obey a plain fractional Gaussian traffic model: first, it is not Gaussian anymore; moreover, also its third-order two-lags covariance is altered by the policer. Finally, we point out that policers can reduce noticeably the negative impact of traffic LRD increase on queuing delay, although they can diminish actual LRD only slightly.

[1]  Walter Willinger,et al.  Self‐Similar Network Traffic: An Overview , 2002 .

[2]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[3]  Kenneth J. Christensen,et al.  Reduction of self-similarity by application-level traffic shaping , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

[4]  andor Moln,et al.  On Modeling and Shaping Self-similar Atm Traac , 2022 .

[5]  Patrice Abry,et al.  Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data , 2002 .

[6]  Yu Cheng,et al.  Calculation of loss probability in a partitioned buffer with self-similar input traffic [DiffServ network] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[7]  Dimitrios Hatzinakos,et al.  Shaping and policing of fractal /spl alpha/-stable broadband traffic , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[8]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[9]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[10]  Scott Shenker,et al.  General Characterization Parameters for Integrated Service Network Elements , 1997, RFC.

[11]  Stefano Bregni,et al.  Properties of the Traffic Output by a Leaky-Bucket Policer with Long-Range Dependent Input Traffic , 2007, 2007 IEEE International Conference on Communications.

[12]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[13]  Stefano Bregni,et al.  Accurate estimation of the Hurst parameter of long-range dependent traffic using modified Allan and Hadamard variances , 2008, IEEE Transactions on Communications.

[14]  D. W. Allan,et al.  A Modified "Allan Variance" with Increased Oscillator Characterization Ability , 1981 .

[15]  L. G. Bernier,et al.  Theoretical Analysis of the Modified Allan Variance , 1987, 41st Annual Symposium on Frequency Control.

[16]  Bárbara González-Arévalo Performance of a Leaky Bucket System with Long-Range Dependent Input Traffic , 2004, Queueing Syst. Theory Appl..

[17]  Ness B. Shroff,et al.  Queueing analysis of high-speed multiplexers including long-range dependent arrival processes , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Edward W. Knightly,et al.  Inter-class resource sharing using statistical service envelopes , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  Stefano Bregni Characterization and Modelling of Clocks , 2002 .

[20]  Stefano Bregni,et al.  Output Traffic Characterization of Policers and Shapers with Long-Range Dependent Input Traffic , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  Nelson Luis Saldanha da Fonseca,et al.  Fractional bounded arrival process for self-similar traffic policing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  P. Lesage,et al.  Characterization of Frequency Stability: Analysis of the Modified Allan Variance and Properties of Its Estimate , 1984, IEEE Transactions on Instrumentation and Measurement.

[23]  Venkat Anantharam,et al.  On the departure process of a leaky bucket system with long-range dependent input traffic , 1998, Queueing Syst. Theory Appl..