A Fault-Tolerant Distributed Termination Method for Distributed Optimization Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910311130333184 |
|---|---|
| author | Alkhraijah, Mohannad Molzahn, Daniel K. |
| author_facet | Alkhraijah, Mohannad Molzahn, Daniel K. |
| contents | This paper proposes a fully distributed termination method for distributed optimization algorithms solved by multiple agents. The proposed method guarantees terminating a distributed optimization algorithm after satisfying the global termination criterion using information from local computations and neighboring agents. The proposed method requires additional iterations after satisfying the global terminating criterion to communicate the termination status. The number of additional iterations is bounded by the diameter of the communication network. This paper also proposes a fault-tolerant extension of this termination method that prevents early termination due to faulty agents or communication errors. We provide a proof of the method's correctness and demonstrate the proposed method by solving the optimal power flow problem for electric power grids using the alternating direction method of multipliers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_16595 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Fault-Tolerant Distributed Termination Method for Distributed Optimization Algorithms Alkhraijah, Mohannad Molzahn, Daniel K. Optimization and Control Systems and Control This paper proposes a fully distributed termination method for distributed optimization algorithms solved by multiple agents. The proposed method guarantees terminating a distributed optimization algorithm after satisfying the global termination criterion using information from local computations and neighboring agents. The proposed method requires additional iterations after satisfying the global terminating criterion to communicate the termination status. The number of additional iterations is bounded by the diameter of the communication network. This paper also proposes a fault-tolerant extension of this termination method that prevents early termination due to faulty agents or communication errors. We provide a proof of the method's correctness and demonstrate the proposed method by solving the optimal power flow problem for electric power grids using the alternating direction method of multipliers. |
| title | A Fault-Tolerant Distributed Termination Method for Distributed Optimization Algorithms |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2401.16595 |