Prioritized distributed video delivery with randomized network coding

IEEE Transactions on Multimedia

Volumn 13, Issue 4, 2011, Pages 776-787

  Thomos, Nikolaos ^a   Chakareski, Jacob ^a   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Network coding; overlay networks; peer to peer (P2P) systems; rate allocation; scalable video delivery; unequal error protection; video streaming

Indexed keywords

BASELINE NETWORK; CLIENT REQUEST; CODING STRATEGY; CODING TECHNIQUES; ITERATIVE ALGORITHM; LOW COMPLEXITY; NETWORK PATHS; NETWORK RESOURCE; OPTIMIZATION PROBLEMS; PEER-TO-PEER SYSTEM; PERFORMANCE EVALUATION; PRIORITY CLASS; QUALITY ADAPTATION; RATE ALLOCATION; RATELESS CODES; RELATIVE PRIORITIES; SCALABLE VIDEO; SIMULATION RESULT; UNEQUAL ERROR PROTECTIONS; VIDEO CONTENTS; VIDEO DELIVERY;

ACOUSTIC STREAMING; ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; IMAGE CODING; INFORMATION THEORY; OPTIMIZATION; OVERLAY NETWORKS; VIDEO STREAMING; VIDEOTEX;

NETWORK CODING;

EID: 79960669510     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2011.2111364     Document Type: Article

References (42)

