Budget estimation and control for bag-of-tasks scheduling in clouds

A.M. Oprescu, T. Kielmann, H. Leahu

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

26 Citaten (Scopus)
1 Downloads (Pure)


Commercial cloud offerings, such as Amazon's EC2, let users allocate compute resources on demand, charging based on reserved time intervals. While this gives great flexibility to elastic applications, users lack guidance for choosing between multiple offerings, in order to complete their computations within given budget constraints. In this work, we present BaTS, our budget-constrained scheduler. Using a small task sample, BaTS can estimate costs and makespan for a given bag on different cloud offerings. It provides the user with a choice of options before execution and then schedules the bag according to the user's preferences. BaTS requires no a-priori information about task completion times. We evaluate BaTS by emulating different cloud environments on the DAS-3 multi-cluster system. Our results show that BaTS correctly estimates budget and makespan for the scenarios investigated; the user-selected schedule is then executed within the given budget limitations.
Originele taal-2Engels
Pagina's (van-tot)219-243
TijdschriftParallel Processing Letters
Nummer van het tijdschrift2
StatusGepubliceerd - 2011

Vingerafdruk Duik in de onderzoeksthema's van 'Budget estimation and control for bag-of-tasks scheduling in clouds'. Samen vormen ze een unieke vingerafdruk.

Citeer dit