Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection

  • Authors:
  • Der-Rong Din;Chi-Yen Hung;Yu-Cyuan Chen;Hung-Yin Wang;Chung-Yang Tu

  • Affiliations:
  • Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City, Taiwan, ROC 500;Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City, Taiwan, ROC 500;Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City, Taiwan, ROC 500;Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City, Taiwan, ROC 500;Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City, Taiwan, ROC 500

  • Venue:
  • Photonic Network Communications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, for the given wavelength division multiplexing (WDM) network, the demand traffic matrix, the old and new survivable virtual topologies which are protected by the failure-independent path-protecting p-cycles (FIPP p-cycles) protection scheme, the virtual topology transition sequence (VTTS) problem is studied. The goal of this problem is to find an optimal sequence to transfer the old virtual topology into new one, and during the transiting process, the services are not disrupted. Moreover, each lightpath in the virtual topology is protected by the FIPP p-cycle and can survive against a single-link failure. In this article, a heuristic algorithm and a genetic algorithm are proposed to solve this problem. Simulations are also performed to evaluate the performance of proposed algorithms.