Abstract
We consider an infrastructure of networked systems with discrete components that can be reinforced at certain costs to guard against attacks. The communications network plays a critical, asymmetric role of providing the vital connectivity between the systems. We characterize the correlations within this infrastructure at two levels using (a) aggregate failure correlation function that specifies the infrastructure failure probability given the failure of an individual system or network, and (b) first-order differential conditions on system survival probabilities that characterize component-level correlations. We formulate an infrastructure survival game between an attacker and a provider, who attacks and reinforces individual components, respectively. They use the composite utility functions composed of a survival probability term and a cost term, and the previously studied sum-form and product-form utility functions are their special cases. At Nash Equilibrium, we derive expressions for individual system survival probabilities and the expected total number of operational components. We apply and discuss these estimates for a simplified model of distributed cloud computing infrastructure.
Original language | English |
---|---|
Title of host publication | MFI 2017 - 2017 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 384-389 |
Number of pages | 6 |
ISBN (Electronic) | 9781509060641 |
DOIs | |
State | Published - Dec 7 2017 |
Event | 13th IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI 2017 - Daegu, Korea, Republic of Duration: Nov 16 2017 → Nov 18 2017 |
Publication series
Name | IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems |
---|---|
Volume | 2017-November |
Conference
Conference | 13th IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI 2017 |
---|---|
Country/Territory | Korea, Republic of |
City | Daegu |
Period | 11/16/17 → 11/18/17 |
Funding
*This work is funded by the Mathematics of Complex, Distributed, Interconnected Systems Program, Office of Advanced Computing Research, U.S. Department of Energy, and by Extreme Scale Systems Center, sponsored by U. S. Department of Defense, and performed at Oak Ridge National Laboratory managed by UT-Battelle, LLC for U.S. Department of Energy under Contract No. DE-AC05-00OR22725. This research was supported in part by the National Research Foundation, Prime Ministers Office, Singapore under the Energy Programme and administrated by the Energy Market Authority (EP Award No. NRF2014EWT-EIRP002-026).
Keywords
- Aggregated correlation function
- Composite utilities
- Game theory
- Nash Equilibrium
- Networked systems