Download:
by Anirban Chakrabarti, G. Manimaran
http://www.public.iastate.edu/~anirban/cc.pdf
Add To MetaCart
Abstract:
The proliferation of QoS-aware group applications coupled with the limited availability of network resources demands for efficient mechanisms to support QoS multicasting. During a lifecycle of a multicast session, three important events can occur: membership dynamics, network dynamics, and traffic dynamics. The first two are concerned with maintaining a good quality (cost) multicast tree taking into account dynamic join/leave of members, and changes in network topology due to link/node failures/additions, respectively. The third aspect is concerned with flow, congestion, and error control. There has been many solutions proposed for dealing with each of these issues. However, the issue of tree migration has not been addressed as part of these solutions. In this paper, we highlight the importance of tree migration as a mechanism for handling membership and network dynamics in core-based multicasting, prove that it is NP-Complete, and propose four heuristic algorithms for it. The proposed algorithms are evaluated under two performance metrics: service disruption and resource wastage. Our simulation studies show that two of the algorithms offer comparable performance to that of the other two, in addition to being highly scalable and easily implementable. Moreover, we also propose an integrated approach for group management involving both local and global tree maintenance techniques. 1
Citations
|
473
|
Routing of multipoint connections
– Waxman
- 1988
|
|
461
|
The PIM architecture for wide-area multicast routing
– Deering
- 1996
|
|
371
|
Distance Vector Multicast Routing Protocol
– Waitzman, Deering
- 1988
|
|
204
|
A fast algorithm for Steiner trees
– KOU, MARKOWSKY, et al.
- 1981
|
|
184
|
Multicast Extensions to OSPF
– Moy
- 1994
|
|
171
|
IP multicast channels: EXPRESS support for large-scale single-source applications
– Holbrook
- 1999
|
|
125
|
Multipoint communication: a survey of protocols, functions, and mechanisms
– Diot, Dabbous, et al.
- 1997
|
|
60
|
QoSMIC: Quality of Service sensitive multicast Internet protocol
– Faloutsos, Banerjea, et al.
- 1998
|
|
54
|
Simple Multicast: A Design for Simple, Low-overhead Multicast
– Perlman, Lee, et al.
- 1999
|
|
44
|
Multicast routing and its QoS extension: problems, algorithms, and protocols
– Wang, Hou
- 2000
|
|
44
|
Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels
– Banerjea
- 1996
|
|
44
|
ARIES: A rearrangeable inexpensive edgebased on-line Steiner algorithm
– Bauer, Varma
- 1996
|
|
40
|
Core Selection Methods for Multicast Routing
– Calvert, Zegura, et al.
- 1995
|
|
37
|
Multicast routing algorithms and protocols: A tutorial
– Sahasrabuddhe, Mukherjee
- 2000
|
|
37
|
Core-based trees (CBT) an architecture for scalable inter-domain multicast routing
– Ballardie, Francis, et al.
- 1993
|
|
37
|
A protocol for scalable loop-free multicast routing
– Parsa, Garcia-Luna-Aceves
- 1997
|
|
29
|
The multimedia multicasting problem
– Pasquale, Polyzos, et al.
- 1998
|
|
26
|
Inter-Domain Multicast Routing Protocols: A Survey and Taxonomy
– Ramalho, “Intra-
- 2000
|
|
23
|
Core Migration for Dynamic Multicast Routing
– Donahoo
- 1996
|
|
21
|
On the performance and feasibility of multicast core selection heuristics
– Fleury, Huang, et al.
- 1998
|
|
16
|
A Survey of QoS Multicasting Issues
– Striegel, Manimaran
- 2002
|
|
16
|
Ram Murthy, “A Rearrangeable Algorithm for the Construction of Delay-Constrained Dynamic Multicast Trees
– Sriram, Manimaran, et al.
- 1999
|
|
15
|
An approximate solution for the Steiner tree problem in graphs
– Takahashi, Matsuyama
- 1980
|
|
13
|
A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks
– Han, Shin
- 1998
|
|
11
|
Improved fault recovery for core based trees
– Schwiebert, Chintalapati
- 2000
|
|
8
|
Yuval Shavitt, “A QoS-Aware Multicast Routing Protocol
– Chen, Nahrstedt
- 2000
|
|
6
|
Distributed center location algorithms
– Thaler, Ravishankar
- 1997
|
|
5
|
Multicast using single metric Unicast Routing
– Carlberg
- 1999
|
|
4
|
A Case for Scalable Multicast Tree Migration
– Chakrabarti, Manimaran
- 2001
|
|
3
|
Ram Murthy, “An integrated scheme for establishing dependable real-time channels in multihop networks
– Sriram, Manimaran, et al.
- 1999
|
|
2
|
Hariharan Shankar Rahul and C. Siva Ram Murthy, “A new distributed route selection approach for channel establishment in real-time networks
– Manimaran
- 1999
|
|
1
|
A Scalable Approach for Core Failure Recovery
– Manimaran, Chakrabarti
- 2000
|
|
1
|
A Case for Tree Evolution
– Chakrabarti, Striegel, et al.
- 2002
|
