BalCon——一种面向虚拟机整合的资源均衡算法
数据结构与算法
2023-09-22 v1 分布式、并行与集群计算
离散数学
摘要
云提供商每日处理大量创建和删除虚拟机（VMs）的请求，未知的请求序列最终会导致资源碎片。为缓解此问题，周期性地将VM整合到更少物理主机上是一项重要的成本节约流程，与向量装箱问题密切相关。本文中，我们提出用于整合的BalCon算法，其稳定减少活跃主机数量并保持低迁移成本。BalCon对集群状态进行分类，并选择三种启发式之一来均衡资源以实现更优整合。为评估BalCon相对于最优性的性能，我们引入了整数规划模型。BalCon在超过750个问题上找到了99.7%的最优解。这一出色结果得益于我们算法的强制步（Force Step），它是常见启发式的关键改进细节。我们使用华为和合成数据集（含两种待分配资源）将BalCon与改进的Sercon启发式进行比较。
引用
@article{arxiv.2309.11859,
title = {BalCon -- resource balancing algorithm for VM consolidation},
author = {Andrei Gudkov and Pavel Popov and Stepan Romanov},
journal= {arXiv preprint arXiv:2309.11859},
year = {2023}
}