Fast optical layer mesh protection using pre-cross-connected trails
IEEE/ACM Transactions on Networking (TON)
Reliability constrained routing in QoS networks
IEEE/ACM Transactions on Networking (TON)
Quality of service based resource allocation for scheduled lightpath demands
Computer Communications
International Journal of Metaheuristics
Near optimal routing and capacity management for PWCE-based survivable WDM networks
Photonic Network Communications
Multi-links recovery algorithm in survivable WDM optical network
Photonic Network Communications
A new model for allocating resources to scheduled lightpath demands
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed dynamic lightpath allocation in survivable WDM networks
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Topology and routing optimization for congestion minimization in optical wireless networks
Optical Switching and Networking
Resource provisioning for survivable WDM networks under a sliding scheduled traffic model
Optical Switching and Networking
Strategies for traffic grooming over logical topologies
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.07 |
Several methods have been developed for joint working and spare capacity planning in survivable wavelength-division-multiplexing (WDM) networks. These methods have considered a static traffic demand and optimized the network cost assuming various cost models and survivability paradigms. Our interest primarily lies in network operation under dynamic traffic. We formulate various operational phases in survivable WDM networks as a single integer linear programming (ILP) optimization problem. This common framework avoids service disruption to the existing connections. However, the complexity of the optimization problem makes the formulation applicable only for network provisioning and offline reconfiguration. The direct use of this method for online reconfiguration remains limited to small networks with few tens of wavelengths. Our goal in this paper is to develop an algorithm for fast online reconfiguration. We propose a heuristic algorithm based on LP relaxation technique to solve this problem. Since the ILP variables are relaxed, we provide a way to derive a feasible solution from the relaxed problem. The algorithm consists of two steps. In the first step, the network topology is processed based on the demand set to be provisioned. This preprocessing step is done to ensure that the LP yields a feasible solution. The preprocessing step in our algorithm is based on: (a) the assumption that in a network, two routes between any given node pair are sufficient to provide effective fault tolerance and (b) an observation on the working of the ILP for such networks. In the second step, using the processed topology as input, we formulate and solve the LP problem. Interestingly, the LP relaxation heuristic yielded a feasible solution to the ILP in all our experiments. We provide insights into why the LP formulation yields a feasible solution to the ILP We demonstrate the use of our algorithm on practical size backbone networks with hundreds of wavelengths per link. The results indicate that the run time of our heuristic algorithm is fast enough (in order of seconds) to be used for online reconfiguration