RaDiO edge: rate-distortion optimized proxy-driven streaming from the network edge

ABSTRACT

This paper addresses the problem of streaming packetized media over a lossy packet network through an intermediate proxy server to a client, in a rate-distortion optimized way. The proxy, located at the junction of the backbone network and the last hop to the client, coordinates the communication between the media server and the client using hybrid receiver/sender-driven streaming in a rate-distortion optimization framework. The framework enables the proxy to determine at every instant which packets, if any, it should either request from the media server or (re)transmit directly to the client, in order to meet constraints on the average transmission rates on the backbone and the last hop while minimizing the average end-to-end distortion. Performance gains are observed over rate-distortion optimized sender-driven systems for streaming packetized video content. The improvement in performance depends on the quality of the network path both in the backbone network and along the last hop.

REFERENCES

• 1: [1] P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
• 2: [2] P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," Microsoft Research, Redmond, WA, Tech. Rep. MSR-TR-2001-35, Feb. 2001.
• 3: [3] P. A. Chou and Z. Miao, "Rate-distortion optimized sender-driven streaming over best-effort networks," in Proc. IEEE Workshop on Multimedia Signal Processing, Cannes, France, Oct. 2001, pp. 587-592.
• 4: [4] P. A. Chou and A. Sehgal, "Rate-distortion optimized receiver-driven streaming over best-effort networks," presented at the Int. Packet Video Workshop, Pittsburg, PA, Apr. 2002.
• 5: Jacob Chakareski , Behnaam Aazhang , Philip A. Chou, Computing Rate-Distortion Optimized Policies for Streaming Media to Wireless Clients, Proceedings of the Data Compression Conference (DCC '02), p.53, April 02-04, 2002
• 6: [6] J. Chakareski and P. Chou, "Application layer error correction coding for rate-distortion optimized streaming to wireless clients," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP'02) Orlando, FL, May 2002, vol. 3, pp. 2513-2516.
• 7: [7] J. Chakareski and P. Chou, "Application layer error correction coding for rate-distortion optimized streaming to wireless clients," IEEE Trans. Commun., vol. 52, no. 10, pp. 1675-1687, Oct. 2004.
• 8: [8] A. Sehgal and P. A. Chou, "Cost-distortion optimized caching of streaming media," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP'02), Orlando, FL, May 2002, vol. 2, pp. 1973-1976.
• 9: [9] Z. Miao and A. Ortega, "Scalable proxy caching of video under storage constraints," IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1315-1327, Sep. 2002.
• 10: Jennifer Rexford , Don Towsley, Smoothing variable-bit-rate video in an Internetwork, IEEE/ACM Transactions on Networking (TON), v.7 n.2, p.202-215, April 1999 [doi>10.1109/90.769768]
• 11: [11] R. Rejaie, H. Yu, M. Handely, and D. Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet," in Proc. IEEE INFOCOM 2000, Tel-Aviv, Israel, Mar. 2000, vol. 2, pp. 980-989.
• 12: Zhi-Li Zhang , Yuewei Wang , David H. C. Du , Dongli Shu, Video staging: a proxy-server-based approach to end-to-end video delivery over wide-area networks, IEEE/ACM Transactions on Networking (TON), v.8 n.4, p.429-442, Aug. 2000 [doi>10.1109/90.865072]
• 13: Kun-Lung Wu , Philip S. Yu , Joel L. Wolf, Segment-based proxy caching of multimedia streams, Proceedings of the 10th international conference on World Wide Web, p.36-44, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.371933]
• 14: Reza Rejaie , Jussi Kangasharju, Mocha: a quality adaptive multimedia proxy cache for internet streaming, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.3-10, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378345]
• 15: [15] B. Wang, S. Sen, M. Adler, and D. Towsley, "Optimal proxy cache allocation for efficient streaming media distribution," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002, vol. 3, pp. 1726-1735.
• 16: Zoe Antoniou , Ioannis Stavrakakis, An efficient deadline-credit-based transport scheme for prerecorded semisoft continuous media applications, IEEE/ACM Transactions on Networking (TON), v.10 n.5, p.630-643, October 2002 [doi>10.1109/TNET.2002.803901]
• 17: [17] F. Yu, Q. Zhang, W. Zhu, and Y.-Q. Zhang, "QoS-adaptive proxy caching for multimedia streaming over the Internet," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 3, pp. 257-269, Mar. 2003.
• 18: [18] H. Sun, W. Kwok, and J. Zdepski, "Architectures for MPEG compressed bitstream scaling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 191-199, Apr. 1996.
• 19: [19] P. A. A. Assuncao and M. Ghanbari, "Post-processing of MPEG-2 coded video for transmission at lower bit rates," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP'96), Atlanta, GA, May 1996, vol. 4, pp. 1998-2001.
• 20: [20] G. Keesman, R. Hellinghuizen, F. Hoeksema, and G. Heidman, "Transcoding of MPEG bitstreams," Signal Process.: Image Commun., vol. 8, no. 6, pp. 481-500, Sep. 1996.
• 21: [21] N. Bjork and C. Christopoulos, "Transcoder architectures for video coding," IEEE Trans. Consumer Electron., vol. 44, no. 1, pp. 88-98, Feb. 1998.
• 22: [22] T. Shanableh and M. Ghanbari, "Heterogeneous video transcoding to lower spatio-temporal resolutions and different encoding formats," IEEE Trans. Multimedia, vol. 2, no. 2, pp. 101-110, Jun. 2000.
• 23: [23] T. Warabino, S. Ota, D. Morikawa, M. Ohashi, H. Nakamura, H. Iwashita, and F. Watanabe, "Video transcoding proxy for 3G wireless mobile Internet access," IEEE Commun. Mag., vol. 38, no. 10, pp. 66-71, Oct. 2000.
• 24: [24] G. de los Reyes, A. R. Reibman, S.-F. Chang, and J. C.-I. Chuang, "Error-resilient transcoding for video over wireless channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1063-1074, Jun. 2000.
• 25: [25] S. Dogan, A. Cellatoglu, M. Uyguroglu, A. Sadka, and A. Kondoz, "Error-resilient video transcoding for robust Internetwork communications using GPRS," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 6, pp. 453-464, Jun. 2002.
• 26: [26] O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, "Joint server scheduling and proxy caching for video delivery," Comput. Commun., vol. 25, no. 4, pp. 413-423, Mar. 2002.
• 27: Chitra Venkatramani , Olivier Verscheure , Pascal Frossard , Kang-Won Lee, Optimal proxy management for multimedia streaming in content distribution networks, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507691]
• 28: Jussi Kangasharju , Felix Hartanto , Martin Reisslein , Keith W. Ross, Distributing Layered Encoded Video through Caches, IEEE Transactions on Computers, v.51 n.6, p.622-636, June 2002 [doi>10.1109/TC.2002.1009148]
• 29: [29] T. Yoshimura, T. Kawahara, T. Ohya, and M. Etoh, "QoS control architecture with RTP monitoring agent for mobile multimedia streaming," presented at the IPSJ Symp. Multimedia, Distributed, Cooperative and Mobile Systems (DICOMO), Jun. 2001.
• 30: [30] T. Yoshimura, T. Ohya, T. Kawahara, and M. Etoh, "Rate and robustness control with RTP monitoring agent for mobile multimedia streaming," in Proc. IEEE Int. Conf. Communications, New York, Apr. 2002, vol. 4, pp. 2513-2517.
• 31: Takeshi Yoshimura , Yoshifumi Yonemoto , Tomoyuki Ohya , Minoru Etoh , Susie Wee, Mobile streaming media CDN enabled by dynamic SMIL, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511530]
• 32: [32] G. Cheung and T. Yoshimura, "Streaming agent: a network proxy for media streaming in 3G wireless networks," presented at the IEEE Int. Packet Video Workshop, Pittsburgh, PA, Apr. 2002.
• 33: [33] G. Cheung, W.-T. Tan, and T. Yoshimura, "Rate-distortion optimized application-level retransmission using streaming agent for video streaming over 3G wireless network," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 2002, vol. 1, pp. 529-532.
• 34: [34] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," IETF, RFC 1889, Jan. 1998 [Online]. Available: http://www.ietf.org/rfc/rfc1889.txt
• 35: Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
• 36: [36] S. Hadjiefthymiades, S. Papayiannis, and L. Merakos, "Using path prediction to improve TCP performance in wireless/mobile communications," IEEE Commun. Mag., vol. 40, no. 8, pp. 54-61, Aug. 2002.
• 37: Lei Huang , Uwe Horn , Frank Hartung , Markus Kampmann, Proxy-based TCP-friendly streaming over mobile networks, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570790.570794]
• 38: [38] J.-H. Hu, G. Feng, and K. Yeung, "Hierarchical cache design for enhancing TCP over heterogeneous networks with wired and wireless links," IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 205-217, Mar. 2003.
• 39: [39] J. Chakareski, P. Chou, and B. Girod, "Rate-distortion optimized streaming from the edge of the network," in Proc. IEEE Workshop on Multimedia Signal Processing, St. Thomas, U.S. Virgin Islands, Dec. 2002, pp. 49-52.
• 40: [40] J. Chakareski, P. Chou, and B. Girod, "Computing rate-distortion optimized policies for hybrid receiver/ sender driven streaming of multimedia," in Proc. Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2002, vol. 2, pp. 1310-1314.
• 41: Jean-Chrysotome Bolot, End-to-end packet delay and loss behavior in the internet, Conference proceedings on Communications architectures, protocols and applications, p.289-298, September 13-17, 1993, San Francisco, California, United States
• 42: A. R. Reibman , V. Vaishampayan, Quality monitoring for compressed video subjected to packet loss, Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2 (ICME '03), p.17-20, July 06-09, 2003
• 43: [43] J. Chakareski, J. Apostolopoulos, and B. Girod, "Low-complexity rate-distortion optimized video streaming," in Proc. IEEE Int. Conf. Image Processing, Singapore, Oct. 2004, vol. 3, pp. 2055-2058.
• 44: [44] Video Coding for Low Bitrate Communication, ITU-T Recommendation H.263 Version 2, Telecom. Standardization Sector of ITU, Feb. 1998.
• 45: Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
• 46: [46] J. Chakareski and B. Girod, "Rate-distortion optimized video streaming with rich acknowledgments," in Proc. SPIE Conf. Visual Communications and Image Processing, San Jose, CA, Jan. 2004, vol. 5308, pp. 661-668.
• 47: Jacob Chakareski , Bernd Girod, Computing Rate-Distortion Optimized Policies for Streaming Media with Rich Acknowledgments, Proceedings of the Conference on Data Compression, p.202, March 23-25, 2004

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Algorithms, Design, Theory

Keywords:
Markov processes, audio coding, channel coding, edge-based streaming, error control, internet, multimedia communication, optimal control, protocols, proxy servers, rate-distortion, video coding