A new optimization model and algorithm for a network scheduling problem in inter-datacenters elastic optical networks

作者：Xuan, Hejun; Wang, Yuping^*; Guan, Shiwei; Xu, Zhanqi

来源：13th International Conference on Computational Intelligence and Security (CIS), 2017-12-15 To 2017-12-18.

DOI：10.1109/CIS.2017.00015

• Elastic Optical Networks (EONs)
• VNF service chaining
• VNF deployment
• Genetic Algorithm

The routing and virtual network VNF) deployment for VNF service chaining in inter-datacenters elastic optical networks (inter-DC EONs) is an important network scheduling problem. In this paper, the problem tackled is more complex and practical than those tackled in the existing works in the following three aspects: 1) each datacenter can only provide some specific (not all) VNFs; 2) the resource of both bandwidth and datacenters system (not the resource of bandwidth only) is considered; 3) a part of VNFs are dependent (not assuming all VNFs are independent). To solve this challenging problem, we first establish a global optimization model for this problem. Then, an efficient genetic algorithm with tailor-made encoding scheme is proposed to solve the model. Finally, the simulation experiments are conducted on several situations, and the results indicate that the proposed model is reasonable and the proposed algorithm is efficient.

• 出版日期2017
• 单位综合业务网理论及关键技术国家重点实验室; 西安电子科技大学