Optimization of spare capacity in survivable WDM networks

H. W. Chong; Sam Kwong

doi:10.1007/3-540-45110-2_131

Optimization of spare capacity in survivable WDM networks

H. W. Chong
, Sam Kwong

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

4 Citations (Scopus)

Abstract

A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for the network to survive from network component failures. In this paper, this problem is investigated for wavelength division multiplexing (WDM) mesh networks without wavelength conversion. We propose a hybrid genetic algorithm approach (GA) for the problem. Simulated Annealing (SA) and Tabu Search (TS) are also applied to this problem for comparison purpose. Simulation results show very favorable results for the Genetic Algorithm approach. © Springer-Verlag Berlin Heidelberg 2003.

Original language	English
Title of host publication	Genetic and Evolutionary Computation — GECCO 2003
Subtitle of host publication	Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II
Editors	Erick Cantú-Paz, James A. Foster, Kalyanmoy Deb
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	2396-2397
ISBN (Electronic)	978-3-540-45110-5
ISBN (Print)	978-3-540-40603-7
DOIs	https://doi.org/10.1007/3-540-45110-2_131
Publication status	Published - 2003
Event	Genetic and Evolutionary Computation Conference (GECCO-2003) - Chicago, United States Duration: 12 Jul 2003 → 16 Jul 2003 https://www.sigevo.org/gecco-2003/

Publication series

Name	Lecture Notes in Computer Science
Volume	2724
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Genetic and Evolutionary Computation Conference (GECCO-2003)
Place	United States
City	Chicago
Period	12/07/03 → 16/07/03
Internet address	https://www.sigevo.org/gecco-2003/

Access Output

10.1007/3-540-45110-2_131

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Chong, H. W., & Kwong, S. (2003). Optimization of spare capacity in survivable WDM networks. In E. Cantú-Paz, J. A. Foster, & K. Deb (Eds.), Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II (pp. 2396-2397). (Lecture Notes in Computer Science; Vol. 2724). Springer . https://doi.org/10.1007/3-540-45110-2_131

Chong, H. W. ; Kwong, Sam. / Optimization of spare capacity in survivable WDM networks. Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II. editor / Erick Cantú-Paz ; James A. Foster ; Kalyanmoy Deb. Berlin, Heidelberg : Springer , 2003. pp. 2396-2397 (Lecture Notes in Computer Science).

@inproceedings{e82f15d28b4d40ea8117bee578d3f2b3,

title = "Optimization of spare capacity in survivable WDM networks",

abstract = "A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for the network to survive from network component failures. In this paper, this problem is investigated for wavelength division multiplexing (WDM) mesh networks without wavelength conversion. We propose a hybrid genetic algorithm approach (GA) for the problem. Simulated Annealing (SA) and Tabu Search (TS) are also applied to this problem for comparison purpose. Simulation results show very favorable results for the Genetic Algorithm approach. {\textcopyright} Springer-Verlag Berlin Heidelberg 2003.",

author = "Chong, \{H. W.\} and Sam Kwong",

year = "2003",

doi = "10.1007/3-540-45110-2\_131",

language = "English",

isbn = "978-3-540-40603-7",

series = "Lecture Notes in Computer Science",

publisher = "Springer ",

pages = "2396--2397",

editor = "Erick Cant{\'u}-Paz and Foster, \{James A.\} and Kalyanmoy Deb",

booktitle = "Genetic and Evolutionary Computation — GECCO 2003",

note = "Genetic and Evolutionary Computation Conference (GECCO-2003) ; Conference date: 12-07-2003 Through 16-07-2003",

url = "https://www.sigevo.org/gecco-2003/",

}

Chong, HW & Kwong, S 2003, Optimization of spare capacity in survivable WDM networks. in E Cantú-Paz, JA Foster & K Deb (eds), Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II. Lecture Notes in Computer Science, vol. 2724, Springer , Berlin, Heidelberg, pp. 2396-2397, Genetic and Evolutionary Computation Conference (GECCO-2003), Chicago, United States, 12/07/03. https://doi.org/10.1007/3-540-45110-2_131

Optimization of spare capacity in survivable WDM networks. / Chong, H. W.; Kwong, Sam.
Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II. ed. / Erick Cantú-Paz; James A. Foster; Kalyanmoy Deb. Berlin, Heidelberg: Springer , 2003. p. 2396-2397 (Lecture Notes in Computer Science; Vol. 2724).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Optimization of spare capacity in survivable WDM networks

AU - Chong, H. W.

AU - Kwong, Sam

PY - 2003

Y1 - 2003

N2 - A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for the network to survive from network component failures. In this paper, this problem is investigated for wavelength division multiplexing (WDM) mesh networks without wavelength conversion. We propose a hybrid genetic algorithm approach (GA) for the problem. Simulated Annealing (SA) and Tabu Search (TS) are also applied to this problem for comparison purpose. Simulation results show very favorable results for the Genetic Algorithm approach. © Springer-Verlag Berlin Heidelberg 2003.

AB - A network with restoration capability requires spare capacity to be used in the case of failure. Optimization of spare capacity is to find the minimum amount of spare capacity for the network to survive from network component failures. In this paper, this problem is investigated for wavelength division multiplexing (WDM) mesh networks without wavelength conversion. We propose a hybrid genetic algorithm approach (GA) for the problem. Simulated Annealing (SA) and Tabu Search (TS) are also applied to this problem for comparison purpose. Simulation results show very favorable results for the Genetic Algorithm approach. © Springer-Verlag Berlin Heidelberg 2003.

UR - https://www.scopus.com/pages/publications/22944436675

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-22944436675&origin=recordpage

U2 - 10.1007/3-540-45110-2_131

DO - 10.1007/3-540-45110-2_131

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-3-540-40603-7

T3 - Lecture Notes in Computer Science

SP - 2396

EP - 2397

BT - Genetic and Evolutionary Computation — GECCO 2003

A2 - Cantú-Paz, Erick

A2 - Foster, James A.

A2 - Deb, Kalyanmoy

PB - Springer

CY - Berlin, Heidelberg

T2 - Genetic and Evolutionary Computation Conference (GECCO-2003)

Y2 - 12 July 2003 through 16 July 2003

ER -

Chong HW, Kwong S. Optimization of spare capacity in survivable WDM networks. In Cantú-Paz E, Foster JA, Deb K, editors, Genetic and Evolutionary Computation — GECCO 2003: Genetic and Evolutionary Computation Conference Chicago, IL, USA, July 12–16, 2003 Proceedings, Part II. Berlin, Heidelberg: Springer . 2003. p. 2396-2397. (Lecture Notes in Computer Science). doi: 10.1007/3-540-45110-2_131

Optimization of spare capacity in survivable WDM networks

Abstract

Publication series

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this