Genetic algorithm for virtual topology design on MLR WDM networks

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

For the mixed-line-rate (MLR) wavelength-division multiplexing (WDM) networks, each wavelength of fiber can provide different transmitting rates (in 10/40/100 Gbps) by using different modulation types. Since the MLR-WDM is becoming the key and a cost-efficient technique for the network upgrading, the problem for constructing an efficient virtual topology becomes an important issue. In this paper, the Virtual Topology Design (VTD) problem on MLR-WDM network is considered. Given the physical backbone network and traffic demand matrix between nodes of the network, the goal of the VTD problem is to determine which node-pairs to be connected by establishing lightpaths, the actual routes of the lightpaths, the transmitting rates of lightpaths, and the assigned wavelengths of lightpaths such that the total cost of deployed transceivers can be minimized. Since the VTD problem on MLR-WDM network is a hard problem, in the paper, a heuristic algorithm (HA) and a genetic algorithm (GA) are proposed to solve it. Experimental results indicate that the proposed GA is robust for this problem.

Original languageEnglish
Pages (from-to)20-34
Number of pages15
JournalOptical Switching and Networking
Volume18
Issue numberP1
DOIs
Publication statusPublished - 2015 Nov 1

Fingerprint

Wavelength division multiplexing
Genetic algorithms
Topology
Wavelength
Heuristic algorithms
Transceivers
Costs
Modulation
Fibers

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{4020816dceaf4283aec5cdb4080aad01,
title = "Genetic algorithm for virtual topology design on MLR WDM networks",
abstract = "For the mixed-line-rate (MLR) wavelength-division multiplexing (WDM) networks, each wavelength of fiber can provide different transmitting rates (in 10/40/100 Gbps) by using different modulation types. Since the MLR-WDM is becoming the key and a cost-efficient technique for the network upgrading, the problem for constructing an efficient virtual topology becomes an important issue. In this paper, the Virtual Topology Design (VTD) problem on MLR-WDM network is considered. Given the physical backbone network and traffic demand matrix between nodes of the network, the goal of the VTD problem is to determine which node-pairs to be connected by establishing lightpaths, the actual routes of the lightpaths, the transmitting rates of lightpaths, and the assigned wavelengths of lightpaths such that the total cost of deployed transceivers can be minimized. Since the VTD problem on MLR-WDM network is a hard problem, in the paper, a heuristic algorithm (HA) and a genetic algorithm (GA) are proposed to solve it. Experimental results indicate that the proposed GA is robust for this problem.",
author = "Der-Rong Din",
year = "2015",
month = "11",
day = "1",
doi = "10.1016/j.osn.2015.03.003",
language = "English",
volume = "18",
pages = "20--34",
journal = "Optical Switching and Networking",
issn = "1573-4277",
publisher = "Elsevier",
number = "P1",

}

Genetic algorithm for virtual topology design on MLR WDM networks. / Din, Der-Rong.

In: Optical Switching and Networking, Vol. 18, No. P1, 01.11.2015, p. 20-34.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Genetic algorithm for virtual topology design on MLR WDM networks

AU - Din, Der-Rong

PY - 2015/11/1

Y1 - 2015/11/1

N2 - For the mixed-line-rate (MLR) wavelength-division multiplexing (WDM) networks, each wavelength of fiber can provide different transmitting rates (in 10/40/100 Gbps) by using different modulation types. Since the MLR-WDM is becoming the key and a cost-efficient technique for the network upgrading, the problem for constructing an efficient virtual topology becomes an important issue. In this paper, the Virtual Topology Design (VTD) problem on MLR-WDM network is considered. Given the physical backbone network and traffic demand matrix between nodes of the network, the goal of the VTD problem is to determine which node-pairs to be connected by establishing lightpaths, the actual routes of the lightpaths, the transmitting rates of lightpaths, and the assigned wavelengths of lightpaths such that the total cost of deployed transceivers can be minimized. Since the VTD problem on MLR-WDM network is a hard problem, in the paper, a heuristic algorithm (HA) and a genetic algorithm (GA) are proposed to solve it. Experimental results indicate that the proposed GA is robust for this problem.

AB - For the mixed-line-rate (MLR) wavelength-division multiplexing (WDM) networks, each wavelength of fiber can provide different transmitting rates (in 10/40/100 Gbps) by using different modulation types. Since the MLR-WDM is becoming the key and a cost-efficient technique for the network upgrading, the problem for constructing an efficient virtual topology becomes an important issue. In this paper, the Virtual Topology Design (VTD) problem on MLR-WDM network is considered. Given the physical backbone network and traffic demand matrix between nodes of the network, the goal of the VTD problem is to determine which node-pairs to be connected by establishing lightpaths, the actual routes of the lightpaths, the transmitting rates of lightpaths, and the assigned wavelengths of lightpaths such that the total cost of deployed transceivers can be minimized. Since the VTD problem on MLR-WDM network is a hard problem, in the paper, a heuristic algorithm (HA) and a genetic algorithm (GA) are proposed to solve it. Experimental results indicate that the proposed GA is robust for this problem.

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

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

U2 - 10.1016/j.osn.2015.03.003

DO - 10.1016/j.osn.2015.03.003

M3 - Article

VL - 18

SP - 20

EP - 34

JO - Optical Switching and Networking

JF - Optical Switching and Networking

SN - 1573-4277

IS - P1

ER -