A heuristic algorithm that pre-computes backup paths for links is presented and numerical results suggest that it is possible to achieve 100% recovery from double-link failures with a modest increase in backup capacity.
Abstract:
Network survivability is a crucial requirement in high-speed optical networks. Typical approaches of providing survivability have considered the failure of a single component such as a link or a node. We consider a failure model in which any two links in the network may fail in an arbitrary order. Three loopback methods of recovering from double-link failures are presented. The first two methods require the identification of the failed links, while the third one does not. However, precomputing the backup paths for the third method is more difficult than for the first two. A heuristic algorithm that pre-computes backup paths for links is presented. Numerical results comparing the performance of our algorithm with other approaches suggests that it is possible to achieve 100% recovery from double-link failures with a modest increase in backup capacity.
TL;DR: A comprehensive up-to-date survey of the research and development in the field of hybrid SDN networks is presented and guidelines for future research on hybridSDN networks are derived.
TL;DR: This paper presents a general classification of the existing research works on disaster survivability in optical networks and a survey on relevant works based on that classification and discusses different ways to combat them.
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.
TL;DR: This study performs MBR or GBR after one network failure occurs to protect against the next potential failure in a wavelength-convertible WDM mesh network and compares capacity requirement and computational complexity of MBR to that of GBR through numerical examples.
TL;DR: A novel approach for dealing with random link failures, in which probabilistic survivability guarantees are provided to limit capacity over-provisioning and a simulated annealing heuristic is proposed to solve the problem for largescale networks.
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
TL;DR: The second edition of Optical Networks: A Practical Perspective succeeds the first as the authoritative source for information on optical networking technologies and techniques as discussed by the authors, covering componentry and transmission in detail but also emphasizing the practical networking issues that affect organizations as they evaluate, deploy, or develop optical solutions.
TL;DR: It is concluded that if emerging optical technology is to be maximally exploited, heterogeneous technologies with dissimilar routing constraints are likely and four alternative architectures for dealing with this eventuality are identified.
TL;DR: The word problem for products of symmetric groups, the circular arc graph coloring problem, and the circle graph coloring Problem are proved to be $NP$-complete and the problem of determining whether a given circular arcs graph is K-colorable is shown to be solvable in polynomial time.
Q1. What are the contributions in "On double-link failure recovery in wdm optical networks" ?
In this paper, the authors consider a failure model in which any two links in the network may fail in an arbitrary order. A heuristic algorithm that pre-computes backup paths for links is presented. Numerical results comparing the performance of their algorithm with other approaches suggests that it is possible to achieve recovery from double-link failures with a modest increase in backup capacity.
Q2. How long does it take to recover from a failure of a link?
recovery from the failure of a link is completed within a few milliseconds to a few seconds depending on the mechanism used for recovery.
Q3. What is the way to describe the backup path assignment?
Once again, if backup paths in have been optimally designed, then the backup paths in are also optimal in the sense that is vulnerable to no more double-link failures than .
Q4. What is the way to determine the backup path?
Observe that no signaling is necessary to inform the network nodes of a link’s failure; the failure of a link need only be detected at the end-nodes of that link.
Q5. Why do the authors not present results for the backup paths resulting from the double-cycle cover method?
The authors do not present results for the backup paths resulting from the double-cycle cover method [5] because that algorithm is guaranteed to provide a backup path for every edge only when the graph is planar.
Q6. How is the backup path rerouting done?
Note that the backup path rerouting is done in parallel with the signaling, and recovery from ’s failure may be accomplished before ’s failure is broadcast to all nodes.
Q7. Is the max-flow algorithm a good choice?
If not, then no scheme can tolerate the failure of all double-link failures, but it is possible to find two edge-disjoint paths for those links that do have two edge-disjoint paths in polynomial time by using the max-flow algorithm.