VBR Video: Tradeoffs and Potentials

Proceedings of the IEEE

Volumn 86, Issue 5, 1998, Pages 952-972

  Lakshman, T V ^a,c   Ortega, Antonio ^b   Reibman, Amy R ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b University of Southern California ^*  (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Asynchronous transfer mode; B ISDN; Digital TV; Image communications; Multiplexing; Traffic control (communications); Video coding

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); DIGITAL SIGNAL PROCESSING; IMAGE CODING; IMAGE COMPRESSION; MULTIPLEXING; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC; TELEVISION; VALUE ENGINEERING; VIDEO SIGNAL PROCESSING;

QUALITY OF SERVICE (QOS); VARIABLE BIT RATE (VBR) TRANSMISSIONS;

VOICE/DATA COMMUNICATION SYSTEMS;

EID: 0032075725     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.664282     Document Type: Article

References (79)

1. W. Verbiest, L. Pinnoo, and B. Voeten, "The impact of the ATM concept on video coding," IEEEJ. Select. Areas Commun., vol. 6, pp. 1623-1632, Dec. 1988.
2. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. Robbins, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun.,\o\. 36, pp. 834-843, July 1988.
3. P. Sen, B. Maglaris, N. Rikli, and D. Anastassiou, "Models for packet switching of variable-bit-rate video sources," IEEE J. Select. Areas Commun., vol. 7, pp. 865-869, June 1989.
4. ATM Forum, ATM User-Network Interface Specification, version 3.0. Englewood Cliffs, NJ: Prentice-Hall, 1993.
5. R. Jain, S. Kalyanaraman, S. Fahmy, R. Goyal, and S.-C. Kirn, "Source behavior for ATM ABR traffic management: An explanation," IEEE Commun. Mag., vol. 34, pp. 50-57, Nov. 1996.
6. M. Hamdi and J. W. Roberts, "QoS guaranty for shaped bit rate video connections in broadband networks," in Proc. Int. Conf. Multimedia Nehvorking (MmNet'95), Aizu-Wakamatsu, Japan, Oct. 1995.
7. M. Hamdi, J. W. Roberts, and P. Rolin, "Rate control for VBR video coders in broadband networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1040-1051, Aug. 1997.
8. "ATM forum traffic management specification version 4.0," ATM Forum, af-tm-0056.000, Apr. 1995.
9. Y. Wang, Q.-F. Zhu, and L. Shaw, "Maximally smooth image recovery in transform coding," IEEE Trans. Commun., vol. 41, pp. 1544-1551, Oct. 1993.
10. Y. Wang and Q.-F. Zhu, "Error control and concealment for video communication: A review," this issue, pp. 974-997.
11. G. Karlsson and M. Vetterli, "Packet video and its integration i nto the network architecture," IEEEJ. Select. Areas Commun., vol. 7, pp. 739-751, June 1989.
12. M. W. Garrett and M. Vetterii, "Joint source/channel coding of statistically multiplexed real time services on packet networks," IEEE/ACM Trans. Neftvorking, vol. 1, pp. 71-80, Feb. 1993.
13. A. R. Reibman and B. G. Haskell, "Constraints on variable bitrate video for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 361-372, Dec. 1992.
14. A. R. Reibman and A. W. Berger, 'Traffic descriptors for VBR video teleconferencing over ATM networks," IEEE/ACM Trans. Net\vorking, vol. 3, pp. 329-339, June 1995.
15. C.-Y. Hsu, A. Ortega, and A. R. Reibman, "Joint selection of source and channel rate for VBR video transmission under ATM policing constraints," IEEE J. Select. Areas Commun., vol. 15, pp. 1016-1028, Aug. 1997.
16. J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," in Proc. ACM Sigmetrics Conf. Measurement and Modeling of Computer Systems, May 1996, pp. 222-231.
17. W. S. Tan, N. Duong, and J. Princen, "A comparison study of variable bit rate versus fixed bit rate video transmission," in Proc. Australian Broadband Switching and Services Symp., 1991, pp. 134-141.
18. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Long range dependence in variable bit rate video traffic," IEEE Trans. Commun., vol. 43, pp. 1566-1579, Feb.-Apr. 1995.
19. J. Mitchell, W. Pennebaker, C. E. Fogg, and D. J. LeGall, MPEG Video Compression Standard. New York: Chapman and Hall, 1997.
20. I. Dalgic and F. A. Tobagi, "A constant quality MPEG-1 video encoding scheme and its traffic characterization," in Proc. Int. Picture Coding Symp., Melbourne, Australia, Mar. 1996, pp. 105-110.
21. M. R. Pickering and J. F. Arnold, "A perceptually efficient VBR rate control algorithm," IEEE Trans. Image Processing, vol. 3, pp. 527-532, Sept. 1994.
22. P. J. van der Meer, R. L. Lagendijk, and J. Biemond, "Local adaptive thresholding to reduce the bitrate in constant quality MPEG coding," in Proc. Int. Picture Coding Symp., Melbourne, Australia, Mar. 1996, pp. 117-121.
23. A. Ortega, M. W. Garrett, and M. Vetterli, 'Toward joint optimization of VBR video coding and packet network traffic control," in Proc. 5th Packet Video Workshop, Berlin, Germany, Mar. 1993.
24. J. S. Turner, "New directions in communications (or which way to the information age?)," IEEE Commun. Mag., vol. 24, pp. 8-15, Oct. 1986.
25. G. Niestegge, 'The leaky bucket policing method in the ATM network," Int. J. Digital Analog Commun. Syst., vol. 2, pp. 187-197, 1990.
26. A. Eleftheriadis and D. Anastassipu, "Constrained and general dynamic rate shaping of compressed digital video," in Proc. 2nd IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995, pp. IH.396-399.
27. J.-J. Chen and D. W. Lin, "Optimal bit allocation for coding video signal over ATM networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1002-1015, Aug. 1997.
28. W. Ding, "Joint encoder and channel rate control of VBR video over ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 266-278, Apr. 1997.
29. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellisbased buffered compression and fast approximation," IEEE Trans. Image Processing, vol. 3, pp. 26-40, Jan. 1994.
30. D. M. Lucantoni, M. F. Neuts, and A. R. Reibman, 'Traffic models for variable-bit-rate video," IEEE/ACM Trans. Networking, vol. 2, pp. 176-180, Apr. 1994.
31. B. Voeten, F. V. der Putten, and M. Lamote, "Preventive policing in video codecs for ATM networks," in Proc. 4th Int. Workshop Packet Video, 1991, pp. G1.1-G1.6.
32. P. Skelly, M. Schwanz, and S. Dixit, "A histogram-based model for video traffic behavior in an ATM multiplexer," IEEE/ACM Trans. Nerivorking, vol. l, pp. 446-459, Aug. 1993.
33. H. Heeke, "A traffic-control algorithm for ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 182-189, June 1993.
34. A. Onega, M. W. Garrett, and M. Vetterli, "Rate constraints for video transmission over ATM networks based on joint source/network criteria," Annales des Télécommunications, vol. 50, pp. 603-616, July-Aug. 1995.
35. M. Khansari, A. Jalali, E. Dubois, and P. Mermelstein, "Low bit-rate video transmission over fading channels for wireless microcellular systems," IEEE Trans. Circuits. Syst. Video Technol., vol. 6, pp. 1-11, Feb. 1996.
36. C.-Y. Hsu, A. Onega, and M. Khansari, "Rate control for robust video transmission over wireless channels," in Proc. Visual Communication and Image Processing (VCIP'97), San Jose, CA, Feb. 1997.
37. H. Kanakia, P. P. Mishra, and A. R. Reibman, "An adaptive congestion control scheme for real time packet video transport," IEEE/ACM Trans. Networking, vol. 3, pp. 671-682, Dec. 1995.
38. C. Home and A. R. Reibman, "Adaptation to cell loss in a 2layer video codec for ATM networks," in Proc. 1993 Int. Picture Coding Symp., Lausanne, Switzerland, Mar. 1993.
39. M. Wada, "Selective recovery of video packet loss using error concealment," IEEE J. Select. Areas Commun., vol. 7, pp. 807-814, June 1989.
40. G. Keesman and D. Elias, "Analysis of joint bit-rate control in multi-program image coding," in Proc. SPIE Visual Communications Image Processing, 1994, vol. 2308, pp. 1906-1917.
41. B. G. Haskell and A. R. Reibman, "Multiplexing of variable rate encoded streams," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 417-424, Aug. 1994.
42. M. Balaknshnan and R. Cohen, "Global optimization of multiplexed video encoders," in Proc. Int. Conf. Image Processing, Santa Barbara, CA, Oct. 1997.
43. D. T. Hoang and J. S. Vitter, "Multiplexing VBR video sequences onto a CBR channel with lexicographic optimization," in Proc. Int. Conf. Image Processing, Santa Barbara, CA, Oct. 1997.
44. S. McCanne and V. Jacobson, "vie : A flexible framework for packet video," in Proc. ACM Multimedia'95, San Francisco, CA, Nov. 1995, pp. 511-522.
45. S. McCanne, M. Vetterli, and V. Jacobson, "Low-complexity video coding for receiver-driven layered multicast," IEEE J. Select. Areas Commun., vol. 15, pp. 983-1001, Aug. 1997.
46. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in Proc. ACM SIGCOMM'95 Conf., Sept. 1995.
47. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic delay bounds for VBR video in packet switching networks: Fundamental limits and practical trade-offs," IEEE/ACM Trans. Net\vorking, vol. 4, pp. 352-362, June 1996.
48. A. Elwalid and D. Mitra, "Effective bandwidth of general Markovian sources and admission control of high speed networks," IEEE/ACM Trans. Net\vorking, vol. 1, pp. 329-343, 1993.
49. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," IEEE J. Selected Areas Commun., vol. 13, pp. 10&V1016, Aug. 1995.
50. A. Elwalid, D. Mitra, and H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node," IEEE J. Select Areas of Communications, vol. 13, pp. 1115-1127, Aug. 1995.
51. M. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM SIGCOMM 1994, Aug. 1994.
52. H. Kanakia, P. P. Mishra, and A. R. Reibman, "An adaptive congestion control scheme for real-time packet video transport," in Proc. ACM SIGCOMM'93 Conf., Sept. 1993.
53. _, "Packet video transport in ATM networks with single-bit feedback," in Proc. 6th Int. Workshop Packet Video, Portland,' OR, Sept. 1994.
54. D. Heyman, "The GBAR source model for VBR videoconferences," IEEE/ACM Trans. Netivorking, vol. 5, pp. 554-560, Aug. 1997.
55. D. Heyman and T. V. Lakshman, "What are the implications of long range dependence on video traffic engineering," IEEE/ACM Trans. Nehvorking, vol. 4, pp. 301-317, June 1996.
56. _, "Source models of broadcast-video traffic," IEEE/ACM Trans. Nehvorking, vol. 4, pp. 40-48, Feb. 1996.
57. D. Heyman, T. V. Lakshman, and A. Tabatabai, "Statistical analysis of MPEG2-coded video traffic," in Proc. Symp. Multimedia Communications and Video Coding: A Celebration of the Centennial of Marconi's Invention of Radio Transmission Brooklyn, NY, Oct. 1995.
58. D. Heyman, T. V. Lakshman, A. Tabatabai, and H. Heeke, "Modeling teleconference traffic from VBR video coders," in Proc. ICC'94, May 1994, pp. 1744-1748.
59. D. Heyman, A. Tabatabai, and T, V. Lakshman, "Statistical analysis and simulation study of VBR video teleconference traffic in ATM networks," IEEE Trans. Circuits Syst. Video Technol, vol. 2, pp. 49-59, Mar. 1992.
60. M. Melemed, 'TES: A class of methods for generating autocorrelated uniform variâtes," ORSA J. Comput., vol. 3, pp. 317-326, 1991.
61. D. Mitra and J. Morrison, "Multiple time scale regulation and worst case processes for ATM network control," in Proc. CDC, 1995.
62. T. J. Ott, T. V. Lakshman, and A. Tabatabai, "A scheme for smoothing delay sensitive traffic offered to ATM networks," in Proc. IEEE Infocom 1992, pp. 776-785.
63. T. V. Lakshman, P. Mishra, and K. K. Ramakrishnan, 'Transporting compressed video over ATM networks with explicit rate feedback control," in Proc. INFOCOM 1997.
64. P. P. Mishra, "Fair bandwidth sharing for video traffic sources using distributed feedback control," in Proc. IEEE GLOBECOM, Singapore City, Singapore, Nov. 1995, pp. 1102-1106.
65. P. Pancha and M. E. Zarki, "MPEG coding for variable bit rate video transmission," IEEE Commun. Mag., pp. 54-66, May 1994.
66. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Neftvorking, vol. 1, pp. 344-357, June 1993.
67. _, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Nehvorking, vol. 2, pp. 137-150, Apr. 1994.
68. D. M. Cohen and D. P. Heyman, "Performance modeling of video teleconferencing in ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 408-20, Dec. 1993.
69. M. R. Prater, P. Tan, and J. F. Arnold, "Variable bit rate video traffic on the broadband ISDN: Modeling and verification," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications, L. Labetoulle and J. W. Roberts, Eds. Amsterdam, The Netherlands: Elsevier, 1994.
70. F. Yegenoglu, B. Jabbari, and Y. Zhang, "Motion-classified autoregressive modeling of variable bit rate video," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 42-53, Feb. 1993.
71. M. Krunz and A. Makowski, "A source model for-VBR video traffic based on M/G/infinity input processes," Department of Electrical and Computer Engineering, University of Arizona, CENG-TR-97-112, 1997.
72. M. Krunz and H. Hughes, "A traffic model for MPEG-coded VBR streams," in Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, 1995, pp. 47-56.
73. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEEJ. Select. Areas. Commun., vol. 9, pp. 968-981, 1991.
74. R. J. Gibbens and P. J. Hunt, "Effective bandwidths for the multi-type UAS channel," Queueing Syst., vol. 9, pp. 17-28, 1991.
75. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Net\vorks Boston, MA: Kluwer, 1990.
76. F. P. Kelly, "Effective bandwidths at multi-type queues," Queueing Syst., vol. 9, pp. 5-15, 1991.
77. G. Kesidis, J. Walrand, and C. S. Chang, "Effective bandwidth for multiclass fluids and other ATM sources," IEEE/ACM Trans. Nehïorking, vol. 1, pp. 424-428, 1993.
78. J. W. Roberts, "Performance evaluation and design of multiservice networks," Commission of the European Communities, Final Rep. COST 224 Project, 1992.
79. W. Whitt, 'Tail probabilities with statistical multiplexing and effective bandwidths for multi-class queues," Telecommun. Syst., vol. 2, pp. 71-107, 1993.