On the wavelength assignment problem in multifiber WDM star and ring networks

Author

Li, Guangzhi ; Simha, Rahul

Author_Institution

AT&T Res. Labs., Florham Park, NJ, USA

Volume

9

Issue

1

fYear

2001

fDate

2/1/2001 12:00:00 AM

Firstpage

60

Lastpage

68

Abstract

This paper studies-the off-line wavelength assignment problem in star and ring networks that deploy multiple fibers between nodes and use wavelength division multiplexing (WDM) for transmission. The results in this paper show that the ability to switch between fibers increases wavelength utilization. In particular, sharper per-fiber bounds on the number of required wavelengths are derived for the multifiber version of the assignment problem in star and ring networks. Additionally, the complexity of the problem is studied and several constrained versions of the problem are also considered for star and ring networks. A summary of contributions is provided

Keywords

computational complexity; network topology; optical fibre networks; telecommunication network routing; wavelength division multiplexing; WDM transmission; multifiber WDM ring networks; multifiber WDM star networks; off-line wavelength assignment; per-fiber bounds; problem complexity; wavelength division multiplexing; wavelength routing; wavelength utilization; Bandwidth; Computer science; Intelligent networks; Optical fiber networks; Switches; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.909024

Filename

909024