A PSO‐based task scheduling algorithm improved using a load‐balancing technique for the cloud computing environment

Dynamic on‐demand resource provisioning is one of the primary goals of the cloud computing task scheduling process. Task scheduling is a nondeterministic polynomial time (NP)‐hard problem and is responsible for assigning tasks to virtual machines (VMs) in a way that increases the resource utilization and performance, reduces response time, and keeps the whole system balanced. In this paper, we present a static task scheduling method based on the particle swarm optimization (PSO) algorithm where the tasks are assumed to be non‐preemptive and independent. We have improved the performance of the basic PSO method using a load‐balancing technique. We have compared our proposed method with round robin (RR) task scheduling, improved PSO task scheduling and a load‐balancing technique. The simulation results show that our method outperforms these algorithms by an increase of resource utilization of 22% and a decrease of makespan by 33%, compared with the basic PSO algorithm. The results illustrate that our proposed method converges to the near optimal solution faster than the basic PSO algorithm and is more efficacious with more tasks.

[1]  Mohd Saberi Mohamad,et al.  Particle swarm optimization with a modified sigmoid function for gene selection from gene expression data , 2010, Artificial Life and Robotics.

[2]  Seyed Morteza Babamir,et al.  Optimal scheduling workflows in cloud computing environment using Pareto‐based Grey Wolf Optimizer , 2017, Concurr. Comput. Pract. Exp..

[3]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

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

[5]  Seyed Morteza Babamir,et al.  Makespan improvement of PSO-based dynamic scheduling in cloud environment , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[6]  Upendra Bhoi,et al.  Enhanced Max-min Task Scheduling Algorithm in Cloud Computing , 2013 .

[7]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[8]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  George Amalarethinam,et al.  Max-min Average Algorithm for Scheduling Tasks in Grid Computing Systems , 2012 .

[11]  T. Achalakul,et al.  A multiple-objective workflow scheduling framework for cloud data analytics , 2012, 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE).

[12]  Saeed Sharifian,et al.  Task Scheduling using Modified PSO Algorithm in Cloud Computing Environment , 2022 .

[13]  Lin Wang,et al.  Task Scheduling Policy Based on Ant Colony Optimization in Cloud Computing Environment , 2013 .

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

[15]  Li Liu,et al.  A Survey on Workflow Management and Scheduling in Cloud Computing , 2014, 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[16]  Santwana Sagnika,et al.  A Multi-objective Cat Swarm Optimization Algorithm for Workflow Scheduling in Cloud Computing Environment , 2015 .

[17]  S. Kamal Chaharsooghi,et al.  An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP) , 2008, Appl. Math. Comput..

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

[19]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[20]  Er. Sugandha Sharma,et al.  Optimized Utilization of Resources Using Improved Particle Swarm Optimization Based Task Scheduling Algorithms in Cloud Computing , 2014 .

[21]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[22]  Avita Katal,et al.  An Optimized Task Scheduling Algorithm in Cloud Computing , 2016, 2016 IEEE 6th International Conference on Advanced Computing (IACC).

[23]  Manoj Kumar Tiwari,et al.  Near optimal process plan selection for multiple jobs in networked based manufacturing using multi-objective evolutionary algorithms , 2013, Comput. Ind. Eng..

[24]  Dror G. Feitelson,et al.  Job Characteristics of a Production Parallel Scientivic Workload on the NASA Ames iPSC/860 , 1995, JSSPP.

[25]  Nader Mohamed,et al.  A Survey of Load Balancing in Cloud Computing: Challenges and Algorithms , 2012, 2012 Second Symposium on Network Cloud Computing and Applications.

[26]  Jingsheng Lei,et al.  Proceedings of the 2012 international conference on Web Information Systems and Mining , 2012 .

[27]  James R. Larus,et al.  Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services , 2011, Perform. Evaluation.

[28]  T. Kokilavani,et al.  Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing , 2011 .

[29]  Edmundo Roberto Mauro Madeira,et al.  On the Use of Resource Reservation for Web Services Load Balancing , 2014, Journal of Network and Systems Management.

[30]  Vasudeva Varma,et al.  Job Aware Scheduling Algorithm for MapReduce Framework , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[31]  Yuehui Chen,et al.  A Task Scheduling Algorithm Based on PSO for Grid Computing , 2008 .

[32]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[33]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[34]  Hongying Huo,et al.  Improved PSO-based Task Scheduling Algorithm in Cloud Computing , 2012 .

[35]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[36]  Joel J. P. C. Rodrigues,et al.  Metaheuristic Scheduling for Cloud: A Survey , 2014, IEEE Systems Journal.

[37]  Brian R. Johnson,et al.  Modeling the Adaptive Role of Negative Signaling in Honey Bee Intraspecific Competition , 2010, Journal of Insect Behavior.

[38]  Saeed Parsa,et al.  RASA-A New Grid Task Scheduling Algorithm , 2009, J. Digit. Content Technol. its Appl..

[39]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[40]  Karl O. Jones,et al.  Comparison of Firefly algorithm optimisation, particle swarm optimisation and differential evolution , 2011, CompSysTech '11.

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

[42]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[43]  Sriyankar Acharyya,et al.  Optimal task scheduling in cloud computing environment: Meta heuristic approaches , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

[44]  Shyan-Ming Yuan,et al.  A small world based overlay network for improving dynamic load-balancing , 2015, J. Syst. Softw..