Scheduling Bag-of-Tasks in Clouds using Spot and Burstable Virtual Machines

Luan Teylo (1) , Luciana Arantes (2) , Pierre Sens (2) , Lucia Maria de A. Drummond (3)

1 TET-UFF - Departamento de Engenharia de Telecomunicações [Niterói-Rio de Janeiro]
2 DELYS - DistributEd aLgorithms and sYStems
3 IC-UFF - Instituto de Computação [Niteroi-Rio de Janeiro]

Cloud providers offer several types of Virtual Machines (VMs) in diverse markets, with different guarantees in terms of availability and reliability. Among them, the most popular market models are the on-demand and the spot. On-demand VMs are allocated for a fixed cost per time, and their availability is ensured during the whole execution. On the other hand, in the spot market, VMs are offered with a huge discount, but their availability fluctuates according to cloud's current demand that can terminate or hibernate a spot VM at any time. Furthermore, to cope with workload variations, cloud providers have also introduced the concept of burstable VMs, which can burst up their CPU performance during a limited period of time. In this work, we present the Burst Hibernation-Aware Dynamic Scheduler (Burst-HADS), a framework that executes Bag-of-Tasks applications with deadline constraints by exploiting both spot and on-demand burstable VMs, aiming at minimizing both the monetary cost and the execution time. Performance results on Amazon EC2 show that Burst-HADS reduces the monetary cost and meets the application deadline even in spot hibernation scenarios, when compared to other approaches from the related literature which uses only spot and non-burstable on-demand instances.

Mots clés: Cloud Computing; BoT Scheduling; Burstable VMs; Spot VM Hibernation

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Luan Teylo, Luciana Arantes, Pierre Sens, Lucia Maria de A. Drummond. Scheduling Bag-of-Tasks in Clouds using Spot and Burstable Virtual Machines. IEEE Transactions on Cloud Computing, 2021, pp.1-1. ⟨10.1109/TCC.2021.3125426⟩. ⟨hal-03954762⟩