纯粹数学与应用数学

2022, v.38(03) 415-426

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

弹性光网络一类调度问题的一个新模型和算法
A new model and algorithm for a kind of task and resource scheduling problems in elastic optical networks

杨晴东;王紫晴;郭威;王宇平;

摘要(Abstract):

采用网络功能虚拟化技术的弹性光网络是一种新型的网络,其数据中心的合理部署,路由的科学规划及频谱的最优分配是一个关键而具有挑战的问题.为了解决这个问题,建立了弹性光网络资源分配和任务调度问题一个新的优化模型,新模型以虚拟网络功能在数据中心部署的负载最均衡,经过数据中心节点的路径最短以及频谱占用最少为目标,可同时使虚拟网络功能在数据中心部署,路径规划和频谱分配方案最优.为有效求解该模型,分别设计了一个经过所选数据中心的最短路径策略,虚拟网络功能在数据中心的部署策略以及频谱分配策略,构造了初始种群的产生方法,设计了新的变异算子,在此基础上,提出了求解模型的一个新的进化算法.最后进行了仿真实验,结果表明,最大频隙号和数据中心VNF部署数目的标准差相比对比算法有明显降低,验证了所建模型和算法的有效性.

关键词(KeyWords): 弹性光网络;数据中心部署;虚拟网络功能;路由选择;频谱分配;优化模型;进化算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61872281)

作者(Authors): 杨晴东;王紫晴;郭威;王宇平;

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享