Increasing network reliability to correlated failures through optimal multiculture design

Prieto, Yasmany; Pezoa, Jorge E.; Boettcher, Nicolas; Sobarzo, Sergio K.

doi:10.1109/chilecon.2017.8229516

Cited by 9 publications

(16 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Additionally, our results also show that the node placing algorithm attempts to cluster nodes belonging to the same technology, and remarkably, it locates the most vulnerable technologies at sites where the impact of multiple node failures on the entire network connectivity is reduced. Lastly, we comment that the location method proposed here exhibits better results, concerning the Average Two-Terminal Reliability (ATTR) metric than our earlier method [13].…”

Section: Introductionmentioning

confidence: 75%

“…Some research works have been carried out to increase network robustness exploiting mutually exclusive software risks, [13,[29][30][31]. In these works, nodes belong to mutually exclusive risk classes and when a failure occurs at a node, all the nodes in the same class fail simultaneously.…”

Section: Related Workmentioning

confidence: 99%

“…The optimum assignment is reached when for every class there is at least one path, consisting of nodes of the same class, set up among every pair of end-nodes. Prieto et al proposed in [13] to decompose the network diversification problem in two subproblems: One for identifying the number of nodes per class should be used to minimize the entire network vulnerability, and another to determine the location of those different node classes to maximize the average connectivity of the entire network. The work presented here is a substantial extension of the ideas exposed in [13].…”

Section: Related Workmentioning

confidence: 99%

“…Prieto et al proposed in [13] to decompose the network diversification problem in two subproblems: One for identifying the number of nodes per class should be used to minimize the entire network vulnerability, and another to determine the location of those different node classes to maximize the average connectivity of the entire network. The work presented here is a substantial extension of the ideas exposed in [13]. The key differences between the works are: (i) Here the network design starts one step earlier by selecting the network technologies; (ii) classes are mapped here to technologies, bringing our earlier theoretical work to a more applied setting; (iii) the vulnerability index introduced in [13] is now defined through the number of risks exhibited by a technology; (iv) the devices' placement method is improved here by formulating an optimization problem that aims to locate the more resilient nodes at the most vulnerable network zones; and (v) novel methods for solving the proposed optimization problems are presented here.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Optimal Multiculture Network Design for Maximizing Resilience in the Face of Multiple Correlated Failures

et al. 2019

Self Cite

View full text Add to dashboard Cite

Current data networks are highly homogeneous because of management, economic, and interoperability reasons. This technological homogeneity introduces shared risks, where correlated failures may entirely disrupt the network operation and impair multiple nodes. In this paper, we tackle the problem of improving the resilience of homogeneous networks, which are affected by correlated node failures, through optimal multiculture network design. Correlated failures regarded here are modeled by SRNG events. We propose three sequential optimization problems for maximizing the network resilience by selecting as different node technologies, which do not share risks, and placing such nodes in a given topology. Results show that in the 75% of real-world network topologies analyzed here, our optimal multiculture design yields networks whose probability that a pair of nodes, chosen at random, are connected is 1, i.e., its ATTR metric is 1. To do so, our method efficiently trades off the network heterogeneity, the number of nodes per technology, and their clustered location in the network. In the remaining 25% of the topologies, whose average node degree was less than 2, such probability was at least 0.7867. This means that both multiculture design and topology connectivity are necessary to achieve network resilience.

show abstract

Section: Introductionmentioning

confidence: 75%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Optimal Multiculture Network Design for Maximizing Resilience in the Face of Multiple Correlated Failures

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…Different link maintenance costs are considered and a strategy for selecting links for replacement, removal or addition in the case of failures is proposed. The authors in [12] formalize a network design problem aiming at improving the network reliability even if correlated attacks occur. This is accomplished by diversifying the devices used in the network and optimally placing them in the network topology.…”

Section: A Network Designmentioning

confidence: 99%

FRADIR: A Novel Framework for Disaster Resilience

Pašić

Girão‐Silva

Vass

et al. 2018

2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM)

View full text Add to dashboard Cite

In this paper we present a novel framework for disaster resilience, called FRADIR, which incorporates reliable network design, disaster failure modeling and protection routing in order to improve the availability of mission-critical applications. To the best of our knowledge, this is the first comprehensive framework which utilizes tools from all these fields in a joint design of disaster resilient connections. In particular, we introduce a new probabilistic regional failure model, which does not only take into account the distance from the epicenter of the failure, but includes the (improved) availability values of the network components into the model, too. Based on the failure list generated as the result of the availability-aware disaster failure model, dedicated protection approaches are used to route the connection requests. We demonstrate the concept and benefits of FRADIR through experimental results in two real-like network topologies. Our proof-of-concept implementation shows that with the interplay between protection routing, failure modeling and network update procedure the network performance in terms of blocking probability and average resource consumption can be significantly improved, which makes FRADIR a possible competitor to provide disaster resiliency in critical infrastructures.

show abstract