Static and dynamic routing and wavelength assignment algorithms for future transport networks

摘要

In this paper, two static and three dynamic routing algorithms have been proposed and compared to some of the existing algorithms on the basis or blocking probability. The two proposed static routing and wavelength assignment (RWA) algorithms reduce the blocking probability to maximize the utilization of network. For dynamic algorithms, first a model with no weights assignments is presented and then three algorithms are proposed and analysed with weight assignment resulting in reduction of blocking probability. All these algorithms are analysed and compared with four wavelength assignment schemes which are first-fit, random, most used and least used. It is shown that our proposed static algorithms give the best performance for first-fit wavelength assignment and most used wavelength assignment strategies with reduced complexity. For least used wavelength assignment and random wavelength assignment. 1 fixed and 2 alternate routing algorithm gives the lowest blocking probability. For dynamic routing, it has been shown that our proposed algorithm "less weight to maximum empty and nearest" gives the least blocking probability as compared to the other dynamic routing algorithms for random, most used and least used wavelength assignment strategies.