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

Full Article  |  PDF Article
OSA Recommended Articles
Regional Failure-Resilient Virtual Infrastructure Mapping in a Federated Computing and Networking System

Hongfang Yu, Chunming Qiao, Jianping Wang, Lemin Li, Vishal Anand, and Bin Wu
J. Opt. Commun. Netw. 6(11) 997-1007 (2014)

Survivable Virtual Topology Design in Multi-domain Optical Networks

Sangjin Hong, Jason P. Jue, Pyungkoo Park, Hosun Yoon, Hoyong Ryu, and Sungback Hong
J. Opt. Commun. Netw. 8(6) 408-416 (2016)

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)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (14)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (5)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (29)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription