(Publisher of Peer Reviewed Open Access Journals)
Navigation

International Journal of Advanced Technology and Engineering Exploration (IJATEE)

ISSN (Print):2394-5443    ISSN (Online):2394-7454
Volume-6 Issue-54 May-2019
Full-Text PDF
Paper Title : Improved PSO based job scheduling algorithm for resource management in grid computing
Author Name : Surendra Kumar Patel and Anil Kumar Sharma
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.

Keywords : Grid computing, Job scheduling, Computational grid, PSO, IPSO, Resource management, OptorSim.
Cite this article : Patel SK, Sharma AK. Improved PSO based job scheduling algorithm for resource management in grid computing . International Journal of Advanced Technology and Engineering Exploration. 2019; 6(54):152-161. DOI:10.19101/IJATEE.2019.650021.
References :
[1]Foster I, Kesselman C. The grid: blueprint for a future computing infrastructure. Morgan Kaufmann Publishers Inc.; 1999.
[Google Scholar]
[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.
[Google Scholar]
[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.
[Crossref] [Google Scholar]
[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]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]Singh H, Youssef A. Mapping and scheduling heterogeneous task graphs using genetic algorithms. In heterogeneous computing workshop 1996 (pp. 86-97).
[Google Scholar]
[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.
[Crossref] [Google Scholar]
[8]Chauhan SS, Joshi RC. QoS guided heuristic algorithms for grid task scheduling. International Journal of Computer Applications. 2010; 2(9):24-31.
[Google Scholar]
[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.
[Crossref] [Google Scholar]
[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.
[Crossref] [Google Scholar]
[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]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.
[Google Scholar]
[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.
[Google Scholar]
[14]Sivanandam SN, Deepa SN. Introduction to genetic algorithm. Springer ; 2007.
[Google Scholar]
[15]Patel SK. Design and development of a new technique including policies for resource sharing management in computational grid System. 2017.
[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.
[Crossref] [Google Scholar]
[17]Özkan HA. Appliance based control for home power management systems. Energy. 2016; 114:693-707.
[Crossref] [Google Scholar]
[18]Priya V, Babu CN. Moving average fuzzy resource scheduling for virtualized cloud data services. Computer Standards & Interfaces. 2017; 50:251-7.
[Crossref] [Google Scholar]
[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.
[Crossref] [Google Scholar]
[20]Dordaie N, Navimipour NJ. A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments. ICT Express. 2017.
[Google Scholar]
[21]Verma A, Kaushal S. A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Computing. 2017; 62:1-19.
[Crossref] [Google Scholar]
[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.
[Crossref] [Google Scholar]