Distributed Optimization for Resource Allocation Problems Under Large Delays

doi:10.1109/TIE.2019.2891406

CSpace > 系统科学研究所

	Distributed Optimization for Resource Allocation Problems Under Large Delays
	Wang, Xue-Fang 1; Hong, Yiguang2 ; Sun, Xi-Ming 3,4; Liu, Kun-Zhi 1
	2019-12-01
发表期刊	IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS
ISSN	0278-0046
卷号	66 期号:12 页码:9448-9457
摘要	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.
关键词	Distributed optimization large delays Lyapunov functionals resource allocation
DOI	10.1109/TIE.2019.2891406
语种	英语
资助项目	National Natural Science Foundation of China[61890921] ; National Natural Science Foundation of China[61733018] ; China Scholarship Council
WOS研究方向	Automation & Control Systems ; Engineering ; Instruments & Instrumentation
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic ; Instruments & Instrumentation
WOS记录号	WOS:000480309400033
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/35465
专题	系统科学研究所
通讯作者	Sun, Xi-Ming
作者单位	1.Dalian Univ Technol, Sch Control Sci & Engn, Dalian 116024, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China 3.Dalian Univ Technol, Minist Educ, Key Lab Ocean Energy Utilizat & Energy Conservat, Dalian 116024, Peoples R China 4.Dalian Univ Technol, Sch Control Sci & Engn, Dalian 116024, Peoples R China
推荐引用方式 GB/T 7714	Wang, Xue-Fang,Hong, Yiguang,Sun, Xi-Ming,et al. Distributed Optimization for Resource Allocation Problems Under Large Delays[J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS,2019,66(12):9448-9457.
APA	Wang, Xue-Fang,Hong, Yiguang,Sun, Xi-Ming,&Liu, Kun-Zhi.(2019).Distributed Optimization for Resource Allocation Problems Under Large Delays.IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS,66(12),9448-9457.
MLA	Wang, Xue-Fang,et al."Distributed Optimization for Resource Allocation Problems Under Large Delays".IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS 66.12(2019):9448-9457.