A new optimisation model and algorithm for virtual optical networks

Virtual optical network is considered to be the next generation internet architecture and has many unsolved issues, e.g., node mapping, link mapping and spectrum assignment. More and more challenges will be faced when there are privileged nodes through which certain connection requests cannot pass in the physical topology. To address these issues, this paper proposes a new optimisation model in virtual optical network considering privileged nodes, and aims to minimise the maximum index of used frequency slots. A routing algorithm is designed for the model, an adaptive strategy is put forward to determine the crossover rate and mutation rate. In addition, a new crossover and mutation operator are proposed. Based on these, a novel genetic algorithm is proposed to solve the problem. The simulation results show the feasibility of the model and the effectiveness of the algorithm.