26th IEEE International Conference on Distributed Computing Systems (ICDCS'06)
Overlay Multicast with Inferred Link Capacity Correlations
Lisboa, Portugal
July 04-July 07
ISBN: 0-7695-2540-7
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.