Advertisement

Modeling and analysis of MPEG video sources for performance evaluation of broadband integrated networks

  • Nicola Bléfari-Melazzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)

Abstract

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.

Keywords

Arrival Rate Buffer Size Arrival Process Experimental Sequence Probability Mass Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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
  2. [2]
    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
  3. [3]
    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
  4. [4]
    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
  5. [5]
    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
  6. [6]
    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
  7. [7]
    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
  8. [8]
    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
  9. [9]
    D. Le Gall: “MPEG: A video compression standard for multimedia applications”. Communications of ACM, 34(4), April 1991, pp. 46–58.CrossRefGoogle Scholar
  10. [10]
    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
  11. [11]
    D. M. Lucantoni, M. F. Neuts, A. R. Reibman: “Methods for performance evaluation of VBR video traffic models”, IEEE/ACM Transactions on Networking, Vol. 2, No. 2, April 1994, pp. 176–180.CrossRefGoogle Scholar
  12. [12]
    B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, J. D. Robbins: “Performance models of statistical multiplexing in packet video communications”, IEEE Transactions on Communications, Vol. 36, July 1988, pp 834–844.CrossRefGoogle Scholar
  13. [13]
    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
  14. [14]
    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
  15. [15]
    J. W. Roberts: “Traffic control in the B-ISDN”, Computer Networks and ISDN Systems, Vol. 25, N. 10, May 1993.Google Scholar
  16. [16]
    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
  17. [17]
    P. Skelly, M. Schwartz, S. S. Dixit: “A histogram-based model for video traffic behaviour in ATM multiplexer, IEEE/ACM Transactions on Networking, Vol. 1, No. 4, August 1993, pp. 446–459.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Nicola Bléfari-Melazzi
    • 1
  1. 1.D.I.E. Dept.University of Roma at Tor VergataItaly

Personalised recommendations