Network coding of rateless video in streaming overlays

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 20, Issue 12, 2010, Pages 1834-1847

  Thomos, Nikolaos ^a   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Network coding; optimization; overlay networks; p2p streaming; Raptor codes; rate allocation

Indexed keywords

CHANNEL RATES; COLLABORATIVE STREAMING SYSTEMS; ERROR RESILIENCY; EXPERIMENTAL EVALUATION; HYBRID CODING; LOW COMPLEXITY; MIN-MAX; NETWORK NODE; OVERLAY NODES; P2P STREAMING; PACKET DIVERSITY; PATH DIVERSITY; QUALITY OPTIMIZATION PROBLEMS; RAPTOR CODES; RATE ALLOCATION; RATELESS CODES; STREAMING SERVERS; SYSTEM THROUGHPUT; VIDEO INFORMATION; VIDEO PACKETS; VIDEO QUALITY;

ACOUSTIC STREAMING; INFORMATION THEORY; OPTIMIZATION; OVERLAY NETWORKS; SCHEDULING ALGORITHMS; TELEPHONE SYSTEMS; VIDEO STREAMING; VIDEOTEX;

NETWORK CODING;

EID: 79551600564     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2010.2087830     Document Type: Article

References (43)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. Y. Zhu, B. Li, and J. Guo, "Multicast with network coding in application-layer overlay networks," IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 107-120, Jan. 2004.
3. M. Wu, S. Karande, and H. Radha, "Network embedded FEC for optimum throughput of multicast packet video," EURASIP J. Appl. Signal Process., vol. 20, no. 8, pp. 728-742, Sep. 2005. (Pubitemid 41260420)
4. N. Thomos and P. Frossard, "Collaborative video streaming with Raptor network coding," in Proc. ICME, Jun. 2008, pp. 497-500.
5. A. Shokrollahi, "Raptor codes," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
6. C. Wu and B. Li, "rStream: Resilient and optimal peer-to-peer streaming with rateless codes," IEEE Trans. Parallel Distributed Syst., vol. 19, no. 1, pp. 77-92, Jan. 2008.
7. P. Chou and Y. Wu, "Network coding for the internet and wireless networks," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007.
8. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. FOCS, Nov. 2002, pp. 271-280.
9. M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu, "Raptor codes for reliable download delivery in wireless broadcast systems," in Proc. 3rd IEEE CCNC, vol. 1. Jan. 2006, pp. 192-197.
10. 3GPP TS 26.346 V7.1.0, Technical Specification Group Services and System Aspects, Multimedia Broadcast/Multicast Service, Protocols and Codecs, Jun. 2005.
11. Why Digital Fountain's Raptor Code Is Better Than Reed Solomon Erasure Codes For Streaming Applications. Digital Fountain, 2005.
12. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. 41st Allerton Annu. Conf. Commun. Control Comput., Oct 2003.
13. M. Luby, T. Gasiba, T. Stockhammer, and M. Watson, "Reliable multimedia download delivery in cellular broadcast networks," IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 235-246, Mar. 2007.
14. J. Apostolopoulos, "Reliable video communication over lossy packet networks using multiple state encoding and path diversity," in Proc. Visual Commun. Image Process., Jan. 2001, pp. 392-409.
15. JVT Reference Software Version 12.2 [Online]. Available: http://bs.hhi.de/suehring/tml
16. P. Frossard and O. Verscheure, "Joint source/FEC rate selection for quality-optimal MPEG-2 video delivery," IEEE Trans. Image Process., vol. 10, no. 12, pp. 1815-1825, Dec. 2001.
17. N. Thomos and P. Frossard, "Network coding of rateless video in streaming overlays," EPFL, Lausanne, Switzerland, EPFL Tech. Rep. LTS-REPORT-2009-011, 2009.
18. X. Zhang, J. Liu, B. Li, and Y. S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming," in Proc. IEEE INFOCOM, vol. 3. Mar. 2005, pp. 2102-2111. (Pubitemid 41390720)
19. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, vol. 4. Mar. 2005, pp. 2235-2245.
20. B. Cohen, "Incentives build robustness in BitTorrent," in Proc. P2P Econ. Workshop, 2003, pp. 251-260.
21. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
22. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
23. C. Fragouli, J. Widmer, and J. Y. L. Boudec, "A network coding approach to energy efficient broadcasting: From theory to practice," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-11.
24. X. Bao and J. Li, "A unified channel-network coding treatment for wireless ad-hoc networks," in Proc. IEEE ISIT, Jul. 2006, pp. 202-206.
25. C. Hausl and P. Durpaz, "Joint network-channel coding for the multiple-access relay channel," in Proc. IWWAN, Jun. 2006, pp. 817-822.
26. C. Wu and B. Li, "Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes," in Proc. ACM P2PMMS'05, Nov. 2005, pp. 69-78.
27. M. Grangetto, R. Gaeta, and M. Sereno, "Rateless codes network coding for simple and efficient P2P video streaming," in Proc. ICME, Jun. 2009, pp. 1500-1503.
28. P. Chou and Y. Wu, "Network coding for the internet and wireless networks," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007.
29. R. Puri, K. Ramchandran, and K. W. L. V. Bharghavan, "Forward error correction (FEC) codes based multiple description coding for internet video streaming and multicast," Signal Process. Image Commun., vol. 16, no. 8, pp. 745-762, May 2001.
30. N. Thomos, J. Chakareski, and P. Frossard, "Randomized network coding for UEP video delivery in overlay networks," in Proc. ICME, Jun. 2009, pp. 730-733.
31. Y. Lin, L. Yunfeng, B. Liang, and B. Li, "Priority random linear codes in distributed storage systems," IEEE Trans. Parallel Distributed Syst., vol. 20, no. 11, pp. 1653-1667, Nov. 2009.
32. H. Wang, S. Xiao, and C. C. J. Kuo, "Robust and flexible wireless video multicast with network coding," in Proc. IEEE GLOBECOM, Nov. 2007, pp. 2129-2133.
33. J. Zhao, F. Yang, Q. Zhang, Z. Zhang, and F. Zhang, "LION: Layered overlay multicast with network coding," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 1021-1032, Oct. 2006.
34. Y. Liu, Y. Peng, W. Dou, and B. Guo, "Network coding for peer-to-peer live media streaming," in Proc. 5th Int. Conf. GCC, Oct. 2006, pp. 149-155.
35. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live network coding P2P system," in Proc. ACM SIGCOMM/USENIX IMC, Oct. 2006, pp. 177-187.
36. K. Jain, L. Lovász, and P. A. Chou, "Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding," J. Distributed Comput., vol. 19, no. 4, pp. 301-311, Dec. 2006. (Pubitemid 46324508)
37. M. Wang and B. Li, "Lava: A reality check of network coding in peer-to-peer live streaming," in Proc. IEEE INFOCOM, May 2007, pp. 1082- 1090.
38. 2: Random rush with random network coding in live peer-to-peer streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
39. N. Thomos and P. Frossard, "Raptor network video coding," in Proc. 1st ACM Int. Workshop Mobile Video (in Conjunction with ACM Multimedia 2007), Sep. 2007, pp. 19-24.
40. H. Seferoglu and A. Markopoulou, "Video-aware opportunistic network coding over wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 713-728, Jun. 2009.
41. P. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
42. D. Nguyen, T. Nguyen, and X. Yang, "Multimedia wireless transmission with network coding," in Proc. PV, Nov. 2007, pp. 326-335.
43. H. Wang, R. Y. Chang, and C.-C. J. Kuo, "Wireless multi-party video conferencing with network coding," in Proc. ICME, Jun.-Jul. 2009, pp. 1492-1495.