Academia.eduAcademia.edu

Outline

Video Streaming with Network Coding

2010, Journal of Signal Processing Systems

Abstract

Recent years have witnessed an explosive growth in multimedia streaming applications over the Internet. Notably, Content Delivery Networks (CDN) and Peer-to-Peer (P2P) networks have emerged as two effective paradigms for delivering multimedia contents over the Internet. One salient feature shared between these two networks is the inherent support for path diversity streaming where a receiver receives multiple streams simultaneously on different network paths as a result of having multiple senders. In this paper, we propose a network coding framework for efficient video streaming in CDNs and P2P networks in which, multiple servers/peers are employed to simultaneously stream a video to a single receiver. We show that network coding techniques can (a) eliminate the need for tight synchronization between the senders, (b) be integrated easily with TCP, and (c) reduce server's storage in CDN settings. Importantly, we propose the Hierarchical Network Coding (HNC) technique to be used with scalable video bit stream to combat bandwidth fluctuation on the Internet. Simulations demonstrate that under certain scenarios, our proposed network coding techniques can result in bandwidth saving up to 60% over the traditional schemes.

References (21)

  1. W. Tan and A. Zakhor, "Real-time internet video using error resilient scalable compression and tcp-friendly transport protocol," IEEE Transactions on Multimedia, vol. 1, pp. 172-186, june 1999.
  2. H. Ma and M. El Zarki, "Broadcast/multicast mpeg-2 video over wireless channels using header redundancy fec strategies," in Proceedings of The International Society for Optical Engineering (SPIE), November 1998, vol. 3528, pp. 69-80.
  3. R. Rejaie and A. Ortega, "Pals:peer to peer adaptive layered streaming," in NOSSDAV, June 2003.
  4. T. Nguyen and A. Zakhor, "Distributed video streaming," in Proceedings of the SPIE -The International Society for Optical Engineering, Multimedia Computing and Networking (MMCN), San Jose, CA, January 2002, vol. 4673, pp. 186-95.
  5. J. Apostolopoulos, "On multiple description streaming with content delivery networks," in InfoComm, June 2002, vol. 4310.
  6. D.G. Andersen, H. Balakrishnan, M.F. Kaashoek, and R. Morris, "The case for resilient overlay networks," in Proceeding of HotOS VIII, May 2001.
  7. T. Nguyen and A. Zakhor, "Multiple sender distributed video streaming," IEEE Transactions on Multimedia, vol. 6, no. 2, pp. 315-326, April 2004.
  8. R. Rejaie and S. Stafford, "A framework for architecting peer-2-peer receiver-driven overlays," in NOSSDAV, June 2004.
  9. X. Zhang, J.C. Liu, B. Li, and T.P. Yum, "Coolstreaming/donet: A data-driven overlay network for efficient live media streaming," in INFOCOM, March 2005.
  10. D.A. Tran, K.A. Hua, and T. Do, "Zigzag: An efficient peer-2-peer scheme for media streaming," in INFOCOM, April 2003.
  11. R. Ahlswede, N. Cai, R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, July 2000.
  12. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 3, Oct 2003.
  13. T. Ho, R. Koetter, M. Mdard, M. Effors, J. Shi, and D. Karger, "A random linear network coding approach to multicast," IEEE/ACM Transtions on Information Theory, vol. 10, Oct 2006.
  14. T. Ho, R. Koetter, M. Mdard, D. R. Karger, and M. Effros, "Benefits of coding over routing in a randomized setting," in IEEE International Symposium on Information Theory, 2003.
  15. K. Nguyen, T. Nguyen, and S. Cheung, "Peer-to-peer streaming with hierarchical network coding," in IEEE International Conference on Multmedia and Expo, 2007, July 2007.
  16. Information Sciences Institute, http://www.isi.edu/nsnam/ns, Network simulator.
  17. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," IEEE/ACM Transactions on Networking, vol. 12, no. 5, October 2004.
  18. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in IEEE Infocom, march 2005.
  19. S. Acendanski, S. Deb, M. Medard, and R. Koetter, "How good is random linear coding based distributed networked storage?," in NetCod, 2005.
  20. V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, "Distributed streaming media content using cooperative networking," in ACM NOSSDAV, Miami, FL, May 2002.
  21. J. Li, P. Chou, and C. Zhang, "Mutualcast: An efficient mechanism for one-to-many content distribution," in ACM Sigcomm Asia Workshop, April 2005.