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

• Luan Teylo UFF
• Luciana Arantes Sorbonne Université, LIP6
• Pierre Sens Sorbonne Université, LIP6
• Lúcia Maria de A. Drummond UFF

Resumo

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 hibernationprone 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.

Palavras-chave: Task analysis, Cloud computing, Virtual machining, Memory management, Processor scheduling, Scheduling, Heuristic algorithms, Clouds, Temporal failures