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

Der-Rong Din, Jen Shen Huang

研究成果: Article同行評審

9 引文 斯高帕斯(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.

頁(從 - 到)142-157
期刊Optical Fiber Technology
出版狀態Published - 2014 一月 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

指紋 深入研究「Multicast backup reprovisioning problem for Hamiltonian cycle-based protection on WDM networks」主題。共同形成了獨特的指紋。