Wavelength assignment in fixed routing WDM networks

We propose a new algorithm for the dynamic centralized wavelength assignment problem in fixed-routing WDM networks without wavelength conversion. The blocking performance of our algorithm is better in many cases (and no worse in tire cases we studied) than other previously proposed algorithms. The performance improvement of our algorithm over other algorithms is high for multi-fiber ring networks with a moderate number of fibers per link. In a multi-fiber mesh-torus network, the difference in performance is not as significant, but the blocking probabilities for all algorithms approach those achievable by wavelength conversion as the number of fibers per link increases. We also extend an earlier analytical model for predicting the blocking probability with and without wavelength conversion to dense multi-fiber networks. Finally, our simulation results on multi-fiber rings and mesh-tori reveal surprising results about the benefits of wavelength conversion as the number of fibers per link increases