The power of tuning: a novel approach for the efficient design of survivable networks

R. Banner, A. Orda
Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.  
Current survivability schemes typically offer two degrees of protection, namely full protection (from a single failure) or no protection at all. Full protection translates into rigid design constraints, i.e. the employment of disjoint paths. We introduce the concept of tunable survivability that bridges the gap between full and no protection. First, we establish several fundamental properties of connections with tunable survivability. With that at hand, we devise efficient polynomial (optimal)
more » ... onnection establishment schemes for both 1:1 and 1+1 protection architectures. Then, we show that the concept of tunable survivability gives rise to a novel hybrid protection architecture, which offers improved performance over the standard 1:1 and 1+1 architectures. Next, we investigate some related QoS extensions. Finally, we demonstrate the advantage of tunable survivability over full survivability. In particular, we show that, by just slightly alleviating the requirement of full survivability, we obtain major improvements in terms of the "feasibility" as well as the "quality" of the solution.
doi:10.1109/icnp.2004.1348072 dblp:conf/icnp/BannerO04 fatcat:ipdter7hcvflzl5ivwe4wfm3gm