Detection and Isolation of Adversaries in Decentralized Optimization for Non-Strongly Convex Objectives

Nikhil Ravi, Anna Scaglione

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations

Abstract

Decentralized optimization has found a significant utility in recent years, as a promising technique to overcome the curse of dimensionality when dealing with large-scale inference and decision problems in big data. While these algorithms are resilient to node and link failures, they however, are not inherently Byzantine fault-tolerant towards insider data injection attacks. This paper proposes a decentralized robust subgradient push (RSGP) algorithm for detection and isolation of malicious nodes in the network for optimization non-strongly convex objectives. In the attack considered in this work, the malicious nodes follow the algorithmic protocols, but can alter their local functions arbitrarily. However, we show that in sufficiently structured problems, the method proposed is effective in revealing their presence. The algorithm isolates detected nodes from the regular nodes, thereby mitigating the ill-effects of malicious nodes. We also provide performance measures for the proposed method.

Original languageEnglish (US)
Pages (from-to)381-386
Number of pages6
JournalIFAC-PapersOnLine
Volume52
Issue number20
DOIs
StatePublished - 2019
Event8th IFAC Workshop on Distributed Estimation and Control in Networked Systems, NECSYS 2019 - Chicago, United States
Duration: Sep 16 2019Sep 17 2019

Keywords

  • adversarial optimization
  • byzantine fault-tolerance
  • decentralized optimization
  • gradient-based metric
  • multi-agent systems

ASJC Scopus subject areas

  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Detection and Isolation of Adversaries in Decentralized Optimization for Non-Strongly Convex Objectives'. Together they form a unique fingerprint.

Cite this