Survivable Mapping Algorithm by Ring Trimming (SMART) for Large IP-Over-WDM Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A Scalable Algorithm for Survivable Routing in IP-Over-WDM Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Diverse Routing for Shared Risk Resource Groups (SRRG) Failures in WDM Optical Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
IEEE/ACM Transactions on Networking (TON)
Survivable virtual concatenation for data over SONET/SDH in optical transport networks
IEEE/ACM Transactions on Networking (TON)
Group shared protection for spare capacity reconfiguration in optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Optical networks
Multi-path routing versus tree routing for VPN bandwidth provisioning in the hose model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information Sciences: an International Journal
Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures
Computer Networks: The International Journal of Computer and Telecommunications Networking
An Evolutionary Algorithm for Survivable Virtual Topology Mapping in Optical WDM Networks
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Evaluation of restoration techniques incorporating optimal principle in WDM optical networks
Computer Communications
Group shared protection for spare capacity reconfiguration in optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Optical networks
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Survivable IP topology design with re-use of backup wavelength capacity
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Performance analysis of nature inspired heuristics for survivable virtual topology mapping
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Towards realistic physical topology models for internet backbone networks
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Network reliability with geographically correlated failures
INFOCOM'10 Proceedings of the 29th conference on Information communications
Autonomous routing algorithms for networks with wide-spread failures
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Application-specific resource provisioning for wide-area distributed computing
IEEE Network: The Magazine of Global Internetworking
Near optimal routing and capacity management for PWCE-based survivable WDM networks
Photonic Network Communications
Diverse routing in networks with probabilistic failures
IEEE/ACM Transactions on Networking (TON)
Cross-layer survivability in WDM-based networks
IEEE/ACM Transactions on Networking (TON)
Photonic Network Communications
Survey on dependable IP over fiber networks
Dependable Systems
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Survivable IP topology design with re-use of backup wavelength capacity in optical backbone networks
Optical Switching and Networking
Optical Switching and Networking
Selective survivability with disjoint nodes and disjoint lightpaths for layer 1 VPN
Optical Switching and Networking
Survivable routing in IP-over-WDM networks: An efficient and scalable local search algorithm
Optical Switching and Networking
Optical Switching and Networking
Resilient virtual network design for end-to-end cloud services
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Assessing the vulnerability of the fiber infrastructure to disasters
IEEE/ACM Transactions on Networking (TON)
Reliability in layered networks with random link failures
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.07 |
Network restoration is often done at the electronic layer by rerouting traffic along a redundant path. With wavelength-division multiplexing (WDM) as the underlying physical layer, it is possible that both the primary and backup paths traverse the same physical links and would fail simultaneously in the event of a link failure. It is, therefore, critical that lightpaths are routed in such a way that a single link failure would not disconnect the network. We call such a routing survivable and develop algorithms for survivable routing of a logical topology. First, we show that the survivable routing problem is NP-complete. We then prove necessary and sufficient conditions for a routing to be survivable and use these conditions to formulate the problem as an integer linear program (ILP). Due to the excessive run-times of the ILP, we develop simple and effective relaxations for the ILP that significantly reduces the time required for finding survivable routings. We use our new formulation to route various logical topologies over a number of different physical topologies and show that this new approach offers a much greater degree of protection than alternative routing schemes such as shortest path routing and a greedy routing algorithm. Finally, we consider the special case of ring logical topologies for which we are able to find a significantly simplified formulation. We establish conditions on the physical topology for routing logical rings in a survivable manner