Joint source and flow optimization for scalable video multirate multicast over hybrid wired/wireless coded networks

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 5, 2011, Pages 550-564

  Li, Chenglin ^a   Xiong, Hongkai ^a   Zou, Junni ^b   He, Zhihai ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

^c University of Missouri   (United States)

Author keywords

Multi rate multicast; network coding; rate distortion; resource allocation; scalable video coding

Indexed keywords

CONVEX PROGRAMMING; DECENTRALIZED ALGORITHMS; DESTINATION NODES; FLOW OPTIMIZATION; HYBRID NETWORK; JOINT SOURCE; LAYERED VIDEO; MINIMUM COST; MULTI RATE; MULTICAST CAPACITY; MULTICASTS; MULTIRATE MULTICAST; NETWORK FLOWS; PRIMAL-DUAL APPROACH; RATE DISTORTIONS; RATE-DISTORTION; SCALABLE VIDEO; SCALABLE VIDEO CODING; TRAFFIC PERFORMANCE; UTILITY MAXIMIZATIONS; VIDEO MULTICAST; VIDEO QUALITY; WIRELESS TRANSMISSIONS;

ALGORITHMS; ELECTRIC DISTORTION; INFORMATION THEORY; MULTICASTING; OPTIMIZATION; RESOURCE ALLOCATION; SIGNAL DISTORTION;

NETWORK CODING;

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

References (43)

1. S. McCanne, M. Vetterli, and V. Jacobson, "Low-complexity video coding for receiver-driven layered multicast," IEEE J. Sel. Areas Commun., vol. 15, no. 6, pp. 983-1001, Aug. 1997. (Pubitemid 127571605)
2. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H.264/AVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007. (Pubitemid 47483052)
3. A. Zemlianov and G. de Veciana, "Capacity of ad hoc wireless networks with infrastructure support," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 657-667, Mar. 2005. (Pubitemid 40384353)
4. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, vol. 2. Mar.-Apr. 2003, pp. 1543- 1552.
5. U. C. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. MobiCom, 2003, pp. 55- 65.
6. 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.
7. T. Ho, R. Koetter, M. Médard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE Int. Symp. Inform. Theory, Jun.-Jul. 2003, p. 442.
8. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Optimization based rate control for multicast with network coding," in Proc. IEEE INFOCOM, May 2007, pp. 1163-1171. (Pubitemid 47334339)
9. X. Zhu, T. Schierl, T. Wiegand, and B. Girod, "Video multicast over wireless mesh networks with scalable video coding (SVC)," in Proc. VCIP, Jan. 2008, pp. 682205-1-682205-8.
10. J. Yan, K. Katrinis, M. May, and B. Plattner, "Media and TCP-friendly congestion control for scalable video streams," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 196-206, Apr. 2006.
11. 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.
12. J. Zou, H. Xiong, C. Li, L. Song, Z. He, and T. Chen, "Prioritized flow optimization with multi-path and network coding based routing for scalable multirate multicasting," IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 3, pp. 259-273, Mar. 2011.
13. D. S. Lun, M. Médard, and R. Koetter, "Efficient operation of wireless packet networks using network coding," in Proc. IWCT, 2005, pp. 1-5.
14. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
15. A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, "Capacity of wireless erasure networks," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 789-804, Mar. 2006. (Pubitemid 46444874)
16. D. S. Lun, M. Médard, and M. Effros, "On coding for reliable communication over packet networks," in Proc. Allerton Conf. Commun. Control Comput., 2004, pp. 20-29.
17. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. Allerton Conf. Commun. Control Comput., 2003, pp. 40-49.
18. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inform. Theory, vol. 41, no. 2, pp. 412-422, Mar. 1995.
19. K. Yuen, B. Liang, and B. Li, "A distributed framework for correlated data gathering in sensor network," IEEE Trans. Vehicular Technol., vol. 57, no. 1, pp. 578-593, Jan. 2008. (Pubitemid 351279095)
20. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
21. K. Stuhlmuller, N. Farber, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1012-1032, Jun. 2000.
22. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006. (Pubitemid 43898911)
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. D. Palomar and M. Chiang, "A tutorial on decomposition methods and distributed network resource allocation," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
25. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
26. S. Shakkottai and R. Srikant, Network Optimization and Control (Foundations and Trends in Networking, vol. 2, no. 3). Boston, MA/Delft, The Netherlands: Now Publishers, 2007.
27. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optimization, vol. 12, no. 1, pp. 109-138, 2001.
28. M. Dai, D. Loguinov, and H. M. Radha, "Rate-distortion analysis and quality control in scalable internet streaming," IEEE Trans. Multimedia, vol. 8, no. 6, pp. 1135-1146, Dec. 2006. (Pubitemid 44955679)
29. H. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
30. I. Cidon, R. Rom, and Y. Shavitt, "Analysis of multi-path routing," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 885-896, Dec. 1999. (Pubitemid 30553385)
31. R. Ogier, V. Rutenburg, and N. Shacham, "Distributed algorithms for computing shortest pairs of disjoint paths," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 443-455, Mar. 1993.
32. The Network Simulator NS-2 [Online]. Available: http://www.isi. edu/nsnam/ns
33. JSVM 1.0 Software, ISO/IEC JTC1/SC29/WG11/N6900, Hong Kong, China, Jan. 2005.
34. P. Amon, T. Rathgen, and D. Singer, "File format for scalable video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1174-1185, Sep. 2007. (Pubitemid 47485775)
35. B. Hamdaoui and P. Ramanathan, "Rate feasibility under medium access contention constraints," in Proc. IEEE GLOBECOM, Dec. 2003, pp. 3020-3024.
36. X. Zhu, P. Agrawal, J. P. Singh, T. Alpcan, and B. Girod, "Distributed rate allocation policies for multi-homed video streaming over heterogeneous access networks," IEEE Trans. Multimedia, vol. 11, no. 4, pp. 752-764, Jun. 2009.
37. S. Deb and R. Srikant, "Congestion control for fair resource allocation in networks with multicast flows," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 274-285, Apr. 2004.
38. Y.-K. Wang, M. M. Hannuksela, S. Pateux, A. Eleftheriadis, and S. Wenger, "System and transport interface of SVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1149-1163, Sep. 2007. (Pubitemid 47483055)
39. K. Kar, S. Sarkar, and L. Tassiulas, "A scalable low overhead rate control algorithm for multirate multicast sessions," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1541-1557, Oct. 2002. (Pubitemid 35220899)
40. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. IEEE INFOCOM, Apr. 2001, pp. 123-132. (Pubitemid 32474228)
41. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, no. 9, pp. 1253-1265, Sep. 1960.
42. E. O. Elliott, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, Sep. 1963.
43. C. Wu and B. Li, "Optimal rate allocation in overlay content distribution," in Proc. IFIP Netw., LNCS 4479. May 2007, pp. 678-690. (Pubitemid 350271088)