A best first search based optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings

Author

Sethuraman, J. ; Mahanti, Ambuj ; Saha, Debashis ; Sadhukhan, Samir K.

Author_Institution

Indian Inst. of Manage., Calcutta, India

fYear

2005

fDate

17-19 Oct. 2005

Firstpage

597

Abstract

In WDM rings, determining minimum number of ADMs is NP-hard. The best known algorithm namely, breadth first least interference (BFLI) heuristic gives optimal results in only 77% cases. In this paper, we analyze the problem and suggest a new set covering formulation for minimizing the number of ADMs in WDM rings and use best first search algorithm (A*) with the help of a heuristic (h_LB) to solve it optimally. We establish through experiments that the search algorithm with the heuristic function (h_LB) performs better than BFLI by always giving optimal results.

Keywords

SONET; channel allocation; optical fibre networks; search problems; wavelength division multiplexing; ADM; BFLI heuristic; NP-hard problem; SONET; WDM ring; breadth first least interference; search algorithm; synchronous optical network; wavelength assignment algorithm; wavelength division multiplexing; Add-drop multiplexers; Algorithm design and analysis; Cost function; Heuristic algorithms; Interference; Optical arrays; SONET; Volume relaxation; Wavelength assignment; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on

ISSN

1095-2055

Print_ISBN

0-7803-9428-3

Type

conf

DOI

10.1109/ICCCN.2005.1523954

Filename

1523954