Abstract

Virtual networks mapped over a physical network can suffer disconnection and/or outage due to disasters. After a disaster occurs, the network operator should determine a repair schedule and then send repairmen to repair failures following the schedule. The schedule can change the overall effect of a disaster by changing the restoration order of failed components. In this study, we introduce the traveling repairman problem to help the network operator make the schedule after a disaster. We measure the overall effect of a disaster from the damage it caused, and we define the damage as the numbers of disconnected virtual networks, failed virtual links, and failed physical links. Our objective is to find an optimal schedule for a repairman to restore the optical network with minimum damage. We first state the problem; then a mixed integer linear program (MILP) and three heuristic algorithms, namely dynamic programming (DP), the greedy algorithm (GR), and simulated annealing (SA), are proposed. Finally, simulation results show that the repair schedules using MILP and DP results get the least damage but the highest complexity; GR gets the highest damage with the lowest complexity, while SA has a good balance between damage and complexity.

© 2015 Optical Society of America

Rapid Data Evacuation for Large-Scale Disasters in Optical Cloud Networks [Invited]

Sifat Ferdousi, Massimo Tornatore, M. Farhan Habib, and Biswanath Mukherjee
J. Opt. Commun. Netw. 7(12) B163-B172 (2015)

Global Versus Essential Post-Disaster Re-Provisioning in Telecom Mesh Networks

Ning-Hai Bao, M. Farhan Habib, Massimo Tornatore, Charles U. Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 7(5) 392-400 (2015)

Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, and Sartaj Sahni
J. Opt. Commun. Netw. 7(6) 540-553 (2015)

Disaster-Aware Datacenter Placement and Dynamic Content Management in Cloud Networks

Sifat Ferdousi, Ferhat Dikbiyik, M. Farhan Habib, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 7(7) 681-694 (2015)

Survivable virtual network mapping with content connectivity against multiple link failures in optical metro networks

Giap Le, Sifat Ferdousi, Andrea Marotta, Sugang Xu, Yusuke Hirota, Yoshinari Awaji, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 12(11) 301-311 (2020)