Resource provisioning based on preempting virtual machines in distributed systems

Resource provisioning based on preempting virtual machines in distributed systems
复制标题

分布式系统中基于抢占式虚拟机的资源分配

DOI:
--
复制
发表时间:
2014
期刊:
Concurrency and Computation
影响因子:
--
通讯作者:
R. Buyya
R. Buyya
中科院分区:
--
文献类型:
--
作者:
M. Salehi;B. Javadi;R. Buyya

文献摘要

被引文献

相似文献

资源配置是联邦电网等大型分布式系统面临的主要挑战之一。最近,这些环境中的许多资源管理系统已经开始使用租赁抽象和虚拟机(vm)来提供资源。在大规模的分布式系统中,资源提供者为来自外部用户的请求以及他们自己的本地用户提供服务。当本地用户的资源不足时,问题就出现了,因为本地用户比外部用户具有更高的优先级,并且迫切需要资源。这个问题可以通过从外部用户抢占基于VM的租约并将其分配给本地用户来解决。然而,抢占基于VM的租约在开销时间和增加外部请求的最大完成时间方面会带来副作用。在本文中,我们建立了抢占虚拟机的开销模型。然后,为了减少这些副作用的影响,我们提出并比较了几种确定优先购买权的适当租赁集的政策。在不同的工作条件下,我们通过模拟和真实实验来评估所提出的策略。评估结果表明,在不增加外部请求拒绝率的情况下,所提出的抢占策略可多服务72%的本地请求。版权所有©2013 John Wiley & Sons, Ltd
Resource provisioning is one of the main challenges in large‐scale distributed systems such as federated Grids. Recently, many resource management systems in these environments have started to use the lease abstraction and virtual machines (VMs) for resource provisioning. In the large‐scale distributed systems, resource providers serve requests from external users along with their own local users. The problem arises when there is not sufficient resources for local users, who have higher priority than external ones, and need resources urgently. This problem could be solved by preempting VM‐based leases from external users and allocating them to the local ones. However, preempting VM‐based leases entails side effects in terms of overhead time as well as increasing makespan of external requests. In this paper, we model the overhead of preempting VMs. Then, to reduce the impact of these side effects, we propose and compare several policies that determine the proper set of lease(s) for preemption. We evaluate the proposed policies through simulation as well as real experimentation in the context of InterGrid under different working conditions. Evaluation results demonstrate that the proposed preemption policies serve up to 72% more local requests without increasing the rejection ratio of external requests. Copyright © 2013 John Wiley & Sons, Ltd.