1. Approaching the Zettabyte Era in Cisco Visual Networking Index, Cisco Inc., Jun. 2008.
2. The State of the Internet, Akamai Inc., 2008, Tech. Rep., Q4. [Online]. Available: http://www.akamai.com/stateoftheinternet/.
3. PPLive. [Online]. Available: http://www.pplive.com/.
4. PPStream. [Online]. Available: http://www.ppstream.com/.
5. X. Zhang, J. Liu, B. Li, and T.-S. Yum, "CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming," in Proc. INFOCOM, Miami, FL, Mar. 2005, vol. 3, pp. 2102-2111, IEEE. (Pubitemid 41390720)
6. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
7. P. A. 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. (Pubitemid 350130507)
8. M. Wang and B. Li, "Network coding in live peer-to-peer streaming," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1554-1567, Dec. 2007. (Pubitemid 350157897)
9. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Information Theory, Kanagawa, Japan, Jul. 2003.
10. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Communication Control and Computing, Monticell, IL, Oct. 2003.
11. N. Thomos, J. Chakareski, and P. Frossard, "Randomized network coding for UEP video delivery in overlay networks," in Proc. Int. Conf. Multimedia and Expo 2009, New York, Jun. 2009.
12. P. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
13. Advanced Video Coding for Generic Audiovisual Services, Amendment 3: Scalable Video Coding, ITU-T and ISO/IEC JTC 1, Apr. 2005, Draft ITU-T Recommendation H.264-ISO/IEC 14496-10(AVC).
14. R. Puri and K. Ramchandran, "Multiple description source coding through forward error correction codes," in Proc. Asilomar Conf. Signals, Systems, and Computers, Asilomar, CA, Oct. 1999, vol. 1, pp. 342-346, IEEE. (Pubitemid 30591917)
15. P. A. Chou and K. Ramchandran, "Clustering source/channel rate allocations for receiver-driven multicast with error control under a limited number of streams," in Proc. IEEE ICME, New York, Jul. 2000, vol. 3, pp. 1221-1224. (Pubitemid 33059163)
16. 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.
17. 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, May 2001.
18. X. Liu, G. Cheung, and C. N. Chuah, "Structured network coding and cooperative local peer-to-peer repair for MBMS video streaming," in Proc. IEEE Int. Workshop Multimedia Signal Processing, Cairns, Queensland, Australia, Oct. 2008.
19. S. Deb, M. Médard, and C. Choute, "On random network coding based information dissemination," in Proc. IEEE Int. Symp. Information Theory, Adelaide, Australia, Sep. 2005, pp. 278-282. (Pubitemid 44508206)
20. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
21. N. Thomos and P. Frossard, "Collaborative video streaming with Raptor network coding," in Proc. Int. Conf. Multimedia and Expo, Hannover, Germany, Jun. 2008, pp. 497-500.
22. R. Tarjan, "Depth-first search and linear graph algorithms," SIAM J. Comput., vol. 1, no. 2, pp. 146-160, Jan. 1972.
23. D. Vukobratovic, V. Stankovic, D. Sejdinovic, L. F. Stankovic, and Z. Xiong, "Scalable data multicast using expanding window fountain codes," in Proc. 45th Annual Allerton 2007 Conf. Communication, Control and Computing, Monticello, IL, Sep. 2007.
24. N. Rahnavard, B. N. Vellambi, and F. Fekri, "Rateless codes with unequal error protection property," IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1521-1532, Apr. 2007. (Pubitemid 46562903)
25. D. Sejdinovic, D. Vukobratovic, A. Doufexi, and R. Piechocki, "Expanding window fountain codes for unequal error protection," in Proc. 41th Annual Asilomar 2007 Conf. Signals, Systems and Computers, Pacific Grove, CA, Nov. 2007.
26. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science (FOCS '02), Vancouver, BC, Canada, Nov. 2002, pp. 271-280.
27. The Network Simulator-ns3. [Online]. Available: http://www.nsnam.org.
28. M. Wang and B. Li, "Lava: A reality check of network coding in peer-to-peer live streaming," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007.
29. 2 : Random rush with random network coding in live peer-to-peer streaming," IEEE J. Select. Areas Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
30. P. Maymoukov, N. J. A. Harvey, and D. Lun, "Methods for efficient network coding," in Proc 44th Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2006.
31. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)
32. N. Thomos and P. Frossard, "Raptor network video coding," in Proc. 1st ACM Int. Workshop Mobile Video (in Conjunction With ACM Multimedia 2007), Augsburg, Germany, Sep. 2007.
33. Y. Lin, B. Li, and B. Liang, "Differentiated data persistence with priority random linear codes," in Proc. 27th Int. Conf. Distributed Computing Systems of Contents, Toronto, ON, Canada, Jun. 2007, pp. 47-55.
34. A. Limmanee and W. Henkel, "UEP network coding for scalable data," in Proc. 5th Int. Symp. Turbo Codes and Related Topics, Turbo-Coding, Lausanne, Switzerland, Sep. 2008, pp. 333-337.
35. C. Fragouli, E. Soljanin, and A. Shokrollahi, "Network coding as a coloring problem," in Proc. Conf. Information Science and Systems (CISS07), Princeton, NJ, Mar. 2004.
36. Y. Wu, "Distributing layered content using network coding," in Proc. 5th IEEE Annu. Commun. Soc. Conf. Sensor, Mesh and Ad Hoc Communications and Networks Workshops, San Francisco, CA, Jun. 2008, pp. 1-4.
37. Y.Wu, "On constructive multi-source network coding," in Proc. IEEE Int. Symp. Information Theory, Seattle,WA, Jul. 2008, pp. 1349-1353. (Pubitemid 351244317)
38. A. Albanese, J. Bloemer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inf. Theory, vol. 42, pp. 1737-1744, Nov. 1996. (Pubitemid 126769173)
39. A. K. Ramasubramanian and J. W.Woods, "Video multicast using network coding," in Proc. SPIE VCIP, San Jose, CA, Jan. 2009.
40. H.Wang, S. Xiao, and C. C. J. Kuo, "Robust and flexible wireless video multicast with network coding," in Proc. IEEE Global Telecommunications Conf., Adelaide, Australia, Nov. 2007, pp. 2129-2133. (Pubitemid 351259394)
41. A. Talari and N. Rahnavard, "Distributed rateless codes with UEP property," in Proc. IEEE Int. Symp. Information Theory, Austin, TX, Jun. 2010, pp. 2453-2457.
42. Y. Cao, S. Blostein, and W.-Y. Chan, "Unequal error protection rateless coding design for multimedia multicasting," in Proc. IEEE Int. Symp. Information Theory, Austin, TX, Jun. 2010, pp. 2438-2442.