Virtual topology transition sequence problem on WDM networks with dedicated protection

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The set of all-optical communication channels (lightpaths) in the optical layer defines the virtual topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying virtual topology in the optical layer accordingly. However, the reconfiguration for the virtual topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current virtual topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. In this article, the WDM virtual topology transition sequence problem (WVTTSP) which minimizes the average weighted delay (AWD) is studied. Since the WVTTSP is NP-hard, a heuristic solution model is proposed to solve it. Simulation results show that the proposed least weighted distance first (LWDF) method can find the best result and the time spent by it is less than 4 s for a middle-sized network with 100 links and with 30 wavelengths per link.

Original languageEnglish
Pages (from-to)174-182
Number of pages9
JournalPhotonic Network Communications
Volume18
Issue number2
DOIs
Publication statusPublished - 2009 Oct 1

Fingerprint

wavelength division multiplexing
Wavelength division multiplexing
topology
Topology
traffic
Optical communication
Telecommunication traffic
optical communication
Computational complexity
Wavelength
shift
wavelengths
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

@article{9dc9e0980b28445882adf5a2fc49dc5a,
title = "Virtual topology transition sequence problem on WDM networks with dedicated protection",
abstract = "Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The set of all-optical communication channels (lightpaths) in the optical layer defines the virtual topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying virtual topology in the optical layer accordingly. However, the reconfiguration for the virtual topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current virtual topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. In this article, the WDM virtual topology transition sequence problem (WVTTSP) which minimizes the average weighted delay (AWD) is studied. Since the WVTTSP is NP-hard, a heuristic solution model is proposed to solve it. Simulation results show that the proposed least weighted distance first (LWDF) method can find the best result and the time spent by it is less than 4 s for a middle-sized network with 100 links and with 30 wavelengths per link.",
author = "Der-Rong Din",
year = "2009",
month = "10",
day = "1",
doi = "10.1007/s11107-008-0181-7",
language = "English",
volume = "18",
pages = "174--182",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "2",

}

Virtual topology transition sequence problem on WDM networks with dedicated protection. / Din, Der-Rong.

In: Photonic Network Communications, Vol. 18, No. 2, 01.10.2009, p. 174-182.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Virtual topology transition sequence problem on WDM networks with dedicated protection

AU - Din, Der-Rong

PY - 2009/10/1

Y1 - 2009/10/1

N2 - Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The set of all-optical communication channels (lightpaths) in the optical layer defines the virtual topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying virtual topology in the optical layer accordingly. However, the reconfiguration for the virtual topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current virtual topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. In this article, the WDM virtual topology transition sequence problem (WVTTSP) which minimizes the average weighted delay (AWD) is studied. Since the WVTTSP is NP-hard, a heuristic solution model is proposed to solve it. Simulation results show that the proposed least weighted distance first (LWDF) method can find the best result and the time spent by it is less than 4 s for a middle-sized network with 100 links and with 30 wavelengths per link.

AB - Wavelength-division multiplexing (WDM) technology has emerged as a promising technology for backbone networks. The set of all-optical communication channels (lightpaths) in the optical layer defines the virtual topology for the upper layer applications. Since the traffic demand of upper layer applications fluctuates from time to time, it is required to reconfigure the underlying virtual topology in the optical layer accordingly. However, the reconfiguration for the virtual topology is reluctantly disruptive to the network since some lightpaths should be torn down and some traffic has to be buffered or rerouted during the reconfiguration process. Therefore, it needs to have an efficient transition method to shift the current virtual topology to the new one so as to minimize the effect of the reconfiguration on the upper layer traffic. In this article, the WDM virtual topology transition sequence problem (WVTTSP) which minimizes the average weighted delay (AWD) is studied. Since the WVTTSP is NP-hard, a heuristic solution model is proposed to solve it. Simulation results show that the proposed least weighted distance first (LWDF) method can find the best result and the time spent by it is less than 4 s for a middle-sized network with 100 links and with 30 wavelengths per link.

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

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

U2 - 10.1007/s11107-008-0181-7

DO - 10.1007/s11107-008-0181-7

M3 - Article

AN - SCOPUS:69249236877

VL - 18

SP - 174

EP - 182

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 2

ER -