Article

Rateless codes network coding for simple and efficient P2P video streaming

Authors:

Marco Grangetto,

Rossano Gaeta,

Matteo SerenoAuthors Info & Claims

ICME'09: Proceedings of the 2009 IEEE international conference on Multimedia and Expo

Pages 1500 - 1503

Published: 28 June 2009 Publication History

Abstract

The goal of this paper is the development of network coding solutions able to improve the performance of video streaming applications over peer-to-peer overlays. Recent advances in P2P protocols have shown that rateless codes can be profitably applied to P2P video streaming with several advantages in terms of protocol efficiency and simplification, e.g. push based video delivery, no need of packet reconciliation at the decoder. In this paper existing and novel network coding techniques based on rateless codes are presented and compared, showing that rateless codes, besides simplifying the protocol design, can significantly reduce the startup and playback delays. The proposed protocol is evaluated on real topologies, obtained by crawling the widespread PPLive video streaming application. The reported experimental results show that the proposed protocol significantly reduces the startup and playback delay and allows one to increase the bitrate devoted to the video stream.

References

[1]

R. Koetter and Medard M., "An algebraic approach to network coding," IEEE/ACM Transactions on Networking , vol. 11, no. 5, pp. 728-795, Oct. 2003.

Digital Library

Google Scholar

[2]

C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in IEEE INFOCOM 2005, Mar. 2005.

Google Scholar

[3]

M. Wang and B. Li, "R²: Random push with random network coding in live peer-to-peer streaming," IEEE Journal on Selected Areas in Communications, vol. 25, no. 9, pp. 1655-1666, Dec. 2007.

Digital Library

Google Scholar

[4]

C. Wu and B. Li, "rStream: resilient and optimal peer-to-peer streaming with rateless codes," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 1, pp. 77-92, Jan. 2008.

Digital Library

Google Scholar

[5]

M. Mitzenmacher, "Digital Fountains: A Survey and Look Forward," in IEEE Information Theory Workshop, October 2004, pp. 271-276.

Crossref

Google Scholar

[6]

M. Luby, "LT codes," in IEEE Symposium on Foundations of Computer Science, November 2002, pp. 271- 280.

Digital Library

Google Scholar

[7]

R. Gummadi and R.S. Sreenivas, "Relaying a fountain code across multiple nodes," in IEEE Information Theory Workshop, 2008, May 2008, pp. 149-153.

Google Scholar

[8]

S. Puducheri, J. Kliewer, and T.E. Fuja, "The design and performance of distributed LT codes," IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3740- 3754, Oct. 2007.

Digital Library

Google Scholar

[9]

M. E. J. Newman, S. H. Strogatz, and D. J.Watts, "Random graphs with arbitrary degree distributions and their applications," Physical Review E, vol. 64.

Google Scholar

[10]

S. Spoto, R. Gaeta, M. Grangetto, and Sereno M., "Analysis of PPLive through active and passive measurements," in International Workshop on Hot Topics in Peer-to-Peer Systems, 2009.

Google Scholar

Cited By

View all

Zhou FAhmad SBuyukkaya EHamzaoui RSimon GLi BShirmohammadi S(2012)Minimizing server throughput for low-delay live streaming in content delivery networksProceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video10.1145/2229087.2229106(65-70)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.1145/2229087.2229106
Costamagna EFavalli LFolli MSavazzi PMerani M(2010)Streaming of H.264 video using scalable multiple descriptions and rateless codesProceedings of the 5th IEEE international conference on Wireless pervasive computing10.5555/1856330.1856403(418-423)Online publication date: 5-May-2010
https://dl.acm.org/doi/10.5555/1856330.1856403
Magnetto AGaeta RGrangetto MSereno MOlmo GTimmerer CFrossard PMitchell K(2010)P2P streaming with lt codesProceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking10.1145/1877891.1877894(7-12)Online publication date: 29-Oct-2010
https://dl.acm.org/doi/10.1145/1877891.1877894
Show More Cited By

Rateless codes network coding for simple and efficient P2P video streaming

Recommendations

P2P video streaming with inter-session network coding
ICME '11: Proceedings of the 2011 IEEE International Conference on Multimedia and Expo

We present a novel receiver-driven p2p system for delivery of multiple concurrent time constrained data streams in overlay networks. We propose an effective combination of rateless coding with intra- and inter-session network coding to efficiently ...
Network Coding of Rateless Video in Streaming Overlays

We present a system for collaborative video streaming in wired overlay networks. We propose a scheme that builds on both rateless codes and network coding in order to improve the system throughput and the video quality at clients. Our hybrid coding ...
Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding

In peer-to-peer (P2P) live streaming applications such as IPTV, it is natural to accommodate multiple coexisting streaming overlays, corresponding to channels of programming. In the case of multiple overlays, it is a challenging task to design an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICME'09: Proceedings of the 2009 IEEE international conference on Multimedia and Expo

June 2009

1844 pages

ISBN:9781424442904

Publisher

IEEE Press

Publication History

Published: 28 June 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou FAhmad SBuyukkaya EHamzaoui RSimon GLi BShirmohammadi S(2012)Minimizing server throughput for low-delay live streaming in content delivery networksProceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video10.1145/2229087.2229106(65-70)Online publication date: 7-Jun-2012
https://dl.acm.org/doi/10.1145/2229087.2229106
Costamagna EFavalli LFolli MSavazzi PMerani M(2010)Streaming of H.264 video using scalable multiple descriptions and rateless codesProceedings of the 5th IEEE international conference on Wireless pervasive computing10.5555/1856330.1856403(418-423)Online publication date: 5-May-2010
https://dl.acm.org/doi/10.5555/1856330.1856403
Magnetto AGaeta RGrangetto MSereno MOlmo GTimmerer CFrossard PMitchell K(2010)P2P streaming with lt codesProceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking10.1145/1877891.1877894(7-12)Online publication date: 29-Oct-2010
https://dl.acm.org/doi/10.1145/1877891.1877894
Magli EFrossard P(2009)An overview of network coding for multimedia streamingProceedings of the 2009 IEEE international conference on Multimedia and Expo10.5555/1698924.1699289(1488-1491)Online publication date: 28-Jun-2009
https://dl.acm.org/doi/10.5555/1698924.1699289

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

P2P video streaming with inter-session network coding

Network Coding of Rateless Video in Streaming Overlays

Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations