最小化总繁忙时间及其在 IaaS 云中虚拟机节能调度中的应用
分布式、并行与集群计算
2016-09-20 v1
摘要
基础设施即服务（IaaS）云变得越来越流行，使用户能够在虚拟机下运行应用程序。IaaS 云的能效仍然是一个挑战。本文研究了 IaaS 云中虚拟机（VM）在物理机（PM）上的节能调度问题，其特征包括：多种资源、固定时间间隔和虚拟机的不可抢占性。该调度问题是 NP-hard 的。现有关于 VM 放置的大多数工作通过使用最少数量的活动物理机来降低总能耗。然而，在某些情况下，使用最少数量的物理机会导致物理机的总繁忙时间更长。对于该调度问题，最小化所有物理机的总能耗等同于最小化所有物理机的总繁忙时间。在本文中，我们提出了一种调度算法，记为 EMinTRE-LFT，用于最小化该调度问题中物理机的总能耗。我们使用 Parallel Workload Archive 中的并行工作负载模型进行了广泛模拟，结果表明，与现有最先进的算法相比，所提出的算法具有最低的总能耗。
引用
@article{arxiv.1609.05767,
title = {Minimizing Total Busy Time with Application to Energy-efficient Scheduling of Virtual Machines in IaaS clouds},
author = {Nguyen Quang-Hung and Nam Thoai},
journal= {arXiv preprint arXiv:1609.05767},
year = {2016}
}
备注
9 pages