Name
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 paper, 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 quality of service 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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/INFCOM.2013.6566883 | IEEE/ACM Trans. Netw. |
Keywords | Field | DocType |
computer network management,computer network reliability,quality of service,telecommunication network routing,QoS aware network survivability,additive end-to-end QoS bound,bottleneck criteria,network delay,network design problem,network failure,network link budget,network link cost,quantitative measure,routing path,tunable network survivability,tunable survivability | Bottleneck,Network delay,Focal point,Survivability,Network planning and design,Computer science,Quality of service,Computer network,Exploit,Bandwidth (signal processing),Distributed computing | Conference |
Volume | Issue | ISSN |
25 | 1 | 0743-166X |
ISBN | Citations | PageRank |
978-1-4673-5944-3 | 6 | 0.44 |
References | Authors | |
15 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jose Yallouz | 1 | 33 | 3.38 |
| Ariel Orda | 2 | 2595 | 351.94 |