Experiments of the theory of effective bandwidth for Markov sources and video traces

We use the theory of effective bandwidth for bandwidth allocation in high speed digital networks (ATM), and experiment with simulated Markov traces and actual VBR traces. To approximate the effective bandwidth, we use the four traffic descriptors: average rate, asymptotic variance, peak rate and average burst duration. In our experiments, we find the theory yields good approximations of the queue length distributions for simulated Markov traces and a video conference trace. However, our estimations for asymptotic variance do not converge for some VBR video traces. This implies that some VBR traces might be long-range dependent. Based for the fractional Brownian motion (FBM) model, we revise the theory of effective bandwidth and modify the associated traffic descriptors for such VBR traces. Our experiments show that the FBM model is good in heavy traffic, but does not fit well in light traffic.

[1]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[2]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[3]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[4]  Walter Willinger,et al.  Traffic modeling for high-speed networks: theory versus practice , 1995 .

[5]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[6]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

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

[8]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[9]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[10]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..

[11]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[12]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[13]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[14]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

[15]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[16]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[17]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.