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

Der-Rong Din, Chi Yen Hung, Yu Cyuan Chen, Hung Yin Wang, Chung Yang Tu

Research output: Contribution to journalArticlepeer-review


In this article, for the given wavelength division multiplexing (WDM) network, the demand traffic matrix, the old and newsurvivable 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.

Original languageEnglish
Pages (from-to)40-52
Number of pages13
JournalPhotonic Network Communications
Issue number1
Publication statusPublished - 2012 Feb 1

All Science Journal Classification (ASJC) codes

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection'. Together they form a unique fingerprint.

Cite this