A simple routing and wavelength assignment algorithm using the blocking island technique for all-optical networks

In this paper we consider the routing and wavelength assignment problem as well as the placement of wavelength converters in a wavelength routed all-optical network. Using a clustering technique called BI (blocking island), we propose a simple and intelligent RWA (routing and wavelength assignment) algorithm: BI RWA and a converter placement algorithm. These algorithms can be used in arbitrarily connected networks and with some simple modifications, they can also be applied on various networking scenarios. We have evaluated our algorithms through extensive simulations. The simulations are carried out in two parts: static traffic and dynamic traffic. The results demonstrate that our RWA algorithm performs better than other previously proposed algorithms (in the cases we studied).

[1]  K. R. Venugopal,et al.  A heuristic for placement of limited range wavelength converters in all-optical networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Azer Bestavros,et al.  A load profiling approach to routing guaranteed bandwidth flows , 1997, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[4]  Imrich Chlamtac,et al.  Lightnet: lightpath based solutions for wide bandwidth WANs , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  Mounir Hamdi,et al.  Simple and intelligent routing and wavelength assignment algorithm for all-optical networks , 2001, OptiComm: Optical Networking and Communications Conference.

[6]  Christian Frei.  Abstraction techniques for resource allocation in communication networks , 2000 .

[7]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[8]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .