System survivability in the context of interdiction networks

Asma Ben Yaghlane, M. Naceur Azaiez and Mehdi Mrad

Reliability Engineering and System Safety, 2019, vol. 185, issue C, 362-371

Abstract: We define the concept of network survivability in the context of defense/attack strategies. We assume that a network is threatened by attackers. The attacker is referred to as a leader that targets selected links. Typically, the overall attack is considered as successful if the network is disabled. The follower is interested in preserving the functionality of the network and may restrict the network operation to limited paths. His/her problem is to determine which optimal set of paths to operate with the highest probability to survive an attack; while the leader seeks to determine which links to target to maximize the chance of a successful attack. In case of absence of knowledge, we distinguish two types of network survivability related to the follower and to the leader of the network, respectively. The latter has to do with partitioning the network. Both types are compared against each other as well as against network reliability. We derive a number of results both under the cases of full and absence of knowledge. We model the problem as a game and investigate the best strategy of each player as well as the cases of occurrence of equilibrium in a variety of settings.

Keywords: Networks; Reliability; Information; Decision analysis; Game theory; Defense/attack strategies (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832018307130
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:185:y:2019:i:c:p:362-371

DOI: 10.1016/j.ress.2019.01.005

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().