IPSO Task Scheduling Algorithm for Large Scale Data in Cloud Computing Environment

Task scheduling is one of the essential techniques in the cloud computing environment. It is required for allocating tasks to the proper resources and optimizing the overall system performance. Particle swarm optimization (PSO) algorithm is one of the most popular scheduling algorithms, which is used to maximize resource utilization. However, the performance of the PSO scheduling algorithm decreases when the number of tasks is significant. In this paper, the improved PSO (IPSO) algorithm is proposed to provide the optimal allocation for a large number of tasks. This is achieved by splitting the submitted tasks into batches in a dynamic way. The resources utilization state is considered in each creation of batches. After getting a sub-optimal solution for each batch, the algorithm appends all the sub-optimal solutions for batches into a final allocation map. Finally, IPSO tries to balance the loads over the final allocation map. The proposed algorithm is compared with different scheduling algorithms, namely, honey bee, ant colony, and round-robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of makespan, standard deviation of load, and degree of imbalance.

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

[2]  Rawya Rizk,et al.  Honey Bee Based Load Balancing in Cloud Computing , 2017, KSII Trans. Internet Inf. Syst..

[3]  Byrav Ramamurthy,et al.  A Tabu search based heuristic for optimized joint resource allocation and task scheduling in Grid/Clouds , 2013, 2013 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[4]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

[5]  E. Ramaraj,et al.  An Efficient Multi Queue Job Scheduling for Cloud Computing , 2014, 2014 World Congress on Computing and Communication Technologies.

[6]  N. B. Anuar,et al.  The rise of "big data" on cloud computing: Review and open research issues , 2015, Inf. Syst..

[7]  P. Samal,et al.  Analysis of variants in Round Robin Algorithms for load balancing in Cloud Computing , 2013 .

[8]  M. Vidhya.  Parallel Particle Swarm Optimization for Task Scheduling in Cloud Computing , 2015 .

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

[10]  A. I. Awad,et al.  Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments , 2015 .

[11]  K.Y. Lee,et al.  Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[12]  Nima Jafari Navimipour,et al.  A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments , 2017, ICT Express.

[13]  Md Asri Ngadi,et al.  A study on modified PSO algorithm in cloud computing , 2017, 2017 6th ICT International Student Project Conference (ICT-ISPC).

[14]  Pinal Salot,et al.  A SURVEY OF VARIOUS SCHEDULING ALGORITHM IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[15]  Nicholas R. Jennings,et al.  Survey of task scheduling in cloud computing based on particle swarm optimization , 2017, 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA).

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

[17]  Ghalem Belalem,et al.  Tasks Scheduling and Resource Allocation for High Data Management in Scientific Cloud Computing Environment , 2016, MSPN.

[18]  Abdul Majid Mazlina,et al.  Big Data Processing in Cloud Computing Environments , 2017 .

[19]  Fatma A. Omara,et al.  BF-PSO-TS: Hybrid Heuristic Algorithms for Optimizing Task Schedulingon Cloud Computing Environment , 2016 .

[20]  Kousik Dasgupta,et al.  Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach , 2012 .

[21]  Satyobroto Talukder,et al.  Mathematical Modelling and Applications of Particle Swarm Optimization , 2011 .

[22]  Nitin Rakesh,et al.  Different Job Scheduling Methodologies for Web Application and Web Server in a Cloud Computing Environment , 2010, 2010 3rd International Conference on Emerging Trends in Engineering and Technology.

[23]  Xiaotong Zhang,et al.  A Simplified Particle Swarm Optimization for Job Scheduling in Cloud Computing , 2017 .

[24]  Atef M. Ghuniem,et al.  LBSR: Load Balance Over Slow Resources , 2018, 2018 1st International Conference on Computer Applications & Information Security (ICCAIS).

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

[26]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[27]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[28]  Suresh Chandra Satapathy,et al.  Population based meta-heuristic techniques for solving optimization problems: A selective survey , 2012 .

[29]  Md. Rafiqul Islam,et al.  Evolutionary optimization: A big data perspective , 2016, J. Netw. Comput. Appl..

[30]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[31]  Mansoor Alam,et al.  Cloudlet Scheduling with Particle Swarm Optimization , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

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

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

[34]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[35]  Zenggang Xiong,et al.  Task Scheduling Algorithm Based on PSO in Cloud Environment , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[36]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).