Reliability in Layered Networks with Random Link Failures

Lee, Kayi; Lee, Hyang-Won; Modiano, Eytan

doi:10.1109/infcom.2010.5461985

Cited by 29 publications

(39 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, we refer the reader to [39] for an extension of the tunable survivability approach that handles multiple concurrent connections. Moreover, similarly to [15], [15] and [40], we consider extending our model beyond the traditional single failure and cope with multiple failures.…”

Section: Discussionmentioning

confidence: 99%

Tunable QoS-Aware Network Survivability

Yallouz

Orda

2017

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstract-Coping with network failures has been recognized as an issue of major importance in terms of social security, stability and prosperity. It has become clear that current networking standards fall short of coping with the complex challenge of surviving failures. The need to address this challenge has become a focal point of networking research. In particular, the concept of tunable survivability offers major performance improvements over traditional approaches. Indeed, while the traditional approach aims at providing full (100%) protection against network failures through disjoint paths, it was realized that this requirement is too restrictive in practice. Tunable survivability provides a quantitative measure for specifying the desired level (0%-100%) of survivability and offers flexibility in the choice of the routing paths. Previous work focused on the simpler class of "bottleneck" criteria, such as bandwidth. In this study, we focus on the important and much more complex class of additive criteria, such as delay and cost. First, we establish some (in part, counter-intuitive) properties of the optimal solution. Then, we establish efficient algorithmic schemes for optimizing the level of survivability under additive end-to-end QoS bounds. Subsequently, through extensive simulations, we show that, at the price of negligible reduction in the level of survivability, a major improvement (up to a factor of 2) is obtained in terms of end-to-end QoS performance. Finally, we exploit the above findings in the context of a network design problem, in which, for a given investment budget, we aim to improve the survivability of the network links.

show abstract

Section: Discussionmentioning

confidence: 99%

Tunable QoS-Aware Network Survivability

Yallouz

Orda

2017

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…This work plus other recent work in the literature [19,37,39] can be viewed as pieces of preliminary work towards a unified view of cross-layer survivable mapping in support of developing quality of resilience classes that provide availability guarantees. However, much work needs to be done in terms of developing optimization based model formulations that incorporate all the required features and the development of scalable solution algorithms.…”

Section: Cross-layer Mappingmentioning

confidence: 99%

Resilient network design: challenges and future directions

Tipper

2013

Telecommun Syst

View full text Add to dashboard Cite

This paper highlights the complexity and challenges of providing reliable services in the evolving communications infrastructure. The hurdles in providing end-to-end availability guarantees are discussed and research problems identified. Avenues for overcoming some of the challenges examined are presented. This includes the use of a highly available network spine embedded in a physical network together with efficient crosslayer mapping to offer survivability and differentiation of traffic into classes of resilience.

show abstract

“…For ease of notation, when G is not specified, we use α, κ, λ, and δ. Connectivity properties, may be less obvious when applied to multilayered networks [6,7], like IP over WDM networks, where a 2-link-connected IP network operated on top of an optical WDM network, with multiple IP links sharing (e.g., groomed on) the same WDM link, could still be disconnected by a single-link failure at the optical layer.…”

Section: Definition 2 (Algebraic Connectivitymentioning

confidence: 99%

An Overview of Algorithms for Network Survivability

Kuipers

2012

ISRN Communications and Networking

View full text Add to dashboard Cite

Network survivability-the ability to maintain operation when one or a few network components fail-is indispensable for present-day networks. In this paper, we characterize three main components in establishing network survivability for an existing network, namely, (1) determining network connectivity, (2) augmenting the network, and (3) finding disjoint paths. We present a concise overview of network survivability algorithms, where we focus on presenting a few polynomial-time algorithms that could be implemented by practitioners and give references to more involved algorithms.

show abstract

Reliability in Layered Networks with Random Link Failures

Cited by 29 publications

References 26 publications

Tunable QoS-Aware Network Survivability

Tunable QoS-Aware Network Survivability

Resilient network design: challenges and future directions

An Overview of Algorithms for Network Survivability

Contact Info

Product

Resources

About