NDLI: Distributed Iterative Optimal Resource Allocation With Concurrent Updates of Routing and Flow Control Variables

Content Provider	IEEE Xplore Digital Library
Author	Nair, J. Manjunath, D.
Copyright Year	1993
Abstract	Consider a set of active elastic sessions over a network. Session traffic is routed at each hop (potentially through multiple network paths) based only on its destination. Each session is associated with a concave increasing utility function of its transfer rate. The transfer rates of all sessions and the routing policy define the operating point of the network. We construct a metric f of the goodness of this operating point. f is an increasing function of the session utilities and a decreasing function of the extent of congestion in the network. We define ldquogoodrdquo operating points as those that maximize f, subject to the capacity constraints in the network. This paper presents a distributed, iterative algorithm for adapting the session rates and the routing policy across the network so as to converge asymptotically to the set of ldquogoodrdquo operating points. The algorithm updates session rates and routing variables concurrently and is, therefore, amenable to distributed online implementation. The convergence of the concurrent update scheme is proved rigorously.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	1312
Ending Page	1325
Page Count	14
File Size	535316
File Format	PDF
ISSN	10636692
Volume Number	17
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Resource management Routing Optimal control Iterative algorithms Convergence Telecommunication traffic Traffic control Communication system traffic control Random processes Cost function two timescale iterations Multipath routing optimal rate control optimal routing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

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

Distributed iterative optimal resource allocation with concurrent updates of routing and flow control variables

Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation

Distributed algorithms for optimal rate allocation of multipath traffic flows (2003).

Distributed Rate Allocation for Inelastic Flows

Iterative approach to optimizing convergence routing priorities

Optimal dynamic routing in communication networks with continuous traffic

A Unified Approach to Congestion Control and Node-Based Multipath Routing

Centralized and distributed approximation algorithms for routing and weighted max-min fair bandwidth allocation

Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks

Distributed Iterative Optimal Resource Allocation With Concurrent Updates of Routing and Flow Control Variables

Similar Documents

Distributed iterative optimal resource allocation with concurrent updates of routing and flow control variables

Centralized and Distributed Algorithms for Routing and Weighted Max-Min Fair Bandwidth Allocation

Distributed algorithms for optimal rate allocation of multipath traffic flows (2003).

Distributed Rate Allocation for Inelastic Flows

Iterative approach to optimizing convergence routing priorities

Optimal dynamic routing in communication networks with continuous traffic

A Unified Approach to Congestion Control and Node-Based Multipath Routing

Centralized and distributed approximation algorithms for routing and weighted max-min fair bandwidth allocation

Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks

Distributed Iterative Optimal Resource Allocation With Concurrent Updates of Routing and Flow Control Variables