TY - GEN
T1 - GA-based hybrid algorithm for MBR problem of FIPP p-cycles for node failure on survivable WDM networks
AU - Din, Der Rong
PY - 2011/12/1
Y1 - 2011/12/1
N2 - In this paper, the minimal backup reprovisioning (MBR) problem is studied, in which, the failure-independent path protecting p-cycles (FIPP p-cycles) scheme is considered for single node-failure on WDM networks. After recovering the affected lightpaths from a node failure, the goal of the MBR is to re-arrange the protecting and available resources such that working paths can be protected against next node failure if possible. This is a hard problem, a hybrid algorithm which combines heuristic algorithm and genetic algorithm is proposed to solve this problem. The simulation results of the proposed method are also given.
AB - In this paper, the minimal backup reprovisioning (MBR) problem is studied, in which, the failure-independent path protecting p-cycles (FIPP p-cycles) scheme is considered for single node-failure on WDM networks. After recovering the affected lightpaths from a node failure, the goal of the MBR is to re-arrange the protecting and available resources such that working paths can be protected against next node failure if possible. This is a hard problem, a hybrid algorithm which combines heuristic algorithm and genetic algorithm is proposed to solve this problem. The simulation results of the proposed method are also given.
UR - http://www.scopus.com/inward/record.url?scp=84855674069&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855674069&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-24553-4_26
DO - 10.1007/978-3-642-24553-4_26
M3 - Conference contribution
AN - SCOPUS:84855674069
SN - 9783642245527
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 183
EP - 190
BT - Bio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers
T2 - 7th International Conference on Intelligent Computing, ICIC 2011
Y2 - 11 August 2011 through 14 August 2011
ER -