Multipath routing for video delivery over bandwidth-limited networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 10, 2004, Pages 1920-1932

  Chen, Jiancong ^a   Chan, S H Gary ^a   Li, Victor O K ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Bandwidth delay constraints; Multicast routing; Multipath routing; Quality of service (QoS) routing; Video scheduling

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; COSTS; IMAGE PROCESSING; MATHEMATICAL MODELS; MULTICASTING; NETWORK PROTOCOLS; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION NETWORKS; VIDEO ON DEMAND;

BANDWIDTH-DELAY CONSTRAINTS; MULTICAST ROUTING; QOS ROUTING; VIDEO SCHEDULING;

ROUTERS;

EID: 10844252470     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.836000     Document Type: Article

References (39)

1. D. Saparilla and K. W. Ross, "Optimal streaming of layered video," in Proc. IEEE INFOCOM, Mar. 2000, pp. 737-746.
2. H. Suzuki and F. A. Tobagi, "Fast bandwidth reservation scheme with multilink and multipath routing in ATM networks," in Proc. IEEE IN-FOCOM, Mar. 1992, pp. 2233-2240.
3. J. Chen and S.-H. G. Chan, "Multipath routing for video unicast over bandwidth-limited networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 25-29, 2001, pp. 1963-1997.
4. R. G. Ogier, V. Rutenburg, and N. Shacham, "Distributed algorithms for computing shortest pairs of disjoint paths," IEEE Trans. Inform. Theory, vol. 39, pp. 443-455, Mar. 1993.
5. K. Bharath-Kumar and J. M. Jaffe, "Routing to multiple destinations in computer networks," IEEE Trans. Commun., vol. COM-31. pp. 343-351, 1983.
6. S. Khuller, B. Raghavachari, and N. Young, "Balancing the minimum spanning and shortest path trees," in Proc. ACM/SIAM SODA, 1993, pp. 243-250.
7. Q. Zhu, M. Parsa, and J. Garcia-Luna-Aceves, "A source-based algorithm for delay-constrained minimum-cost multicasting," in Proc. IEEE INFOCOM, Los Alamitos, CA, 1995, pp. 377-385.
8. M. Parsa, Q. Zhu, and J. Garcia-Luna-Aceves, "An iterative algorithm for delay-constrained minimum-cost multicasting," IEEE Trans. Commun., vol. 6, pp. 461-474, Aug. 1998.
9. S. McCanne, M. Vetterli, and V. Jacobson, "Low-complexity video coding for receiver-driven layered multicast," IEEE J. Select. Areas Commun., vol. 15, pp. 983-1001, Aug. 1997.
10. D. Wu, Y. T. Hou, W. Zhu, Y.-Q. Zhang, and J. M. Peha, "Streaming video over the Internet: approaches and directions," IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp. 282-300, Mar. 2001.
11. T.-W. A. Lee, S.-H. G. Chan, Q. Zhang, W.-W. Zhu, and Y.-Q. Zhang, "Optimal allocation of packet-level and byte-level FEC in video multicasting over wired and wireless networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 25-29, 2001, pp. 1994-1998.
12. _, "Allocation of layer bandwidth and fec for video multicast over wired and wireless networks," IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 1059-1070, Dec. 2002.
13. R. Krishnan and J. Silvester, "Choice of allocation granularity in multipath source routing schemes," in Proc. IEEE INFOCOM, vol. 1, 1993, pp. 322-329.
14. N. Gogate, D.-M. Chung, S. Panwar, and Y. Wang, "Supporting image and video applications in a multihop radio environment using path diversity and multiple description coding," IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 777-792, Sept. 2002.
15. L. Zhang, Z. Zhao, Y. Shu, L. Wang, and O. Yang, "Load balancing of multipath source routing in ad hoc networks," in Proc. IEEE Int. Conf. Communications, vol. 5, 2002, pp. 3197-3201.
16. S. Vutukury and J. Garcia-Luna-Aceves, "A simple approximation to minimum-delay routing," Comput. Commun. Rev., vol. 5, no. 1, pp. 227-238, Feb. 1999.
17. J. Garcia-Luna-Aceves, S. Vutukury, and W. T. Zaymen, "A practical approach to minimizing delays in internet routing," in Proc. IEEE Int. Conf. Communications, Piscataway, NJ, 1999, pp. 479-483.
18. S. Vutukury and J. Garcia-Luna-Aceves, "A distributed algorithm for multipath computation," in Proc. Global Telecommunications Conf., 1999, pp. 1689-1693.
19. B. Ramesh, Survivable Networks: Algorithms for Diverse Routing. Norwell, MA: Kluwer, 1999.
20. Z. Wang and J. Crowcroft, "Bandwidth-delay based routing algorithms," in Proc. GLOBECOM, Nov. 1995, pp. 2129-2133.
21. W. Zhao, T. Seth, M. Kim, and M. Willebeek-LeMair, "Optimal bandwidth/delay tradeoff for feasible-region-based scalable multimedia scheduling," in Proc. IEEE INFOCOM, New York, Mar. 1998, pp. 1131-1138.
22. T. Kormaz and M. Krunz, "A randomized algorithm for finding a path subject to multiple QoS constrains," in Proc. IEEE GLOBECOM, 1999, pp. 1694-1698.
23. Z. Wang and J. Crowcroft, "QoS routing for supporting multimedia applications," IEEE J. Select. Areas Commun., vol. 14, pp. 1188-1234, Sept. 1996.
24. I. Cidon, R. Rom, and Y. Shavitt, "Analysis of multi-path routing," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 885-896, Dec. 1999.
25. Y. Lee, Y. Seok, Y. Choi, and C. Kim, "A constrained multipath traffic engineering scheme for MPLS networks," in Proc. IEEE Int. Conf. Communications, New York, May 2002, pp. 2431-2436.
26. K.-C. Leung and V. O. K. Li, "Flow assignment and packet scheduling for multipath routing," IEEE/KICS J. Commun. Networks, vol. 5, pp. 230-239, Sept. 2003.
27. K. Carlberg and J. Crowcroft, "Building shared trees using a one-to-many joining mechanism," Comput. Commun. Rev., vol. 27, no. 1, pp. 5-11, Jan. 1997.
28. K.-S. Lui, K. Nahrstedt, and S. Chen, "Hierarchical QoS routing in delay-bandwidth sensitive network," in Proc. IEEE LCN 2000, Nov. 2000, pp. 579-588.
29. G. Xue, "Provably good approximation to minimum cost delay-constrained multicast trees," in Proc. IEEE Computer Communications and Networks, Boston, MA, Oct. 1999, pp. 610-614.
30. W. M. Moh and B. Nguyen, "An optimal QoS-guaranteed multicast routing algorithm with dynamic membership support," in Proc. IEEE Int. Conf. Communications, Piscataway, NJ, 1999, pp. 727-732.
31. S. Chen, K. Nahrstedt, and Y. Shavitt, "A QoS-aware multicast routing protocol "IEEE J. Select. Areas Commun., vol. 18. pp. 2580-2592, Dec. 2000.
32. D. A. Tran, K. A. Hua, and T. T. Do, "A peer-to-peer architecture for media streaming," IEEE J. Select. Areas Commun., vol. 22, pp. 121-133, Jan. 2004.
33. R. Cohen, L. Katzir, and D. Raz, "Scheduling algorithms for a cache pre-filling content distribution network," in Proc. IEEE INFOCOM, June 2002, pp. 940-949.
34. Z. Li and P. Mohapatra, "The impact of topology on overlay routing service," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
35. B. Krishnamurthy, C. Wills, and Y. Zhang, "On the use and performance of content distribution networks," in Proc. IEEE SIGCOMM IMW, San Francisco, CA, Nov. 2001, pp. 169-182.
36. Z. Wang, Internet QoS: Architectures and Mechanisms for Quality of Service. San Mateo, CA: Morgan Kaufmann, 2001.
37. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introducion to Algorithms. Cambridge, MA: MIT Press, 1998.
38. E. W. Zegura, K. Calvert, and S. Bhattacharjee. (1996) GT-ITM: Georgia Tech Internetwork topology models. [Online]. Available: http://www.cc.gatech. edu/projects/gtitm/
39. H. Takahashi and A. Matsuyama, "An approximate solution for the steiner tree problems in graphs," Mathematica Japonica, vol. 24, no. 6, pp. 573-577, 1980.