Burstiness bounds based multiplexing schemes for VBR video connections in the B-ISDN

  • Maher Hamdi
  • James W. Roberts
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)


We consider variable bit rate video connections in the B-ISDN where the quality of service in terms of data loss and network delay must be guaranteed using appropriate congestion control mechanisms. We follow a preventive traffic control strategy based on the notion of traffic contract and connection accecptance control. We suggest that video connections be characterized by a set of burstiness constraints that define the traffic contract. We show how video coders can ensure that their output conforms to the traffic contract thus avoiding data loss at the user-network interface. Based on these burstiness constraints, we propose simple and easily implementable ressource allocation schemes that allow the QoS parameters to be guaranteed.


B-ISDN Traffic Control Mpeg Burstiness Function GCRA QoS Guarantee VBR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger. Variable-Bit-Rate Video traffic and Long-Range Dependence. Accepted for publication in IEEE Transactions on Communications, 1992.Google Scholar
  2. [2]
    R.L. Cruz. A calculus for Network Delay, Part I: Network Elements in Isolation. IEEE Transactions On Information Theory, 37(1):114–131, January 1991.CrossRefGoogle Scholar
  3. [3]
    D. Le Gall. MPEG: A Video Compression Standard for Multimedia Applications. Communications of the ACM, 4(34):305–313, April 1991.Google Scholar
  4. [4]
    M.W. Garrett and W. Willinger. Analysis, Modeling and Generation of Self-Similar VBR Video Traffic. In Proceedings of SigComm. ACM, September 1994.Google Scholar
  5. [5]
    M. Hamdi. Appendix to This Paper. In Available at June 1995.Google Scholar
  6. [6]
    M. Hamdi and J.W. Roberts. QoS Guaranty for Shaped Bit Rate Video Connections in Broadband Networks. In MmNet'95, Aizu-Wakamatsu, Japan, pages 153–162. IEEE Computer Society Press, September 1995.Google Scholar
  7. [7]
    M. Hamdi, J.W. Roberts, and P. Rolin. GoP-Scale Rate Shaping for MPEG Transmission in the B-ISDN. In International Symposium on Multimedia Communications and Video Coding, New York. Plenum Press, October 1995.Google Scholar
  8. [8]
    M. Hamdi, P. Rolin, Y. Duboc, and M. Ferry. Resource Requirements for VBR MPEG Traffic in Interactive Applications. In COST'237 Conference on Multimedia Telecommunications Services, Vienna, November 1994. Springer-Verlag 882.Google Scholar
  9. [9]
    H. Heeke. A Traffic Control Algorithm for ATM Networks. IEEE Transactions On Circuits and Systems for Video Technology, 3(3):182–189, June 1993.CrossRefGoogle Scholar
  10. [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):49–59, March 1992.CrossRefGoogle Scholar
  11. [11]
    ISO-IEC/JTC1/SC29/WG11. Coded Representation of Picture and Audio Information. In MPEG Test Model 2, July 1992.Google Scholar
  12. [12]
    ISO-IEC/JTC1/SC29/WG11. Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to 1.5 Mbits/s. In DIS11172-1, March 1992.Google Scholar
  13. [13]
    ISO-IEC/JTC1/SC29/WG11. Generic Coding of Moving Pictures and Associated Audio: Video. In Recommendation ITU-T H.262, ISO/IEC 13818-2, November 1994.Google Scholar
  14. [14]
    ITU-T. Traffic Control and Resource Management in B-ISDN. I.371 Recommandation, 1992.Google Scholar
  15. [15]
    D.S. Lee, B. Melamed, A.R. Reibman, and B. Sengupta. TES modelling for analysis of a video multiplexer. Performance Evaluation, (16):21–34, 1992.CrossRefGoogle Scholar
  16. [16]
    S. Low and P. Varaiya. Burstiness bounds for Some BurstReducing Servers. In INFOCOM'93, pages 2–7. IEEE Computer Society Press Los Alamitos, California, March 1993.Google Scholar
  17. [17]
    D.M. Lucantoni, M.F. Neuts, and A.R. Reibman. Methods for Performance Evaluation of VBR Video Traffic Models. IEEE/ACM Transactions On Networking, 2(2):176–180, April 1994.CrossRefGoogle Scholar
  18. [18]
    M. Nomura, T. Fujii, and N. Ohta. Basic Characteristics of Variable Rate Video Coding in ATM Environment. IEEE Journal on Selected Areas in Communications, 7(5):752–760, June 1989.CrossRefGoogle Scholar
  19. [19]
    I. Norros, J. Roberts, A. Simonian, and J. Virtamo. The Superposition of Variable Bit Rate Sources in an ATM Multiplexer. To appear in IEEE JSAC special issue, 9(3), April 1991.Google Scholar
  20. [20]
    M.R. Pickering and J.F. Arnold. A Perceptually Efficient VBR Rate Control Algorithm. IEEE Transactions On Image Processing, 3(5):527–532, September 1994.CrossRefGoogle Scholar
  21. [21]
    A.R. Reibman and B.G. Haskell. Constraints on Variable bit rate video for ATM networks. IEEE Transactions On Circuits and Systems for Video Technology, 2(4):361–372, December 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Maher Hamdi
    • 1
  • James W. Roberts
    • 2
  1. 1.Department of Networks and Multimedia ServicesTélécom BretagneCesson SévignéFrance
  2. 2.France Télécom (CNET)Issy les MoulineauxFrance

Personalised recommendations