Static job scheduling for environments with vertical elasticity

Abstract

Summary In virtualized environments, such as Clouds, allocating a fixed amount of resources to a job a priori, may result in underutilization of the shared host. Meanwhile, vertical elasticity can be adopted to reduce the impact by resizing virtual machines (VMs) dynamically, in conjunction with suspension and/or migration before the host had been overloaded. In order to reduce the number of such events, but still avoid overloading the host, it is important to find an effective initial VM allocation. To achieve this, the scheduler must work in unison with the local host elasticity controllers to reduce interference. This work proposes and evaluates a framework for job scheduling in elastic memory managed virtualized environments. The memory elasticity management in clouds (MEMiC) framework is a two‐tier VM scheduler for batch jobs which attempts to predict the impact caused by competition for the memory of a host in shared Cloud‐like environments for harnessing VM allocation, suspension, and migration. Evaluations show that the MEMiC achieves a reduction of approximately 19% in the total time for jobs execution in comparison to other approaches, by reducing the degree of interference.