What are the implications of long-range dependence for VBR-video traffic engineering?

The authors explore the influence of long-range dependence in broadband traffic engineering. The classification of stochastic processes {X/sub t/} into those with short or long-range dependence is based on the asymptotic properties of the variance of the sum S/sub m/=X/sub 1/+X/sub 2/+/spl middot//spl middot//spl middot/+X/sub m/. Suppose this process describes the number of packets (or ATM cells) that arrive at a buffer; X/sub t/ is the number that arrive in the tth time slice (e.g., 10 ms). We use a generic buffer model to show how the distribution of S/sub m/ (for all values of m) determines the buffer occupancy. From this model we show that long-range dependence does not affect the buffer occupancy when the busy periods are not large. Numerical experiments show this property is present when data from four video conferences and two entertainment video sequences (which have long-range dependence) are used as the arrival process, even when the transmitting times are long enough to make the probability of buffer overflow 0.07. We generated sample paths from Markov chain models of the video traffic (these have short-range dependence). Various operating characteristics, computed over a wide range of loadings, closely agree when the data trace and the Markov chain paths are used to drive the model. From this, we conclude that long-range dependence is not a crucial property in determining the buffer behavior of variable bit rate (VBR)-video sources.

[1]  K. R. Krishnan,et al.  Long-Range Dependence in VBR Video Streams and ATM Traffic Engineering , 1997, Perform. Evaluation.

[2]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[3]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

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

[6]  David M. Cohen,et al.  Performance modeling of video teleconferencing in ATM networks , 1993, IEEE Trans. Circuits Syst. Video Technol..

[7]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[8]  J. F. Arnold,et al.  Variable Bit Rate Video Traffic on the Broadband ISDN: Modelling and Verification , 1994 .

[9]  D.M. Cohen,et al.  A simulation study of video teleconferencing traffic in ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[10]  T. V. Lakshman,et al.  Modeling teleconference traffic from VBR video coders , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[11]  Ali Tabatabai,et al.  A scheme for smoothing delay-sensitive traffic offered to ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

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

[14]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1996, TNET.

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