DocumentCode :
3328056
Title :
On multicasting with minimum end-to-end delay
Author :
Bang, Young-Cheol ; Radhakrishnan, S. ; Rao, N.S.V. ; Batsell, Steven G.
Author_Institution :
Sch. of Comput. Sci., Oklahoma Univ., Norman, OK, USA
fYear :
1999
fDate :
1999
Firstpage :
604
Lastpage :
609
Abstract :
We develop and evaluate several heuristics for the construction of a multicast tree to transmit a given message of size r from a source to a set of destinations with guarantees on the end-to-end delay over a computer network. Different multicast trees can be constructed for various values of r. We consider delay sources on links to be from propagation and bandwidth availability. The heuristics that we have developed try to minimize the end-to-end delay of the multicast tree taking into consideration various switching architectures that range from pipeline to store-and-forward. Our evaluations of these heuristics consider various network generation models including locality, Waxman I and II, and transit-stub. We have evaluated multicast tree generation heuristics based on both shortest path and Steiner tree heuristics. A novel heuristic called grow-tree is proposed in this paper and it is based on both Kruskal´s and Prim´s minimum spanning tree algorithm. This heuristic performs admirably well in many network environments
Keywords :
computer networks; delays; minimisation; multicast communication; performance evaluation; trees (mathematics); Kruskal´s minimum spanning tree; Prim´s minimum spanning tree; Steiner tree heuristics; Waxman I model; Waxman II model; computer network; delay sources; end-to-end delay; grow-tree heuristic; locality model; minimization; multicast tree; network generation models; performance; shortest path heuristics; switching architectures; transit-stub model; Asynchronous transfer mode; Bandwidth; Computer architecture; Computer networks; Costs; Image retrieval; Multicast algorithms; Pipelines; Propagation delay; Robot control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 1999. Proceedings. Eight International Conference on
Conference_Location :
Boston, MA
ISSN :
1095-2055
Print_ISBN :
0-7803-5794-9
Type :
conf
DOI :
10.1109/ICCCN.1999.805580
Filename :
805580
Link To Document :
بازگشت