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 -