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

• Published in: Optik (Stuttgart) Vol. 123; no. 15; pp. 1370 - 1377
• Main Authors: Barkabi Zanjani, Saeed, Ghaffarpour Rahbar, Akbar
• Format: Journal Article
• Language: English
• Published: Elsevier GmbH 01.08.2012
• Subjects: All-optical networks; Distributed control-based RWA; Fairness; Least congested path; All-optical networks; Distributed control-based RWA; Least congested path; Fairness
• ISSN: 0030-4026; 1618-1336
• DOI: 10.1016/j.ijleo.2011.09.004

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.