An Evolutionary Spectrum Assignment Algorithm for Elastic Optical Networks

A fundamental issue in Elastic Optical Networks (EONs) relies on choosing a proper route and necessary number of contiguous frequency slots from end-to-end to accommodate the traffic demands. Spectrum assignment based on the traditional First-Fit assignment has been extensively employed in EON investigations due to its inherent simplicity and favorable capacity of leaving end-to-end free slots in the network. This paper proposes a possible structure of an evolutionary algorithm that can be used to search for an appropriate spectrum ordering of the First-Fit spectrum assignment to mitigate request blocking probability. We here analyse the path request blocking probability when just lack of resource is emphasized. However, the proposal is general enough to be used in other situations.