Distributed multicast tree generation with dynamic group membership

Computer Communications

Volumn 26, Issue 10, 2003, Pages 1105-1128

  Adelstein, Frank ^a   Richard III, Golden G ^b   Schwiebert, Loren ^c  

^a ARCHITECTURE TECHNOLOGY CORPORATION   (United States)

^b USA   (United States)

^c Wayne State University   (United States)

Author keywords

Distributed Steiner algorithms; Dynamic multicast groups; Mobile networks; Multicast protocols

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; NETWORK PROTOCOLS; TREES (MATHEMATICS);

DYNAMIC GROUP MEMBERSHIP;

MULTICASTING;

EID: 0037572349     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(02)00239-6     Document Type: Article

References (23)

1. Adelstein F., Hosch F., Richard G.G. III, Schwiebert L. Bessie: portable generation of network descriptions for simulation. Proceedings of the Seventh International Conference on Computer Communications and Networks (IC3N'98). 1998;787-791.
2. A. Ballardie, Core Based Trees (CBT version 2) Multicast Routing Protocol Specification, RFC 2189, September 1997.
3. A. Ballardie, Core Based Trees (CBT) Multicast Routing Architecture, RFC 2201, September 1997.
4. A. Ballardie, B. Cain, Z. Zhang, Core Based Trees (CBT version 3) Multicast Routing Protocol Specification, Internet Draft draft-ietf-idmr-cbt-spec-v3-01, August 1998.
5. Bauer F., Varma A. ARIES: a rearrangeable inexpensive edge-based on-line Steiner algorithm. IEEE Journal on Selected Areas in Communications. 15:(3):1997;382-397.
6. Bauer F., Varma A. Distributed algorithms for multicast path setup in data networks. IEEE/ACM Transactions on Networking. 4:(2):1996;181-191.
7. Chakraborty D., Pornavalai C., Chakraborty G., Shiratori N. Distributed routing for dynamic multicasting with advance resource reservation information. Proceedings of the 15th International Conference on Information Networking (ICOIN'01). February:2001.
8. Diot C., Dabbous W., Crowcroft J. Multipoint communication: a survey of protocols, functions, and mechanisms. IEEE Journal on Selected Areas in Communications. 15:(3):1997;277-290.
9. Doar M., Leslie I. How bad is naïve multicast routing? IEEE INFOCOM. March:1993;82-89. San Francisco, CA.
10. Garey M., Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979;Freeman, San Francisco, CA.
11. Im Y., Lee Y., Wi S., Choi Y. Delay constrained distributed multicast routing algorithm. Computer Communications. 20:(1):1997;60-66.
12. S.G. Kim, Y.-M. Choi, S.T. Kim, Y.S. Kim, A dynamic multicast tree for loosely coupled conference, International Multimedia Conference, Poster Paper, November 1999, Available online at http://www.kom.e-technik.tu-darmstadt.de/acmmm99/ep/kimsanggil/.
13. Lin J., Chang R.-S. A comparison of the internet multicast routing protocols. Computer Communications. 22:(2):1999;144-155.
14. T. Pusateri, Distance Vector Multicast Routing Protocol, Internet Draft draft-ietf-dvmrp-v3-09, September 1999.
15. Raghavan S., 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.
16. Ryu B.H., Murata M., Miyahara H. A dynamic application-oriented multicast routing for virtual-path based ATM networks. IEICE Transactions on Communications. E80-B:(11):1997;1654-1663.
17. Schwetman H. CSIM: a C-based, process-oriented simulation language. Proceedings of the 1986 Winter Simulation Conference. 1986;387-396.
18. Schwiebert L., Chintalapati R. Improved fault recovery in core based trees. Computer Communications. 23:(9):2000;816-824.
19. Shaikh A., Lu S., Shin K. Localized multicast routing. Proceedings of the IEEE GLOBECOMM'95. 1995;1352-1356.
20. M. Tsukada, Y. Takai, Distributed algorithms for dynamic Steiner tree problem. Information Processing Society of Japan SIGNotes Distributed Processing System, No. 095-010, 1999.
21. D. Waitzman, C. Partridge, S. Deering, Distance Vector Multicast Routing Protocol, RFC 1075, November 1988.
22. Waxman B. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications. 6:(9):1988;1617-1622.
23. Winter P. Steiner problem in networks: a survey. Networks. 17:(2):1987;129-167.