International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 3 | Issue 4 | Year 2012 | Article Id. IJCTT-V3I4P103 | DOI : https://doi.org/10.14445/22312803/IJCTT-V3I4P103

A Survey on Dynamic Job Scheduling in Grid Environment Based on Heuristic Algorithms

D. Thilagavathi ,Dr. Antony Selvadoss Thanamani

Citation :

D. Thilagavathi ,Dr. Antony Selvadoss Thanamani, "A Survey on Dynamic Job Scheduling in Grid Environment Based on Heuristic Algorithms," International Journal of Computer Trends and Technology (IJCTT), vol. 3, no. 4, pp. 439-443, 2012. Crossref, https://doi.org/10.14445/22312803/IJCTT-V3I4P103

Abstract

Computational Grids are a new trend in distributed computing systems. They allow the sharing of geographically distributed resources in an efficient way, extending the boundaries of what we perceive as distributed computing. Various sciences can benefit from the use of grids to solve CPU-intensive problems, creating potential benefits to the entire society. Job scheduling is an integrated part of parallel and distributed computing. It allows selecting correct match of resource for a particular job and thus increases the job throughput and utilization of resources. Job should be scheduled in an automatic way to make the system more reliable, accessible and less sensitive to subsystem failures. This paper provides a survey on various heuristic algorithms, used for scheduling in grid.

Keywords

computational grids, job scheduling, heuristic algorithms.

References

1] Foster and C. Kesselman (editors), The Grid2: Blueprint for a New Computing Infrastructure, Morgan Kaufman Publishers, USA, 2003.
[2] Fran Berman, Geoffrey Fox, Tony Hey, Grid Computing-Making the Global Infrastructure a Reality, Wiley publications, 2003.
[3] Jennifer M. Schopf, Ten actions when grid scheduling The User as a Grid Scheduler, http://www.mcs.anl.gov/uploads/cels/papers/P1076.pdf
[4] Ruay-Shiung Chang, Jih-Sheng Chang, Po-Sheng Lin, An ant algorithm for balanced job scheduling in grids, Future Generation Computer Systems 25 (2009) 20–27. (FGCS- Elsevier).
[5] Saeed Parsa, Reza Entezari-Maleki, RASA: A New Grid Task Scheduling Algorithm International Journal of Digital Content Technology and its Applications Volume 3, Number 4, December 2009.
[6] HU Xu-Huai, OUYANG Jing-Cheng, YANG Zhi-He, CHEN Zhuan-Hong, An IPSO algorithm for grid task scheduling based on satisfaction rate, International Conference on Intelligent Human-Machine Systems and Cybernetics, 2009.
[7] Hao Yin, Huilin Wu, Jiliu Zhou, Abdul Hanan Abdullah, and Chai Chompoo-inwai, An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling, The Sixth International Conference on Grid and Cooperative Computing(GCC 2007), IEEE.
[8] Kousalya.K and Balasubramanie.P Ant Algorithm for Grid Scheduling Powered by Local Search, International Journal Open Problems Compt. Math., Vol. 1, No. 3, December 2008.   
[9] Mrs.S.Selvarani and Dr.G.Sudha Sadhasivam, Improved Job-Grouping Based PSO Algorithm for Task Scheduling In Grid, International Journal of Engineering Science and Technology Vol. 2(9), 2010, 4687-4695.   
[10] Tarek Helmy Zeehasham Rasheed, Independent Job Scheduling by Fuzzy C- Mean Clustering and an Ant Optimization Algorithm in a Computation Grid, IAENG International Journal of Computer Science, 37:2, 
[11] P. Mathiyalagan, U.R.Dhepthie and S.N.Sivanandam, Grid Scheduling Using Enhanced Ant Colony Algorithm ICTACT Journal on Soft Computing, October 2010, Issue: 02. 
[12] Hesam Izakian, Behrouz Tork Ladani, Ajith Abraham, and Vaclav Snasel, A Discrete Particle Swarm Optimization Approach For Grid Job Scheduling, International Journal of Innovative Computing, Information and Control   Volume 6, Number 9, September 2010 pp. 1–09-0370 
[13] Mohd Kamir Yusof and Muhamad Azahar Stapa, Achieving of Tabu Search Algorithm for Scheduling Technique in Grid Computing Using GridSim Simulation Tool: Multiple Jobs on Limited Resource, International Journal of Grid and Distributed Computing Vol. 3, No. 4, December, 2010 
[14] Jing Hu, Mingchu Li, Weifeng Sun, Yuanfang Chen, An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions, Eighth International Conference on Grid and Cooperative Computing 2009.
[15] Li Wenzheng, Zhang wenyue, An improved Scheduling Algorithm for Grid Tasks, International Symposium on Intelligent Ubiquitous Computing and Education 2009. 
[16] Andrea Pugliese, Domenico Talia, Ramin Yahyapour, Modeling and Supporting Grid Scheduling, Journal of Grid Computing (2008) Volume 6,195–213.