Abstract
A grid is a set of resources such as CPU, memory, disk, applications, and database distributed over wide area networks and supports large-scale distributed applications. Resources in grid are geographically distributed and linked through Internet, to create virtual supercomputer with vast computing capacity to solve complex problems. Scheduling, resource brokering, and load balancing are the essential functionalities of grid environment. Evolutionary algorithms (EA) operate on a population of potential solutions, applying the principle of survival of the fittest. Genetic algorithms belong to a larger class of EA, which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover. This paper proposes a scheduling technique based on genetic algorithm to schedule jobs effectively in a grid. The proposed algorithm is tested with different sizes of preemptive job requests, and analysis of results has shown significant improvement in scheduling performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zahida Akhtar., “Genetic Load and Time Prediction Technique for Dynamic Load Balancing in Grid Computing”, Information Technology Journal, 2007.
Joshy Joseph., Craig Fellenstein., “Grid Computing”, IBM Press, 2005.
Paniagua. C., Xhafa. F., Caballe. S., Daradoumis. T., “A Parallel Grid Based Implementations For Real Time Processing Of Event Log Data In Collaborative Applications”, International Journal of Web and Grid Services archive, Vol 6, Issue 2, June 2010.
Yaser Nemati., Faramarz Samsami., Mehdi Nikhkhah., “A Novel Data Replication Policy in Data Grid”, Australian Journal of Basic and Applied Sciences, 6(7): 339–344, ISSN 1991–8178, 2012.
Lizhe Wang., Gregor von Laszewski., Marcel Kunze., Jie Tao., “Provide Virtual Machine Information for Grid Computing”, IEEE System Journal, Vol. X, No. X, XXX 2008.
Prakash. S, Vidyarthi. D. P., “Load Balancing in Computational Grid Using Genetic Algorithm”, Advances in Computing, Scientific & Academic Publishing, 2011.
Jia Yu., Rajkumar Buyya., “A Taxonomy of Scientific Workflow Systems for Grid Computing”, SIGMOD Record, Vol. 34, No. 3, 2005.
Sylvain Cussat-Blanc., Herve Luga., Yves Duthen., “Genetic Algorithms and Grid Computing for Artificial Embryogeny”, GECCO, ACM, 2008.
Lee Wang., Howard Jay Siegel., Vwani P., Roychowdhury., Anthony A. Maciejewski., “Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach”, Journal Of Parallel And Distributed Computing, Article No. PC971392, 1997.
Rachhpal Singh., “An Optimization of Process Scheduling Based on Heuristic GA”, International Journal of Networking & Parallel Computing, Vol 1, Issue 1, September 2012.
Tavakkoli Moghaddam. R., Shahsavari Pour. N., Mohammadi Andargoli. H., Abolhasani Ashkezari. M. H., “Duplicate Genetic Algorithm for Scheduling a Bi-Objective Flexible Job Shop Problem”, International Journal of Research in Industrial Engineering, Vol 1, Number 2, 2012.
http://www.civil.iitb.ac.in/tvm/2701_dga/2701-ga-notes/gadoc/gadoc.html.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Deepan Babu, P., Amudha, T. (2014). A Novel Genetic Algorithm for Effective Job Scheduling in Grid Environment. In: Krishnan, G., Anitha, R., Lekshmi, R., Kumar, M., Bonato, A., Graña, M. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 246. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1680-3_42
Download citation
DOI: https://doi.org/10.1007/978-81-322-1680-3_42
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1679-7
Online ISBN: 978-81-322-1680-3
eBook Packages: EngineeringEngineering (R0)