A Median-based Resilient Distributed Optimization Algorithm Against Byzantine Attack

Abstract

Distributed optimization algorithms are widely used for solving science and engineering problems in recent years. However, these algorithms become vulnerable in the face of external attacks, so it is urgent to develop novel resilient distributed optimization algorithms against attacks. In this paper, we design a novel median-based resilient distributed optimization algorithm to defend the Byzantine attack. The existence of transition matrix is proved, and the convergence and optimality of the proposed algorithm are analyzed. Simulation experiments are performed to verify the effectiveness of the proposed algorithm and the results show that it is more effective than the compared one and can get the best possible results against the attack.