A case for tree evolution in QoS multicasting

Computer Communications

Volumn 29, Issue 11, 2006, Pages 2004-2025

  Chakrabarti, Anirban ^a   Manimaran, G ^a  

^a Iowa State University   (United States)

Author keywords

Multicasting; Tree management; Tree migration

Indexed keywords

CABLE CORES; COMPUTER SIMULATION; ESTIMATION; EVOLUTIONARY ALGORITHMS; INTERNET; MATHEMATICAL MODELS; MULTICASTING; QUALITY OF SERVICE; TREES (MATHEMATICS);

CORE-BASED TREE (CBT) MULTICASTING; SPLIT-BASED TREE EVOLUTION PROTOCOLS; TREE MANAGEMENT; TREE MIGRATION;

COMPUTER NETWORKS;

EID: 33745712120     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.12.005     Document Type: Article

References (40)

1. Pasquale J.C., Polyzos G.C., and Xylomenos G. The multimedia multicasting problem. Multimedia Syst. 6 1 (1998) 43-59
2. Hou J., and Wang B. Multicast routing and its QoS extension: problems, algorithms, and protocols. IEEE Network (2000)
3. Diot C., Levine B.N., Lyles B., Kassem H., and Balensiefen D. Deployment issues for the IP multicast service and architecture. IEEE Network (2000) 78-88
4. Sahasrabuddhe L., and Mukherjee B. Multicast routing algorithms and protocols: a tutorial. IEEE Network (2000)
5. Ramalho M. Intra- and Inter-domain multicast routing protocols: a survey and taxonomy. IEEE Commun. Surveys Tutorials 3 1 (2000) 2-25
6. S. Deering, C. Partridge, D. Waitzmann, Distance vector multicast routing protocol, RFC 1075, November 1988.
7. J. Moy, Multicast Extensions to OSPF, RFC 1584, 1994.
8. Deering S., Estrin D., Farinacci D., Jacobson V., Liu C., and Wei L. The PIM architecture for wide-area multicast routing. IEEE/ACM Trans. Networking 4 2 (1996) 153-162
9. Hugh, Holbrook W., David, and Cheriton R. IP Multicast channels: express support for large scale single source. Proc. ACM SIGCOMM (1999)
10. T. Ballardie, P. Francis, J. Crowcroft, Core-based trees (CBT): an architecture for scalable inter-domain multicast routing, in: Proc. ACM SIGCOMM, 1993, pp. 85-95.
11. M. Parsa, J.J. Garcia-Luna-Aceves, A protocol for scalable loop-free multicasting, in: IEEE JSAC, 15(3), 1997.
12. Turgay Korkmaz, Marwan Krunz, Multi-constrained optimal path selection, in: Proc. IEEE INFOCOM, April 2001.
13. Yuan X. Heuristic Algorithms for Multi-constrained quality-of-service routing. IEEE/ACM Trans. Networking 10 2 (2002) 244-256
14. {star, open}Prune: an algorithm for finding k shortest paths subject to multiple constraints, in: Proc. INFOCOM 2001, April 2001, pp. 834-843.
15. Hussein F. Salama, Douglas reeves, Yannis Viniotis, A distributed algorithm for delay-constrained unicast routing, in: Proc. IEEE INFOCOM, April 1997.
16. G. Manimaran, Hariharan Shankar Rahul, C. Siva Ram Murthy, A new distributed route selection approach for channel establishment in real-time networks, in: IEEE/ACM Trans. Networking, 7(5), 1999, pp. 698-709.
17. Chen S., Nahrstedt K., and Shavitt Y. A QoS-aware multicast routing protocol. IEEE JSAC 18 12 (2000)
18. S. Yan, M. Faloutsos, A. Banerjea, "QoS-aware multicast routing for the Internet: the design and evaluation of QoSMIC, in: IEEE Trans. Networking, 10(1), 2002.
19. M. Handley, H. Schulzrinne, E. Schooler, J. Rosenberg, Session Initiation Protocol (SIP), Proposed Internet Standard, RFC 2543, Internet Engineering Task Force (IETF) Multiparty Multimedia Session Control (MMusic) Working Group, March 1999.
20. R. Sriram, G. Manimaran, C. Siva Ram Murthy, A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees, in: IEEE/ACM Trans. Networking, 7(4), 1999, pp. 514-529.
21. W. Fenner, Internet Group Management Protocol version 2, (IGMPv2), in: Internet Draft, Inter-domain multicast routing, 1998.
22. C. Donahoo and Zegura, "Core selection methods for multicast routing," in Proc. ICCCN, 1995.
23. E. Fleury, Y. Huang, P.K. McKinley, On the performance and feasibility of multicast core selection heuristics, in: Proc. ICCCN, 1998.
24. L. Schwiebert, R. Chintalapati, Improved fault recovery for core based trees, in: Computer Communications, 23(9), 2000.
25. C. Donahoo, Zegura, Core migration for dynamic multicast routing, in: Proc. ICCCN, 1996.
26. Kou L., Markowsky G., and Berman L. A fast algorithm for Steiner trees. Acta Informatica 15 2 (1981) 141-145
27. H. Takashami, A. Matsuyama, An approximate solution for the Steiner tree problem in graphs, Intl. J. Math Educ. Sci. Technol., 14(1), 1983, pp. 15-23.
28. K.Carlberg, QoS Multicast using single metric Unicast Routing, PhD thesis, University College London, October 1999.
29. A. Chakrabarti, G. Manimaran, A Case for Scalable Multicast Tree Migration, in: Proc. IEEE Globecom, 2001.
30. A. Chakrabarti, G. Manimaran, A case for tree migration and integrated tree maintenance in QoS multicasting, Comput. Commun., 26(9), 2003, pp. 1007-1017.
31. M. Kochhal, L. Schwiebert, S.K.S. Gupta, J. Changli, An Efficient core migration protocol for QoS in mobile adhoc Networks, in: Proc. Perf. Comp. Comm. Conf. (IPCCC), April 2002.
32. S.K.S. Gupta and P.K. Srimani, Adaptive core selection and migration method for multicast routing in mobile adhoc Networks, in: IEEE Trans. Parallel and Dist. Systems, 14(1), 2003.
33. H. Koubaa, E. Fleury, Active Multicast Core Migration, in: Proc. IEEE Intl. Conf. on Networking (ICON), September 2000.
34. M. El Hachimi, A. Abouaissa, P. Lorenz, R. Sathya, Control algorithm for QoS based multicast in DiffServ domain, in: Proc. Intl. Conf. on Comm. Tech. (ICCT), April 2003.
35. T-Y. Wang, L-C. Wuu, S-T. Huang, A scalable core migration protocol for dynamic multicast tree, J. Comput. Sci. Eng. (JISE), 19(3), 2003, pp. 479-501.
36. R. Zimmermann, R. Hampole, B. Seo, Distributed Core Migration in Multicast Peer-to-Peer Streaming, in: Intl. Conf. on Parallel and Dist. Proc. Tech. and Apps. (PDPTA), June 2004.
37. L. Zhang, S. Deering, D. Estrin, S. Shenker, D. Zappala, RSVP: A New Resource Reservation Protocol, in: IEEE Network, September 1993.
38. UCB/LBNL/VINT Network Simulator - ns (version 2), Available at .
39. A. Chakrabarti, A. Striegel, G. Manimaran, A case for tree evolution in QoS Multicasting, in: Proc. IEEE/IFIP IWQoS, 2002, pp. 116-125. (shorter version of this paper).
40. Papoulis A. Probability, Random Variables and Stochastic Processes. third ed. (1991), McGraw-Hill Inc, New York