Reconfiguration heuristics for logical topologies in wide-area WDM networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

18 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Pages2701-2705
Volume3
Publication statusPublished - 2002

Publication series

Name
Volume3

Conference

TitleGLOBECOM'02 - IEEE Global Telecommunications Conference
PlaceTaiwan
CityTaipei
Period17 - 21 November 2002

Abstract

We propose several heuristic algorithms that reconfigure logical topologies in wide-area wavelength-routed optical networks. Our reconfiguration algorithms attempt to keep the network availability as much as possible during the reconfiguration process. For this purpose, a lightpath is taken as the minimum unit of reconfiguration, which is an all-optical wavelength-division multiplexed (WDM) channel. The proposed algorithms are evaluated by using an NFSNET-like network model with 16 nodes and 25 links. The results show that very simple algorithms provide very small computational complexity but poor performance, i.e., bad network availability, and that an efficient algorithm provides reasonable computational complexity and very good performance. More complex algorithms may improve performance somewhat further but have unrealistically large computational complexity.

Citation Format(s)

Reconfiguration heuristics for logical topologies in wide-area WDM networks. / Takagi, Hironao; Zhang, Yongbing; Jia, Xiao Hua; Takagi, Hideaki.

Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2002. p. 2701-2705.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review