1. Multicast backup reprovisioning problem for Hamiltonian cycle-based protection on WDM networks
- Author
-
Der-Rong Din and Jen-Shen Huang
- Subjects
Multicast ,business.industry ,Computer science ,Distributed computing ,Hamiltonian path ,Atomic and Molecular Physics, and Optics ,Electronic, Optical and Magnetic Materials ,symbols.namesake ,Source-specific multicast ,Control and Systems Engineering ,Backup ,Wavelength-division multiplexing ,Genetic algorithm ,symbols ,Xcast ,Electrical and Electronic Engineering ,business ,Heuristics ,Instrumentation ,Computer network - 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.
- Published
- 2014
- Full Text
- View/download PDF