Sixth International Conference on Computer Communications and Networks (ICCCN '97)
A distributed algorithm of delay bounded multicast routing for multimedia applications
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
The aim of multicast routing is to find a tree which is rooted from the source node and contains all the multicast destinations. A delay bounded routing tree, is a tree where the accumulated delay from the source node to any destination along the tree shall not exceed a pre-specified bound. This paper presents a distributed heuristic algorithm which generates routing trees with sub-optimal network cost under the delay bound constraint. The proposed algorithm is fully distributed, efficient in terms of the number of messages required, and flexible in multicast membership changes. A large amount of simulations have been done to show that the network cost of the routing trees generated by our algorithm is better than the major existing algorithms.
Index Terms:
delays; routing trees; delay bounded multicast routing; multimedia applications; source node; multicast destinations; distributed heuristic algorithm; sub-optimal network cost; delay bound constraint; multicast membership changes; simulations
Citation:
Xiaohua Jia, N. Pissinou, K. Makki, "A distributed algorithm of delay bounded multicast routing for multimedia applications," icccn, pp.208, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997