A Colonel Blotto game for interdependence-aware cyber-physical systems security in smart cities

Aidin Ferdowsi, Walid Saad, Behrouz Maham, Narayan B. Mandayam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Smart cities must integrate a number of interdependent cyberphysical systems that operate in a coordinated manner to improve the well-being of the city's residents. A cyber-physical system (CPS) is a system of computational elements controlling physical entities. Large-scale CPSs are more vulnerable to attacks due to the cyberphysical interdependencies that can lead to cascading failures which can have a significant detrimental effect on a city. In this paper, a novel approach is proposed for analyzing the problem of allocating security resources, such as firewalls and anti-malware, over the various cyber components of an interdependent CPS to protect the system against imminent attacks. The problem is formulated as a Colonel Blotto game in which the attacker seeks to allocate its resources to compromise the CPS, while the defender chooses how to distribute its resources to defend against potential attacks. To evaluate the effects of defense and attack, various CPS factors are considered including human-CPS interactions as well as physical and topological characteristics of a CPS such as flow and capacity of interconnections and minimum path algorithms. Results show that, for the case in which the attacker is not aware of the CPS interdependencies, the defender can have a higher payoff, compared to the case in which the attacker has complete information. The results also show that, in the case of more symmetric nodes, due to interdependencies, the defender achieves its highest payoff at the equilibrium compared to the case with independent, asymmetric nodes.

Original languageEnglish
Title of host publicationProceedings - 2017 2nd International Workshop on Science of Smart City Operations and Platforms Engineering, in partnership with Global City Teams Challenge, SCOPE 2017
PublisherAssociation for Computing Machinery, Inc
Pages7-12
Number of pages6
ISBN (Electronic)9781450349895
DOIs
Publication statusPublished - Apr 18 2017
Event2nd International Workshop on Science of Smart City Operations and Platforms Engineering, SCOPE 2017 - Pittsburgh, United States
Duration: Apr 21 2017 → …

Conference

Conference2nd International Workshop on Science of Smart City Operations and Platforms Engineering, SCOPE 2017
CountryUnited States
CityPittsburgh
Period4/21/17 → …

Keywords

  • CPS optimization
  • CPS security
  • Game theory

ASJC Scopus subject areas

  • Strategy and Management
  • Computer Networks and Communications
  • Urban Studies

Fingerprint Dive into the research topics of 'A Colonel Blotto game for interdependence-aware cyber-physical systems security in smart cities'. Together they form a unique fingerprint.

  • Cite this

    Ferdowsi, A., Saad, W., Maham, B., & Mandayam, N. B. (2017). A Colonel Blotto game for interdependence-aware cyber-physical systems security in smart cities. In Proceedings - 2017 2nd International Workshop on Science of Smart City Operations and Platforms Engineering, in partnership with Global City Teams Challenge, SCOPE 2017 (pp. 7-12). Association for Computing Machinery, Inc. https://doi.org/10.1145/3063386.3063765