Title: Multiobjective optimisation model and algorithm for data center scheduling in elastic optical networks
Authors: Xia Li; Zhanqi Xu; Yuping Wang; Chunxia Ji
Addresses: School of Computer Science and Technology, Xidian University, Xi'an, 710071, China ' National Key Lab on Integrated Services Networks, 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: Elastic optical network (EON), as one of the most promising tools recently, enables users to flexibly schedule network resources on demand. But how to properly assign data centers in EONs is a particularly important issue, which determines both the quality of service (QoS) and the operational expenditures of data centers. First, we propose a multiobjective optimisation model for data center scheduling (DDEA/RSS) and design an evolutionary algorithm based on NSGA-II to solve it. Then, we design three heuristics to construct routes between a pair of nodes. Finally extensive experiments are performed to analyse the performance of three heuristics and validate the efficiency of DDEA/RSS on two network topologies by comparison with other existing algorithms. The results indicate that DDEA/RSS produces the lower call request blocking probability under the same number of data centers and the smaller number of data centers under the same call request blocking probability.
Keywords: EON; elastic optical network; multiobjective evolutionary technique; data center placement; data center assignment; data center; NSGA-II; routing; network resource scheduling; multiobjective optimisation model.
International Journal of Sensor Networks, 2020 Vol.33 No.2, pp.85 - 97
Received: 10 Dec 2019
Accepted: 18 Dec 2019
Published online: 20 Jun 2020 *