Advertisement

Video Over ATM Networks

  • Gunnar Karlsson
Part of the The International Series in Engineering and Computer Science book series (SECS, volume 557)

Abstract

There will be quality requirements posed on network transfers of video information. They stem from the timing of the temporal sampling, and from perceptual limits on delay and loss that are given by the use of the transfers. Loss and delay exceeding these limits impede the information exchange between users and may render a service useless. This paper is a review of video communication over ATM networks with overviews of source coding, bit rate regulation, quality requirements, traffic characterization and ATM traffic classes.

Keywords

Video coding quality of service bitrate control asynchronous transfer mode 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    L. Alparone, et al., “Models for ATM Video Packet Transmission,” European Transaction on Telecommunications, Vol. 3, No. 5, September 1992, pp. 67–73.Google Scholar
  2. [2]
    E. Ayanoglu, et al., ”Performance Improvement in Broadband Networks Using Forward Error Correction for Lost Packet Recovery”, Journal of High-Speed Networks, Vol. 2, No. 3, 1993, pp. 287–303.Google Scholar
  3. [3]
    J. Beran, et al., “Long-Range Dependence in Variable-Bit-Rate Video Traffic, IEEE Transactions on Communications, Vol. 43, No. 2/3/4, February/March/April 1995, pp. 1566–1579.MathSciNetGoogle Scholar
  4. [4]
    D. E. Blahut, et al., “Interactive Television,” Proceedings of IEEE, Vol. 83, No. 7, July 1995, pp. 1071–1085.CrossRefGoogle Scholar
  5. [5]
    J-C Bolot, et al., “Scalable Feedback Control for Multicast Video Distribution in the Internet,” ACM Computer Communications Review, Vol. 24, No. 4, October 1994, pp. 58–67.Google Scholar
  6. [6]
    T. Chiang and D. Anastassiou, “Hierarchical Coding of Digital Television,” IEEE Communications Magazine, Vol. 32, No. 5, May 1994, pp. 38–45.Google Scholar
  7. [7]
    C-T Chien and A. Wong, “A Self-Governing Rate Buffer Control Strategy for Pseudoconstant Bit Rate Video Coding,” IEEE Transactions on Image Processing, Vol. 2, No. 1, January 1993, pp. 50–59.Google Scholar
  8. [8]
    S. Chong, et al., “Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM,” IEEE Journal on Selected Areas in Communications, Vol. 13, No. 1, January 1995, pp. 12–23.Google Scholar
  9. [9]
    D. M. Cohen and D. P. Heyman, “Performance Modeling of Video Teleconferencing in ATM Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 6, December 1993, pp. 408–420.CrossRefGoogle Scholar
  10. [10]
    C. Courcoubetis, et al., “Admission Control and Routing in ATM Networks Using Inferences from Measured Buffer Occupancy,” IEEE Transactions on Communications, Vol. 43, No. 2/3/4, February/March/April 1995, pp. 1778–1784.Google Scholar
  11. [11]
    R. L. Cruz, “A Calculus for Network Delay, Part I: Network Elements in Isolation; Part II: Network Analysis,” IEEE Transactions on Information Theory, Vol. 37, No. 1. January 1991, pp. 114–141.zbMATHMathSciNetGoogle Scholar
  12. [12]
    M. Degermark, et al., “Advance Reservations for Predictive Service in the Internet” ACM-Springer Journal of Multimedia Systems, 1997.Google Scholar
  13. [13]
    N. G. Duffield, et al., “Predicting Quality of Service for Traffic with Long-Range Fluctuations,” in Proceedings of IEEE International Conference on Communications, Seattle, Washington, USA, June 18–22, 1995.Google Scholar
  14. [14]
    N. G. Duffield, et al., “Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters,” IEEE Journal on Selected Areas in Communications, Vol. 13, No. 6, August 1995, pp. 981–990.CrossRefGoogle Scholar
  15. [15]
    H. Eriksson, “MBONE: The Multicast Backbone,” Communications of the ACM, Vol. 37, No. 8, August 1994, pp. 54 60.CrossRefMathSciNetGoogle Scholar
  16. [16]
    R. S. Fish, et al., “Video as a technology for informal communication,” Communication of the ACM, Vol. 36, No. 1, January 1993, pp. 48–61.CrossRefGoogle Scholar
  17. [17]
    M. R. Frater, et al., “A New Statistical Model for Traffic Generated by VBR Coders for Television on the Broadband ISDN,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4, No. 6, December 1994, pp. 521–526.Google Scholar
  18. [18]
    M. W. Garrett and W. Willinger, “Analysis, Modeling and Generation of Self-Similar VBR Video Traffic,” ACM Computer Communications Review, Vol. 24, No. 4, October 1994, pp. 269–280.Google Scholar
  19. [19]
    M. Ghanbari, “Two-layer Coding of Video Signals for VBR Networks,” IEEE Journal on Selected Areas in Communications, Vol. 7, No. 5, June 1989, pp. 771–781.CrossRefGoogle Scholar
  20. [20]
    M. Ghanbari and V. Seferidis, “Cell-Loss Concealment in ATM Video Codecs,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 3, June 1993, pp. 238–247.CrossRefGoogle Scholar
  21. [21]
    R. J. Gibbens, F. P. Kelly, and P. Key “A Decision-Theoretic Approach to Call Admission Control in ATM Networks,” IEEE Journal on Selected Areas in Communications, August 1995, pp. 1101–1114.Google Scholar
  22. [22]
    M. Grasse, M. R. Frater, and J. F. Arnold, “Origins of Long-Range Dependence in Variable Bit Rate Video Traffic,” in Proc. of ITC-15, Elsevier, June 1997, pp. 1379–1388.Google Scholar
  23. [23]
    A. Greenberg, R. Srikant, and W. Whitt, “Resource Sharing for Book-Ahead and Instantaneous-Request Calls,” in Proc. of ITC-15, Elsevier, June 1997, pp. 539–548.Google Scholar
  24. [24]
    M. Grossglauser, et al., “RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,” ACM Computer Communications Review, Vol. 25, No.4, October 1995, pp. 219–230.Google Scholar
  25. [25]
    M. Grossglauser and D. Tse, “Towards a Framework for Robust Measurement-Based Admission Control,” ACM Computer Communication Review, Vol. 27, No. 4, October 1997, pp. 237–248.Google Scholar
  26. [26]
    M. Grossglauser and J-C Bolot, “On the Relevance of Long-Range Dependence in Network Traffic,” ACM Computer Communication Review, Vol. 26, No. 4, October 1996, pp. 14–24.Google Scholar
  27. [27]
    R. Jain, et al., “Source Behavior for ATM ABR Traffic Management: An Explanation,” IEEE Communications Magazine, Vol. 34, No. 11, November 1996, pp. 50–57.CrossRefGoogle Scholar
  28. [28]
    R. Grünenfelder, et al., “Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance,” IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3, April 1991, pp 284–293.Google Scholar
  29. [29]
    M. Hamdi, et al., “Rate Control for VBR Video Coders n Broad-Band Networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 6, August 1997, pp. 1040–1051.CrossRefGoogle Scholar
  30. [30]
    H. Heeke, “Statistical Multiplexing Gain for Variable Bit Rate Video Codecs in ATM Networks,” International Journal of Digital and Analog Communication System, Vol. 4, 1991, pp. 261–268.Google Scholar
  31. [31]
    H. Heeke, “A Traffic-Control Algorithm for ATM Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 3, June 1993, pp. 182–189.CrossRefGoogle Scholar
  32. [32]
    D. P. Heyman, et al., “Statistical Analysis and Simulation of Video Teleconference Traffic in ATM Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 2, No. 1, March 1992, pp. 49–59.CrossRefGoogle Scholar
  33. [33]
    D. P. Heyman and T. V. Lakshman, “Source Models for VBR Broadcast-Video Traffic,” IEEE/ACM Transaction on Networking, Vol. 4, No. 1, February 1996, pp. 40–48.Google Scholar
  34. [34]
    D. P. Heyman and T. V. Lakshman, “What are the implications of Long-Range Dependence for VBR-Video Traffic Engineering?,” IEEE/ACM Transactions on Net working, Vol. 4, No. 3, June 1996, pp. 301–317.Google Scholar
  35. [35]
    D. P. Heyman, “The GBAR Source Model for VBR Videoconferences,” IEEE/ACM Transactions on Networking, Vol. 5, No. 4, August 1997, pp. 554–560.CrossRefMathSciNetGoogle Scholar
  36. [36]
    C. J. Hughes, et al., “Modeling and Subjective Assessment of Cell Discard in ATM Video,” IEEE Transactions on Image Processing, Vol. 2, No. 2, April 1993, pp. 212–222.CrossRefGoogle Scholar
  37. [37]
    C.Y. Hsu, et al. “Joint Selection of Source and Channel Rate for VBR Video Transmission Under ATM Policing Constraints,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 6, August 1997, pp. 1016–1028.Google Scholar
  38. [38]
    S. lai and N. Kitawaki, “Effects of Cell Loss on Picture Quality in ATM Networks,” Electronics and Communications in Japan, Part 1, Vol. 75, No. 10, pp. 30–41.Google Scholar
  39. [39]
    B. Jabbari, et al., “Statistical Characterization and Block-Based Modelling of Motion-Adaptive Coded Video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 3, June 1993, pp. 199–CrossRefGoogle Scholar
  40. [40]
    S. Jamin, et al., “A Measurement-based Admission Control Algorithm for Integrated Services Packet Networks,,” IEEE/ACM Transactions on Networking, February 1997, pp. 56–70.Google Scholar
  41. [41]
    H. Kanakia, et al., “An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport,” ACM Computer Communication Review, Vol. 23, No. 4, October 1993, pp. 20–31.Google Scholar
  42. [42]
    G. Karlsson and M. Vetterli, “Sub-band coding of video for packet networks,” Optical Engineering, Vol. 27, No. 7, July 1988, pp. 574–586.Google Scholar
  43. [43]
    G. Karlsson and M. Vetterli, “Packet Video and Its integration Into the Network Architecture,” IEEE Journal on Selected Areas in Communications, Vol. 7, No. 5, June 1989, pp. 739–751.CrossRefGoogle Scholar
  44. [44]
    G. Karlsson, “ATM Adaptation for Video,” in Proceedings of Sixth International Workshop on Packet Video, Portland, OR, September 26–27, 1994, pp. E3.1–5.Google Scholar
  45. [45]
    G. Karlsson, “Capacity Reservation in ATM Networks,” Computer Communications, Vol. 19, No. 3, March, 1996, pp. 180–193.CrossRefGoogle Scholar
  46. [46]
    G. Karlsson, “Asynchronous transfer of video,” IEEE Communications Magazine, Vol. 34, No. 8, August 1996, pp. 118–126.CrossRefGoogle Scholar
  47. [47]
    G. Karlsson and G. Djuknic, “On the efficiency of statistical-bitrate service for video,” in Performance of Information and Communication Systems (Eds. U. Körner and A. A. Nilsson), Chapman and Hall, 1998, pp. 205–215.Google Scholar
  48. [48]
    G. Karlsson, “On the quality provisioning for video in ATM networks,” in Proc. 2000 International Zurich Seminar on Broadband Communications, Zurich, Switzerland, Feb. 15–17, 2000Google Scholar
  49. [49]
    M. Kawashima, et al., “Adaptation of the MPEG Video-Coding Algorithm to Network Applications,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 4, August 1993, pp. 261–269.CrossRefMathSciNetGoogle Scholar
  50. [50]
    F. P. Kelly, “Notes on Effective Bandwidth,” in Stochastic Networks: Theory and Applications (Eds. F. Kelly, S. Zachary, I. Ziedins), Oxford University Press, 1996.Google Scholar
  51. [51]
    G. Keesman, et al., “Bit-Rate Control for MPEG Encoders,” Signal Processing: Image Communication, Vol. 6, 1995, 545–560.CrossRefGoogle Scholar
  52. [52]
    L. H. Kieu and K. N. Ngan, “Cell-Loss Concealment Techniques for Layered Video Codecs in an ATM Network,” IEEE Transactions on Image Processing, Vol. 3, No. 5, September 1994, pp. 666–676.CrossRefGoogle Scholar
  53. [53]
    T. Kinoshita, et al., “Variable-Bit-Rate HDTV CODEC with ATM-Cell-Loss Compensation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. June 1993, pp. 230–237.Google Scholar
  54. [54]
    N. Kitawaki and K. Itoh, “Pure Delay Effects on Speech Quality in Telecommunications,” IEEE Journal on Selected Areas in Communications, Vol. 9, No. 4, May 1991, pp. 586–593.CrossRefGoogle Scholar
  55. [55]
    T. Kurita, et al., “Effects of Transmission Delay in Audiovisual Communcations,” Electronics and Communications in Japan, Part 1, Vol. 77, No. 3, 1994, pp. 63–74.Google Scholar
  56. [56]
    J. Kurose, “On Computing Per-Session Performance Bounds in High-Speed Multi-hop Computer Networks,” Performance Evaluation Review, Vol. 20, No. 1, June 1992, pp. 128–139.CrossRefGoogle Scholar
  57. [57]
    S. S. Lam, S. Chow, and D. K. Y. Yau, “A Lossless Smoothing Algorithm for Compressed Video,” IEEE/ACM Transactions on Networking, Vol. 4, No. 5, October 1996, pp. 697–708.CrossRefGoogle Scholar
  58. [58]
    A. A. Lazar, et al., “Modeling Video Sources for Real-Time Scheduling,” Multimedia Systems, Vol. 1, 1994, pp. 253–266.CrossRefGoogle Scholar
  59. [59]
    J.-Y. Le Boudec, “Application of Network Calculus to Guaranteed Service Networks,” IEEE Transactions on Information Theory, Vol. 44, No. 3, May 1998, pp. 1087–1096.zbMATHGoogle Scholar
  60. [60]
    J-P Leduc and P. Delogne, “Statistics for variable bit-rate digital television sources,” Signal Processing: Image Communication, Vol. 8, No. 5, July 1996, pp. 443–464.CrossRefGoogle Scholar
  61. [61]
    B. Maglaris, et al., “Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Transactions on Communications, Vol. COM-36, No. 7, July 1988, pp. 834–844.Google Scholar
  62. [62]
    N. M. Marafih, et al., “Modelling and Queuing Analysis of Variable Bit-rate Coded Video Sources in ATM Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4, No. 2, April 1994, pp. 121–128.CrossRefGoogle Scholar
  63. [63]
    S. McCanne and V. Jacobson, “vic: A Flexible Framework for Packet Video,” in Proceedings of ACM Multimedia, San Francisco, CA, November 5–9, 1995, pp. 511–522.Google Scholar
  64. [64]
    D. L. McLaren and D. T. Nguyen, “Variable Bit-Rate Source Modelling of ATM-Based Video Services,” Signal Processing: Image Communication, Vol. 4, 1992, pp. 233–244.CrossRefGoogle Scholar
  65. [65]
    J. L. Mitchell, et al., MPEG Video: Compression Standard, Chapman and Hall, New York, NY, 1997.Google Scholar
  66. [66]
    A. N. Netravali and B. G. Haskell, Digital Pictures: Representation, Compression and Standards, Plenum Press, 1995Google Scholar
  67. [67]
    J-P Nussbaumer, et al., “Networking Requirements for Interactive Video on Demand,” IEEE Journal on Selected Areas in Communications, Vol. 13, No. 5, June 1995, pp. 779–787.CrossRefGoogle Scholar
  68. [68]
    S. Okubo, et al., “ITU-T Standardization of Audiovisual Communication Systems in ATM and LAN Envrionments,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 6, August 1997, pp. 965–982.CrossRefGoogle Scholar
  69. [69]
    A. Ortega, et al., “Rate Constraints for Video Transmission over ATM Networks Based on Joint Source/Network Criteria,” Annales des Telecommunications, Vol. 50, No. 7–8, 1995, pp. 603–616.Google Scholar
  70. [70]
    B. V. Patel and C. C. Bisdikian, “End-Station Performance under Leaky Bucket Traffic Shaping,” IEEE Network, September/October 1996, pp. 40–47.Google Scholar
  71. [71]
    M. R. Pickering and J. F. Arnold, “A Perceptually Efficient VBR Rate Control Algorithm,” IEEE Transactions on Image Processing, vol. 3, No. 5, September 1994, pp.527–531.CrossRefGoogle Scholar
  72. [72]
    E. P. Rathgeb, “Policing of Realistic VBR Video Traffic in an ATM Network,” International Journal of Digital and Analog Communication System, Vol. 6, 1993, pp. 213–226.Google Scholar
  73. [73]
    A. R. Reibman and A. W. Berger, “Traffic Descriptors for VBR Video Teleconferencing over ATM Networks,” IEEE/ACM Transactions on Networking, Vol. 3, No. 3, June 1995, pp. 329–339.CrossRefGoogle Scholar
  74. [74]
    R. M. Rodriguez-Dagnino, et al., “Prediction of Bit Rate Sequences of Encoded Video Signals,” IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3, April 1991, pp 305–314.Google Scholar
  75. [75]
    J. Roberts, U. Mocci and J. Virtamo (Eds.), Broadband Network Teletraffic, Springer, 1996.Google Scholar
  76. [76]
    O. Rose and M. R. Frater, “A Comparison of Models for VBR Video Traffic Sources in B-ISDN,” in IFIP Broadband Communications II, Eds. S. Tohmé and A. Casaca, Elsevier Science (North-Holland), 1994, pp. 275–287.Google Scholar
  77. [77]
    B. K. Ryu and A. Elwalid, “The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities,” ACM Computer Communication Review, Vol. 26, No. 4, October 1996, pp. 3–14.Google Scholar
  78. [78]
    D. Saha, et al., “Multirate Scheduling of VBR Video Traffic in ATM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, No. 6, August 1997, pp. 1132–1147CrossRefMathSciNetGoogle Scholar
  79. [79]
    H. Saito, “Dynamic Resource Allocation in ATM Networks,” IEEE Communication Magazine, Vol. 35, No. 5, May 1997, pp. 146–153.CrossRefGoogle Scholar
  80. [80]
    N. B. Seitz, et al., “User-Oriented Measures of Telecommunication Quality,” IEEE Communications Magazine, Vol. 32, No. 1, January 1994, pp. 56–66.CrossRefGoogle Scholar
  81. [81]
    R. Schäfer and T. Sikora, “Digital Video Coding Standards and Their Role in Video Communication,” Proceedings of IEEE, Vol. 83, No. 6, June 1995, pp. 907–924.Google Scholar
  82. [82]
    C. Shim, et al., “Modeling and Call Admission Control Algorithm of Variable Bit Rate Video in ATM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 12, No. 2, February 1994, pp. 332–344Google Scholar
  83. [83]
    T. Sikora, “MPEG Digital Video-Coding Standards,” IEEE Signal Processing Magazine, Vol. 14, No. 5, September 1997, pp. 82–100.Google Scholar
  84. [84]
    R. P. Singh et al., “Jitter and Clock Recovery for Periodic Traffic in Broadband Packet Networks,” IEEE Transactions on Communications, Vol. 42, No. 5, May 1994, pp. 2189–2196.CrossRefGoogle Scholar
  85. [85]
    P. Skelly, et al., “A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer,” IEEE/ACM Transactions on Networking, Vol. 1, No. 4, August 1993, pp. 446–459.CrossRefGoogle Scholar
  86. [86]
    R. Steinmetz, “Human Perception of Jitter and Media Synchronization,” IEEE Journal on Selected Areas in Communications, Vol. 14, No. 1, January 1996, pp. 61–72.CrossRefGoogle Scholar
  87. [87]
    M. Vetterli and J. Kovacevic, Wavelets and Subband Coding, Prentice Hall, 1995Google Scholar
  88. [88]
    M. Wada, “Selective Recovery of Video Packet Loss Using Error Concealment,” IEEE Journal on Selected Areas in Communications, Vol. 7, No. 5, June 1989, pp. 807–814.CrossRefGoogle Scholar
  89. [89]
    D. Wrege, et al., “Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Trade-offs,” IEEE/ACM Transactions on Networking, Vol. 4, No. 3, June 1996, pp. 352–362.CrossRefGoogle Scholar
  90. [90]
    Q-F Zhu, et al., “Coding and Cell-Loss Recovery in DCT-Based Packet video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 3, No. 3, June 1993, pp. 248–CrossRefGoogle Scholar
  91. [91]
    J. Zdepski, et al., “Statistically Based Buffer Control Policies for Constant Rate Transmission of Compressed Digital Video,” IEEE Transactions on Communications, Vol. 39, No. 6, June 1991, pp. 947–957.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Gunnar Karlsson
    • 1
  1. 1.Department of TeleinformaticsRoyal Institute of Technology (KTH)KistaSweden

Personalised recommendations