Discrete game-theoretic analysis of defense in correlated cyber-physical systems

He, Fei; Zhuang, Jun; Rao, Nageswara S.

doi:10.1007/s10479-019-03381-1

Title: Discrete game-theoretic analysis of defense in correlated cyber-physical systems

Journal Article · Sat Sep 21 00:00:00 EDT 2019 · Annals of Operations Research

DOI:https://doi.org/10.1007/s10479-019-03381-1· OSTI ID:1649008

^[1]; Zhuang, Jun ^[2];

^[3]

Texas A & M Univ., Kingsville, TX (United States)
State Univ. of New York (SUNY), Buffalo, NY (United States)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

A cyber-physical system (CPS) is composed of a discrete number of cyber and physical components and subject to internal failures and external disruptions. The functionality of CPS therefore is determined not only by cyber and physical components but the adversary’s attacker strategy. We characterize the effect of cyber-physical interdependency on the CPS survival probability using a product-form function with cyber and physical exponential correlation coefficients. We model simultaneous and sequential discrete games between the provider and attacker on a CPS infrastructure to analyze its survivability and reinforcement strategy at Nash equilibrium. Our results show that the cyber and physical correlation coefficients can significantly affect CPS survival probability. In general, the provider’s cyber- (or physical-) reinforcement level increases as the cyber- (or physical-) attack level increases. In each of cyber and physical domains, the reinforcement level first increases then decreases in its own correlation coefficient, probability of successful component attacks, and maximum level of available resources, but decreases in the correlation coefficient of the other domain. We apply this game-theoretic analysis to a cloud computing infrastructure, and show that its residual capacity is relatively high when the attacker has no information about the distribution of servers. Finally, a high level of survival probability does not necessarily lead to high utility.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1649008

Journal Information:: Annals of Operations Research, Vol. 10, Issue TBD; ISSN 0254-5330

Publisher:: Springer NatureCopyright Statement

Country of Publication:: United States

Language:: English

References (30)

