Implications of smoothing on statistical multiplexing of H.264/AVC and SVC video streams

IEEE Transactions on Broadcasting

Volumn 55, Issue 3, 2009, Pages 541-558

  Van Der Auwera, Geert ^a,b   Reisslein, Martin ^a  

^a Arizona State University   (United States)

^b SAMSUNG INFORMATION SYSTEMS AMERICA   (United States)

Author keywords

Delay; H.264 AVC; Hierarchical B frames; Smoothing; Statistical multiplexing; SVC; Video traffic

Indexed keywords

DELAY; H.264/AVC; HIERARCHICAL B FRAMES; SMOOTHING; STATISTICAL MULTIPLEXING; SVC; VIDEO TRAFFIC;

ELECTRIC NETWORK TOPOLOGY; MULTIPLEXING; STATISTICS; STEEL BEAMS AND GIRDERS; VISUAL COMMUNICATION;

MOTION PICTURE EXPERTS GROUP STANDARDS;

EID: 70349312364     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2009.2027399     Document Type: Article

References (77)

1. H.-C. Huang, W.-H. Peng, T. Chiang, and H.-M. Hang, "Advances in the scalable amendment of H.264/AVC," IEEE Communications Magazine, vol.45, no.1, pp. 68-76, Jan. 2007.
2. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H.264/AVC standard," IEEE Trans. Circuits and Systems for Video Technology, vol.17, no.9, pp. 1103-1120, Sep. 2007. (Pubitemid 47483052)
3. M. Wien, H. Schwarz, and T. Oelbaum, "Performance analysis of SVC," IEEE Trans. Circuits and Systems for Video Technology, vol.17, no.9, pp. 1194-1203, Sep. 2007.
4. D. Marpe, T. Wiegand, and G. Sullivan, "The H.264/MPEG-4 advanced video coding standard and its applications," IEEE Communications Magazine, vol.44, no.8, pp. 134-143, Aug. 2006.
5. G. Van der Auwera, P. T. David, and M. Reisslein, "traffic characteristics of H.264/AVC variable bit rate video," IEEE Communications Magazine, vol.46, no.11, pp. 164-174, Nov. 2008.
6. T. Lakshman, A. Ortega, and A. Reibman, "VBR video: tradeoffs and potentials," Proceedings of the IEEE, vol.86, no.5, pp. 952-973, May 1998.
7. A. R. Reibman and M. T. Sun, Compressed Video over Networks. New York: Marcel Dekker, 2000.
8. D. Wu, Y. Hou, W. Zhu, Y.-Q. Zhang, and J. Peha, "Streaming video over the internet: Approaches and directions," IEEE Trans. Circuits and Systems for Video Technology, vol.11, no.3, pp. 282-300, Mar. 2001.
9. G. Van der Auwera, P. T. David, and M. Reisslein, "traffic and quality characterization of single-layer video streams encoded with the H.264/MPEG-4 Advanced Video Coding standard and Scalable Video Coding extension," IEEE Trans. Broadcasting, vol.54, no.3, pp. 698-718, Sep. 2008.
10. 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," IEEE/ACM Trans. Networking, vol.6, no.4, pp. 397-410, Aug. 1998.
11. A. R. Reibman and A. W. Berger, "traffic descriptors for VBR video teleconferencing over ATM networks," IEEE/ACM Trans. Networking, vol.3, no.3, pp. 329-339, Jun. 1995.
12. G. Van der Auwera, M. Reisslein, and L. J. Karam, "Video texture and motion based modeling of rate variability-distortion (VD) curves," IEEE Trans. Broadcasting, vol.53, no.3, pp. 637-648, Sep. 2007.
13. A. Ortega and K. Ramachandran, "Rate-distortion methods for image and video compression," IEEE Signal Processing Magazine, vol.15, no.6, pp. 23-50, Nov. 1998.
14. P. Seeling and M. Reisslein, "The rate variability-distortion (VD) curve of encoded video and its impact on statistical multiplexing," IEEE Trans. Broadcasting, vol.51, no.4, pp. 473-492, Dec. 2005.
15. A. Alheraish, S. Alshebeili, and T. Alamri, "A GACS modeling approach for MPEG broadcast video," IEEE Trans. Broadcasting, vol.50, no.2, pp. 132-141, Jun. 2004.
16. N. Ansari, H. Liu, Y. Q. Shi, and H. Zhao, "On modeling MPEG video traffics," IEEE Trans. Broadcasting, vol.48, no.4, pp. 337-347, Dec. 2002.
17. D. P. Heyman and T. V. Lakshman, "Source models for VBR broadcast video traffic," IEEE/ACM Trans. Networking, vol.4, no.1, pp. 40-48, Jan. 1996.
18. X.-D. Huang, Y.-H. Zhou, and R.-F. Zhang, "A multiscale model for MPEG-4 varied bit rate video traffic," IEEE Trans. Broadcasting, vol.50, no.3, pp. 323-334, Sep. 2004.
19. M. M. Krunz and A. M. Makowski, "Modeling video traffic using- input processes: A compromise between Markovian and LRD models," IEEE Journal on Selected Areas in Communications, vol.16, pp. 733-748, Jun. 1998.
20. D. Marpe, T.Wiegand, and S. Gordon, "H.264/MPEG-4 AVC Fidelity Range Extensions: Tools, profiles, performance, and application areas," in Proc. IEEE Int. Conf. on Image Proc. (ICIP), Sep. 2005, pp. 593-596.
21. A. Undheim, Y. Lin, and P. Emstad, "Characterization of slice-based H.264/AVC encoded video traffic," in Proceedings of Fourth European Conference on Universal Multiservice Networks (ECUMN), Feb. 2007, pp. 263-272.
22. H.-H. Juan, H.-C. Huang, C. Huang, and T. Chiang, "Scalable video streaming over mobile WiMAX," in Proceedings of IEEE Int. Symposium on Circuits and Systems (ISCAS), May 2007, pp. 3463-3466.
23. P. Li, W. Lin, S. Rahardja, X. Lin, X. Yang, and Z. Li, "Geometrically determining the leaky bucket parameters for video streaming over constant bit-rate channels," Signal Processing: Image Communication, vol.20, no.2, pp. 193-204, Feb. 2005.
24. D. T. Nguyen and J. Ostermann, "Congestion control for scalable video streaming using the scalability extension of H.264/AVC," IEEE Journal of Selected Topics in Signal Processing, vol.1, no.2, pp. 246-253, Aug. 2007.
25. T. Ozcelebi, A. Tekalp, and M. Civanlar, "Delay-distortion optimization for content-adaptive video streaming," IEEE Trans. Multimedia, vol.9, no.4, pp. 826-836, Jun. 2007.
26. M. van der Schaar, Y. Andreopoulos, and Z. Hu, "Optimized scalable video streaming over IEEE 802.11a/e HCCA wireless networks under delay constraints," IEEE Trans. Mobile Computing, vol.5, no.6, pp. 755-768, Jun. 2006.
27. T. Schierl, K. Ganger, C. Hellge, T. Wiegand, and T. Stockhammer, "SVC-based multisource streaming for robust video transmission in mobile ad hoc networks," IEEE Wireless Communications, vol.13, no.5, pp. 96-103, Oct. 2006.
28. A. Puri, X. Chen, and A. Luthra, "Video coding using the H.264/MPEG-4 AVC compression standard," Journal of Visual Communication and Image Representation, vol.19, no.9, pp. 793-849, Oct. 2004.
29. J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira T. Stockhammer, and T.Wedi, "Video coding with H.264/AVC: Tools, performance and complexity," IEEE Circuits and Systems Magazine, vol.4, no.1, pp. 7-28, First Quarter, 2004.
30. G. Sullivan, P. Topiwala, and A. Luthra, "The H.264/AVC advanced video coding standard: Overview and introduction to the fidelity range extensions," in Proc. of SPIE 5558, Conference on Applications of Digital Image Processing XXVII, Special Session on Advances in New Emerging Standard: H.264/AVC I, Denver, CO, Aug. 2004, pp. 454-474.
31. Information Technology-Generic Coding of Audio-Visual Objects -Part 2: Visual, Final Proposed Draft Amendment 1, ISO/IEC JTC 1/SC 29/WG 11 N2802, , Geneva, Jul. 1999.
32. P. Seeling, M. Reisslein, and B. Kulapala, "Network performance evaluation with frame size and quality traces of single-layer and two-layer video: A tutorial," IEEE Communications Surveys and Tutorials vol.6, no.3, pp. 58-78, Third Quarter, 2004 [Online]. Available: http://trace. eas.asu.edu, video traces available at
33. S. Bakiras and V. O. K. Li, "Maximizing the number of users in an interactive video-on-demand system," IEEE Trans. Broadcasting, vol.48, no.4, pp. 281-292, Dec. 2002.
34. P. Koutsakis and M. Paterakis, "Policing mechanisms for the transmission of videoconference traffic from MPEG-4 and H.263 video coders in wireless ATM networks," IEEE Trans. Vehicular Technology, vol.53, no.5, pp. 1525-1530, 2004.
35. B. Nikolaus, J. Ott, C. Borrmann, and U. Borrmann, "Generalized greedy broadcasting for efficient media-on-demand transmissions," IEEE Trans. Broadcasting, vol.51, no.3, pp. 354-359, 2005.
36. J. Roberts, "Internet traffic, QoS, and pricing," Proceedings of the IEEE, vol.92, no.9, pp. 1389-1399, 2004.
37. Y. Xu and R. Guerin, "Individual QoS versus aggregate QoS: A loss performance study," IEEE/ACM Trans. Networking, vol.13, no.2, pp. 370-383, 2005.
38. X.-D. Huang, Y.-H. Zhou, and R.-F. Zhang, "A multiscale model for MPEG-4 varied bit rate video traffic," IEEE Trans. Broadcasting, vol.50, no.3, pp. 323-334, Sep. 2004.
39. C. H. Liew, C. K. Kodikara, and A. M. Kondoz, "MPEG-encoded variable bit-rate video traffic modelling," IEE Proceedings Communications, vol.152, no.5, pp. 749-756, Oct. 2005.
40. U. K. Sarkar, S. Ramakrishnan, and D. Sarkar, "Modeling full-length video using Markov-modulated gamma-based framework," IEEE/ACM Trans. Networking, vol.11, no.4, pp. 638-649, Aug. 2003.
41. U. K. Sarkar, S. Ramakrishnan, and D. Sarkar, "Study of long duration MPEG-trace segmentation methods for developing frame size based traffic models," Computer Networks, vol.44, no.2, pp. 177-188, 2004.
42. M. Dai and D. Loguinov, "Analysis and modeling of MPEG-4 and H.264 multi-layer video traffic," in Proc. of IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2257-2267.
43. D. Fiems, V. Inghelbrecht, B. Steyaert, and H. Bruneel, "Markovian characterization of H.264/SVC scalable video," in Proceedings of 15th Int. Conference on Analytical and Stochastic Modeling Techniques and Applications (ASMTA), Jun. 2008, Lecture Notes in Computer Science 5055, pp. 1-15.
44. S. Kempken and W. Luther, "Modeling of H.264 high definition video traffic using discrete-time semi-Markov processes," in Proceedings of 20th Int. Teletraffic Congress (ITC), Jun. 2007, Lecture Notes in Computer Science 4516, pp. 42-53.
45. C. Bewick, R. Pereira, and M. Merabti, "Network constrained smoothing: Enhanced multiplexing of MPEG-4 video," in Proceedings of IEEE International Symposium on Computers and Communications, Taormina, Italy, Jul. 2002, pp. 114-119.
46. H.-C. Chao, C. L. Hung, and T. G. Tsuei, "ECVBA traffic-smoothing scheme for VBR media streams," International Journal of Network Management, vol.12, pp. 179-185, 2002.
47. W.-C. Feng and J. Rexford, "Performance evaluation of smoothing algorithms for transmitting prerecorded variable-bit-rate video," IEEE Trans. Multimedia, vol.1, no.3, pp. 302-312, Sep. 1999.
48. T. Gan, K.-K. Ma, and L. Zhang, "Dual-plan bandwidth smoothing for layer-encoded video," IEEE Trans. Multimedia, vol.7, no.2, pp. 379-392, Apr. 2005.
49. C.-D. Iskander and R. T. Mathiopoulos, "Online smoothing of VBR H.263 video for the CDMA2000 and IS-95B uplinks," IEEE Trans. Multimedia, vol.6, no.4, pp. 647-658, Aug. 2004.
50. M. Krunz, W. Zhao, and I. Matta, "Scheduling and bandwidth allocation for distribution of archived video in VoD systems," Journal of Telecommunication Systems, Special Issue on Multimedia, vol. 9, no. 3/4, pp. 335-355, Sep. 1998. (Pubitemid 128693031)
51. M. Krunz, "Bandwidth allocation strategies for transporting variable -bit-rate video traffic," IEEE Communications Magazine, vol.37, no.1, pp. 40-46, Jan. 1999.
52. H. Lai, J. Y. Lee, and L.-K. Chen, "A monotonic-decreasing rate scheduler for variable-bit-rate video streaming," IEEE Trans. Circuits and Systems for Video Technology, vol.15, no.2, pp. 221-231, Feb. 2005.
53. A. Solleti and K. J. Christensen, "Efficient transmission of stored video for improved management of network bandwidth," International Journal of Network Management, vol.10, pp. 277-288, 2000.
54. B. Vandalore, W.-C. Feng, R. Jain, and S. Fahmy, "A survey of application layer techniques for adaptive streaming of multimedia," Real-Time Imaging Journal, vol.7, no.3, pp. 221-235, 2001.
55. D. Ye, J. Barker, Z. Xiong, and W. Zhu, "Wavelet-based VBR video traffic smoothing," IEEE Trans. Multimedia, vol.6, no.4, pp. 611-623, Aug. 2004.
56. Z. Zhang, J. Kurose, J. Salehi, and D. Towsley, "Smoothing, statistical multiplexing and call admission control for stored video," IEEE Journal on Selected Areas in Communications, vol.13, no.6, pp. 1148-1166, Aug. 1997.
57. Z. Antoniou and I. Stavrakakis, "An efficient deadline-credit-based transport scheme for prerecorded semisoft continuous media applications," IEEE/ACM Trans. Networking, vol.10, no.5, pp. 630-643, Oct. 2002.
58. J. C. H. Yuen, E. Chan, and K.-Y. Lam, "Real time video frames allocation in mobile networks using cooperative pre-fetching," Multimedia Tools and Applications, vol.32, no.3, pp. 329-352, Mar. 2007.
59. Y.-W. Leung and T. K. C. Chan, "Design of an interactive video-ondemand system," IEEE Trans. Multimedia, vol.5, no.1, pp. 130-140, Mar. 2003.
60. F. Li and I. Nikolaidis, "trace-adaptive fragmentation for periodic broadcast of VBR video," in Proceedings of 9th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Basking Ridge, NJ, Jun. 1999, pp. 253-264.
61. C.-S. Lin, M.-Y. Wu, and W. Shu, "transmitting variable-bit-rate videos on clustered VOD systems," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME), New York, Jul. 2000.
62. S. Oh, Y. Huh, B. Kulapala, G. Konjevod, A. W. Richa, and M. Reisslein, "A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media," IEEE Trans. Broadcasting, vol.51, no.2, pp. 200-215, Jun. 2005.
63. S. Oh, B. Kulapala, A. W. Richa, and M. Reisslein, "Continuous-time collaborative prefetching of continuous media," IEEE Trans. Broadcasting, vol.54, no.1, pp. 36-52, Mar. 2008.
64. M. Reisslein and K. W. Ross, "High-performance prefetching protocols for VBR prerecorded video," IEEE Network, vol.12, no.6, pp. 46-55, Nov./Dec. 1998. (Pubitemid 128588621)
65. S. Racz, T. Jakabfy, J. Farkas, and C. Antal, "Connection admission control for flow level QoS in bufferless models," in Proc. IEEE INFOCOM, 2005, pp. 1273-1282.
66. M. Reisslein and K. W. Ross, "Call admission for prerecorded sources with packet loss," IEEE Journal on Selected Areas in Communications, vol.15, no.6, pp. 1167-1180, Aug. 1997.
67. J. Roberts, U. Mocci, and J. Virtamo, Broadband Network traffic: Performance Evaluation and Design of Broadband Multiservice Networks, Final Report of Action COST 242. New York: Springer Verlag, 1996, vol.1155, Lecture Notes in Computer Science.
68. A. Elwalid, D. Heyman, T. Lakshman, D. Mitra, and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," IEEE Journal on Selected Areas in Communications, vol.13, no.6, pp. 1004-1016, Aug. 1995.
69. F. Y.-S. Lin, "Optimal real-time admission control algorithms for the video-on-demand (VOD) service," IEEE Trans. Broadcasting, vol.44, no.4, pp. 402-408, Dec. 1998.
70. N. Shroff and M. Schwartz, "Improved loss calculations at an ATM multiplexer," IEEE/ACMTrans. Networking, vol.6, no.4, pp. 411-421, Aug. 1998.
71. J. McManus and K. Ross, "Video-on-demand over ATM: Constantrate transmission and transport," IEEE Journal on Selected Areas in Communications, vol.14, no.6, pp. 1087-1098, Aug. 1996.
72. S. Sen, J. L. Rexford, J. K. Dey, J. F. Kurose, and D. F. Towsley, "Online smoothing of variable-bit-rate streaming video," IEEE Trans. Multimedia, vol.2, no.1, pp. 37-48, Mar. 2000.
73. Y. Bai and M. Ito, "Application-aware buffer management: New metrics and techniques," IEEE Trans. Broadcasting, vol.51, no.1, pp. 114-121, Mar. 2005.
74. Y. Huang, R. Guerin, and P. Gupta, "Supporting excess real-time traffic with active drop queue," IEEE Trans. Networking, vol.14, no.5, pp. 965-977, Oct. 2006.
75. G.-M. Muntean, P. Perry, and L. Murphy, "A new adaptive multimedia streaming system for all-IP multi-service networks," IEEE Trans. Broadcasting, vol.50, no.1, pp. 1-10, Mar. 2004.
76. S. Ryu, C. Rump, and C. Qiao, "Advances in internet congestion control," IEEE Communications Surveys and Tutorials, vol.5, no.1, pp. 28-39, 2003.
77. H. Schwarz, D. Marpe, and T. Wiegand, "Analysis of hierarchical B pictures and MCTF," in IEEE Int. Conf. Multimedia and Expo (ICME), Toronto, Canada, Jul. 2006, pp. 1929-1932.