Multicast backup reprovisioning problem for Hamiltonian cycle-based protection on WDM networks

Der-Rong Din, Jen Shen Huang

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


As networks grow in size and complexity, the chance and the impact of failures increase dramatically. The pre-allocated backup resources cannot provide 100% protection guarantee when continuous failures occur in a network. In this paper, the multicast backup re-provisioning problem (MBRP) for Hamiltonian cycle (HC)-based protection on WDM networks for the link-failure case is studied. We focus on how to recover the protecting capabilities of Hamiltonian cycle against the subsequent link-failures on WDM networks for multicast transmissions, after recovering the multicast trees affected by the previous link-failure. Since this problem is a hard problem, an algorithm, which consists of several heuristics and a genetic algorithm (GA), is proposed to solve it. The simulation results of the proposed method are also given. Experimental results indicate that the proposed algorithm can solve this problem efficiently.

Original languageEnglish
Pages (from-to)142-157
Number of pages16
JournalOptical Fiber Technology
Issue number2
Publication statusPublished - 2014 Jan 1

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Control and Systems Engineering
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multicast backup reprovisioning problem for Hamiltonian cycle-based protection on WDM networks'. Together they form a unique fingerprint.

Cite this