Selection of network coding nodes for minimal playback delay in streaming overlays

IEEE Transactions on Multimedia

Volumn 13, Issue 5, 2011, Pages 1103-1115

  Cleju, Nicolae ^a   Thomos, Nikolaos ^b   Frossard, Pascal ^b  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

^b EPFL   (Switzerland)

Author keywords

Delay minimization; network coding; overlay networks; throughput maximization

Indexed keywords

DECODING DELAY; DELAY MINIMIZATION; ESTIMATION STRATEGIES; GOOD PUT; ITERATIVE ALGORITHM; LOCAL NETWORKS; NETWORK AVAILABILITY; NETWORK STATISTICS; PACKET DELIVERY; PERFORMANCE GAIN; PLAYBACK DELAY; RANDOM NETWORK CODING; RATE ESTIMATION; SELECTION ALGORITHM; STREAMING APPLICATIONS; THROUGHPUT MAXIMIZATION; VIDEO QUALITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; ESTIMATION; INFORMATION THEORY; MEDIA STREAMING; OVERLAY NETWORKS;

NETWORK CODING;

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

References (23)

1. 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.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding, " IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. M. Wang and B. Li, "- : 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.
4. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding, " in Proc. 41st Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003.
5. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding, " in Proc. 41st Allerton Annual Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003.
6. M. Langberg, A. Sprintson, and J. Bruck, "Network coding: A computational perspective, " IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 147-157, Jan. 2009.
7. N. Cleju, N. Thomos, and P. Frossard, "Network coding node placement for delay minimization in streaming overlays, " in Proc. Int. Conf. Communications (ICC'10), Cape Town, South Africa, May 2010.
8. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, S. Jun, and B. Leong, "A random linear network coding approach to multicast, " IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
9. A. Shokrollahi, "Raptor codes, " IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)
10. M. Luby, "LT codes, " in Proc. of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS '02), Vancouver, BC, Canada, Nov. 2002, pp. 271-280.
11. PlanetLab. [Online]. Available: http://www.planet-lab.org/.
12. P. Yalagandula, P. Sharma, S. Banerjee, S. Basu, and S. J. Lee, "- : A scalable sensing service for monitoring large networked systems, " in Proc. SIGCOMM Workshop Internet Network Management (INM'06), Pisa, Italy, Sep. 2006.
13. The Network Simulator-Ns3. [Online]. Available: http://www.nsnam.org.
14. Jvt Reference Software Version 12.2. [Online]. Available: http://bs. hhi.de/suehring/tml/.
15. Information Technology-Coding of Audio-Visual Objects-Part 10: Advanced Video Coding. Final Draft International Standard, 2003, iSO/IEC FDIS 14 496-10.
16. A. Tavory, M. Feder, and D. Ron, "Bounds on linear codes for network multicast, " in Proc. Electronic Colloq. Computational Complexity (ECCC'03), 2003.
17. 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.
18. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding, " IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 829-848, Mar. 2006. (Pubitemid 46444876)
19. Y. Wu, K. Jain, and S. Y. Kung, "A unification of network coding and tree packing (Routing) theorems, " IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2398-2409, Jun. 2006. (Pubitemid 43898900)
20. J. Cannons and K. Zeger, "Network coding capacity with a constrained number of coding nodes, " IEEE Trans. Inf. Theory, vol. 54, no. 3, pp. 2398-2409, Mar. 2008.
21. K. Bhattad, N. Ratnakar, R. Koetter, and K. R. Narayanan, "Minimal network coding for multicast, " in Proc. IEEE Int. Symp. Information Theory (ISIT 2005), Seattle, WA, Sep. 2005.
22. 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)
23. N. Thomos, H. Park, E. Kurdoglu, and P. Frossard, "NC node selection game in collaborative streaming systems, " in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, ICASSP'10, Dallas, TX, Mar. 2010.