LC-DLA: A fair congestion-aware Distributed Lightpath Allocation mechanism

Abstract One of the main challenges in all-optical WDM networks is the problem of Routing and Wavelength Assignment (RWA). In large-scale networks with heavy traffic load, distributed RWA is more suitable than centralized RWA. One of the distributed algorithms proposed recently is Distributed Lightpath Allocation (DLA) [1] . We use the DLA as our basic algorithm to design a new congestion-aware RWA algorithm, called Least-Congested Distributed Lightpath Allocation (LC-DLA). We consider congestion in the network as a decision point for solving RWA. Selection of the least congested path among available paths from source to destination can improve the blocking probability of the network. Fairness is one of the crucial metrics that network designers should consider. We define a new concept for fairness in RWA. Our performance evaluations show that LC-DLA can provide good blocking and fairness performances in WDM networks.

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

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

[3]  Maïté Brandt-Pearce,et al.  Cross-layer adaptive routing and wavelength assignment in all-optical networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[5]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

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

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

[8]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[9]  Akbar Ghaffarpour Rahbar,et al.  Least-Congested Distributed Lightpath Allocation , 2010 .

[10]  Amir Kakekhani,et al.  CRE: A novel QoT-aware routing and wavelength assignment algorithm in all-optical networks , 2011 .

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

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

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

[14]  Jian Liu,et al.  On the performance of distributed lightpath provisioning with dynamic routing and wavelength assignment , 2008, Photonic Network Communications.

[15]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.