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...

Full description

Bibliographic Details
Main Authors: Nageswara S. V. Rao, Chris Y. T. Ma, Fei He, David K. Y. Yau, Jun Zhuang
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