A case for tree migration and integrated tree maintenance in QoS multicasting

Computer Communications

Volumn 26, Issue 9, 2003, Pages 1007-1017

  Chakrabarti, A ^a   Manimaran, G ^a  

^a Iowa State University   (United States)

Author keywords

Constrained online multicast; Global tree maintainance; Tree migration

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC; TOPOLOGY; TREES (MATHEMATICS);

CONSTRAINED ONLINE MULTICASTING;

MULTICASTING;

EID: 0037741886     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00195-0     Document Type: Article

References (35)

1. Diot C., Dabbous W., Crowcroft J. Multipoint communications: a survey of protocols, functions and mechanisms. IEEE JSAC. 15:(3):1997;277-290.
2. Hou J., Wang B. Multicast routing and its QoS extension: problems, algorithms and Protocols. IEEE Networks. Jan/Feb:2000.
3. Sahasrabuddhe L., Mukherjee B. Multicast routing algorithms and protocols: a tutorial. IEEE Network. Jan/Feb:2000.
4. Pasquale J.C., Polyzos G.C., Xylomenos G. The multimedia multicasting problem. Multimedia Systems. 6:(1):1998;43-59.
5. Ramalho M. Intra- and Inter-domain multicast routing protocols: a survey and taxonomy. IEEE Communications Surveys and Tutorials. 3:(1):2000;2-25.
6. Deering S., Partridge C., Waitzmann D. Distance vector multicast routing protocol. RFC 1075. Nov:1988.
7. Moy J. Multicast extensions to OSPF. RFC 1584. Mar:1994.
8. Deering S., Estrin D., Farinacci D., Jacobson V., Liu C., Wei L. The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking. 4:(2):1996;153-162.
9. Holbrook H.W., Cheriton D.R. IP multicast channels: express support for large scale single source. Proceedings of ACM SIGCOMM. Sept:1999.
10. Ballardie T., Francis P., Crowcroft J. Core-based trees (CBT): an architecture for scalable inter-domain multicast routing. Proceedings of ACM SIGCOMM. 1993;85-95.
11. Perlman R., Lee C.-Y., Ballardie A., Crowcroft J., Wang Z., Maufer T. Simple multicast: a design for simple, low-overhead multicast. Internet Draft. Feb:1999.
12. Parsa M., Garcia-Luna-Aceves J.J. A protocol for scalable loop-free multicasting. IEEE JSAC. 15:(3):1997.
13. Striegel A., Manimaran G. A survey of QoS multicasting issues. IEEE Communications. 40:(6):2002;82-87.
14. Handley M., Schulzrinne H., Schooler E., Rosenberg J. Proposed Internet Standard, RFC 2543, Internet Engineering Task Force (IETF) Multiparty Multimedia Session Control (MMusic) Working Group. Proposed Internet Standard, RFC 2543, Internet Engineering Task Force (IETF) Multiparty Multimedia Session Control (MMusic) Working Group. Mar:1999.
15. Donahoo C., Zegura E. Core selection methods for multicast routing. Proceedings of ICCCN. 1995.
16. Thaler D.G., Ravishankar C.V. Distributed center location algorithms. IEEE JSAC. 15:(3):1997;291-303.
17. Fleury E., Huang Y., McKinley P.K. On the performance and feasibility of multicast core selection heuristics. Proceedings of ICCCN. 1998;296-303.
18. Kou L., Markowsky G., Berman L. A fast algorithm for Steiner trees. Acta Informatica. 15:(2):1981;141-145.
19. Takashami H., Matsuyama A. An approximate solution for the Steiner tree problem in graphs. International Journal of Mathematical Education in Science and Technology. 14:(1):1983;15-23.
20. Manimaran G., Chakrabarti A. A scalable approach for core failure recovery in multicasting. Proceedings of International Conference on Advanced Computing and Communication (ADCOM). Dec:2000;191-196.
21. Banerjea A. Simulation study of the capacity effects of dispersity routing for fault-tolerant real-time channels. Proceedings of ACM SIGCOMM. 1996;194-205.
22. Han S., Shin K.G. A primary-back up channel approach to dependable real-time communication in multihop networks. IEEE Transactions on Computers. 47:(1):1998;46-61.
23. Sriram R., Manimaran G., Siva Ram Murthy C. An integrated scheme for establishing dependable real-time channels in multihop networks. Proceedings of ICCCN. 1999;528-533.
24. Schwiebert L., Chintalapati R. Improved fault recovery for core based trees. Computer Communication. 23:(9):2000.
25. Donahoo C., Zegura. Core migration for dynamic multicast routing. Proceedings of ICCCN. 1996.
26. Waxman B. Routing of multipoint connections. IEEE JSAC. 6:1988;1617-1622.
27. Bauer F., Verma A. ARIES: a rearrangeable inexpensive edge-based on-line Steiner algorithm. IEEE JSAC. 15:1997;382-397.
28. Sriram R., Manimaran G., Siva ram murthy C. A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Transactions on Networking. 7:(4):1999;514-529.
29. Faloutsos M., Banerjea A., Pankaj R. QoSMIC: quality of service sensitive multicast internet protocol. Proceedings of ACM SIGCOMM. Sept:1998.
30. Chen S., Nahrstedt K., Shavitt Y. A QoS-Aware multicast routing protocol. IEEE JSAC. 18:(12):2000.
31. Manimaran G., Rahul H.R., Siva ram murthy C. A new distributed route selection approach for channel establishment in real-time networks. IEEE/ACM Transactions on Networking. 7:(5):1999;698-709.
32. Chakrabarti A., Manimaran G. A case for scalable multicast tree migration. IEEE GLOBECOM. Nov:2001.
33. K. Carlberg, QoS Multicast using single metric Unicast Routing, PhD Thesis, University College London, Oct., 1999.
34. UCB/LBNL/VINT Network Simulator - ns (version 2), Available at www.mash.cs.berkeley.edu/ns/.
35. Chakrabarti A., Striegel A., Manimaran G. A case for tree evolution in qos multicasting. Proceedings of IEEE/IFIP International Workshop on QoS (IWQoS). May:2002;116-125.