Title :
Overlay Multicast with Inferred Link Capacity Correlations
Author :
Zhu, Ying ; Li, Baochun
Author_Institution :
University of Toronto
Abstract :
We model the overlay using linear capacity constraints, which accurately and succinctly capture overlay link correlations. We show that finding a maximum-bandwidth multicast tree in an overlay with LCC is NP-complete and propose an efficient distributed heuristics algorithm.
Keywords :
Bandwidth; Delay; Heuristic algorithms; IP networks; Multicast algorithms; Multicast protocols; Network topology; Proposals; Stress measurement; Unicast;
Conference_Titel :
Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on
Print_ISBN :
0-7695-2540-7
DOI :
10.1109/ICDCS.2006.61
