Abstract
We develop a practical, multiple time scale model for MPEG video traffic whose accuracy and relatively low computational complexity make it well suited for real-time traffic generation experiments on broadband networks. The major feature of our approach is the decomposition of the frame size sequence into simple slow and fast time scale components. This accurately captures aspects of queueing behavior that are difficult to model otherwise. The model also exploits the existence of deterministic patterns that are due to the MPEG coding scheme.
We also present a novel modeling approach based on spatial renewal processes (SRP). This model gives exact matches to any desired marginal distribution and any convex non-increasing autocorrelation function. In particular, it can match subexponentially decaying autocorrelations (i.e., can capture long range dependence), something no other model of comparable complexity can do. A SRP is suited for on-line model construction, since it involves no search in parameter spaces, and matches aggregated streams as easily as single streams. The SRP approach yields an analytically tractable queueing behavior, and thus provides a basis for admission control policies that take the dependence structure of video streams into account.
The models are validated by queueing simulations.
Chapter PDF
Similar content being viewed by others
Keywords
References
J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger (1995). Long-range dependence in variable bit-rate video traffic. IEEE Trans. Commun., 43: 1566–1579.
V. P. Chistakov (1964). A theorem on sums of independent positive random variables and its application to branching random processes. Theor. Probab. Appl., 9: 640–648.
E. Cinlar (1975). Introduction to Stochastic Processes. Prentice-Hall.
V. S. Frost and B. Melamed (1994). Traffic modeling for telecommunication networks. IEEE Communications Magazine, pages 70–81, March 1994.
M. R. Ismail, I. Lambdaris, M. Devetsikiotis, and A. R. Kaye (1995). Modeling prioritized MPEG video using tes and a frame spreading strategy for transmission in ATM networks. In Proc. IEEE Infocomm., pages 762–769, April 1995.
P. Jelenkovic, A.A. Lazar, and N. Semret (1995). Multiple time scales and subexponential-ity in MPEG video streams. Technical Report CU/CTR/TR 430–95–36, Columbia University. http://www.ctr.columbia.edu/comet/publications.
P. R. Jelenkovié and A. A. Lazar (1995a). On the dependence of the queue tail distribution on multiple time scales of ATM multiplexers. In Conference on Information Sciences and Systems, pages 435–440, Baltimore, MD, March 1995. (http://www.ctr.columbia.edu/comet/publications).
P. R. Jelenkovié and A. A. Lazar (1995b). Subexponential asymptotics of a markov-modulated G/G/1 queue. Submitted to Journal of Appl. Prob.
M. Krunz, R. Sass, and H. Hughes 1995. Statistical characteristics and multiplexing of MPEG streams. In Proc. IEEE Infocomm., pages 455–462, April 1995.
R. Landry and I. Stavrakakis (1995). Multiplexing ATM traffic streams with time-scale-dependent arrival processes. Preprint.
A. A. Lazar, G. Pacifici, and D. E. Pendarakis (1994). Modeling video sources for real-time scheduling. Multimedia Systems, 1 (6): 253–266.
S. Qi Li and C.-L. Hwang (1993). Queue response to input correlation functions: Discrete spectral analysis. IEEE/ACM Trans. Networking, 1 (5): 317–329.
B. Melamed (1991). TES: A class of methods for generating autocorrelated uniform variates. ORSA Journal on Computing, 3 (4): 317–329.
B. Melamed, D. Raychaudhuri, B. Sengupta, and J. Zdepski (1992). TES-based traffic modeling for performance evaluation of integrated networks. In Proc. IEEE Infocomm., May 1992.
O. Rose (1995). Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. Technical Report 101, Institute of Computer Science, University of Würzburg.
N. Semret (1995). Characterization and modeling of MPEG video traffic on multiple timescales. http://www.ctr.columbia.edu/~nemo/mmn.ps.
P. Skelly, S. Dixit, and M. Schwartz (1992). A histogram based model for video traffic behaviour in an ATM network node with an application to congestion control. In Proc. IEEE Infocomm., May 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Jelenković, P.R., Lazar, A.A., Semret, N. (1996). Multiple Time Scales and Subexponentiality in MPEG Video Streams. In: Mason, L., Casaca, A. (eds) Broadband Communications. BC 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34987-9_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-34987-9_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2960-2
Online ISBN: 978-0-387-34987-9
eBook Packages: Springer Book Archive