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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationBio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers
Pages183-190
Number of pages8
DOIs
Publication statusPublished - 2011 Dec 1
Event7th International Conference on Intelligent Computing, ICIC 2011 - Zhengzhou, China
Duration: 2011 Aug 112011 Aug 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6840 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Intelligent Computing, ICIC 2011
CountryChina
CityZhengzhou
Period11-08-1111-08-14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Din, D. R. (2011). GA-based hybrid algorithm for MBR problem of FIPP p-cycles for node failure on survivable WDM networks. In Bio-Inspired Computing and Applications - 7th International Conference on Intelligent Computing, ICIC 2011, Revised Selected Papers (pp. 183-190). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6840 LNBI). https://doi.org/10.1007/978-3-642-24553-4_26