Optimal resource allocation in overlay multicast

Yi Cui, Yuan Xue, K. Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The paper targets the problem of optimal resource allocation in overlay multicast, which poses both theoretical and practical challenges. Theoretically, resource allocation among overlay flows is not subject to the network capacity constraint but also the data constraint, mainly due to the dual role of end hosts as both receivers and senders. Practically, existing distributed resource allocation schemes assume the network links to be capable of measuring flow rates, calculating and communicating price signals, none of which actually exists in the Internet today. We address these challenges as follows. First, we formalize the problem using nonlinear optimization theory, which incorporates both network constraint and data constraint. Based on our theoretical framework, we propose a distributed algorithm, which is proved to converge to the optimal point, where the aggregate utility of all receivers is maximized. Second, we propose an end-host-based solution, which relies on the coordination of end hosts to accomplish tasks originally assigned to network links. our solution can be directly deployed without any changes to the existing network infrastructure.

Original languageEnglish (US)
Title of host publicationProceedings - 11th IEEE International Conference on Network Protocols, ICNP 2003
PublisherIEEE Computer Society
Number of pages11
ISBN (Electronic)0769520243
StatePublished - 2003
Event11th IEEE International Conference on Network Protocols, ICNP 2003 - Atlanta, United States
Duration: Nov 4 2003Nov 7 2003

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648


Other11th IEEE International Conference on Network Protocols, ICNP 2003
Country/TerritoryUnited States


  • Aggregates
  • Computer science
  • Constraint optimization
  • Constraint theory
  • Distributed algorithms
  • Fluid flow measurement
  • IP networks
  • Multicast protocols
  • Resource management
  • Unicast

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Optimal resource allocation in overlay multicast'. Together they form a unique fingerprint.

Cite this