Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm

Cloud computing system is a huge cluster of interconnected servers residing in a datacenter and dynamically provisioned to clients on-demand via a front-end interface. Scientific applications scheduling in the cloud computing environment is identified as NP-hard problem due to the dynamic nature of heterogeneous resources. Recently, a number of metaheuristics optimization schemes have been applied to address the challenges of applications scheduling in the cloud system, without much emphasis on the issue of secure global scheduling. In this paper, scientific applications scheduling techniques using the Global League Championship Algorithm (GBLCA) optimization technique is first presented for global task scheduling in the cloud environment. The experiment is carried out using CloudSim simulator. The experimental results show that, the proposed GBLCA technique produced remarkable performance improvement rate on the makespan that ranges between 14.44% to 46.41%. It also shows significant reduction in the time taken to securely schedule applications as parametrically measured in terms of the response time. In view of the experimental results, the proposed technique provides better-quality scheduling solution that is suitable for scientific applications task execution in the Cloud Computing environment than the MinMin, MaxMin, Genetic Algorithm (GA) and Ant Colony Optimization (ACO) scheduling techniques.

[1]  A. Yousif,et al.  Optimizing job scheduling for computational grid based on firefly algorithm , 2012, 2012 IEEE Conference on Sustainable Utilization and Development in Engineering and Technology (STUDENT).

[2]  Meikang Qiu,et al.  Online optimization for scheduling preemptable tasks on IaaS cloud systems , 2012, J. Parallel Distributed Comput..

[3]  Jun Zhang,et al.  Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches , 2015, ACM Comput. Surv..

[4]  Zhi-hui Zhan,et al.  Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach , 2014, GECCO.

[5]  Chu-Sing Yang,et al.  A Hyper-Heuristic Scheduling Algorithm for Cloud , 2014, IEEE Transactions on Cloud Computing.

[6]  Shafii Muhammad Abdulhamid,et al.  League Championship Algorithm Based Job Scheduling Scheme for Infrastructure as a Service Cloud , 2014, ArXiv.

[7]  M. Moh,et al.  A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing , 2018 .

[8]  Antonio Pescapè,et al.  Cloud monitoring: A survey , 2013, Comput. Networks.

[9]  Shafii Muhammad Abdulhamid,et al.  Resource scheduling for infrastructure as a service (IaaS) in cloud computing: Challenges and opportunities , 2016, J. Netw. Comput. Appl..

[10]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[11]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm: A New Algorithm for Numerical Function Optimization , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[12]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

[13]  Helen D. Karatza,et al.  Towards scheduling for Internet‐of‐Things applications on clouds: a simulated annealing approach , 2015, Concurr. Comput. Pract. Exp..

[14]  Shuai Ding,et al.  Trust-Enhanced Cloud Service Selection Model Based on QoS Analysis , 2015, PloS one.

[15]  Jakub Gasior,et al.  Multi-objective Parallel Machines Scheduling for Fault-Tolerant Cloud Systems , 2013, ICA3PP.

[16]  A. P. Shanthi,et al.  Task Scheduling Model , 2015 .

[17]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[18]  Wei-Chiang Hong,et al.  Hybridization of seasonal chaotic cloud simulated annealing algorithm in a SVR-based load forecasting model , 2015, Neurocomputing.

[19]  Shuai Gao,et al.  Genetic simulated annealing algorithm for task scheduling based on cloud computing environment , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[20]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[21]  Jun Zhang,et al.  Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[22]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[23]  R. D. Ramesh,et al.  ANALYSIS OF LOAD BALANCERS IN CLOUD COMPUTING , 2013 .

[24]  Salvatore Venticinque,et al.  Intelligent Distributed Computing , 2016, Concurr. Comput. Pract. Exp..

[25]  Shafii Muhammad Abdulhamid,et al.  A Survey of League Championship Algorithm: Prospects and Challenges , 2016, ArXiv.

[26]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[27]  Syed Hamid Hussain Madni,et al.  An Appraisal of Meta-Heuristic Resource Allocation Techniques for IaaS Cloud , 2016 .

[28]  Sai Peck Lee,et al.  Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities , 2015, Future Gener. Comput. Syst..

[29]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[30]  Shao Bo Zhong,et al.  The Scheduling Algorithm of Grid Task Based on PSO and Cloud Model , 2010 .

[31]  Hugh P. Shanahan,et al.  Bioinformatics on the Cloud Computing Platform Azure , 2014, PloS one.

[32]  Pethuru Raj Chelliah,et al.  Dynamic Job Scheduling Using Ant Colony Optimization for Mobile Cloud Computing , 2014, ISI.

[33]  George E. Gooden,et al.  Benchmarking Undedicated Cloud Computing Providers for Analysis of Genomic Datasets , 2014, bioRxiv.

[34]  Fatos Xhafa,et al.  Genetic Algorithms for Energy-Aware Scheduling in Computational Grids , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[35]  Farookh Khadeer Hussain,et al.  Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization , 2013, International Journal of Parallel Programming.

[36]  Mohammed Bakri Bashir,et al.  Scheduling techniques in on-demand grid as a service cloud: a review , 2014 .

[37]  Hao Yuan,et al.  Optimal Virtual Machine Resources Scheduling Based on Improved Particle Swarm Optimization in Cloud Computing , 2014, J. Softw..

[38]  Weizhe Zhang,et al.  Energy-Aware Real-Time Task Scheduling for Heterogeneous Multiprocessors with Particle Swarm Optimization Algorithm , 2014 .

[39]  Gang Jin.  Cost Constrain Load Balanced Ant Colony Scheduling of Cloud Environment , 2015 .

[40]  Ashraf B. El-Sisi,et al.  Cloud Task Scheduling for Load Balancing based on Intelligent Strategy , 2014 .

[41]  A. S. Ajeena Beegom,et al.  Genetic Algorithm Framework for Bi-objective Task Scheduling in Cloud Computing Systems , 2015, ICDCIT.

[42]  Sakshi Kaushal,et al.  Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud , 2014, 2014 Recent Advances in Engineering and Computational Sciences (RAECS).

[43]  Inderveer Chana,et al.  Autonomic fault tolerant scheduling approach for scientific workflows in Cloud computing , 2015, Concurr. Eng. Res. Appl..

[44]  Sucha Smanchat,et al.  Taxonomies of workflow scheduling problem and techniques in the cloud , 2015, Future Gener. Comput. Syst..

[45]  Jun Zhang,et al.  Renumber Coevolutionary Multiswarm Particle Swarm Optimization for Multi-objective Workflow Scheduling on Cloud Computing Environment , 2015, GECCO.

[46]  Shafii Muhammad Abdulhamid,et al.  Tasks Scheduling Technique Using League Championship Algorithm for Makespan Minimization in IaaS Cloud , 2015, ArXiv.

[47]  John Jose,et al.  Study and analysis of various task scheduling algorithms in the cloud computing environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[48]  Wanchun Yang,et al.  A Hybrid Particle Swarm Optimization Algorithm for Service Selection Problem in the Cloud , 2014 .

[49]  D. Dutta,et al.  A genetic: algorithm approach to cost-based multi-QoS job scheduling in cloud computing environment , 2011, ICWET.