On the Entity Hardening Problem in Multi-layered Interdependent Networks

被引:0
|
作者
Banerjee, Joydeep [1 ]
Das, Arun [1 ]
Zhou, Chenyang [1 ]
Mazumder, Anisha [1 ]
Sen, Arunabha [1 ]
机构
[1] Arizona State Univ, Comp Sci & Engn Program, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA
来源
2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS) | 2015年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The power grid and the communication network are highly interdependent on each other for their well being. In recent times the research community has shown significant interest in modeling such interdependent networks and studying the impact of failures on these networks. Although a number of models have been proposed, many of them are simplistic in nature and fail to capture the complex interdependencies that exist between the entities of these networks. To overcome the limitations, recently an Implicative Interdependency Model that utilizes Boolean Logic, was proposed and a number of problems were studied. In this paper we study the "entity hardening" problem, where by "entity hardening" we imply the ability of the network operator to ensure that an adversary (be it Nature or human) cannot take a network entity from operative to inoperative state. Given that the network operator with a limited budget can only harden k entities, the goal of the entity hardening problem is to identify the set of k entities whose hardening will ensure maximum benefit for the operator, i.e. maximally reduce the ability of the adversary to degrade the network. We classify the problem into four cases and show that the problem is solvable in polynomial time for the first case, whereas for others it is NP-complete. We provide an inapproximability result for the second case, an approximation algorithm for the third case, and a heuristic for the fourth (general) case. We evaluate the efficacy of our heuristic using power and communication network data of Maricopa County, Arizona. The experiments show that our heuristic almost always produces near optimal results.
引用
收藏
页码:648 / 653
页数:6
相关论文
共 50 条
  • [31] An alarm management approach in the management of multi-layered networks
    Zupan, J
    Medhi, D
    PROCEEDINGS OF THE 3RD IEEE WORKSHOP ON IP OPERATIONS & MANAGEMENT (IPOM2003), 2003, : 77 - 84
  • [32] Multi-layered Security Solution for Ad hoc Networks
    Sudha, Gnanou Florence
    Devi, R. Lakshmi
    IETE TECHNICAL REVIEW, 2007, 24 (02) : 63 - 71
  • [33] Serially Disentangled Learning for Multi-Layered Neural Networks
    Kamimura, Ryotaro
    Kitajima, Ryozo
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: THEORY AND PRACTICES IN ARTIFICIAL INTELLIGENCE, 2022, 13343 : 669 - 681
  • [34] Measurement, analysis, and modeling of multi-layered communication networks
    Costamagna, Eugenio
    Giordano, Stefano
    Willinger, Walter
    2010 COMPLEXITY IN ENGINEERING: COMPENG 2010, PROCEEDINGS, 2010, : 73 - 75
  • [35] Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks
    Brodka, Piotr
    Kazienko, Przemyslaw
    Musial, Katarzyna
    Skibicki, Krzysztof
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2012, 5 (03) : 582 - 596
  • [36] Sparse semi-autoencoders to solve the vanishing information problem in multi-layered neural networks
    Ryotaro Kamimura
    Haruhiko Takeuchi
    Applied Intelligence, 2019, 49 : 2522 - 2545
  • [37] LISA: A Multi-Layered Iterative Framework for Hardening Obfuscation with Modular Unit Transformations
    Almawzan, Rasheed
    Chatterjee, Atri
    Dasgupta, Aritra
    Bhunia, Swarup
    PROCEEDING OF THE GREAT LAKES SYMPOSIUM ON VLSI 2024, GLSVLSI 2024, 2024, : 588 - 591
  • [38] Progressive Recovery from Failure in Multi-layered Interdependent Network Using a New Model of Interdependency
    Mazumder, Anisha
    Zhou, Chenyang
    Das, Arun
    Sen, Arunabha
    CRITICAL INFORMATION INFRASTRUCTURES SECURITY (CRITIS 2014), 2016, 8985 : 368 - 380
  • [39] AXISYMMETRIC PROBLEM OF A CRACK AT INTERFACE OF LAYERS IN A MULTI-LAYERED MEDIUM
    GOLDSTEIN, RV
    VAINSHELBAUM, VM
    INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE, 1976, 14 (04) : 335 - 352