21、跨边缘服务功能链在线编排：成本优化与算法设计-优快云博客

本文链接：https://blog.youkuaiyun.com/wasm7browser/article/details/152193589

跨边缘服务功能链在线编排：成本优化与算法设计

在当今的云计算和边缘计算领域，服务功能链（SFC）的部署和优化是一个关键问题。特别是在跨边缘的场景下，如何实现成本高效的SFC部署，成为了研究的热点。本文将深入探讨跨边缘SFC部署的系统模型、成本结构以及相应的优化问题，并介绍一种用于长期成本最小化的在线优化算法。

相关研究工作

在多云计算环境中，已有不少工作致力于解决SFC的成本效率和用户体验质量（QoE）之间的平衡问题。例如，Benkacem等人应用讨价还价博弈理论，以平衡的方式联合优化成本和QoE。Jia等人则研究了如何联合优化实例供应和流量路由，以优化长期的系统级成本，并提出了一种具有可证明性能保证的在线算法。然而，本文的工作与Jia等人的工作有所不同且互补，考虑了边缘云的资源容量约束以及资源有限的边缘云和资源丰富的中心云的混合环境。

在边缘计算场景下，虽然在地理分布式数据中心部署SFC方面取得了显著进展，但该问题在边缘计算中的研究才刚刚开始受到关注。Xuan等人提出了基于启发式的放置算法，旨在优化服务延迟和资源利用率；Gouareb等人研究了服务功能放置和路由问题，以最小化总体延迟；Laghrissi等人开发了一种时空模型，用于边缘云的服务功能放置，并比较了几种放置策略的性能。此外，对于新兴的5G服务定制网络切片范式，Zhang等人提出了一种自适应干扰感知的服务功能链框架，以提高吞吐量。近期的一些工作还采用了整数线性规划（ILP）公式来推导服务功能链的计算高效启发式算法，但这些工作大多假设静态环境，且除了Zhang等人的工作外，其他启发式算法都没有提供性能保证。