Abstract

Scheduling jobs to resources in grid computing is a complicated task due to the dynamic nature of resources. An efficient job scheduling algorithm is required to reduce the total time and cost of job execution and improve load balancing among resources in the network. The main problems in managing resources are hardware and software failures, jobs management downtime, etc. To solve this, the PSO is introduced. The PSO algorithm is based on a simplified model of social behaviour exhibited by the buzzing behaviour of insects, birds and fish. In this research, we propose a new algorithm for job scheduling, called improved particle swarm optimization (IPSO). The proposed algorithm generates a velocity vector that is used to point out that the direction of swarm movement and particle position are updated. Therefore, it refines and improves the efficiency of the execution, the research capacity of the global research, the accuracy of the solution and guarantees the load balancing of the programming of the grid activities. Consequently, the proposed work has been simulated with the help of the OptorSim simulator and it has been shown that our proposed algorithm provides an effective solution for planning the resources over grid scheduling network.

Keyword

Grid computing, Job scheduling, Computational grid, PSO, IPSO, Resource management, OptorSim.

Cite this article

Patel SK, Sharma AK

Refference

[1][1]Foster I, Kesselman C. The grid: blueprint for a future computing infrastructure. Morgan Kaufmann Publishers Inc.; 1999.

[2][2]Zhang L, Chen Y, Sun R, Jing S, Yang B. A task scheduling algorithm based on PSO for grid computing. International Journal of Computational Intelligence Research. 2008; 4(1):37-43.

[3][3]Garg SK, Buyya R, Siegel HJ. Time and cost trade-off management for scheduling parallel applications on utility grids. Future Generation Computer Systems. 2010; 26(8):1344-55.

[4][4]Patel SK, Sharma AK. Grid computing: status of technology in current perspective. International Journal of Software & Hardware Research in Engineering. 2014; 2(6).

[5][5]Patel SK, Sharma AK. Optimization of dynamic resource scheduling algorithm in grid computing environment. International Journal of Computer Sciences and Engineering. 2018; 6(3): 20-26.

[6][6]Singh H, Youssef A. Mapping and scheduling heterogeneous task graphs using genetic algorithms. In heterogeneous computing workshop 1996 (pp. 86-97).

[7][7]He X, Sun X, Von Laszewski G. QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology. 2003; 18(4):442-51.

[8][8]Chauhan SS, Joshi RC. QoS guided heuristic algorithms for grid task scheduling. International Journal of Computer Applications. 2010; 2(9):24-31.

[9][9]Dong F, Luo J, Gao L, Ge L. A grid task scheduling algorithm based on QoS priority grouping. In international conference on grid and cooperative computing 2006 (pp. 58-61). IEEE.

[10][10]Izakian H, Abraham A, Ladani BT. An auction method for resource allocation in computational grids. Future Generation Computer Systems. 2010; 26(2):228-35.

[11][11]Patel SK, Sharma AK. Design and implementation of an efficient resource sharing algorithm for grid computing. International journal of software & hardware research in engineering. 2014; 2(5).

[12][12]Kaur S, Kaur S. Survey of resource and grouping based job scheduling algorithm in grid computing. International Journal of Computer Science and Mobile Computing. 2013; 2(5):214-8.

[13][13]Patel SK, Sharma AK, Seetha A. Implementing job scheduling to optimize computational tasks in grid computing using PSO. International Journal of Computer Applications. 2015:20-4.

[14][14]Sivanandam SN, Deepa SN. Introduction to genetic algorithm. Springer ; 2007.

[15][15]Patel SK. Design and development of a new technique including policies for resource sharing management in computational grid System. 2017.

[16][16]Bell WH, Cameron DG, Millar AP, Capozza L, Stockinger K, Zini F. Optorsim: a grid simulator for studying dynamic data replication strategies. The International Journal of High Performance Computing Applications. 2003; 17(4):403-16.

[17][17]Özkan HA. Appliance based control for home power management systems. Energy. 2016; 114:693-707.

[18][18]Priya V, Babu CN. Moving average fuzzy resource scheduling for virtualized cloud data services. Computer Standards & Interfaces. 2017; 50:251-7.

[19][19]Alkayal ES, Jennings NR, Abulkhair MF. Efficient task scheduling multi-objective particle swarm optimization in cloud computing. In conference on local computer networks workshops 2016 (pp. 17-24). IEEE.

[20][20]Dordaie N, Navimipour NJ. A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments. ICT Express. 2017.

[21][21]Verma A, Kaushal S. A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Computing. 2017; 62:1-19.

[22][22]Jamrus T, Chien CF, Gen M, Sethanan K. Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing. 2017; 31(1):32-41.