A Task Scheduling Technique Based on Particle Swarm Optimization Algorithm in Cloud Environment

Cloud computing is on the edge of another revolution where resources are globally networked and can be shared user to user in easy way. Cloud computing is an emerging research domain which encompasses computing, storage, software, network, and other heterogeneous requirements on demand. Today, dynamic resource allocation and proper distribution of loads in cloud server are a challenging task. So task scheduling is an essential step to enhance the performance of cloud computing. Although lots of scheduling algorithms are used in cloud environment but still now no reasonably efficient algorithms are used. We have proposed a Modified Particle Swarm Optimisation (MPSO) technique where we have focused on two essential parameters in cloud scheduling such as average scheduling length and ratio of successful execution. According to the result analysis in simulation, Modified Particle Swarm Optimization (MPSO) technique shows better performance than Min-Min, Max-Min, and Standard PSO. Finally, critical future research directions are outlined.

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

[2]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[3]  Stefanos D. Kollias,et al.  A Particle Swarm Optimization (PSO) Model for Scheduling Nonlinear Multimedia Services in Multicommodity Fat-Tree Cloud Networks , 2013, EANN.

[4]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[5]  Chao-Tung Yang,et al.  A Dynamic Resource Allocation Model for Virtual Machine Management on Cloud , 2011, FGIT-GDC.

[6]  Manisha Dubey,et al.  A Novel Method to Find Optimal Solution Based on Modified Butterfly Particle Swarm Optimization , 2014, SOCO 2014.

[7]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

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

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

[10]  Xiao Wang,et al.  Multi-objective particle swarm optimization for resource allocation in cloud computing , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[11]  William Allen,et al.  Data Security, Privacy, Availability and Integrity in Cloud Computing: Issues and Current Solutions , 2016 .

[12]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[13]  Farookh Khadeer Hussain,et al.  Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization , 2013, ICSOC.

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

[15]  Fang Dong,et al.  BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[16]  Xuejun Li,et al.  Quality of Service-Based Particle Swarm Optimization Scheduling in Cloud Computing , 2015 .

[17]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[18]  Narander Kumar,et al.  Resource Management Using ANN-PSO Techniques in Cloud Environment , 2016 .

[19]  Yingchi Mao,et al.  Max–Min Task Scheduling Algorithm for Load Balance in Cloud Computing , 2014 .