具有复杂依赖的微服务系统在线部署算法
分布式、并行与集群计算
2021-07-21 v1
摘要
云与边缘计算已在众多应用场景被广泛采用。随着快速迭代需求与业务逻辑复杂度的增长，在此高度分布的云边环境中实现快速开发与持续交付颇具挑战。当前，基于微服务的架构已成为主导部署风格，微服务系统须敏捷演进，以在用户需求频繁变化的情况下提供稳定服务质量（QoS）。已有诸多研究致力于最优重部署微服务以适应变化需求。然而，现有工作未充分考量微服务间复杂依赖及单一微服务在系统中存在多实例的情况。本文定义 SPPMS（具复杂依赖与多实例特征的微服务系统服务放置问题）为分式多项式问题（FPP）。考虑到 FPP 的高计算复杂度，将其转化为二次比率和分式问题（QSRFP），并进一步由所提基于贪心的算法求解。实验表明，我们的模型与算法在质量与计算速度上均优于现有方法。
引用
@article{arxiv.2107.09308,
title = {Online Deployment Algorithms for Microservice Systems with Complex Dependencies},
author = {Xiang He and Zhiying Tu and Markus Wagner and Xiaofei Xu and Zhongjie Wang},
journal= {arXiv preprint arXiv:2107.09308},
year = {2021}
}