Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures
Maciej Kurant, Patrick Thiran
Abstract
Failure restoration at the IP layer in IP-over-WDM networks requires to map the IP topology on the WDM topology in such a way that a failure at the WDM layer leaves the IP topology connected. Such a mapping is called survivable. As finding a survivable mapping is known to be NP-complete, in practice it requires a heuristic approach. We have introduced in [1] a novel algorithm called ``SMART'', that is more effective and scalable than the heuristics known to date. Moreover, the formal analysis of SMART [2] has led to new applications: the formal verification of the existence of a survivable mapping, and a tool tracing and repairing the vulnerable areas of the network. In this paper we extend the theoretical analysis in [2] by considering multiple failures.
Create a lesson
Related papers
Exploring the Power Consumption of ERC-4337 Bundling on Server Infrastructure
Claudiu-Nicu Bărbieru, Oana-Otilia Captarencu, Pascal Felber et al.
MusiSPARQ: Subscription-Aware Adaptive Resource Control for Musical Metaverse Services
Ali Al Housseini, Jaime Llorca, Omran Ayoub
Survival-Time Risk Beyond Low-Order Channel Models: Identifiability and Scheduling
Ruifeng Zheng, Zhihan Xu, Pit Hofmann et al.
From Reactive to Agentic Resilience: Multi-Timescale AI-RAN Orchestration Under Signaling Storms
Sotiris Chatzimiltis, Mahdi Boloursaz Mashhadi, Mohammad Shojafar et al.
Pod-wise Multimodal Federated Learning for Heterogeneous IoT
Joy Okolo, Zihao Ding, Jun Huang
DisC: Incentive Design for Green, Robust, and Fair Client Self-Participation in OTA Federated Learning
Driss Choukri, Essaid Sabir, Abdelkrim Haqiq