A Heuristics Based Wavelength Assignment Algorithm in Wavelength Routed All Optical Networks(<Special Issue>Photonic IP Network Technologies for Next Generation Broadband Access)

概要

論文の詳細を見る
This paper addresses the routing and wavelength assignment (RWA) problem in a wavelength routed all optical network. One of the main issues is the assignment of the limited number of wavelengths over each physical fiber connection so that high aggregate capacity can be achieved. In a typical mesh topology, this problem has been shown to be NP-hard. In this paper, we propose a new heuristic based algorithm building upon one of the best known wavelength assignment algorithms proposed by Zhang and Acampora [14]. The salient feature of the proposed algorithm is to consider the inherent multihop nature of the underlying mesh topology. We demonstrate that the proposed algorithm reduces the complexity by an order of magnitude, while at the same time achieving significantly lower blocking probability.
社団法人電子情報通信学会の論文
2003-08-01