一种收益最大化的服务功能链优化编排算法-《郑州大学学报(工学版)》

文章信息/Info

Title:: A Profit Maximization Servies Function Chain Orchestration Algorithm

作者:: 黄骅 ; 江俊; 杨永康; 何德峰 ; 曹斌; 浙江工业大学信息工程学院;东方通信股份有限公司;浙江树人大学信息科技学院;浙江工业大学计算机科学与技术软件学院;

Author(s):: HUANG Hua¹; 2; JIANG Jun³; YANG Yongkang²; HE Defeng¹; CAO Bin⁴; 1.College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China;
2.Eastern Communications Co., Ltd.， Hangzhou 310053, China;
3.College of Information Science and Electrical Engineering, Zhejiang Shuren University, Hangzhou 310053, China;
4.College of Computer Science and Technology, College of Software, Zhejiang University of Technology, Hangzhou 310023, China

Keywords:: network function virtualization; service function chain; flexible allocation; combinatorial optimization

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

Abstract:: In this study, the service function chain (SFC) orchestration problem in data centers was investigated. The relationship between request arrival rate, computing resources and processing delay were analized. A flexible resource allocation optimization model aiming at maximize deployment benefits was proposed. Moreover, a heuristic method is developed to solve the problem in two stages. Firstly, the resource usage for SFC was optimized based on flexible resource allocation considering service delay. Secondly, for the virtual network function deployment and link mapping, the top-down and bottom-up search strategies based on worst-fit strategy were alternately adopted to improve the deployment efficiency and reduce the SFC delay. Finally, simulation with 4 and 6 pods in data center was designed to verify the performance of our heuristic algorithm. Experimental results demonstrated that, compared with existing methods, the development profit, success rate and resource utilization were improved in our algorithm.