Algorithms for delay constrained group multicast routing
Multicast routing allows network sources to use network resources efficiently by sending only a single copy of data to all group members. In the delay constrained group multicast routing problem (DCGMRP), every group member is also a source, and has an individual minimal delay and bandwidth requirem...
Saved in:
Published in | International journal of communication systems Vol. 18; no. 10; pp. 905 - 933 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Chichester, UK
John Wiley & Sons, Ltd
01.12.2005
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Multicast routing allows network sources to use network resources efficiently by sending only a single copy of data to all group members. In the delay constrained group multicast routing problem (DCGMRP), every group member is also a source, and has an individual minimal delay and bandwidth requirement. The routing algorithm must, for each member of the group, construct a source‐based routing tree spanning all the other member nodes without exceeding the capacities of the traversed links, while satisfying the stated delay constraints. Previous work adopted the direct, intuitive approach by first creating a source‐based multicast tree independently for each member node, and then iteratively locating network links whose capacity constraint are violated and eliminating the violation by rerouting the trees. In this paper, we investigate a number of efficient and effective algorithms, DCGM_IA+, DCGM_GR and DCGM_CP, for solving DCGMRP and compare their performance with previous proposals. Through extensive experiments, our proposals are shown to outperform previous algorithms in constructing group multicast trees with low costs and high success ratios. Copyright © 2005 John Wiley & Sons, Ltd. |
---|---|
Bibliography: | ArticleID:DAC736 istex:1EC7829916F6221D91FFDA86419037A8239BFEB4 ark:/67375/WNG-3Z7WR81L-8 ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 1074-5351 1099-1131 |
DOI: | 10.1002/dac.736 |