Document Type

Conference Proceeding




Faculty of Computing, Health and Science


School of Engineering and Mathematics / Centre for Communications Engineering Research




This is an Author's Accepted Manuscript of: Phung, Q.V. , Habibi, D. , Nguyen, H. N., & Lo, K. (2005). Capacity Utilization versus Congestion Levels in wavelength Routing for large scale WDM Networks. Proceedings of Asia Pacific Conference on Communications. (pp. 822-826). Perth. IEEE. Available here

© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


Wavelength routing (WR) has been a key issue in WDM optical networks which carry huge amount of traffic aggregated from Internet protocol (IP), asynchronous transfer mode (ATM) and SDH/SONET layers. The problem, however, has been proved NP-hard. The time complexity and the optimality of solutions are two conflicting metrics. In addition, for optimization purposes, capacity utilization and network congestion level can be compromised to reduce the blocking probability of future connections. In this paper, we propose a heuristic approach for WR in large scale networks based on a balanced model developed for the capacity utilization and the congestion level. This is a two step approach, i.e K shortest paths (KSP) algorithm and a path selection algorithm (PSA), and is applicable not only at network design phase but also for online provisioning where a number of traffic connections may be requested simultaneously. We investigate the time complexity and the optimality of solutions as metrics for comparing our approach and the ILP formulation for wavelength routing. Simulation results show that our approach yields very promising results in terms of the optimality of solutions whilst also applicable to very large scale networks, say 500 nodes or more



Access Rights


Included in

Engineering Commons



Link to publisher version (DOI)