MC-BRM: A distributed RWA algorithm with minimum wavelength conversion

Abstract There are two strategies for solving Routing and Wavelength Assignment (RWA) in wavelength-routed networks: centralized and distributed. Centralized approaches are appropriate for small networks with light traffic, whereas distributed approaches are suitable for large networks with heavy traffic. Solving RWA problem in distributed algorithms can be generally divided into two phases: routing phase and wavelength assignment phase. Allocating a wavelength over a physical path for a connection request can be performed by one of two major strategies: Backward Reservation Method (BRM) and Forward Reservation Method (FRM). In this work, we assume that every node in the network can be equipped with a number of wavelength converters. Wavelength converters are usually chosen in a free policy. However, we propose a distributed algorithm, called Minimum-Conversion Backward Reservation Method (MC-BRM), that attempts to establish light-paths with minimum number of wavelength conversions. The MC-BRM algorithm can efficiently reduce the number of required wavelength conversions in the network. Besides improving blocking probability, MC-BRM can lead to better fairness in establishing light-paths with different number of hops. Finally, we make the worst case analysis for estimating wavelength conversion usages in individual nodes.

[1]  Paramjeet Singh,et al.  Routing and wavelength assignment strategies in optical networks , 2007 .

[2]  Yongbing Zhang,et al.  Optimal wavelength converter placement in optical networks by genetic algorithm , 2011 .

[3]  Yatindra Nath Singh,et al.  Sparse converter placement in WDM networks and their dynamic operation using path-metric based algorithms , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[4]  Kevin H. Liu.  WDM Optical Networks , 2003 .

[5]  Gee-Swee Poo,et al.  Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks , 2006, Photonic Network Communications.

[6]  Jiangchuan Liu,et al.  Sparse-partial wavelength conversion: Converter placement and wavelength assignment , 2010, Opt. Switch. Netw..

[7]  Ying Chen,et al.  Efficient Distributed Algorithm for RWA Using Path Protection , 2006, J. Networks.

[8]  Ajay K. Sharma,et al.  Distributed control based routing and wavelength assignment strategy for WDM optical networks , 2010 .

[9]  Quang-Dzung Ho,et al.  Converter-Aware Wavelength Assignment in WDM Networks with Limited-Range Conversion Capability , 2006, IEICE Trans. Commun..

[10]  Maurício F. Magalhães,et al.  Distributed approaches for impairment-aware routing and wavelength assignment algorithms in GMPLS networks , 2008, Comput. Networks.

[11]  Bo Li,et al.  Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks , 2003, IEEE Trans. Commun..

[12]  Akbar Ghaffarpour Rahbar,et al.  LC-DLA: A fair congestion-aware Distributed Lightpath Allocation mechanism , 2012 .

[13]  Ajay K. Sharma,et al.  Minimum connection count wavelength assignment strategy for WDM optical networks , 2008 .

[14]  Krishna M. Sivalingam,et al.  Protection Mechanisms for Optical WDM Networks Based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques , 2006, Photonic Network Communications.

[15]  Chao Lu,et al.  Performance analysis under dynamic loading of wavelength continuous and non-continuous WDM networks with shortest-path routing , 2001, Int. J. Commun. Syst..

[16]  Chao Lu,et al.  Operation of WDM networks with different wavelength conversion capabilities , 2000, IEEE Communications Letters.

[17]  H. T. Mouftah,et al.  Distributed lightpath control based on destination routing for wavelength-routed WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[18]  Ching-Fang Hsu,et al.  A novel online wavelength assignment algorithm in wavelength-convertible multi-granular optical networks , 2008, Photonic Network Communications.

[19]  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).

[20]  Ioannis Lambadaris,et al.  Performance analysis of a backward reservation protocol in networks with sparse wavelength conversion , 2003, IEEE International Conference on Communications, 2003. ICC '03..