An efficient dynamic multicast routing algorithm with advance resource reservation awareness

6th International Conference on Advanced Communication Technology: Broadband Convergence Network Infrastructure

Volumn 2, Issue , 2004, Pages 651-655

  Pavarangkoon, Praphan ^a   Gunabhibal, Apipol ^b   Pornavalai, Chotipat ^a   Varakulsiripunth, Ruttikorn ^a  

^a KING MONGKUT'S INSTITUTE OF TECHNOLOGY LADKRABANG   (Thailand)

^b Sector of Interconnection Standard   (Thailand)

Author keywords

Advance; Algorithm; Multicast; Reservation; Routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; MULTICASTING; MULTIMEDIA SYSTEMS; ROUTERS; VOICE/DATA COMMUNICATION SYSTEMS;

ADVANCE RESOURCE RESERVATION; MODIFIED GREEDY (MG) ALGORITHMS; ROUTING ALGORITHMS;

TELECOMMUNICATION NETWORKS;

EID: 2942644875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. T. Cormen, Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, 1990.
2. M. Ramalho, "Intra- and Inter-Domain Multicast Routing Protocols: A Survey and Taxonomy", IEEE Communications Surveys & Tutorials, vol. 3, no. 1, First Quarter, 2000
3. L. Kou, G. Markowsky, and L. Berman,"A Fast Algorithm for Steiner Tree", Acta Informatica, vol. 15, 1981, pp. 141-145.
4. B.M. Waxman, "Routing of Multiple Connections," IEEE Journal on Selected Areas in Communications, Vol.6, No.9, December, 1988, pp.1617-1622.
5. M. Doar and I. Leslie, "How Bad is Naï ve Multicast Routing," Proceedings of IEEE INFOCOMM, San Francisco, CA., April 1993, pp.82-89.
6. H. Lin and S. Lai., "VTDM A Dynamic Multicast Routing Algorithm," IEEE INFOCOMM' 98, March-April, 1998, pp. 1426-1432.
7. T. Asaka, T. Miyoshi, and Y. Tanaka, "Dynamic Multicast Routing Algorithm Using Predetermined Path Search," IEICE Transactions on Communications, Vol.E83-B, No.5, May 2000, pp. 1128-1135.
8. R. Guerin and A. Orda, "Networks with Advance Reservations: The Routing Perspective," IEEE INFOCOMM, Tel-Aviv, Israel, March 26-30, 2000.
9. C. Pornavalai, D. Chakraborty, G. Chakraborty, N. Shiratori, "Dynamic Multicast Routing in Advance Resource Reservation Environment" Proc. in ICPAD, Iwate Prefectural Universtiy, Japan, 4-6 July, 2000.
10. C. Partridge and S. Pink, "An Implementation of The Revised Internet Stream Protocol (ST-2)", Journal of Internetworking Research and Experience, 1992, pp. 27-54.
11. D. Estrin, S. Shenker, L. Zhang and S. Deering and D. Zappala, "RSVP: A New Resource Reservation Protocol", IEEE Network, September, 1993, pp. 8-18.
12. G. Ventre, D. Ferrari, A. Gupta, "Distributed Advance Reservation of Real Time Connections", Proceedings of Sixth International Workshop on Network and Operating System Support for Distributed Audio and Video, April, 1995.
13. R. Steinmetz, S. Schaller, H. Wittig, L. C. Wolf, L. Delgrossi, "Issues of Reserving Resources in Advance", In Proceedings of fifth NOSSDAV, Boston, MA., April 1995.
14. W. Reinhardt, "Advance Reservation of Network Resources for Multimedia Applications", In Proceedings of ICAWA'94, Germany, October, 1994