Skip to main content
SpringerLink
Log in

VBR Video Source Characterization and a Practical Hierarchical Model

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

There are many ways to build up traffic models for VBR video sources. A frequently applied methodology is to use mathematical analysis based on realistic assumptions to set up a source model that generates traffic according to a stochastic process. In this case, the critical issue is the validation of the synthetic trace by comparing statistics to results obtained from measurements on the real source. In this paper, we choose a different and more practical approach to model the behavior of the real traffic source. Our model building philosophy is that we analyze and understand what happens with the video information on its way from the ingress to the multimedia terminal to the egress of the network card. Throughout this journey the information is processed by several mechanisms and we build an empirical model step by step based on our measurement-based observations. Besides understanding the traffic generation procedure, statistical analysis of VBR traffic traces captured from a number of video sequences was also carried out in several scenarios. Using the knowledge of encoding, encapsulation and scheduling processes and results of the trace analysis, a hierarchical source model is set up for modeling the multimedia terminal. Thereby our model imitates the generation of video frames and the inner working of each level of protocol hierarchy and tries to reproduce the complex behavior of the real source. We use the leaky bucket analysis for verification of the model in order to capture directly the behavior of the traffic in a queue.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix analytic approach, Performance Evaluation 16(5) (1992) 5-20.

    Google Scholar 

  2. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Variable-Bit-Rate video traffic and long range dependence, IEEE Transactions on Communications 43(2/3/4) (1995) 1566-1579.

    Google Scholar 

  3. N. Björkman, A. Latour-Henner, U. Hansson, O. Pers and A. Miah, Practical ATM resource dimensioning based on real-time traffic measurements and analysis, in: Proc. IEEE GLOBECOM '95 (1995) pp. 399-403.

  4. S. Blaabjerg and S. Molnár, Methods for UPC dimensioning of a CDV perturbated cell stream, in: Proc. RACE BRAVE Workshop, Milano, Italy (1995).

  5. I. Cselényi, N. Björkman and S. Molnár, How does an ATM switch see the traffic through the leaky bucket?, in: 4th IFIP book on ATM Networks, Performance Modelling and Analysis, ed. D. Kouvatsos (Chapman and Hall, London, 1998).

    Google Scholar 

  6. I. Cselényi, S. Molnár, N. Björkman and A. Latour-Henner, Hierarchical VBR Video Source Model, in: Proc. 5th International Conference on Telecommunication Systems Modeling and Analysis, Nashville, Tennessee (1997) pp. 401-410.

  7. J. Roberts, U. Mocci and J. Virtamo (eds.), Broadband Network Traffic, Performance Evaluation and Design of Broadband Multiservice Networks, Final Report of Action COST 242 (Springer, Berlin, 1996).

    Google Scholar 

  8. N.G. Duffield, K.K. Ramakrishnan and A.R. Reibman, Issues of quality and mulitplexing when smoothing rate adaptive video, in: Proc. International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Cambridge, England (1998) pp. 265-278.

  9. V.S. Frost and B. Melamed, Traffic modeling for telecommunications networks, IEEE Communications Magazine (March 1994) 70-81.

  10. D.P. Heyman, A. Tabatabai and T.V. Lakshman, Statistical analysis and simulation study of video teleconference traffic in ATM networks, IEEE Transactions on Circuits and Systems for Video Technology 2(1) (1992).

  11. M. Hamdi, J.W. Roberts and P. Rolin, Rate ontrol for VBR video coders in broad-band networks, IEEE Journal on Selected Areas in Communications 15(6) (1997) 1040-1051.

    Google Scholar 

  12. P.E. Heegaard and B.E. Helvik, Establishing ATM source models for traffic measurement, in: Proc. 11th Nordic Teletraffic Seminar, Stockholm (August 1993).

  13. ITU-T Recommendation I.371: Traffic control and congestion control in B-ISDN.

  14. P.R. Jelenkovic, A.A. Lazar and N. Semret, The effect of multiple time scales and subexponentiality in MPEG video streams on queuing behaviour, IEEE Journal on Selected Areas in Communications 15(5) (May 1997).

  15. D.M. Lucantoni, M.F. Neuts and A.R. Reibman, Methods for performance evaluation of VBR video traffic models, IEEE/ACMTransactions on Networking (April 1994).

  16. S.H. Low and P.P. Varaiya, Burst reducing servers in ATM networks, Queuing Systems: Theory and Applications 20 (1995) 61-84.

    Google Scholar 

  17. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J.D. Robbins, Performance models of statistical multiplexing in packet video communications, IEEE Transactions on Communications 36(7) (1988) 834-844.

    Google Scholar 

  18. S. Molnár and I. Maricza, Source characterization in broadband networks, COST 257 Interim Report (January 1999).

  19. S. Molnár, I. Cselényi, N. Björkman, C.-G. Perntz and M. Boda, ATM traffic measurements and analysis on a real testbed, in: Proc. 10th ITC Specialist Seminar, Lund, Sweden (1996) pp. 237-250.

  20. A. Rindos, S. Woolet, D. Cosby, L. Hango and M. Vouk, Factors influencing ATM adapter throughput, IBM Technical Report 29.2099 (1998), available via WWW at URL: http://www.networking.ibm.com/per/per1.html.

  21. B.K. Ryu and A. Elwalid, The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities, in: Proc. ACM SIGCOMM '96 (1996) pp. 3-17.

  22. E.P. Rathgeb, Policing of realistic vbr video traffic in an ATMnetwork, International Journal of Digital and Analog Communication Systems 6 (1993) 213-226.

    Google Scholar 

  23. G. Ramamurthy and B. Sengupta, Modeling and analysis of variable bit rate video multiplexer, in: Proc. INFOCOM '92 (1992) pp. 6.C.1.1-6.C.1.11.

  24. G. Seres, T. Éltetõ and A. Oláh, Measurement-based simulation model for TCP over ATM, Annals of Telecommunications (May–June 2000) 278-287.

  25. G.D. Stamoulis, M.E. Anagnostou and A.D. Georgantas, Traffic source models for ATM networks: A survey, Computer Communications 17(6) (1994) 428-438.

    Google Scholar 

  26. The Complete Guide to ShowMe 2.0.1, Sun Solutions, Sun Microsystems, Inc. (1994).

  27. A. Vidács, S. Monár, G. Gordos and I. Cselényi, The impact of long range dependence on cell loss in an ATMwide area network, in: Proc. IEEE GLOBECOM '98, Sydney, Australia (November 1998).

  28. W. Willinger, M.S. Taqqu and A. Erramilli, A bibliographical guide to self-similar traffic and performance modeling for high speed networks, in: Stochastic Networks, Theory and Applications (Oxford University Press, Oxford, 1996) pp. 339-366.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Network Services, Telia Research AB, Vitsandsgatan 9 B, S-123 86, Farsta, Sweden

    István Cselényi

  2. High Speed Networks Laboratory, Department of Telecommunications and Telematics, Budapest University of Technology and Economics, Pázmány Péter sétány 1/D, H-1117, Budapest, Hungary

    Sándor Molnár

Authors
  1. István Cselényi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sándor Molnár
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cselényi, I., Molnár, S. VBR Video Source Characterization and a Practical Hierarchical Model. Telecommunication Systems 17, 323–348 (2001). https://doi.org/10.1023/A:1016671724089

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016671724089

Search

Navigation