Regenerator placement algorithms for connection establishment in all-optical networks

Author

Kim, Seong Cheol ; Seo, Seun-Woo ; Kim, Sang-Wan

Author_Institution

Sch. of Electr. Eng., Seoul Nat. Univ., South Korea

Volume

2

fYear

2000

fDate

2000

Firstpage

1205

Abstract

We deal with the problem of establishing a lightpath in a multihop manner under physical constraints. We provide both minimal-cost and heuristic algorithms for locating signal regeneration nodes (SRNs). For a minimal-cost algorithm, we formulate the problem using dynamic programming (DP) such that blocking of other lightpaths due to the lack of transmitters/receivers (TXs/RXs) and wavelengths is minimized throughout the network. The blocking performances of several algorithms are compared with one another in a ring

Keywords

dynamic programming; network topology; optical fibre networks; optical repeaters; wavelength division multiplexing; WDM all-optical networks; all-optical networks; blocking performance; connection establishment; dynamic programming; heuristic algorithm; minimal-cost algorithm; multihop lightpath; regenerator placement algorithms; signal regeneration nodes; transmitters/receivers; virtual topology design algorithms; wavelength-division multiplexing; All-optical networks; Bit error rate; Crosstalk; Degradation; Heuristic algorithms; Intelligent networks; Optical noise; Repeaters; WDM networks; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-6451-1

Type

conf

DOI

10.1109/GLOCOM.2000.891328

Filename

891328