Efficient multicast routing with delay constraints

International Journal of Communication Systems

Volumn 12, Issue 3, 1999, Pages 181-195

  Feng, Gang ^a   Yum, Tak Shing Peter ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; HEURISTIC METHODS; MULTIMEDIA SYSTEMS; QUALITY OF SERVICE;

DELAY CONSTRAINTS; MULTICAST ROUTING ALGORITHM; MULTICAST TREE COST; TIME COMPLEXITY;

MULTICASTING;

EID: 0033122675     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1131(199905/06)12:3<181::AID-DAC394>3.0.CO;2-Y     Document Type: Article

References (14)

1. V. P. Kompella, J. C. Pasquale and G. C. Polyzos, 'Multicast routing for multimedia communication', IEEE/ACM Trans. Networking, 1(3), 286-292 (1993).
2. D. Waitzman et al., 'Distance vector multicast routing protocol', Internet RFC 1175, November 1988.
3. S. Ramanathan, 'Multicast tree generation in networks with asymmetric links', IEEE/ACM Trans. Networking, 4(4), 558-568 (1996).
4. T.H. Cormen et al., Introduction to Algorithms, MIT Press, Cambridge, MA; 1990.
5. B. M. Waxman, 'Routing of multipoint connections', IEEE J. Selected Areas Commun., 6(9), 1617-1622 (1988).
6. B. K. Kabada and J.M. Jaffe, 'Routing to multiple destinations in computer networks', IEEE Trans. Commun., 31(3), 343-351 (1983).
7. T. S. Yum, M. S. Chen and Y. W. Leung, 'Video bandwidth allocation for multimedia teleconferences', IEEE Trans. Commun., 43(2), 457-465 (1995).
8. Tat Keung Chan and Tak-Shing Peter Yum, 'Analysis of multipoint videoconferencing under basic reroutable route-configuration assignment', in IEEE GLOBECOM'96, pp. 899-906. Also to appear in Int. J. Intelligent Networks.
9. S.-J. Chung, S.-P. Hong and H.-S. Huh, 'A fast multicast routing algorithm for delay-sensitive applications', in Proc. IEEE GLOBECOM'97, pp. 1898-1902.
10. G. N. Rouskas and I. Baldine, 'Multicast routing with end-to-end delay and delay variation constraints', in Proc. IEEE INFOCOM'96, 1996, pp. 353-360.
11. S.-J. Chung, S.-P. Hong, S.-B. Kim and H.-S. Chung, 'Algorithms for the degree-constrained multicast trees in packet-switched networks', in Proc. IEEE GLOBECOM'98, 1998, pp. 2004-2009.
12. Qing Zhu, M. Parsa and J. J. Garcia-Luna-Aceves, 'A source-based algorithm for delay-constrained minimum-cost multicasting', Proc. IEEE INFOCOM'95, pp. 377-385.
13. L. Kou, G. Markowsky and L. Berman, 'A fast algorithm for Steiner trees', Acta Inform., 15, 141-145 (1981).
14. S. Deering et al., 'Protocol independent multicast-dense mode(PIM-DM): protocol specification', Internet Draft, September 1995. Available at ftp://ftp.ietf.cnri.reston.va.us /internet-drafts/draft-ietf-idmr-pim-spec-02.txt.