Wavelength conversion resources allocation algorithms for share-per-link wavelength convertible switches

Dynamic Conversion Resources Allocation Algorithm, CRAA, will be a key technique for tackling the Routing and Wavelength Assignment, RWA, problem. The adaptation of a certain dynamic CRAA will in fact influences the complexity of the optical switch control plane and accordingly the blocking performance of the share-per-link Wavelength Convertible Switch, WCS. We propose three different CRAA algorithms, Narrow Search Algorithm (NSA), Inclusive Search Algorithm (ISA), and Optimized Inclusive Search Algorithm (OISA), for dynamically allocating conversion resources. Analytical models are developed for these algorithms to verify their efficiency in allocation of conversion resources with consideration of different performance metrics in the wavelength routing networks. ISA is characterized by a high algorithm time complexity and requires higher processing load to achieve better allocation rate than NSA. The optimization of conversion resources search in OISA will minimize the exhaustive nature of the ISA search and results in a comparable performance.