Proceedings ArticleDOI
Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties
Matthieu Clouqueur,Wayne D. Grover +1 more
- Vol. 4874, pp 1-12
Reads0
Chats0
TLDR
This work shows how to economically support an added service class in the upward quality direction: assured dual failure survivability, which lets a network operator tailor the investment in capacity to provide ultra-high availability on a selective basis, while avoiding the very high investment required for complete dual-failure restorability for all.Abstract:
We consider extensions of the most common mesh-restorable network capacity design formulation that enhance the dual-failure restorability of the designs. A significant finding is that while design for complete dual-failure restorability can require triple the spare capacity, dual failure restorability can be provided for a fairly large set of priority paths with little or no more spare capacity than required for single-failure restorability. As a reference case we first study the capacity needs under complete dual-failure restorability. This shows extremely high capacity penalties to support 100% dual-failure restorability. A second design model allows a user to specify a total capacity budget limit and obtain the highest average dual-failure restorability possible for that investment limit. This formulation can also be used to trace-out the capacity-versus-availability trade-off curve for a mesh network. A third design strategy supports multiple-restorability service class definitions at minimum total cost. Restorability can range from best-efforts-only on any failure to an assurance of complete single and dual-failure restorability, on a per-demand basis. Prior work has only considered multiple service classes ranging from assured single-failure restorability and downwards in quality. This work shows how to economically support an added service class in the upward quality direction: assured dual failure survivability. This lets a network operator tailor the investment in capacity to provide ultra-high availability on a selective basis, while avoiding the very high investment required for complete dual-failure restorability for all.read more
Citations
More filters
Proceedings ArticleDOI
Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks
TL;DR: Methods for achieving high dual-failure restorability in p-cycle networks that are optimally designed only to withstand all single failures, or have minimized amounts of additional capacity for dual failure considerations are suggested.
Proceedings ArticleDOI
Path-based protection for surviving double-link failures in mesh-restorable optical networks
Wensheng He,Arun K. Somani +1 more
TL;DR: This work uses integer programming to optimize the total capacity requirement for both dedicated-and shared-path protection schemes for two-link failures in mesh optical networks and indicates that backup multiplexing significantly improves the efficiency of total capacity utilization.
Journal ArticleDOI
Loopback recovery from double-link failures in optical mesh networks
TL;DR: An algorithm that precomputes backup paths for links in order to tolerate double-link failures is presented and numerical results suggest that it is possible to achieve almost 100% recovery from double- link failures with a moderate increase in backup capacity.
Journal ArticleDOI
Capacity Efficiency and Restorability of Path Protection and Rerouting in WDM Networks Subject to Dual Failures
TL;DR: Rerouting surpasses the protection mechanisms in restorability and comes close to 100% dual failure survivability, compared to single failure planning, both shared path protection and rerouting need significantly more capacity in dual failure planning.
Journal ArticleDOI
Dual-link failure resiliency through backup link mutual exclusion
TL;DR: The necessary theory to establish the sufficient conditions for existence of a solution to the BLME problem is developed and the heuristic approach is shown to obtain feasible solutions that are resilient to most dual-link failures, although the backup path lengths may be significantly higher than optimal.
References
More filters
Journal ArticleDOI
Availability analysis of span-restorable mesh networks
TL;DR: The main finding is that a span-restorable mesh network can be extremely robust under dual-failure events against which they are not specifically designed.
Journal ArticleDOI
Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks
TL;DR: A method for capacity optimization of path restorable networks which is applicable to both synchronous transfer mode (STM) and asynchronous transfermode (ATM) virtual path (VP)-based restoration and jointly optimizing working path routing and spare capacity placement.
Proceedings ArticleDOI
Quality of protection (QoP): a quantitative unifying paradigm to protection service grades
Ornan Gerstel,Galen Sasaki +1 more
TL;DR: A quantitative framework for best- effort protection of the optical layer is discussed, providing a way to bridge the gap between two known protection grades of fully protected connections vis-a-vis unprotected protection.
Proceedings ArticleDOI
An optimal spare-capacity assignment model for survivable networks with hop limits
M. Herzberg,S.J. Bye +1 more
TL;DR: A new algorithm for spare-capacity assignment in survivable networks which use cross-connect systems as transmission hubs is presented, aimed at tightening the rounded-up assignment to a practical optimal solution which also supplies optimal restoration routes and capacities.
Journal ArticleDOI
Influence of modularity and economy-of-scale effects on design of mesh-restorable DWDM networks
John Doucette,Wayne D. Grover +1 more
TL;DR: Results show that there are worthwhile savings to be had by bringing modularity aspects directly into the basic design formulation, rather than postmodularizing a continuous integer result, as done in most prior practice.