skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Game-theoretic strategies for asymmetric networked systems

Abstract

Abstract—We consider an infrastructure consisting of a network of systems each composed of discrete components that can be reinforced at a certain cost to guard against attacks. The network provides the vital connectivity between systems, and hence plays a critical, asymmetric role in the infrastructure operations. We characterize the system-level correlations using the aggregate failure correlation function that specifies the infrastructure failure probability given the failure of an individual system or network. The survival probabilities of systems and network satisfy first-order differential conditions that capture the component-level correlations. We formulate the problem of ensuring the infrastructure survival as a game between anattacker and a provider, using the sum-form and product-form utility functions, each composed of a survival probability term and a cost term. We derive Nash Equilibrium conditions which provide expressions for individual system survival probabilities, and also the expected capacity specified by the total number of operational components. These expressions differ only in a single term for the sum-form and product-form utilities, despite their significant differences.We apply these results to simplified models of distributed cloud computing infrastructures.

Authors:
ORCiD logo [1];  [2];  [3];  [4];  [5];  [6]
  1. ORNL
  2. Hang Seng Management College, Hon Kong
  3. University of Stavanger, Norway
  4. Texas A&M University, Kingsville, TX, USA
  5. Singapore University of Technology and Design
  6. University at Buffalo (SUNY)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1399526
DOE Contract Number:  
AC05-00OR22725
Resource Type:
Conference
Resource Relation:
Conference: International Conference on Information Fusion - Xian, , China - 7/10/2017 4:00:00 AM-7/13/2017 4:00:00 AM
Country of Publication:
United States
Language:
English

Citation Formats

Rao, Nageswara S., Ma, Chris Y. T., Hausken, Kjell, He, Fei, Yau, David K. Y., and Zhuang, Jun. Game-theoretic strategies for asymmetric networked systems. United States: N. p., 2017. Web. doi:10.23919/ICIF.2017.8009874.
Rao, Nageswara S., Ma, Chris Y. T., Hausken, Kjell, He, Fei, Yau, David K. Y., & Zhuang, Jun. Game-theoretic strategies for asymmetric networked systems. United States. https://doi.org/10.23919/ICIF.2017.8009874
Rao, Nageswara S., Ma, Chris Y. T., Hausken, Kjell, He, Fei, Yau, David K. Y., and Zhuang, Jun. 2017. "Game-theoretic strategies for asymmetric networked systems". United States. https://doi.org/10.23919/ICIF.2017.8009874. https://www.osti.gov/servlets/purl/1399526.
@article{osti_1399526,
title = {Game-theoretic strategies for asymmetric networked systems},
author = {Rao, Nageswara S. and Ma, Chris Y. T. and Hausken, Kjell and He, Fei and Yau, David K. Y. and Zhuang, Jun},
abstractNote = {Abstract—We consider an infrastructure consisting of a network of systems each composed of discrete components that can be reinforced at a certain cost to guard against attacks. The network provides the vital connectivity between systems, and hence plays a critical, asymmetric role in the infrastructure operations. We characterize the system-level correlations using the aggregate failure correlation function that specifies the infrastructure failure probability given the failure of an individual system or network. The survival probabilities of systems and network satisfy first-order differential conditions that capture the component-level correlations. We formulate the problem of ensuring the infrastructure survival as a game between anattacker and a provider, using the sum-form and product-form utility functions, each composed of a survival probability term and a cost term. We derive Nash Equilibrium conditions which provide expressions for individual system survival probabilities, and also the expected capacity specified by the total number of operational components. These expressions differ only in a single term for the sum-form and product-form utilities, despite their significant differences.We apply these results to simplified models of distributed cloud computing infrastructures.},
doi = {10.23919/ICIF.2017.8009874},
url = {https://www.osti.gov/biblio/1399526}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2017},
month = {7}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: