A Survey on QoS Requirements Based on Particle Swarm Optimization Scheduling Techniques for Workflow Scheduling in Cloud Computing

Cloud computing is an innovative technology that deploys networks of servers, located in wide remote areas, for performing operations on a large amount of data. In cloud computing, a workflow model is used to represent different scientific and web applications. One of the main issues in this context is scheduling large workflows of tasks with scientific standards on the heterogeneous cloud environment. Other issues are particular to public cloud computing. These include the need for the user to be satisfied with the quality of service (QoS) parameters, such as scalability and reliability, as well as maximize the end-users resource utilization rate. This paper surveys scheduling algorithms based on particle swarm optimization (PSO). This is aimed at assisting users to decide on the most suitable QoS consideration for large workflows in infrastructure as a service (IaaS) cloud applications and mapping tasks to resources. Besides, the scheduling schemes are categorized according to the variant of the PSO algorithm implemented. Their objectives, characteristics, limitations and testing tools have also been highlighted. Finally, further directions for future research are identified.

[1]  Hai Jin,et al.  Dependable Grid Workflow Scheduling Based on Resource Availability , 2012, Journal of Grid Computing.

[2]  M. Naeem,et al.  Swarm Intelligence for Sensor Selection Problems , 2012, IEEE Sensors Journal.

[3]  Subramaniam Shamala,et al.  A particle swarm optimization and min–max-based workflow scheduling algorithm with QoS satisfaction for service-oriented grids , 2017, The Journal of Supercomputing.

[4]  Rajkumar Buyya,et al.  Resource Provisioning Based Scheduling Framework for Execution of Heterogeneous and Clustered Workloads in Clouds: from Fundamental to Autonomic Offering , 2019, Journal of Grid Computing.

[5]  Sakshi Kaushal,et al.  Cost Minimized PSO based Workflow Scheduling Plan for Cloud Computing , 2015 .

[6]  Kuang-rong Hao,et al.  Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm , 2017, Journal of Central South University.

[7]  Mohamed Othman,et al.  Load Balancing and Server Consolidation in Cloud Computing Environments: A Meta-Study , 2019, IEEE Access.

[8]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[9]  Xingquan Zuo,et al.  Deadline Constrained Task Scheduling Based on Standard-PSO in a Hybrid Cloud , 2013, ICSI.

[10]  Huifang Deng,et al.  Elastic Scheduling of Scientific Workflows under Deadline Constraints in Cloud Computing Environments , 2018, Future Internet.

[11]  Prem Prakash Jayaraman,et al.  Fog Computing: Survey of Trends, Architectures, Requirements, and Research Directions , 2018, IEEE Access.

[12]  Gang Xu,et al.  An adaptive parameter tuning of particle swarm optimization algorithm , 2013, Appl. Math. Comput..

[13]  Gang Zhao,et al.  Cost-Aware Scheduling Algorithm Based on PSO in Cloud Computing Environment , 2014 .

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

[15]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[16]  Mohit Kumar,et al.  PSO-COGENT: Cost and energy efficient scheduling in cloud environment with deadline constraint , 2018, Sustain. Comput. Informatics Syst..

[17]  Yong Lin.  Based on Particle Swarm Optimization Algorithm of Cloud Computing Resource Scheduling in Mobile Internet , 2016 .

[18]  Mohit Kumar,et al.  A comprehensive survey for scheduling techniques in cloud computing , 2019, J. Netw. Comput. Appl..

[19]  Kannan Govindarajan,et al.  CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud , 2014, Future Gener. Comput. Syst..

[20]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[21]  Vahid Rafe,et al.  A hybrid heuristic workflow scheduling algorithm for cloud computing environments , 2015, J. Exp. Theor. Artif. Intell..

[22]  HuPengfei,et al.  Survey on fog computing , 2017 .

[23]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[24]  S. Jaya Nirmala,et al.  Catfish-PSO based scheduling of scientific workflows in IaaS cloud , 2016, Computing.

[25]  Zibouda Aliouat,et al.  Acceptance Test for Fault Detection in Component-based Cloud Computing and Systems , 2017, Future Gener. Comput. Syst..

[26]  Inderveer Chana,et al.  QoS-Aware Autonomic Resource Management in Cloud Computing , 2015, ACM Comput. Surv..

[27]  Mohammad Masdari,et al.  A Survey of PSO-Based Scheduling Algorithms in Cloud Computing , 2016, Journal of Network and Systems Management.

[28]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[29]  Mainak Adhikari,et al.  A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends , 2019, ACM Comput. Surv..

[30]  Rajkumar Buyya,et al.  CHOPPER: an intelligent QoS-aware autonomic resource management approach for cloud computing , 2018, Cluster Computing.

[31]  MasdariMohammad,et al.  Towards workflow scheduling in cloud computing , 2016 .

[32]  Victor I. Chang,et al.  Multi-objective scheduling for scientific workflow in multicloud environment , 2018, J. Netw. Comput. Appl..

[33]  Albert Y. Zomaya,et al.  PSO-DS: a scheduling engine for scientific workflow managers , 2017, The Journal of Supercomputing.

[34]  Mohammad Masdari,et al.  Towards workflow scheduling in cloud computing: A comprehensive analysis , 2016, J. Netw. Comput. Appl..

[35]  Lizhong Xu,et al.  Vanishing point detection and line classification with BPSO , 2017, Signal Image Video Process..

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

[37]  Sakshi Kaushal,et al.  A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling , 2017, Parallel Comput..

[38]  Yudi Wei,et al.  QoS Guarantees and Service Differentiation for Dynamic Cloud Applications , 2013, IEEE Transactions on Network and Service Management.

[39]  Fatma A. Omara,et al.  Pso Optimization algorithm for Task Scheduling on The Cloud Computing Environment , 2014, BIOINFORMATICS 2014.

[40]  Xiaolong Xu,et al.  A Heuristic Scheduling Algorithm based on PSO in the Cloud Computing Environment , 2016 .

[41]  Tie Qiu,et al.  Survey on fog computing: architecture, key technologies, applications and open issues , 2017, J. Netw. Comput. Appl..

[42]  Kusum Deep,et al.  A Modified Binary Particle Swarm Optimization for Knapsack Problems , 2012, Appl. Math. Comput..

[43]  Hazura Zulzalil,et al.  A Systematic Mapping Study on the Customization Solutions of Software as a Service Applications , 2019, IEEE Access.

[44]  Yun Yang,et al.  A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud-edge environment , 2019, Future Gener. Comput. Syst..

[45]  Mustafa Servet Kiran,et al.  Particle swarm optimization with a new update mechanism , 2017, Appl. Soft Comput..

[46]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[47]  A. S. Ajeena Beegom,et al.  A Particle Swarm Optimization Based Pareto Optimal Task Scheduling in Cloud Computing , 2014, ICSI.

[48]  Khaironi Yatim Sharif,et al.  Mapping and Analysis of Open Source Software (OSS) Usability for Sustainable OSS Product , 2019, IEEE Access.

[49]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[50]  Bertrand Granado,et al.  Multi-Objective Approach for Energy-Aware Workflow Scheduling in Cloud Computing Environments , 2013, TheScientificWorldJournal.

[51]  Martin Maier,et al.  Workflow Scheduling in Multi-Tenant Cloud Computing Environments , 2017, IEEE Transactions on Parallel and Distributed Systems.

[52]  Tiranee Achalakul,et al.  Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization , 2014, The Journal of Supercomputing.

[53]  Nima Jafari Navimipour,et al.  Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm , 2015, Iraqi Journal of Computer, Communication, Control and System Engineering.

[54]  Fatma A. Omara,et al.  Task Scheduling Using PSO Algorithm in Cloud Computing Environments , 2015 .

[55]  Kuo-Chan Huang,et al.  Adaptive dual-criteria task group allocation for clustering-based multi-workflow scheduling on parallel computing platform , 2015, The Journal of Supercomputing.