The game-theoretic model and experimental investigation of cyber wargaming Colbert, Edward JM; Kott, Alexander; Knachel, Lawrence P. The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, Vol. 17, Issue 1 https://doi.org/10.1177/1548512918795061	journal	August 2018
False targets vs. redundancy in homogeneous parallel systems Levitin, Gregory; Hausken, Kjell Reliability Engineering & System Safety, Vol. 94, Issue 2 https://doi.org/10.1016/j.ress.2008.06.006	journal	February 2009
Network Games: Theory, Models, and Dynamics Menache, Ishai; Ozdaglar, Asuman Synthesis Lectures on Communication Networks, Vol. 4, Issue 1 https://doi.org/10.2200/S00330ED1V01Y201101CNT009	journal	March 2011
Risk Assessment for Physical and Cyber Attacks on Critical Infrastructures Depoy, J.; Phelan, J.; Sholander, P. MILCOM 2005 - 2005 IEEE Military Communications Conference https://doi.org/10.1109/MILCOM.2005.1605959	conference	January 2005
Governments' and Terrorists' Defense and Attack in a T -Period Game Hausken, Kjell; Zhuang, Jun Decision Analysis, Vol. 8, Issue 1 https://doi.org/10.1287/deca.1100.0194	journal	March 2011
Defense Strategies for Asymmetric Networked Systems with Discrete Components Rao, Nageswara; Ma, Chris; Hausken, Kjell Sensors, Vol. 18, Issue 5 https://doi.org/10.3390/s18051421	journal	May 2018
Defense Strategies for Multi-Site Cloud Computing Server Infrastructures Rao, Nageswara S. V.; Ma, Chris Y. T.; He, Fei ICDCN '18: 19th International Conference on Distributed Computing and Networking, Proceedings of the 19th International Conference on Distributed Computing and Networking https://doi.org/10.1145/3154273.3154344	conference	January 2018
A Sequential Game of Defense and Attack on an Interdependent System of Systems He, Fei; Agwuegbo, Chiamaka; Rao, Nageswara S. V. 2018 International Conference on Information Fusion (FUSION), 2018 21st International Conference on Information Fusion (FUSION) https://doi.org/10.23919/ICIF.2018.8455314	conference	July 2018
Critical infrastructure protection using secrecy – A discrete simultaneous game Zhang, Chi; Ramirez-Marquez, José Emmanuel; Wang, Jianhui European Journal of Operational Research, Vol. 242, Issue 1 https://doi.org/10.1016/j.ejor.2014.10.001	journal	April 2015
Non-Cooperative Games Nash, John The Annals of Mathematics, Vol. 54, Issue 2 https://doi.org/10.2307/1969529	journal	September 1951
Cyber–Physical Security of a Smart Grid Infrastructure Proceedings of the IEEE, Vol. 100, Issue 1 https://doi.org/10.1109/JPROC.2011.2161428	journal	January 2012
Nature plays with dice – terrorists do not: Allocating resources to counter strategic versus probabilistic risks Golany, Boaz; Kaplan, Edward H.; Marmur, Abraham European Journal of Operational Research, Vol. 192, Issue 1 https://doi.org/10.1016/j.ejor.2007.09.001	journal	January 2009
Interdependent Risk in Interacting Infrastructure Systems Carreras, B.; Newman, D.; Gradney, Paul 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07) https://doi.org/10.1109/HICSS.2007.285	conference	January 2007
A game-theoretic approach to model and quantify the security of cyber-physical systems Orojloo, Hamed; Azgomi, Mohammad Abdollahi Computers in Industry, Vol. 88 https://doi.org/10.1016/j.compind.2017.03.007	journal	June 2017
Game-theoretic resilience analysis of Cyber-Physical Systems He, Fei; Zhuang, Jun; Rao, Nageswara S. V. 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA) https://doi.org/10.1109/CPSNA.2013.6614252	conference	August 2013
Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures Rao, Nageswara; Ma, Chris; He, Fei Games, Vol. 9, Issue 3 https://doi.org/10.3390/g9030052	journal	July 2018
Cloud computing infrastructure robustness: A game theory approach Rao, Nageswara S. V.; Poole, Stephen W.; He, Fei 2012 International Conference on Computing, Networking and Communications (ICNC) https://doi.org/10.1109/ICCNC.2012.6167441	conference	January 2012
Small Cluster in Cyber Physical Systems: Network Topology, Interdependence and Cascading Failures Huang, Zhen; Wang, Cheng; Nayak, Amiya IEEE Transactions on Parallel and Distributed Systems, Vol. 26, Issue 8 https://doi.org/10.1109/TPDS.2014.2342740	journal	August 2015
Game theory meets network security and privacy Manshaei, Mohammad Hossein; Zhu, Quanyan; Alpcan, Tansu ACM Computing Surveys, Vol. 45, Issue 3 https://doi.org/10.1145/2480741.2480742	journal	June 2013
Modeling and Vulnerability Analysis of Cyber-Physical Power Systems Considering Network Topology and Power Flow Properties Guo, Jia; Han, Yuqi; Guo, Chuangxin Energies, Vol. 10, Issue 1 https://doi.org/10.3390/en10010087	journal	January 2017
Modeling cyber-physical attacks based on probabilistic colored Petri nets and mixed-strategy game theory Liu, Xiaoxue; Zhang, Jiexin; Zhu, Peidong International Journal of Critical Infrastructure Protection, Vol. 16 https://doi.org/10.1016/j.ijcip.2016.11.002	journal	March 2017
A Survey of Game Theory as Applied to Network Security Roy, Sankardas; Ellis, Charles; Shiva, Sajjan 2010 43rd Hawaii International Conference on System Sciences https://doi.org/10.1109/HICSS.2010.35	conference	January 2010
RRE: A game-theoretic intrusion Response and Recovery Engine Zonouz, Saman A.; Khurana, Himanshu; Sanders, William H. Networks (DSN), 2009 IEEE/IFIP International Conference on Dependable Systems & Networks https://doi.org/10.1109/DSN.2009.5270307	conference	June 2009
Modelling ‘contracts’ between a terrorist group and a government in a sequential game He, F.; Zhuang, J. Journal of the Operational Research Society, Vol. 63, Issue 6 https://doi.org/10.1057/jors.2011.49	journal	June 2012
Defending Critical Infrastructure Brown, Gerald; Carlyle, Matthew; Salmerón, Javier Interfaces, Vol. 36, Issue 6 https://doi.org/10.1287/inte.1060.0252	journal	December 2006
Cyber-physical attacks in power networks: Models, fundamental limitations and monitor design Pasqualetti, Fabio; Dorfler, Florian; Bullo, Francesco 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011) https://doi.org/10.1109/CDC.2011.6160641	conference	December 2011
Modeling secrecy and deception in a multiple-period attacker–defender signaling game Zhuang, Jun; Bier, Vicki M.; Alagoz, Oguzhan European Journal of Operational Research, Vol. 203, Issue 2 https://doi.org/10.1016/j.ejor.2009.07.028	journal	June 2010
Electricity infrastructure security: Toward reliable, resilient and secure cyber-physical power and energy systems Amin, S. Massoud Energy Society General Meeting, IEEE PES General Meeting https://doi.org/10.1109/PES.2010.5589488	conference	July 2010
RRE: A Game-Theoretic Intrusion Response and Recovery Engine Zonouz, Saman A.; Khurana, Himanshu; Sanders, William H. IEEE Transactions on Parallel and Distributed Systems, Vol. 25, Issue 2 https://doi.org/10.1109/tpds.2013.211	journal	February 2014
Non-Cooperative Games van Damme, Eric SSRN Electronic Journal https://doi.org/10.2139/ssrn.2540015	journal	January 2014

Similar Records

Cyber–Physical Correlation Effects in Defense Games for Large Discrete Infrastructures

Journal Article · Mon Jul 23 00:00:00 EDT 2018 · Games · OSTI ID:1649008

Rao, Nageswara; Ma, Chris; He, Fei; +2 more

Cyber-Physical Correlations for Infrastructure Resilience: A Game-Theoretic Approach

Conference · Wed Jan 01 00:00:00 EST 2014 · OSTI ID:1649008

Rao, Nageswara S; He, Fei; Ma, Chris Y. T.; +2 more

Game-Theoretic Strategies for Cyber-Physical Infrastructures Under Component Disruptions

Journal Article · Mon Sep 05 00:00:00 EDT 2022 · IEEE Transactions on Reliability · OSTI ID:1649008

Rao, Nageswara S. V.; Ma, Chris Y. T.; He, Fei

Related Subjects

97 MATHEMATICS AND COMPUTING
correlation coefficient
best response
Nash equilibrium

Title: Discrete game-theoretic analysis of defense in correlated cyber-physical systems

Citation Formats

References (30)

Similar Records

Related Subjects