• DocumentCode
    2176504
  • Title

    Overlay Multicast with Inferred Link Capacity Correlations

  • Author

    Zhu, Ying ; Li, Baochun

  • Author_Institution
    University of Toronto
  • fYear
    2006
  • fDate
    2006
  • Firstpage
    54
  • Lastpage
    54
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on
  • ISSN
    1063-6927
  • Print_ISBN
    0-7695-2540-7
  • Type

    conf

  • DOI
    10.1109/ICDCS.2006.61
  • Filename
    1648841