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

Der-Rong Din, Jen Shen Huang

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume20
Issue number2
DOIs
Publication statusPublished - 2014 Jan 1

    Fingerprint

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

Cite this