-
题名弹性光网络一类调度问题的一个新模型和算法
- 1
-
-
作者
杨晴东
王紫晴
郭威
王宇平
-
机构
西安电子科技大学计算机科学与技术学院
-
出处
《纯粹数学与应用数学》
2022年第3期415-426,共12页
-
基金
国家自然科学基金(61872281)。
-
文摘
采用网络功能虚拟化技术的弹性光网络是一种新型的网络,其数据中心的合理部署,路由的科学规划及频谱的最优分配是一个关键而具有挑战的问题.为了解决这个问题,建立了弹性光网络资源分配和任务调度问题一个新的优化模型,新模型以虚拟网络功能在数据中心部署的负载最均衡,经过数据中心节点的路径最短以及频谱占用最少为目标,可同时使虚拟网络功能在数据中心部署,路径规划和频谱分配方案最优.为有效求解该模型,分别设计了一个经过所选数据中心的最短路径策略,虚拟网络功能在数据中心的部署策略以及频谱分配策略,构造了初始种群的产生方法,设计了新的变异算子,在此基础上,提出了求解模型的一个新的进化算法.最后进行了仿真实验,结果表明,最大频隙号和数据中心VNF部署数目的标准差相比对比算法有明显降低,验证了所建模型和算法的有效性.
-
关键词
弹性光网络
数据中心部署
虚拟网络功能
路由选择
频谱分配
优化模型
进化算法
-
Keywords
elastic optical network
data centres deployment
virtual network function
routing
spectrum allocation
optimization model
evolutionary algorithm
-
分类号
TB114.1
[理学—运筹学与控制论]
-
