一句话：提出多阶段局部搜索算法优化容器重分配，以缓解热点机器并均衡微服务工作负载。
论文关注微服务架构中的容器重分配问题：通过在物理机之间迁移容器来实现工作负载均衡，但真实场景下的调度与重分配因规模、约束和动态性而十分复杂。作者提出一种多阶段局部搜索（MPLS）算法来优化容器重分配，通过分阶段搜索改进容器到物理机的布局。实验结果表明，该优化算法优于现有先进方法；并且它已成功应用于 Microsoft 365 生产系统，用于缓解热点机器并在整个系统范围内均衡工作负载。
The use of containers in microservices has gained popularity as it facilitates agile development, resource governance, and software maintenance. Container reallocation aims to achieve workload balance via reallocating containers over physical machines. It affects the overall performance of microservice-based systems. However, container scheduling and reallocation remain an open issue due to their complexity in real-world scenarios. In this paper, we propose a novel Multi-Phase Local Search (MPLS) algorithm to optimize container reallocation. The experimental results show that our optimization algorithm outperforms state-of-the-art methods. In practice, it has been successfully applied to Microsoft 365 system to mitigate hotspot machines and balance workloads across the entire system.
DOI 原文 ·
@inproceedings{paperbot6471,
title = {Intelligent container reallocation at Microsoft 365},
author = {Bo Qiao and Fangkai Yang and Chuan Luo and Yanan Wang and Johnny Li and Qingwei Lin and Hongyu Zhang and Mohit Datta and Andrew Zhou and Thomas Moscibroda and Saravanakumar Rajmohan and Dongmei Zhang},
booktitle = {FSE},
year = {2021},
doi = {10.1145/3468264.3473936}
}