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

International Journal of Computer Trends and Technology (IJCTT)          
© - Issue 2012 by IJCTT Journal
Volume-3 Issue-4                           
Year of Publication : 2012
Authors :D. Thilagavathi ,Dr. Antony Selvadoss Thanamani.


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),V3(4):439-443 Issue 2012 .ISSN 2231-2803.www.ijcttjournal.org. Published by Seventh Sense Research Group.

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.


[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

Keywordscomputational grids, job scheduling, heuristic algorithms.