Prioritized flow optimization with multi-path and network coding based routing for scalable multirate multicasting

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 3, 2011, Pages 259-273

  Zou, Junni ^a   Xiong, Hongkai ^b   Li, Chenglin ^b   Song, Li ^b   He, Zhihai ^c   Chen, Tsuhan ^d  

^a SHANGHAI UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c UNIVERSITY OF MISSOURI   (United States)

^d Cornell University   (United States)

Author keywords

Multicast; network coding; resource allocation; scalable video coding

Indexed keywords

CONTENT DISTRIBUTION; DATA RATES; DECENTRALIZED ALGORITHMS; FLOW OPTIMIZATION; FLOW ROUTING; INTER-LAYER DEPENDENCY; ITERATIVE ALGORITHM; LYAPUNOV THEORIES; MULTI RATE; MULTI-PATH; MULTICASTS; NETWORK FLOWS; NETWORK UTILITY; OPTIMIZATION LEVELS; OPTIMIZATION SCHEME; PERFORMANCE OPTIMIZATIONS; PRIMAL-DUAL; SCALABLE VIDEO CODING; STABILITY AND CONVERGENCE; VIDEO CODING LAYERS; VIDEO QUALITY;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INFORMATION THEORY; MULTICASTING; OPTIMIZATION; RESOURCE ALLOCATION; VIDEOTEX;

NETWORK CODING;

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

References (46)

1. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007. (Pubitemid 47483052)
2. I. Lee and L. Guan, "A scalable video codec design for streaming over distributed peer-to-peer network," in Proc. IEEE Global Telecommun. Conf., Nov. 2002, pp. 539-543.
3. M. Wu, R. A. Joyce, H. S. Wong, L. Guan, and S. Y. Kung, "Dynamic resource allocation via video content and short-term traffic statistics," IEEE Trans. Multimedia, vol. 3, no. 2, pp. 186-199, Jun. 2001. (Pubitemid 32584982)
4. X. Zhu, T. Schierl, T. Wiegand, and B. Girod, "Video multicast over wireless mesh networks with scalable video coding (SVC)," in Proc. Visual Commun. Image Process., Jan. 2008, pp. 1-8.
5. X. Zhu, J. P. Singh, and B. Girod, "Joint routing and rate allocation for multiple video streams in ad hoc wireless networks," J. Zhejiang Univ., Sci. A, vol. 7, no. 5, pp. 900-909, May 2006.
6. M. Van der Schaar, Y. Andreopoulos, and Z. Hu, "Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 755-768, Jun. 2006.
7. F. Fu, T. M. Stoenescu, and M. Van der Schaar, "A pricing mechanism for resource allocation in wireless multimedia applications," IEEE J. Sel. Topics Signal Process., Special Issue Network-Aware Multimedia Process. Commun., vol. 1, no. 2, pp. 264-279, Aug. 2007. (Pubitemid 47249989)
8. H. F. Chuan, Y. Zhuang, Z. Ni, J. Cai, and K. N. Ngan, "Optimized cross-layer design for scalable video transmission over the IEEE 802.11e networks," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 12, pp. 1665-1678, Dec. 2007. (Pubitemid 350183919)
9. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multirate multicast sessions," in Proc. IEEE INFOCOM, vol. 1. Apr. 2001, pp. 123-132. (Pubitemid 32474228)
10. 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)
11. S. Sarkar and L. Tassiulas, "Fair distributed congestion control for multirate multicast networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 121-133, Feb. 2005. (Pubitemid 40414715)
12. S. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999. (Pubitemid 30553383)
13. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multi-path routing," IEEE Trans. Automat. Contr., vol. 51, no. 5, pp. 766-781, May 2006. (Pubitemid 43792638)
14. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Multipath TCP: A joint congestion control and routing scheme to exploit path diversity in the internet," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1260-1271, Dec. 2006. (Pubitemid 46432431)
15. R. Ahlswede, N. Cai, S.-Y. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
16. S.-Y. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
17. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. 41st Allerton Conf. Commun., Contr. Comput., Sep. 2003, pp. 1-10.
18. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. Commun., Contr. Comput., Sep. 2003, pp. 122-131.
19. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, 2006, pp. 243-254. (Pubitemid 44623731)
20. L. Clien, T. Ho, S. H. Low, C. Mung, and J. C. Doyle, "Optimization based rate control for multicast with network coding," in Proc. IEEE INFOCOM, May 2007, pp. 1163-1171. (Pubitemid 47334339)
21. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F. Zhao, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006. (Pubitemid 43898911)
22. Y. Wu, "Network coding for multicasting," Ph.D. dissertation, Dept. Electr. Eng., Princeton Univ., Princeton, NJ, Jan. 2006.
23. 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.
24. A. Nedic and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optimiz., vol. 12, no. 1, pp. 109-138, 2001.
25. 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)
26. Y. Wang, 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)
27. L. R. Ford and D. R. Fulkerson, "Maximal flow through a network," Can. J. Math., vol. 8, no. 3, pp. 399-404, 1956.
28. B. V. Cherkassky and A. V. Golberg, "On implementing the push-relabel method for the maximum flow problem," Algorithmica, vol. 19, pp. 390-410, Oct. 1997. (Pubitemid 127708734)
29. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ: Prentice-Hall, 1989.
30. L. Kleinrock, Queuing Systems, Volume II: Computer Applications. New York: Wiley, 1976.
31. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of net-work architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
32. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
33. 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)
34. 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.
35. C. Li, H. Xiong, J. Zou, and T. Chen, "A unified QoS optimization for scalable video multirate multicast over hybrid coded network," in Proc. IEEE Int. Conf. Commun., May 2010, pp. 1-6.
36. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
37. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inform. Theory, vol. 41, no. 2, pp. 412-422, Mar. 1995.
38. B. C. Arnold, Majorization and the Lorenz Order: A Brief Introduction. Berlin, Germany: Springer-Verlag, 1987.
39. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
40. 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.
41. H. D. Sherali and G. Choi, "Recovery of primal solutions when using subgradient optimization methods to solve Lagrangian duals of linear programs," Oper. Res. Lett., vol. 19, no. 3, pp. 105-113, 1996. (Pubitemid 126395354)
42. S. Shakkottai and R. Srikant, Network Optimization and Control. Boston, MA: Now Publishers Inc., 2007.
43. V. F. Demyanov and L. V. Vasilev, Nondifferentiable Optimization. New York: Publications Division, 1985.
44. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Berlin, Germany: Springer-Verlag, 1985.
45. R. K. Ahuja, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ: Prentice-Hall, 1993.
46. D. P. Bertsekas and R. G. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.