Cybersecurity in Distributed and Fully-Decentralized Optimization: Distortions, Noise Injection, and ADMM
arXiv:1805.11194
Abstract
As problems in machine learning, smartgrid dispatch, and IoT coordination problems have grown, distributed and fully-decentralized optimization models have gained attention for providing computational scalability to optimization tools. However, in applications where consumer devices are trusted to serve as distributed computing nodes, compromised devices can expose the optimization algorithm to cybersecurity threats which have not been examined in previous literature. This paper examines potential attack vectors for generalized distributed optimization problems, with a focus on the Alternating Direction Method of Multipliers (ADMM), a popular tool for convex optimization. Methods for detecting and mitigating attacks in ADMM problems are described, and simulations demonstrate the efficacy of the proposed models. The weaknesses of fully-decentralized optimization schemes, in which nodes communicate directly with neighbors, is demonstrated, and a number of potential architectures for providing security to these networks is discussed.
References in corpus (6)
- Optimal Distributed Control of Reactive Power via the Alternating Direction Method of Multipliers
- Generalized Byzantine-tolerant SGD
- Byzantine Stochastic Gradient Descent
- Sparse Attack Construction and State Estimation in the Smart Grid: Centralized and Distributed Models
- Resilient Distributed Estimation Through Adversary Detection
- Resilient Distributed Estimation: Sensor Attacks