A Survey of Graph-Theoretic Approaches for Analyzing the Resilience of Networked Control Systems

by   Mohammad Pirani, et al.

As the scale of networked control systems increases and interactions between different subsystems become more sophisticated, questions of the resilience of such networks increase in importance. The need to redefine classical system and control-theoretic notions using the language of graphs has recently started to gain attention as a fertile and important area of research. This paper presents an overview of graph-theoretic methods for analyzing the resilience of networked control systems. We discuss various distributed algorithms operating on networked systems and investigate their resilience against adversarial actions by looking at the structural properties of their underlying networks. We present graph-theoretic methods to quantify the attack impact, and reinterpret some system-theoretic notions of robustness from a graph-theoretic standpoint to mitigate the impact of the attacks. Moreover, we discuss miscellaneous problems in the security of networked control systems which use graph-theory as a tool in their analyses. We conclude by introducing some avenues for further research in this field.


Resilience to Denial-of-Service and Integrity Attacks: A Structured Systems Approach

The resilience of cyberphysical systems to denial-of-service (DoS) and i...

Dynamic Games for Secure and Resilient Control System Design

Modern control systems are featured by their hierarchical structure comp...

Resilience of Well-structured Graph Transformation Systems

Resilience is a concept of rising interest in computer science and softw...

A Survey on Resilience in the IoT: Taxonomy, Classification and Discussion of Resilience Mechanisms

Internet-of-Things (IoT) ecosystems tend to grow both in scale and compl...

Adversarial Robustness in Cognitive Radio Networks

When an adversary gets access to the data sample in the adversarial robu...

A First Look into the Structural Properties and Resilience of Blockchain Overlays

Blockchain (BC) systems are highly distributed peer-to-peer networks tha...

Graph Vulnerability and Robustness: A Survey

The study of network robustness is a critical tool in the characterizati...

Please sign up or login with your details

Forgot password? Click here to reset