loading...
Optimal Resource Allocation in Overlay Multicast
Atlanta, Georgia November 04-November 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2003.124975811th IEEE International Conference on ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yi Cui, University of Illinois at Urbana-Champaign
Yuan Xue, University of Illinois at Urbana-Champaign
Klara Nahrstedt, University of Illinois at Urbana-Champaign
This 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 only 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 non-linear 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.
Citation:
Yi Cui, Yuan Xue, Klara Nahrstedt, "Optimal Resource Allocation in Overlay Multicast," icnp, pp.71, 11th IEEE International Conference on Network Protocols (ICNP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.