Bag-of-Tasks Scheduling under Budget Constraints
- 1 November 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 351-359
- https://doi.org/10.1109/cloudcom.2010.32
Abstract
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¿exibility 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. BaTS can schedule large bags of tasks onto multiple clouds with different CPU performance and cost, minimizing completion time while respecting an upper bound for the budget to be spent. BaTS requires no a-priori information about task completion times, and learns to estimate them at runtime. We evaluate BaTS by emulating different cloud environments on the DAS-3 multi-cluster system. Our results show that BaTS is able to schedule within a user-defined-budget (if such a schedule is possible at all.) At the expense of extra compute time, significant cost savings can be achieved when comparing to a cost-oblivious round-robin scheduler.Keywords
This publication has 14 references indexed in Scilit:
- A resource allocation approach for supporting time-critical applications in grid environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- An Adaptive Middleware for Supporting Time-Critical Event ResponsePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Robust static allocation of resources for independent tasks under makespan and dollar cost constraintsJournal of Parallel and Distributed Computing, 2007
- Measuring the Robustness of Resource Allocations in a Stochastic Dynamic EnvironmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Self-adaptive skeletal task farm for computational gridsParallel Computing, 2006
- Robust Processor Allocation for Independent Tasks When Dollar Cost for Processors is a Constraint2005 IEEE International Conference on Cluster Computing, 2005
- Distributed computing in practice: the Condor experienceConcurrency and Computation: Practice and Experience, 2005
- Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational gridFuture Generation Computer Systems, 2005
- Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Running Bag-of-Tasks applications on computational grids: the MyGrid approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003