Engineering aspects of an architecture for non-real-time VBR video services

  • Gopal Meempat
  • Ashok Erramilli
  • Walter Willinger
Multimedia Networks and Protocols — Part II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1242)


In this paper, we analyze the statistical multiplexing efficiencies and related engineering implications of a candidate architecture for providing non-real-time VBR video services, such as pay-per-view and video-on-demand. In particular, we employ a closed queueing network model, driven by realistic VBR video traffic, to estimate the probability of starvation within the playout buffers used in the architecture. While actual VBR video traffic has previously been shown to exhibit long-range dependence, its impact on the perceived Quality of Service (QoS) has recently been a subject of wide debate among researchers. The results reported in this paper provide one example of a generic video system where long-range dependence does have a qualitative impact on performance and engineering. More precisely, using our closed queueing network model and a well-studied trace of actual VBR video traffic, we demonstrate that (i) the think times for playout are directly influenced by the presence of long-term correlations in the traffic, thereby affecting the probability of starvation in the playout buffers, and (ii) statistical multiplexing gains in the range of 12 are feasible, when the peak rate of the traffic is defined in terms of the largest frame in the test trace. There is considerable scope for further work in this area to better quantify the effects of long-range dependence on the engineering of non-real-time VBR video services.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BER95]
    Beran, R. Sherman, M. Taqqu and W. Willinger, “Long-Range Dependence in Variable-Bit-Rate Video Traffic∝, IEEE Transactions on Communications, Vol. 43, 1995, pp. 1566–1579.Google Scholar
  2. [ELW95]
    A.I. Elwalid, D.P. Heyman, T.V. Lakshman and D. Mitra, “Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing∝, IEEE Journal on Selected Areas in Communications, Vol. 13, 1995, pp. 1004–1016.Google Scholar
  3. [ERR96a]
    A. Erramilli, W. Willinger and J. L. Wang, “Modeling and Management of Self-Similar Traffic Flows in High-Speed Networks∝, In: K. Bagchi, editor, State-of-the Art in Performance Modeling and Simulation, Gordon & Breach Publ., 1996.Google Scholar
  4. [ERR96b]
    A. Erramilli, O. Narayan and W. Willinger. “Experimental Queueing Analysis with Long-Range Dependent Packet Traffic∝, IEEE/ACM Transactions on Networking, Vol. 4, No. 2, 1996, pp. 209–223.Google Scholar
  5. [GAR94]
    M. W. Garrett and W. Willinger, “Analysis, Modeling and Generation of Self-Similar VBR Video Traffic∝, Computer Communications Review, Vol. 24, 1994, pp. 269–280. Also, Proc. ACM/SIGCOMM'94, London, UK, August 1994.Google Scholar
  6. [GAR93]
    M. W. Garret, “Contributions toward Real-Time Services on Packet-Switched Networks∝, Ph.D Dissertation, Columbia University, New York, NY., 1993.Google Scholar
  7. [GEL93a]
    A.D. Gelman et al., “A Store-and-Forward Architecture for Video-on-Demand Service∝, Canadian Journal of Electrical and Computer Engineering, Vol. 18, No. 1, 1993, pp. 37–40.Google Scholar
  8. [GEL93b]
    A.D. Gelman and L.S. Smoot, “An Architecture for Interactive Applications∝, Proc. IEEE ICC, Geneva, May 1993, pp. 848–852.Google Scholar
  9. [HEY92]
    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, Vol. 2, No. 1, March 1992.Google Scholar
  10. [KRI97]
    K.R. Krishnan and Gopalakrishnan Meempat, “Traffic Engineering for VBR Video with Long-Range Dependence∝, to appear in Performance Evaluation.Google Scholar
  11. [RAM91]
    G. Ramamurthy and B. Sengupta, “Delay Analysis of a Packet Voice Multiplexer by the σDi/D/1 queue∝, IEEE Transactions on Communications, July 1991, pp. 1107–1114.Google Scholar
  12. [WU96]
    T-H. Wu, private communication.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Gopal Meempat
    • 1
  • Ashok Erramilli
    • 2
  • Walter Willinger
    • 3
  1. 1.BellcoreRed BankUSA
  2. 2.Qmetrix Inc.MatawanUSA
  3. 3.AT&T Labs-ResearchMurray HillUSA

Personalised recommendations