Token bucket characterization of long-range dependent traffic

Authors:
Gregorio Procissi;Anurag Garg;Mario Gerla;M. Y. Sanadidi
Affiliations:
UCLA, Computer Science Department, Boelter Hall, Los Angeles, CA 90095-1596, USA;UCLA, Computer Science Department, Boelter Hall, Los Angeles, CA 90095-1596, USA;UCLA, Computer Science Department, Boelter Hall, Los Angeles, CA 90095-1596, USA;UCLA, Computer Science Department, Boelter Hall, Los Angeles, CA 90095-1596, USA
Venue:
Computer Communications
Year:
2002

Citing 2
Cited 5

LATENCY-RATE SERVERS: A GENERAL MODEL FOR ANALYSIS OF TRAFFIC SCHEDULING ALGORITHMS

LATENCY-RATE SERVERS: A GENERAL MODEL FOR ANALYSIS OF TRAFFIC SCHEDULING ALGORITHMS
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

Probabilistic envelope processes for α-stable self-similar traffic models and their application to resource provisioning

Performance Evaluation - Long range dependence and heavy tail distributions
Two different approaches for providing QoS in the Internet backbone

Computer Communications
Modeling a multi-queue network node with a fuzzy predictor

Fuzzy Sets and Systems
An efficient parallel optimization algorithm for the Token Bucket control mechanism

Computer Communications
Variance envelopes of the output traffic of leaky bucket policers

IEEE Transactions on Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

The token bucket characterization provides a deterministic yet concise representation of a traffic source. In this paper, we study the impact of the long-range dependence (LRD) property of traffic generated by today's multimedia applications on the optimal dimensioning of token bucket parameters. To this aim, we empirically illustrate the difference between the token bucket characteristics of traffic exhibiting different degrees of time dependence but with identical macroscopic properties (i.e. inter-arrival time and packet size distributions). In addition, we use a statistical model to analytically determine optimal token bucket parameters under various optimization criteria. The statistical model is based on fractional Brownian motion and takes LRD into account. We apply this model to several aggregated MPEG video sources. We then assess the validity of these analytic results by comparing them to empirical results. We conclude that the analytic approach presented here is effective in optimally sizing token buckets for LRD traffic, and promises to be applicable under different traffic conditions and for various optimization criteria.