A metaheuristic for security budget allocation in utility networks. (23rd February 2016)

• Record Type: Journal Article
• Authors: Janssens, Jochen; Talarico, Luca; Sörensen, Kenneth
• Other Names: Cancela Héctor guestEditor.; Martins Simone guestEditor.; Mauttone Antonio guestEditor.; Urquhart María E. guestEditor.
• Is Part Of: International transactions in operational research. Volume 24:Number 1/2(2017)
• Page Start: 229
• Page End: 249
• Publication Date: 2016-02-23
• Subjects: network security -- metaheuristics -- countermeasures -- local search; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12267
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: Real‐life utility networks such as smart grids, pipelines, and water networks can be exposed to safety‐ and security‐related risk. To mitigate the risks that might result in service interruptions for the users of these networks, countermeasures can be applied. In this paper, a decision model is proposed that assumes that all edges (e.g., pipes, cables) and nodes (e.g., switching or connection stations, substations in an electricity network) have a certain probability of failing, which can be reduced by applying appropriate security strategies. An optimization model is developed that determines the optimal security strategy to be applied to each node and each arc so as to minimize the probability for disconnected node pairs to arise in the network, subject to a budget constraint. A metaheuristic approach to solve this problem has been proposed. The metaheuristic is calibrated in a statistical experiment and detailed experiments on realistic instances confirm that it performs well.