Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures
In certain critical infrastructures, correlations between cyber and physical components can be exploited to launch strategic attacks, so that disruptions to one component may affect others and possibly the entire infrastructure. Such correlations must be explicitly taken into account in ensuring the...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-07-01
|
Series: | Games |
Subjects: | |
Online Access: | http://www.mdpi.com/2073-4336/9/3/52 |
id |
doaj-9aec1092aa7b4e048a50ab6e15cdaeb8 |
---|---|
record_format |
Article |
spelling |
doaj-9aec1092aa7b4e048a50ab6e15cdaeb82020-11-25T02:48:42ZengMDPI AGGames2073-43362018-07-01935210.3390/g9030052g9030052Cyber–Physical Correlation Effects in Defense Games for Large Discrete InfrastructuresNageswara S. V. Rao0Chris Y. T. Ma1Fei He2David K. Y. Yau3Jun Zhuang4Oak Ridge National Laboratory, Oak Ridge, TN 37831, USAHang Seng Management College, Hong Kong, ChinaThe Department of Mechanical and Industrial Engineering, Texas A&M University, Kingsville, TX 78363, USADepartment of Computer Science, Singapore University of Technology and Design, 8 Somapah Road, Singapore 487372, SingaporeDepartment of Industrial and Systems Engineering, State University of New York at Buffalo, Buffalo, NY 14260, USAIn certain critical infrastructures, correlations between cyber and physical components can be exploited to launch strategic attacks, so that disruptions to one component may affect others and possibly the entire infrastructure. Such correlations must be explicitly taken into account in ensuring the survival of the infrastructure. For large discrete infrastructures characterized by the number of cyber and physical components, we characterize the cyber–physical interactions at two levels: (i) the cyber–physical failure correlation function specifies the conditional survival probability of the cyber sub-infrastructure given that of the physical sub-infrastructure (both specified by their marginal probabilities), and (ii) individual survival probabilities of both sub-infrastructures are characterized by first-order differential conditions expressed in terms of their multiplier functions. We formulate an abstract problem of ensuring the survival probability of a cyber–physical infrastructure with discrete components as a game between the provider and attacker, whose utility functions are composed of infrastructure survival probability terms and cost terms, both expressed in terms of the number of components attacked and reinforced. We derive Nash equilibrium conditions and sensitivity functions that highlight the dependence of infrastructure survival probability on cost terms, correlation functions, multiplier functions, and sub-infrastructure survival probabilities. We apply these analytical results to characterize the defense postures of simplified models of metro systems, cloud computing infrastructures, and smart power grids.http://www.mdpi.com/2073-4336/9/3/52networked systemscyber–physical infrastructuresaggregated correlations functionssum-form, product-form, and composite utility functions |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Nageswara S. V. Rao Chris Y. T. Ma Fei He David K. Y. Yau Jun Zhuang |
spellingShingle |
Nageswara S. V. Rao Chris Y. T. Ma Fei He David K. Y. Yau Jun Zhuang Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures Games networked systems cyber–physical infrastructures aggregated correlations functions sum-form, product-form, and composite utility functions |
author_facet |
Nageswara S. V. Rao Chris Y. T. Ma Fei He David K. Y. Yau Jun Zhuang |
author_sort |
Nageswara S. V. Rao |
title |
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures |
title_short |
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures |
title_full |
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures |
title_fullStr |
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures |
title_full_unstemmed |
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures |
title_sort |
cyber–physical correlation effects in defense games for large discrete infrastructures |
publisher |
MDPI AG |
series |
Games |
issn |
2073-4336 |
publishDate |
2018-07-01 |
description |
In certain critical infrastructures, correlations between cyber and physical components can be exploited to launch strategic attacks, so that disruptions to one component may affect others and possibly the entire infrastructure. Such correlations must be explicitly taken into account in ensuring the survival of the infrastructure. For large discrete infrastructures characterized by the number of cyber and physical components, we characterize the cyber–physical interactions at two levels: (i) the cyber–physical failure correlation function specifies the conditional survival probability of the cyber sub-infrastructure given that of the physical sub-infrastructure (both specified by their marginal probabilities), and (ii) individual survival probabilities of both sub-infrastructures are characterized by first-order differential conditions expressed in terms of their multiplier functions. We formulate an abstract problem of ensuring the survival probability of a cyber–physical infrastructure with discrete components as a game between the provider and attacker, whose utility functions are composed of infrastructure survival probability terms and cost terms, both expressed in terms of the number of components attacked and reinforced. We derive Nash equilibrium conditions and sensitivity functions that highlight the dependence of infrastructure survival probability on cost terms, correlation functions, multiplier functions, and sub-infrastructure survival probabilities. We apply these analytical results to characterize the defense postures of simplified models of metro systems, cloud computing infrastructures, and smart power grids. |
topic |
networked systems cyber–physical infrastructures aggregated correlations functions sum-form, product-form, and composite utility functions |
url |
http://www.mdpi.com/2073-4336/9/3/52 |
work_keys_str_mv |
AT nageswarasvrao cyberphysicalcorrelationeffectsindefensegamesforlargediscreteinfrastructures AT chrisytma cyberphysicalcorrelationeffectsindefensegamesforlargediscreteinfrastructures AT feihe cyberphysicalcorrelationeffectsindefensegamesforlargediscreteinfrastructures AT davidkyyau cyberphysicalcorrelationeffectsindefensegamesforlargediscreteinfrastructures AT junzhuang cyberphysicalcorrelationeffectsindefensegamesforlargediscreteinfrastructures |
_version_ |
1724747086410285056 |