skip to main content
extended-abstract

A Dynamic Game Analysis and Design of Infrastructure Network Protection and Recovery: 125

Published:11 October 2017Publication History
Skip Abstract Section

Abstract

Infrastructure networks are vulnerable to both cyber and physical attacks. Building a secure and resilient networked system is essential for providing reliable and dependable services. To this end, we establish a two-player three-stage game framework to capture the dynamics in the infrastructure protection and recovery phases. Specifically, the goal of the infrastructure network designer is to keep the network connected before and after the attack, while the adversary aims to disconnect the network by compromising a set of links. With costs for creating and removing links, the two players aim to maximize their utilities while minimizing the costs. In this paper, we use the concept of subgame perfect equilibrium (SPE) to characterize the optimal strategies of the network defender and attacker. We derive the SPE explicitly in terms of system parameters. Finally, we use a case study of UAV-enabled communication networks for disaster recovery to corroborate the obtained analytical results.

References

  1. C. Bravard, L. Charroin, and C. Touati. Optimal design and defense of networks under link attacks. Journal of Mathematical Economics, 68:62--79, 2017.Google ScholarGoogle ScholarCross RefCross Ref
  2. J. Chen, C. Touati, and Q. Zhu. 2017. https://arxiv.org/pdf/1707.07054.pdf.Google ScholarGoogle Scholar
  3. J. Chen and Q. Zhu. Interdependent network formation games with an application to critical infrastructures. In Proc. Amer. Control Conf. (ACC), pages 2870--2875, 2016.Google ScholarGoogle Scholar
  4. J. Chen and Q. Zhu. Resilient and decentralized control of multi-level cooperative mobile networks to maintain connectivity under adversarial environment. In Proc. IEEE Conf. Decision Control (CDC), pages 5183--5188, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  5. J. Chen and Q. Zhu. Security as a service for cloud-enabled internet of controlled things under advanced persistent threats: A contract design approach. IEEE Trans. on Inf. Forensics Security, 12(11):2736--2750, 2017.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Dziubinski and S. Goyal. Network design and defence. Games and Economic Behavior, 79:30--43, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  7. T. G. Lewis. Critical infrastructure protection in homeland security: defending a networked nation. John Wiley & Sons, 2014.Google ScholarGoogle Scholar
  8. U. D. of Energy. Economic Benefits of Increasing Electric Grid Resilience to Weather Outages, August 2013. https://energy.gov/sites/prod/files/2013/08/f2/GridResiliencyReport_FINAL.pdf.Google ScholarGoogle Scholar
  9. C.-W. Ten, G. Manimaran, and C.-C. Liu. Cybersecurity for critical infrastructures: Attack and defense modeling. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 40(4):853--865, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Tuna, B. Nefzi, and G. Conte. Unmanned aerial vehicle-aided communications system for disaster recovery. Journal of Network and Computer Applications, 41:27--36, 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A Dynamic Game Analysis and Design of Infrastructure Network Protection and Recovery: 125
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGMETRICS Performance Evaluation Review
      ACM SIGMETRICS Performance Evaluation Review  Volume 45, Issue 2
      Setember 2017
      131 pages
      ISSN:0163-5999
      DOI:10.1145/3152042
      Issue’s Table of Contents

      Copyright © 2017 Authors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 October 2017

      Check for updates

      Qualifiers

      • extended-abstract

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader