Software-based fault-tolerant routing algorithm in multidimensional networks

Safaei,; Rezazad,; Khonsari, Ahmad; Fathy,; Ould-Khaoua,; Alzeidi,

doi:10.1109/ipdps.2006.1639644

Cited by 2 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, these existing works are all in the combinatorial optimization, which do not capture well the continuous settings. For example, in network routing, factors that impact network components' latency or packet loss rate include: traffic rate [11], power of the interfering signal and noises [12], denial-of-service attacks [13]. Those factors are quantified under continuous variables.…”

Section: Introductionmentioning

confidence: 99%

Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment

Nguyen¹,

Thai²

2020

Preprint

View full text Add to dashboard Cite

Studying on networked systems, in which a communication between nodes is functional if their distance under a given metric is lower than a pre-defined threshold, has received significant attention recently. In this work, we propose a metric to measure network resilience on guaranteeing the pre-defined performance constraint. This metric is investigated under an optimization problem, namely Length-bounded Paths Interdiction in Continuous Domain (cLPI), which aims to identify a minimum set of nodes whose changes cause routing paths between nodes become undesirable for the network service.We show the problem is NP-hard and propose a framework by designing two oracles, Threshold Blocking (TB) and Critical Path Listing (CPL), which communicate back and forth to construct a feasible solution to cLPI with theoretical bicriteria approximation guarantees. Based on this framework, we propose two solutions for each oracle. Each combination of one solution to TB and one solution to CPL gives us a solution to cLPI. The bicriteria guarantee of our algorithms allows us to control the solutions's trade-off between the returned size and the performance accuracy. New insights into the advantages of each solution are further discussed via experimental analysis.

show abstract

Section: Introductionmentioning

confidence: 99%