QDMR: An efficient QoS dependent multicast routing algorithm

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1999, Pages 213-223

  Guo, Liang ^a   Matta, Ibrahim ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION PATH; DELIVERY CONSTRAINTS; EXTENSIVE SIMULATIONS; MULTICAST ALGORITHMS; MULTICAST PROTOCOL; MULTICAST ROUTING ALGORITHMS; MULTIPLE RECEIVERS; REAL-TIME APPLICATION;

MULTICASTING; NETWORK ROUTING; QUALITY OF SERVICE; VIDEO CONFERENCING; ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

FORESTRY; NETWORK PROTOCOLS;

DELAY BOUNDED MULTICAST TREE; MULTICAST PATH; QUALITY OF SERVICE DEPENDENT MULTICAST ROUTING;

EID: 0032593178     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1999.777674     Document Type: Conference Paper

References (22)

1. A. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees. In Proc. SIGCOMM '93, San Francisco, Cali-fornia, September 1993.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Intro-duction to Algorithms. The MIT Press and McGraw-Hill Book Company, 1990.
3. S. Deering, D. Estrin, D. Farrinacci, V. Jacobson, C. Liu, and L. Wei. Protocol Independent Multicast (PIM): Protocol Specification. Internet Draft, 1995.
4. H. F. Salama et al. MCRSIM simulator source code and Users' Manual. Center for Advanced Comput-ing and Communication, North Carolina State Uni-versity, Raleigh, 1995. Available by anonymous ftp at ftp. csc. ncsu. edu:/pub/rtcomm.
5. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
6. R. Guerin, H. Ahmadi, and M. Naghshineh. Equiva-lent Capacity and its Application to Bandwidth Allo-cation in High-Speed Networks. IEEE J. Select. Areas Commun., SAC-9(7):968{981, September 1991.
7. L. Guo and I. Matta. QDMR: An Efficient QoS Depen-dent Multicast Routing Algorithm. Technical Report NU-CCS-98-05, College of Computer Science, North-eastern University, August 1998.
8. L. Guo and I. Matta. Search Space Reduction in QoS Routing. Technical Report NU-CCS-98-09, College of Computer Science, Northeastern University, October 1998.
9. F. K. Hwang and D. S. Richards. Steiner tree prob-lems. IEEE/ACM Transactions on Networking, 22:55{ 89, January 1992.
10. V. P. Kompella, J. C. Pasquale, and G. C. Polyzos. Mul-ticasting for Multimedia Applications. In Proc. IEEE INFOCOM'92, pages 2078{2085, 1992.
11. L. Kou, G. Markowski, and L. Berman. A Fast Algo-rithm for Steiner Trees. Acta Informatica, 15:141{145, April 1981.
12. J. Moy. Multicast Extensions to OSPF. Internet draft, Network Working Group, September 1992.
13. G. N. Rouskas. Multicast Routing with End-to-End Delay and Delay Variation Constraints. IEEE J. Se-lect. Areas Commun., 15:346{357, April 1997.
14. H. F. Salama, D. S. Reeves, and Y. Viniotis. Evaluation of Multicast Routing Algorithms for Real-Time Com-munication on High-Speed Networks. IEEE J. Select. Areas Commun., 15:332{346, April 1997.
15. A. Shaikh and K. Shin. Destination-Driven Routing for Low-Cost Multicast. IEEE J. Select. Areas Commun., 15:373{381, April 1997.
16. Q. Sun and H. Langendoerfer. Efficient Multicast Routing for Delay-Sensitive Applications. In Proc. Sec-ond Workshop on Protocols for Multimedia Systems (PROMS), pages 452{458, October 1995.
17. Q. Sun and H. Langendoerfer. An Efficient Delay-Constrained Multicast Routing Algorithm. Techni-cal Report Internal Report, Institute of Operating Systems and Computer Networks, TU Braunschweig, Bueltenweg 74/75, 38106, Braunschweig, Germany, January 1997.
18. D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. Request for Com-ments RFC-1175, November 1988.
19. D. W. Wall. Mechanisms for Broadcast and Selective Broadcast. PhD thesis, Stanford University, Depart-ment of Computer Science, 1982.
20. B. M. Waxman. Routing of multipoint connections. IEEE J. Select. Areas Commun., pages 1617{1622, De-cember 1988.
21. R. Widyono. The Design and Evaluation of Routing Algorithms for Real-Time Channels. Technical Report ICSI TR-94-024, International Computer Science In-stitute, U. C. Berkeley, June 1994.
22. Q. Zhu, M. Parsa, and J. J. Garcia-Luna-Aceves. A Source-Based Algorithm for Delay-Constrained Minimum-Cost Multicasting. In Proc. IEEE INFO-COM'95, pages 377{385, 1995.