Budget-constrained dynamic Bag-of-Tasks scheduling algorithm for heterogeneous multi-cloud environment

Cloud computing has reached huge popularity for delivering on-demand services on a pay-per-use basis over the internet. However, since the number of cloud users evolves, multi-cloud environment has been introduced where clouds are interconnected in order to satisfy customers' requirements. Task scheduling in such environments is very challenging mainly due to the heterogeneity of resources. In this paper, a budget-constrained dynamic Bag-of-Tasks scheduling algorithm for heterogeneous multi-cloud environment is proposed. By performing experiments on synthetic data sets that we propose, we demonstrate the effectiveness of the algorithm in terms of makespan.

[1]  B. Padmaja Rani,et al.  Cloud Computing and Inter-Clouds – Types, Topologies and Research Issues , 2015 .

[2]  Deepak Aeloor,et al.  A review - different scheduling algorithms in cloud computing environment , 2017, 2017 11th International Conference on Intelligent Systems and Control (ISCO).

[3]  Joaquín Entrialgo,et al.  Autonomic scheduling of deadline-constrained bag of tasks in hybrid clouds , 2016, 2016 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).

[4]  Kwang Mong Sim,et al.  GA-based cloud resource estimation for agent-based execution of bag-of-tasks applications , 2012, Inf. Syst. Frontiers.

[5]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[6]  Helen D. Karatza,et al.  A meta-heuristic optimization approach to the scheduling of bag-of-tasks applications on heterogeneous clouds with multi-level arrivals and critical jobs , 2015, Simul. Model. Pract. Theory.

[7]  Kuo-Chan Huang,et al.  Distributed resource allocation in federated clouds , 2016, The Journal of Supercomputing.

[8]  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.

[9]  M. Radenkovic.  Usre Proxy Service in Mygrid. , 2003 .

[10]  Prasanta K. Jana,et al.  Compute-intensive workflow scheduling in multi-cloud environment , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[11]  Valentin Cristea,et al.  Modelling Requirements for Enabling Meta-scheduling in Inter-Clouds and Inter-Enterprises , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[12]  Florin Pop,et al.  Dynamic Scheduling in Real Time with Budget Constraints in Hybrid Clouds , 2015, GECON.

[13]  Nik Bessis,et al.  Towards Inter-cloud Schedulers: A Survey of Meta-scheduling Approaches , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[14]  Albert Y. Zomaya,et al.  Non-clairvoyant Assignment of Bag-of-Tasks Applications Across Multiple Clouds , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[15]  Helen D. Karatza,et al.  Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing , 2015, J. Syst. Softw..

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