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

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