Modeling and analysis of MPEG video sources for performance evaluation of broadband integrated networks
This paper consists of two parts. In the first one, we present a statistical analysis of experimental MPEG video sources and we test some literature models for the performance evaluation of a queueing system loaded with such bit streams. In the second one, we propose a new modeling approach that considers the particular structure of MPEG streams and gives extremely accurate results in a well-defined set of the queueing system parameters.
Our results show that the impact of correlations and the particular structure of MPEG sequences (the GOP) is very significant. As a consequence it does not seem possible to model MPEG sources with stochastic processes based on only one picture type, with “simple” bit rate distribution, and/or whose autocorrelation function is a sum of exponential functions.
The proposed model is validated with simulation results produced using many experimental video sequences (both MPEG1 and MPEG2); the sequences analysed are long enough to allow a significant statistical analysis.
KeywordsArrival Rate Buffer Size Arrival Process Experimental Sequence Probability Mass Function
Unable to display preview. Download preview PDF.
- S. Anick, D. Mitra, M.M. Sondhi: “Stochastic Theory of a Data-Handling Systems with Multiple Sources”, Bell System Tech. J., Vol. 61, n. 8, October 1982.Google Scholar
- A. Baiocchi, N. Bléfari-Melazzi: “An error-controlled approximate analysis of a stochastic fluid flow model applied to an ATM multiplexer with heterogeneous on-off sources”, IEEE/ACM Transactions on Networking, Vol. 1, n. 6, Dec. 1993.Google Scholar
- A. Baiocchi, N. Bléfari-Melazzi: “Analysis of the loss probability of the MAP/G/1/K queue, part II: approximation and numerical results”, Stochastic Models, Vol. 10, No. 4, 1994, pp. 895–925.Google Scholar
- N. Bléfari-Melazzi: “Study of Statistical Characteristics and Queueing Performance of MPEG1 and MPEG2 Video Sources”, IEEE Globecom '95, Singapore, 13–17 November 1995, paper 13.7.Google Scholar
- N. Bléfari-Melazzi: “An error controlled algorithm for the performance analysis of MPEG video sources in a B-ISDN”, submitted for publication.Google Scholar
- C. Blondia, O Casals: “Performance analysis of statistical multiplexing of VBR sources”, IEEE INFOCOM 92, Florence 4–8 May 1992, pp. 828–838.Google Scholar
- M. W. Garrett, W. Willinger: “Analysis, modeling and generation of self similar VBR video traffic”, SIGCOMM 94-8/94 London, pp. 269–280.Google Scholar
- R. Landry, I. Stavrakakis: “Multiplexing Generalized Periodic Markovian sources with an application to the study of VBR video”, ICC '94 New Orleans, May 1–5.Google Scholar
- D. M. Lucantoni, K. S. Meier-Hellstern, M. F. Neuts: “A single server queue with server vacations and a class of non-renewal arrival processes”, Adv. Appl. Prob., 22, 1990, pp. 676–705.Google Scholar
- B. Melamed, D. Raychaudhuri, B. Sengupta, J. Zdepsky: “TES-based modeling for performance evaluation of integrated networks”, IEEE INFOCOM 92, Florence 4–8 May 1992, pp. 75–84.Google Scholar
- G. Ramamurthy, B. Sengupta: “Modeling and analysis of variable bit rate video sources”, IEEE INFOCOM 92, Florence 4–8 May 1992, pp. 817–827.Google Scholar
- J. W. Roberts: “Traffic control in the B-ISDN”, Computer Networks and ISDN Systems, Vol. 25, N. 10, May 1993.Google Scholar
- O. Rose: “Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems”, Proceedings of the 20th Annual Conference on Local Computer Networks, Minneapolis, October 15–18, 1995.Google Scholar