Overlay Multicast with Inferred Link Capacity Correlations
Ying Na Zhu, Baochun Li · 2006
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.