NDLI: Optimal resource allocation in overlay multicast

Content Provider	IEEE Xplore Digital Library
Author	Yi Cui Yuan Xue Nahrstedt, K.
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Illinois Univ., Champaign, IL, USA (Yi Cui; Yuan Xue; Nahrstedt, K.)
Abstract	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.
Sponsorship	IEEE Comput. Soc
Starting Page	71
Ending Page	81
File Size	415511
Page Count	11
File Format	PDF
ISBN	0769520243
ISSN	10921648
DOI	10.1109/ICNP.2003.1249758
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-11-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Constraint theory Aggregates Unicast Multicast protocols Computer science Fluid flow measurement IP networks Constraint optimization Distributed algorithms
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal Resource Allocation in Overlay Multicast

Maxmin overlay multicast: rate allocation and tree construction

Optimal resource allocation in overlay multicast (2003)

MMCC: Multirate Multicast Congestion Control for Optimal Resource Allocation in Ad Hoc Networks

A cost-benefit flow control for reliable multicast and unicast in overlay networks

Efficient Overlay Multicast Protocol using Unicast Routing Information in Mobile Ad hoc Networks

DIG: an overlay network for Internet multicasting

Overlay Multicast with Inferred Link Capacity Correlations

Utility Proportional Optimization Flow Control for Overlay Multicast

Optimal resource allocation in overlay multicast

Similar Documents

Optimal Resource Allocation in Overlay Multicast

Maxmin overlay multicast: rate allocation and tree construction

Optimal resource allocation in overlay multicast (2003)

MMCC: Multirate Multicast Congestion Control for Optimal Resource Allocation in Ad Hoc Networks

A cost-benefit flow control for reliable multicast and unicast in overlay networks

Efficient Overlay Multicast Protocol using Unicast Routing Information in Mobile Ad hoc Networks

DIG: an overlay network for Internet multicasting

Overlay Multicast with Inferred Link Capacity Correlations

Utility Proportional Optimization Flow Control for Overlay Multicast

Optimal resource allocation in overlay multicast