Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Bio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers |
| Pages | 183-190 |
| Number of pages | 8 |
| DOIs | |
| Publication status | Published - 2011 Dec 1 |
| Event | 7th International Conference on Intelligent Computing, ICIC 2011 - Zhengzhou, China Duration: 2011 Aug 11 → 2011 Aug 14 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 6840 LNBI |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 7th International Conference on Intelligent Computing, ICIC 2011 |
|---|---|
| Country | China |
| City | Zhengzhou |
| Period | 11-08-11 → 11-08-14 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
GA-based hybrid algorithm for MBR problem of FIPP p-cycles for node failure on survivable WDM networks. / Din, Der Rong.
Bio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers. 2011. p. 183-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6840 LNBI).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
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
ER -