GA-based hybrid algorithm for MBR problem of FIPP p-cycles for node failure on survivable WDM networks

研究成果: Conference contribution

摘要

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.

原文English
主出版物標題Bio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers
頁面183-190
頁數8
DOIs
出版狀態Published - 2011 十二月 1
事件7th International Conference on Intelligent Computing, ICIC 2011 - Zhengzhou, China
持續時間: 2011 八月 112011 八月 14

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6840 LNBI
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other7th International Conference on Intelligent Computing, ICIC 2011
國家China
城市Zhengzhou
期間11-08-1111-08-14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「GA-based hybrid algorithm for MBR problem of FIPP p-cycles for node failure on survivable WDM networks」主題。共同形成了獨特的指紋。

引用此