论云环境中非抢占式虚拟机调度
网络与互联网体系结构
2018-07-04 v1 分布式、并行与集群计算
摘要
受云计算应用驱动,我们研究分布式服务器平台中虚拟机(VMs)的调度问题。虚拟机随时间动态到达系统,并在其服务期间需要一定数量的资源(如内存、CPU 等)。为避免代价高昂的抢占,我们考虑非抢占式调度:每个虚拟机必须被分配至具有足够剩余容量容纳它的服务器,且一旦虚拟机被分配至某服务器,其服务\textit{不能}被中断(抢占)。此前该问题的方法要么复杂度高,要么需要服务器间同步,要么产生过大的队列长度/延迟。我们提出一种解决这些问题的非抢占式调度算法。一般而言,给定近似比为 的背包问题近似算法,我们的调度算法可为 提供吞吐量区域的 比例。在贪心近似算法求解背包的特殊情况下,我们进一步表明该条件可放宽至 。参数 和 可被调节以在可达成吞吐量、延迟与调度算法计算复杂度之间提供权衡。最后给出使用合成与真实流量轨迹的大量仿真结果以验证我们算法的性能。
引用
@article{arxiv.1807.00851,
title = {On Non-Preemptive VM Scheduling in the Cloud},
author = {Konstantinos Psychas and Javad Ghaderi},
journal= {arXiv preprint arXiv:1807.00851},
year = {2018}
}
备注
29 pages