A Bag-of-Tasks Scheduler Tolerant to Temporal Failures in Clouds

Luan Teylo (1) , Lúcia Maria de A. Drummond (1) , Luciana Arantes (2) , Pierre Sens (2)

1 UFF - Universidade Federal Fluminense [Rio de Janeiro]
2 DELYS - DistributEd aLgorithms and sYStems

Cloud platforms offer different types of virtual machines which ensure different guarantees in terms of availability and volatility, provisioning the same resource through multiple pricing models. For instance, in Amazon EC2 cloud, the user pays per hour for on-demand instances while spot instances are unused resources available for a lower price. Despite the monetary advantages, a spot instance can be terminated or hibernated by EC2 at any moment. Using both hibernation-prone spot instances (for cost sake) and on-demand instances, we propose in this paper a static scheduling for applications which are composed of independent tasks (bag-of-task) with deadline constraints. However, if a spot instance hibernates and it does not resume within a time which guarantees the application's deadline, a temporal failure takes place. Our scheduling, thus, aims at minimizing monetary costs of bag-of-tasks applications in EC2 cloud, respecting its deadline and avoiding temporal failures. Performance results with task execution traces, configuration of Amazon EC2 virtual machines, and EC2 market history confirms the effectiveness of our scheduling and that it tolerates temporal failures.

Mots clés: Clouds; Temporal failures; Scheduling

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

Luan Teylo, Lúcia Maria de A. Drummond, Luciana Arantes, Pierre Sens. A Bag-of-Tasks Scheduler Tolerant to Temporal Failures in Clouds. SBAC-PAD 2019 - International Symposium on Computer Architecture and High Performance Computing, Oct 2019, Campo Grande, Brazil. ⟨hal-02284965⟩