Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection

Kefei Wang; Haitham S. Hamza; Jitender S. Deogun

Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection

Kefei Wang, Haitham S. Hamza, Jitender S. Deogun

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we address the problem of routing and wavelength assignment (RWA) in path-protected WDM networks with the objective of maximizing the sharing chances of wavelength links and optical-electronic-optical regenerators (OEOs) between demands, and hence, minimize the overall cost of the network. Both a Tabu Search and a Genetic Algorithm heuristics are proposed and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

Original language	English (US)
Title of host publication	Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005
Editors	A.O. Fapojuwo
Pages	64-69
Number of pages	6
State	Published - 2005
Event	IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005 - Banff, AB, Canada Duration: Jul 19 2005 → Jul 21 2005

Publication series

Name	Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005

Conference

Conference	IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005
Country/Territory	Canada
City	Banff, AB
Period	7/19/05 → 7/21/05

Keywords

OEO Regenerators
Path-based Protection
RWA Problem
WDM Mesh Networks

ASJC Scopus subject areas

Engineering(all)

Cite this

Wang, K., Hamza, H. S., & Deogun, J. S. (2005). Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection. In A. O. Fapojuwo (Ed.), Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005 (pp. 64-69). (Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005).

Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection. / Wang, Kefei; Hamza, Haitham S.; Deogun, Jitender S.

Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005. ed. / A.O. Fapojuwo. 2005. p. 64-69 (Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Wang, K, Hamza, HS & Deogun, JS 2005, Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection. in AO Fapojuwo (ed.), Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005. Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005, pp. 64-69, IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005, Banff, AB, Canada, 7/19/05.

Wang K, Hamza HS, Deogun JS. Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection. In Fapojuwo AO, editor, Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005. 2005. p. 64-69. (Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005).

Wang, Kefei ; Hamza, Haitham S. ; Deogun, Jitender S. / Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection. Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005. editor / A.O. Fapojuwo. 2005. pp. 64-69 (Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005).

@inproceedings{37f671781f3c49418ceef31e6d319a81,

title = "Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection",

abstract = "In this paper, we address the problem of routing and wavelength assignment (RWA) in path-protected WDM networks with the objective of maximizing the sharing chances of wavelength links and optical-electronic-optical regenerators (OEOs) between demands, and hence, minimize the overall cost of the network. Both a Tabu Search and a Genetic Algorithm heuristics are proposed and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.",

keywords = "OEO Regenerators, Path-based Protection, RWA Problem, WDM Mesh Networks",

author = "Kefei Wang and Hamza, {Haitham S.} and Deogun, {Jitender S.}",

year = "2005",

language = "English (US)",

isbn = "0889864977",

series = "Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005",

pages = "64--69",

editor = "A.O. Fapojuwo",

booktitle = "Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005",

note = "IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005 ; Conference date: 19-07-2005 Through 21-07-2005",

}

TY - GEN

T1 - Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection

AU - Wang, Kefei

AU - Hamza, Haitham S.

AU - Deogun, Jitender S.

PY - 2005

Y1 - 2005

N2 - In this paper, we address the problem of routing and wavelength assignment (RWA) in path-protected WDM networks with the objective of maximizing the sharing chances of wavelength links and optical-electronic-optical regenerators (OEOs) between demands, and hence, minimize the overall cost of the network. Both a Tabu Search and a Genetic Algorithm heuristics are proposed and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

AB - In this paper, we address the problem of routing and wavelength assignment (RWA) in path-protected WDM networks with the objective of maximizing the sharing chances of wavelength links and optical-electronic-optical regenerators (OEOs) between demands, and hence, minimize the overall cost of the network. Both a Tabu Search and a Genetic Algorithm heuristics are proposed and their performance is experimentally evaluated through extensive simulation. Our simulation results confirm an average of 30% reduction in the number of OEOs compared to that required with the well-known shared-path protection scheme.

KW - OEO Regenerators

KW - Path-based Protection

KW - RWA Problem

KW - WDM Mesh Networks

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

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

M3 - Conference contribution

AN - SCOPUS:33644521233

SN - 0889864977

T3 - Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi- Conference on Wireless and Optical Communications, OCSN 2005

SP - 64

EP - 69

BT - Proceedings of the IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005

A2 - Fapojuwo, A.O.

T2 - IASTED International Conference on Optical Communication Systems and Networks, as part of the Fifth IASTED Int. Multi-Conference on Wireless and Optical Commun., OCSN 2005

Y2 - 19 July 2005 through 21 July 2005

ER -

Heuristics for maximizing OEO sharing in WDM mesh networks with path-based protection

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this