Resource provisioning based on preempting virtual machines in distributed systems

摘要

Resource provisioning is one of the main challenges in large-scale distributed systems such as federatedrnGrids. Recently, many resource management systems in these environments have started to use the leasernabstraction and virtual machines (VMs) for resource provisioning. In the large-scale distributed systems,rnresource providers serve requests from external users along with their own local users. The problem arisesrnwhen there is not sufficient resources for local users, who have higher priority than external ones, and needrnresources urgently. This problem could be solved by preempting VM-based leases from external users andrnallocating them to the local ones. However, preempting VM-based leases entails side effects in terms ofrnoverhead time as well as increasing makespan of external requests. In this paper, we model the overheadrnof preempting VMs. Then, to reduce the impact of these side effects, we propose and compare severalrnpolicies that determine the proper set of lease(s) for preemption. We evaluate the proposed policies throughrnsimulation as well as real experimentation in the context of InterGrid under different working conditions.rnEvaluation results demonstrate that the proposed preemption policies serve up to 72% more local requestsrnwithout increasing the rejection ratio of external requests.