Coordinated Rescheduling of Bag-of-Tasks for Executions on Multiple Resource Providers

Abstract : Metaschedulers can distribute parts of a Bag-of-Tasks (BoT) application among various resource providers in order to speed up its execution. The expected completion time of the user application is then calculated based on the run-time estimates of all applications running and waiting for resources. However, because of inaccurate run time estimates, initial schedules are not those that provide users with the earliest completion time. These estimates increase the time distance between the first and last tasks of a BoT application, which increases average user response time, especially in multi-provider environments. This paper proposes a coordinated rescheduling algorithm to handle inaccurate run-time estimates when executing BoT applications in multi-provider environments. The coordinated rescheduling defines which tasks can have start time updated based on the expected completion time of the entire BoT application. We have also evaluated the impact of system-generated run-time estimates to schedule BoT applications on multiple providers. We performed experiments using simulations and a real distributed platform, Grid'5000. From our experiments, we obtained reductions of up to 5 and 10% for response time and slowdown metrics, respectively, by using coordinated rescheduling over a traditional rescheduling solution. Moreover, coordinated rescheduling requires little modification of existing scheduling systems. System-generated predictions, on the other hand, are more complex to be deployed and may not reduce response times as much as coordinated rescheduling. Copyright © 2011 John Wiley & Sons, Ltd.
Type de document :
Article dans une revue
Concurrency and Computation: Practice and Experience, Wiley, 2011, 〈10.1002/cpe.1841〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00688614
Contributeur : Ist Rennes <>
Soumis le : mercredi 18 avril 2012 - 10:16:15
Dernière modification le : lundi 20 juin 2016 - 14:10:32

Lien texte intégral

Identifiants

Collections

Citation

Marco A.S. Netto, Rajkumar Buyya. Coordinated Rescheduling of Bag-of-Tasks for Executions on Multiple Resource Providers. Concurrency and Computation: Practice and Experience, Wiley, 2011, 〈10.1002/cpe.1841〉. 〈hal-00688614〉

Partager

Métriques

Consultations de la notice

50