Distributed Lagrangian methods for network resource allocation

Thinh T. Doan, Carolyn L. Beck

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

Abstract

Motivated by broad applications in various fields of engineering, we study network resource allocation problems where the goal is to optimally allocate a fixed portion of resources over a network of nodes. In these problems, due to the large scale of the network and complicated interconnections between nodes, any solution must be implemented in parallel and based only on local data resulting in a need for distributed algorithms. In this paper, we propose a distributed Lagrangian method, which requires only local computation and communication. Our focus is to understand the performance of this algorithm on the underlying network topology. Specifically, we obtain an upper bound on the rate of convergence of the algorithm as a function of the size and the topology of the underlying network. The effectiveness and applicability of the proposed method is demonstrated by its use in solving the important economic dispatch problem in power systems, specifically on the benchmark IEEE-14 and IEEE-118 bus test systems.

Original languageEnglish (US)
Title of host publication1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages650-655
Number of pages6
ISBN (Electronic)9781509021826
DOIs
StatePublished - Oct 6 2017
Event1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017 - Kohala Coast, United States
Duration: Aug 27 2017Aug 30 2017

Publication series

Name1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017
Volume2017-January

Other

Other1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017
CountryUnited States
CityKohala Coast
Period8/27/178/30/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Distributed Lagrangian methods for network resource allocation'. Together they form a unique fingerprint.

  • Cite this

    Doan, T. T., & Beck, C. L. (2017). Distributed Lagrangian methods for network resource allocation. In 1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017 (pp. 650-655). (1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017; Vol. 2017-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCTA.2017.8062536