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 journalArticle

Abstract

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
Volume23
Issue number1
DOIs
Publication statusPublished - 2012 Feb 1

Fingerprint

wavelength division multiplexing
Wavelength division multiplexing
topology
Topology
cycles
Heuristic algorithms
genetic algorithms
traffic
Genetic algorithms
matrices
simulation

All Science Journal Classification (ASJC) codes

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

Cite this

Din, Der-Rong ; Hung, Chi Yen ; Chen, Yu Cyuan ; Wang, Hung Yin ; Tu, Chung Yang. / Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection. In: Photonic Network Communications. 2012 ; Vol. 23, No. 1. pp. 40-52.
@article{88cd717de39d41bf98c4f354f59e06d1,
title = "Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection",
abstract = "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.",
author = "Der-Rong Din and Hung, {Chi Yen} and Chen, {Yu Cyuan} and Wang, {Hung Yin} and Tu, {Chung Yang}",
year = "2012",
month = "2",
day = "1",
doi = "10.1007/s11107-011-0334-y",
language = "English",
volume = "23",
pages = "40--52",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "1",

}

Virtual topology transition sequence problem in WDM networks with FIPP p-cycles protection. / Din, Der-Rong; Hung, Chi Yen; Chen, Yu Cyuan; Wang, Hung Yin; Tu, Chung Yang.

In: Photonic Network Communications, Vol. 23, No. 1, 01.02.2012, p. 40-52.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Din, Der-Rong

AU - Hung, Chi Yen

AU - Chen, Yu Cyuan

AU - Wang, Hung Yin

AU - Tu, Chung Yang

PY - 2012/2/1

Y1 - 2012/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84861231986&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861231986&partnerID=8YFLogxK

U2 - 10.1007/s11107-011-0334-y

DO - 10.1007/s11107-011-0334-y

M3 - Article

AN - SCOPUS:84861231986

VL - 23

SP - 40

EP - 52

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 1

ER -