NDLI: An event-triggered distributed primal-dual algorithm for Network Utility maximization

Content Provider	IEEE Xplore Digital Library
Author	Pu Wan Lemmon, M.D.
Copyright Year	2009
Description	Author affiliation: Department of Electrical Engineering, Univ. of Notre Dame, IN 46556, USA (Pu Wan; Lemmon, M.D.)
Abstract	Many problems associated with networked systems can be formulated as network utility maximization (NUM) problems. This paper presents a distributed primal-dual algorithm for the NUM problem that uses event-triggering. Under event triggering, each agent broadcasts to its neighbors when a local “error” signal exceeds a state dependent threshold. The paper establishes such state-dependent event-triggering thresholds under which the proposed algorithm converges. The paper gives an upper bound on the largest number of successive data dropouts the network can tolerate while ensuring the algorithm's convergence. Simulation results show that the proposed algorithm reduce the number of message exchanges by up to two orders of magnitude, and enjoys much better scalability with respect to the above two measures of network size than commonly used dual decomposition algorithms.
Starting Page	5863
Ending Page	5868
File Size	1200198
Page Count	6
File Format	PDF
ISBN	9781424438716
ISSN	01912216
DOI	10.1109/CDC.2009.5400300
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-15
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Utility programs Message passing Convergence Size measurement Internet Upper bound Distributed algorithms Lagrangian functions Algorithm design and analysis Broadcasting
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

Distributed network utility maximization using event-triggered augmented Lagrangian methods

An event-triggered distributed primal-dual algorithm for network utility maximization

The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization

Distributed network utility maximization using event-triggered barrier methods, ecc (2009).

Distributed algorithm design for network optimization problems with coupled objectives

On distributed optimization under inequality constraints via Lagrangian primal-dual methods

Impact of stochastic noisy feedback on distributed network utility maximization (2007)

Impact of stochastic noisy feedback on distributed network utility maximization (2007)

Convergence analysis of quantized primal-dual algorithm in quadratic network utility maximization problems

An event-triggered distributed primal-dual algorithm for Network Utility maximization

Similar Documents

Distributed network utility maximization using event-triggered augmented Lagrangian methods

An event-triggered distributed primal-dual algorithm for network utility maximization

The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization

Distributed network utility maximization using event-triggered barrier methods, ecc (2009).

Distributed algorithm design for network optimization problems with coupled objectives

On distributed optimization under inequality constraints via Lagrangian primal-dual methods

Impact of stochastic noisy feedback on distributed network utility maximization (2007)

Impact of stochastic noisy feedback on distributed network utility maximization (2007)

Convergence analysis of quantized primal-dual algorithm in quadratic network utility maximization problems

An event-triggered distributed primal-dual algorithm for Network Utility maximization