arrow
Return

Distributed Optimization for Resource Allocation Problems Under Large Delays

delete2019-12-01
delete38
PRE
AI
X
Xuefang Wang
Y
Yiguang Hong
孙
孙希明 (Xi‐Ming Sun) *
K
Kun‐Zhi Liu
DOI:10.1109/TIE.2019.2891406delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, a distributed resource allocation problem is investigated based on a continuous-time algorithm in the presence of time-varying communication delays. The considered delays are allowed to take both large and small delay values in an alternating manner. The small delays refer to a class of delays that guarantee the exponential convergence to the optimal solution; otherwise, they are called large delays. The existence of large delays may affect the behavior of the optimal allocation solution, and the existing algorithms with delays may not be applicable to this kind of large delays. To address large delay cases, a switched algorithm is first proposed based on switching techniques, and then, such an algorithm is modeled as switched delay systems. Second, by adopting the Lyapunov functional theory, the upper bound of delays is first derived to guarantee the exponential convergence to the optimal solution under small delays, and then, a delay-dependent sufficient condition is obtained to ensure exponential convergence of the proposed algorithm based on some restrictions on large delays. Finally, we adopt an IEEE 118-bus practical example to show the effectiveness of the proposed algorithm.
Keywords:
Distributed optimization
large delays
Lyapunov functionals
resource allocation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Electronics cover
IEEE Transactions on Industrial Electronics
IF:
7.2
Papers:
1.8W
Citations:
9.8W

Organization

A
academy of mathematics & system sciences, cas
Scholars:
755
Papers: 768
Citations: 0
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

Cooperative Distributed Optimization in Multiagent Networks With Delays
err2015-02-01
err131
PREAI
errWang, Huiwei; Liao, Xiaofeng; Huang, Tingwen; Li, Chaojie
errShare
errSave
Delay-Hybrid-Dependent Stability for Systems With Large Delays
err2020-07-01
err10
errOAAI
errSun, Xi-Ming; Wang, Xue-Fang; Mazenc, Frederic
errShare
errSave
errShare
errSave
Strategic Management and the Circular Economy
err
IF0
err2018-10-26
err0
PREAI
errMarcello Tonelli; Nicoló Cristoni
errShare
errSave
researcher View more