Proactive rearrangement in delay constrained dynamic membership multicast
We propose a proactive rearrangement heuristic algorithm to rearrange multicast tree proactively within a very short time interval such that average tree cost and disruptions produced in dynamic membership multicast can be reduced. Existing algorithms are reactive and do not consider disruptions control explicitly. This leads to significant rearrangement delay as well as uncontrolled disruptions produced. Our proposed algorithm is proactive and explicitly controls disruptions to obtain low average tree cost as well. We carry out intensive simulation studies for our proposed algorithm and compare with an existing effective reactive algorithm. The results show that our proposed algorithm achieves lower average tree cost and performs rearrangements faster. Our proposed algorithm also exhibits the flexibility for disruptions QoS by offering the capability to tune the rearrangements according to the maximum disruptions allowed per update. In addition, we introduce a new performance index to better gauge a given algorithm's performance in dynamic membership multicast by considering both disruptions and cost together instead of individually as employed in existing literature. The results show that our proposed algorithm performs better than the existing algorithm and is close to the optimal algorithm in terms of the new index. We further improve our proposed algorithm and show that such improvement achieves higher resource utilization and efficiency without compromising performance. (c) 2008 Elsevier B.V. All rights reserved.
rearrangement dynamic membership multicast delay-constraint member disruptions multicast tree cost