Dynamic Scheduling in Real Time with Budget Constraints in Hybrid Clouds

In this paper we handle the problem of scheduling tasks in hybrid clouds for small companies which can spend only a fixed budget in order to handle specific situations where the demand is high and cannot be predicted. We describe a model with important characteristics for the resource utilization and we design an algorithm for scheduling tasks which are sent continuously for execution, optimizing the schedule for tasks with high priority and short deadline. We propose an architecture that meets the challenges encountered by small business in their systems for tasks scheduling. We describe the main components, Configuration Agent and Task Scheduler, and we analyze different test scenarios, proving the efficiency of the proposed strategy.

[1]  Thilo Kielmann,et al.  Stochastic Tail-Phase Optimization for Bag-of-Tasks Execution in Clouds , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[2]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[3]  Valentin Cristea,et al.  Reputation Guided Genetic Scheduling Algorithm for Independent Tasks in Inter-clouds Environments , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[4]  Jan Broeckhove,et al.  Cost-Efficient Scheduling Heuristics for Deadline Constrained Workloads on Hybrid Clouds , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[5]  Valentin Cristea,et al.  Hybrid Algorithm for Workflow Scheduling in Cloud-Based Cyberinfrastructures , 2014, 2014 17th International Conference on Network-Based Information Systems.

[6]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[7]  Kwang Mong Sim,et al.  A Family of Heuristics for Agent-Based Cloud Bag-of-Tasks Scheduling , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[8]  Thilo Kielmann,et al.  Bag-of-Tasks Scheduling under Budget Constraints , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[9]  Li Chunlin,et al.  Research on Cost-Optimal Algorithm of Multi-QoS Constraints for Task Scheduling in Hybrid-Cloud , 2015 .

[10]  Thilo Kielmann,et al.  Budget Estimation and Control for Bag-of-Tasks Scheduling in Clouds , 2011, Parallel Process. Lett..

[11]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .