Resilient Distributed Optimization

被引：1
|
作者：
Zhu, Jingxuan [1 ]
Lin, Yixuan [1 ]
Velasquez, Alvaro [2 ]
Liu, Ji [3 ]
机构：
[1] SUNY Stony Brook, Dept Appl Math & Stat, Stony Brook, NY 11794 USA
[2] Univ Colorado, Dept Comp Sci, Boulder, CO USA
[3] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY USA
来源：
2023 AMERICAN CONTROL CONFERENCE, ACC | 2023年
基金：
美国国家科学基金会;
关键词：
D O I：
10.23919/ACC55779.2023.10156564
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on graph redundancy and objective redundancy. It is shown that the algorithm causes all non-Byzantine agents' states to asymptotically converge to the same optimal point under appropriate assumptions. A partial convergence rate result is also provided.
引用
收藏
页码：1307 / 1312
页数：6
相关论文
共 50 条
  • [41] A RESILIENT AND DISTRIBUTED CABIN NETWORK ARCHITECTURE
    Kuntze, Nicolai
    Rudolph, Carsten
    Hanka, Oliver
    Tobeck, Nils
    Shaw, David
    2014 IEEE/AIAA 33RD DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2014,
  • [42] Distributed resilient architecture for Ethernet networks
    Farkas, J
    Antal, C
    Tóth, G
    Westberg, L
    5th International Workshop on Design of Reliable Communication Networks, Proceedings: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 515 - 522
  • [43] RESILIENT DISTRIBUTED RECOVERY OF LARGE FIELDS
    Chen, Yuan
    Kar, Soummya
    Moura, Jose M. F.
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 4292 - 4296
  • [44] Research on resilient distributed file systems
    Li, ZH
    Li, WH
    Lin, Z
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 430 - 434
  • [45] Invited Talk: Resilient Distributed Algorithms
    Parter, Merav
    SOFSEM 2021: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2021, 12607 : 28 - 42
  • [46] Mistreatment-resilient distributed caching
    Smaragdakis, Georgios
    Laoutaris, Nikolaos
    Bestavros, Azer
    Matta, Ibrahim
    Stavrakakis, Loannis
    COMPUTER NETWORKS, 2007, 51 (11) : 2917 - 2937
  • [47] Distributed Resilient Initialization-Free Jacobi Descent Algorithm for Constrained Optimization Against DoS Attacks
    Li, Yushuai
    Huang, Bonan
    Dai, Jing
    Gao, David Wenzhong
    Sun, Qiuye
    Zhang, Huaguang
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (03) : 3332 - 3343
  • [48] Multi-level optimization framework for resilient distribution system expansion planning with distributed energy resources
    Zakernezhad, Hamid
    Nazar, Mehrdad Setayesh
    Shafie-khah, Miadreza
    Catalao, Joao P. S.
    ENERGY, 2021, 214
  • [49] Resilient Federated Learning under Byzantine Attack in Distributed Nonconvex Optimization with 2-f Redundancy
    Dutta, Amit
    Doan, Thinh T.
    Reed, Jeffrey H.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 1156 - 1161
  • [50] Fully Distributed Resilient State Estimation Based on Distributed Median Solver
    Lee, Jin Gyu
    Kim, Junsoo
    Shim, Hyungbo
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (09) : 3935 - 3942
12345