Title: A new optimisation model and algorithm for virtual optical networks

Authors: Shanshan Hao; Yuping Wang; Beicong Lv

Addresses: School of Computer Science and Technology, Xidian University, Xi'an, 710071, China ' School of Computer Science and Technology, Xidian University, Xi'an, 710071, China ' School of Computer Science and Technology, Xidian University, Xi'an, 710071, China

Abstract: 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.

Keywords: network scheduling; optimisation model; virtual optical network; genetic algorithm.

DOI: 10.1504/IJSNET.2019.098555

International Journal of Sensor Networks, 2019 Vol.29 No.4, pp.252 - 261

Received: 21 Aug 2018
Accepted: 25 Aug 2018

Published online: 27 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article