Skip to main content
SpringerLink
Log in

Video Streaming with Network Coding

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

Notes

  1. As compared to using a single server to send the pieces to multiple receivers.

References

  1. Tan, W., & Zakhor, A. (1999). Real-time internet video using error resilient scalable compression and tcp-friendly transport protocol. IEEE Transactions on Multimedia, 1, 172–186, June.

    Article  Google Scholar 

  2. Ma, H., & El Zarki, M. (1998). Broadcast/multicast mpeg-2 video over wireless channels using header redundancy fec strategies. In Proceedings of the international society for optical engineering (SPIE) (Vol. 3528, pp. 69–80), November.

  3. Rejaie, R., & Ortega, A. (2003). Pals:peer to peer adaptive layered streaming. In NOSSDAV, June.

  4. Nguyen, T., & Zakhor, A. (2002). Distributed video streaming. In Proceedings of the SPIE - The international society for optical engineering, multimedia computing and networking (MMCN) (Vol. 4673, pp. 186–95). San Jose, CA, January.

  5. Apostolopoulos, J. (2002). On multiple description streaming with content delivery networks. In InfoComm (Vol. 4310), June

  6. Andersen, D. G. H., Balakrishnan, M. F., Kaashoek, & Morris, R. (2001). The case for resilient overlay networks. In Proceeding of HotOS VIII, May

  7. Nguyen, T., & Zakhor, A. (2004). Multiple sender distributed video streaming. IEEE Transactions on Multimedia, 6(2), 315–326. April.

    Article  Google Scholar 

  8. Rejaie, R., & Stafford, S. (2004). A framework for architecting peer-2-peer receiver-driven overlays. in NOSSDAV, June.

  9. Zhang, X. J. C., Liu, B., Li, & Yum, T. P. (2005). Coolstreaming/donet: A data-driven overlay network for efficient live media streaming. In INFOCOM, March.

  10. Tran, D. A., Hua, K. A., & Do, T. (2003). Zigzag: An efficient peer-2-peer scheme for media streaming. In INFO COM, April.

  11. Ahlswede, R. Cai, N., Li, R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46, 1204–1216, July.

    Article  MATH  MathSciNet  Google Scholar 

  12. Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE/ACM Transactions Networking, 11(5), 782–795, Oct.

    Article  Google Scholar 

  13. Ho, T. R., Koetter, M., Médard, M., Effors, M., Shi, J., & Karger, D. (2006). A random linear network coding approach to multicast. IEEE/ACM Transtions on Information Theory, 52(10), 4413–4430, Oct.

    Article  Google Scholar 

  14. Ho, T. Koetter, R., Médard, M., Karger, D. R., & Effros, M. (2003). Benefits of coding over routing in a randomized setting. In IEEE international symposium on information theory

  15. Nguyen, K., Nguyen, T., & Cheung, S. (2007). Peer-to-peer streaming with hierarchical network coding. In IEEE international conference on multmedia and expo, 2007, July .

  16. Information Sciences Institute (2009). Network simulator. http://www.isi.edu/nsnam/ns.

  17. Byers, J., Considine, J., Mitzenmacher, M., & Rost, S. (2004). Informed content delivery across adaptive overlay networks. IEEE/ACM Transactions on Networking, 12(5), 767–780, Oct.

    Article  Google Scholar 

  18. Gkantsidis, C., & Rodriguez, P. (2005). Network coding for large scale content distribution. In IEEE Infocom, March

  19. Acendanski, S., Deb, S., Medard, M., & Koetter, R. (2005). How good is random linear coding based distributed networked storage? In NetCod.

  20. Padmanabhan, V. N., Wang, H. J., Chou, P. A., & Sripanidkulchai, K. (2002). Distributed streaming media content using cooperative networking. In ACM NOSSDAV, Miami, FL, May

  21. Li, J., Chou, P., & Zhang, C. (2005). Mutualcast: An efficient mechanism for one-to-many content distribution. In ACM Sigcomm Asia Workshop, April.

Download references

Author information

Authors and Affiliations

  1. School of EECS, Oregon State University, Corvallis, Oregon, USA

    Kien Nguyen & Thinh Nguyen

  2. ECE Department, University of Kentucky, Lexington, Kentucky, USA

    Sen-Ching Cheung

Authors
  1. Kien Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thinh Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sen-Ching Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kien Nguyen.

Additional information

This work is supported under the NSF grant: CNS 0834775; CNS 0845476.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nguyen, K., Nguyen, T. & Cheung, SC. Video Streaming with Network Coding. J Sign Process Syst Sign Image Video Technol 59, 319–333 (2010). https://doi.org/10.1007/s11265-009-0342-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-009-0342-7

Keywords

Search

Navigation