Computing Effective Mixed Strategies for Protecting Targets in Large-Scale Critical Infrastructure Networks

被引:0
|
作者
Wang, Zhen [1 ]
Jiang, Mengting [1 ]
Yang, Yu [1 ]
Chen, Lili [1 ]
Ding, Hong [1 ]
机构
[1] Hangzhou Dianzi Univ, Sch Cyberspace, Hangzhou, Peoples R China
来源
FRONTIERS IN PHYSICS | 2021年 / 9卷
基金
中国国家自然科学基金;
关键词
network robustness; complex network; game theory; mixed strategies; defense; ROBUSTNESS; IMMUNIZATION; NODE; GAME;
D O I
10.3389/fphy.2021.805584
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Most critical infrastructure networks often suffer malicious attacks, which may result in network failures. Therefore, how to design more robust defense measures to minimize the loss is a great challenge. In recent years, defense strategies for enhancing the robustness of the networks are developed based on the game theory. However, the aforementioned method cannot effectively solve the defending problem on large-scale networks with a full strategy space. In this study, we achieve the purpose of protecting the infrastructure networks by allocating limited resources to monitor the targets. Based on the existing two-person zero-sum game model and the Double Oracle framework, we propose the EMSL algorithm which is an approximation algorithm based on a greedy search to compute effective mixed strategies for protecting large-scale networks. The improvement of our approximation algorithm to other algorithms is discussed. Experimental results show that our approximation algorithm can efficiently compute the mixed strategies on actual large-scale networks with a full strategy space, and the mixed defense strategies bring the highest utility to a defender on different networks when dealing with different attacks.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Automatic Monitoring of Large-Scale Computing Infrastructure
    Kim, Bockjoo
    Bourilkov, Dimitri
    [J]. 26TH INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS, CHEP 2023, 2024, 295
  • [2] GreenInfra: Capacity of Large-Scale Hybrid Networks With Cost-Effective Infrastructure
    Jeong, Cheol
    Shin, Won-Yong
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (05) : 1179 - 1191
  • [3] A virtual infrastructure for large-scale wireless sensor networks
    Shin, Leong-Hun
    Park, Daeyeon
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (14-15) : 2853 - 2866
  • [4] Protecting Location Privacy in Large-Scale Wireless Sensor Networks
    Kang, Lei
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 603 - 608
  • [5] Mixed specification problems in large-scale pipeline networks
    Lim, CS
    Ti, HC
    [J]. CHEMICAL ENGINEERING JOURNAL, 1998, 71 (01) : 23 - 35
  • [6] Efficient Sampling Strategies for Large-scale Complex Networks
    Yang Bo
    Gao Hai-xia
    Chen Zhong
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 334 - +
  • [7] Identification of Critical Nodes in Large-Scale Spatial Networks
    Krishnan, Vishaal
    Martinez, Sonia
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2019, 6 (02): : 842 - 851
  • [8] Computing dynamic user equilibria for large-scale transportation networks
    Mansoureh Jeihani
    Hanif D. Sherali
    Antoine G. Hobeika
    [J]. Transportation, 2006, 33 : 589 - 604
  • [9] A parallel algorithm for computing shortest paths in large-scale networks
    Tan, GZ
    Ping, XH
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 975 - 978
  • [10] Computing dynamic user equilibria for large-scale transportation networks
    Jeihani, Mansoureh
    Sherali, Hanif D.
    Hobeika, Antoine G.
    [J]. TRANSPORTATION, 2006, 33 (06) : 589 - 604