一种收益最大化的服务功能链优化编排算法

作     者：黄骅 江俊 杨永康 何德峰 曹斌 HUANG Hua;JIANG Jun;YANG Yongkang;HE Defeng;CAO Bin

作者机构：浙江工业大学信息工程学院浙江杭州310023 东方通信股份有限公司浙江杭州310053 浙江树人大学信息科技学院浙江杭州310053 浙江工业大学计算机科学与技术、软件学院浙江杭州310023 

出 版 物：《郑州大学学报（工学版）》 (Journal of Zhengzhou University（Engineering Science）)

年 卷 期：2022年第43卷第6期

页      面：22-29页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划项目(2018YFB1402802) 浙江省教育厅科学研究计划资助项目(Y202146607) 

主　　题：网络功能虚拟化 服务功能链 弹性分配 组合优化 

摘      要：针对数据中心内的服务功能链优化编排的问题,通过分析请求到达率、计算资源与处理延时之间的关系,以最大化部署收益为优化目标,构建了一种基于弹性资源分配的服务功能链优化编排模型,在此基础上提出一种收益最大化的服务功能链编排算法。该算法分为2个阶段,第1阶段,在满足处理时长的前提下优化服务功能链的资源消耗,在满足传输时延约束的前提下提高资源使用率,降低资源开销。第2阶段,面向虚拟网络功能部署及映射链路,基于worst-fit策略,交替采用自上而下和自下而上2种搜索策略,以提升部署效率,最大化计算资源和链路资源利用率。针对pod数为4和6两种场景,设计了仿真实验以验证启发式算法的性能。实验结果表明:相比现有算法,本文算法在部署收益、部署成功率和资源利用率3个指标方面均有一定提升,能够实现服务资源的优化配置,有效提升部署收益。