Tapolcai, János and Vass, Balázs and Heszberger, Zalán and Bíró, József and Hay, David and Kuipers A., Fernando and Rónyai, Lajos (2018) A Tractable Stochastic Model of Correlated Link Failures Caused by Disasters. In: IEEE International Conference on Computer Communications, 1519 April 2018, Honolulu, HI (USA).

Text
Probabilistic_SRGs.pdf Download (870kB)  Preview 
Abstract
In order to evaluate the expected availability of a service, a network administrator should consider all possible failure scenarios under the specific service availability model stipulated in the corresponding servicelevel agreement. Given the increase in natural disasters and malicious attacks with geographically extensive impact, considering only independent single link failures is often insufficient. In this paper, we build a stochastic model of geographically correlated link failures caused by disasters, in order to estimate the hazards a network may be prone to, and to understand the complex correlation between possible link failures. With such a model, one can quickly extract information, such as the probability of an arbitrary set of links to fail simultaneously, the probability of two nodes to be disconnected, the probability of a path to survive a failure, etc. Furthermore, we introduce a precomputation process, which enables us to succinctly represent the joint probability distribution of link failures. In particular, we generate, in polynomial time, a quasilinearsized data structure, with which the joint failure probability of any set of links can be computed efficiently.
Item Type:  Conference or Workshop Item (Paper) 

Subjects:  T Technology / alkalmazott, műszaki tudományok > TK Electrical engineering. Electronics Nuclear engineering / elektrotechnika, elektronika, atomtechnika 
Depositing User:  Zalan Heszberger 
Date Deposited:  23 Sep 2019 08:25 
Last Modified:  23 Sep 2019 08:25 
URI:  http://real.mtak.hu/id/eprint/100325 
Actions (login required)
Edit Item 