Share Email Print
cover

Proceedings Paper

Effective wavelength assignment algorithms in a wavelength-routed network
Author(s): Yang Qin; Chee Kheong Siew; Bo Li
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper addresses the problem of wavelength assignment and wavelength routing in a wide-area optical network, where Wavelength Division Multiplexing (WDM) technology has emerged as the transmission and switching choice. One of the major design issues in this network is the assignment of the limited number of wavelengths among network stations so that higher aggregate capacity can be achieved. The problem of wavelength assignment and routing is proved to be NP-hard problem. The present literature on this topic is a large repertoire of heuristics that produce good solutions in a reasonable amount of time. These heuristic, however, have restricted applicability in a practical environment because they have a number of fundamental problems including high time complexity, lack of scalability with respect to optimal solutions. In this paper, we propose genetic based algorithm with an objective to simultaneously meet the goals of height performance and fast running time. In addition, we propose to apply the Greedy Random Adaptive Search Procedure (GRASP) to solve the wavelength assignment problem. We demonstrate that our proposed algorithms can achieve lower blocking probability while taking considerably less running time when compared to one of the best known heuristic wavelength assignment algorithms proposed by Zhang and Acampora, in which close to optimal solution can be obtained.

Paper Details

Date Published: 9 August 2001
PDF: 15 pages
Proc. SPIE 4599, OptiComm 2001: Optical Networking and Communications, (9 August 2001); doi: 10.1117/12.436059
Show Author Affiliations
Yang Qin, Nanyang Technological Univ. (Singapore)
Chee Kheong Siew, Nanyang Technological Univ. (Singapore)
Bo Li, Hong Kong Univ. of Science and Technology (Hong Kong)


Published in SPIE Proceedings Vol. 4599:
OptiComm 2001: Optical Networking and Communications

© SPIE. Terms of Use
Back to Top