CFP last date
22 April 2024
Reseach Article

A Survey of Evolutionary Heuristic for Job Scheduling using Grid Computing

by Japinder Kaur, Mehak Naib
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 9
Year of Publication: 2015
Authors: Japinder Kaur, Mehak Naib
10.5120/21099-3805

Japinder Kaur, Mehak Naib . A Survey of Evolutionary Heuristic for Job Scheduling using Grid Computing. International Journal of Computer Applications. 119, 9 ( June 2015), 40-43. DOI=10.5120/21099-3805

@article{ 10.5120/21099-3805,
author = { Japinder Kaur, Mehak Naib },
title = { A Survey of Evolutionary Heuristic for Job Scheduling using Grid Computing },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 9 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 40-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number9/21099-3805/ },
doi = { 10.5120/21099-3805 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:03:38.469656+05:30
%A Japinder Kaur
%A Mehak Naib
%T A Survey of Evolutionary Heuristic for Job Scheduling using Grid Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 9
%P 40-43
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Grid resources scheduling has become a challenge in the computational Grid. This paper reviews efficient management techniques for managing resources in Grid computing which crucially depends upon the efficient mapping of the jobs to resources according to the user's requirements. The mapping of the jobs is an NP-Complete problem. There is no best solution for all grid computing system. In grid atmosphere Job and resource scheduling is one of the key research area in grid environment.

References
  1. Foster, I. and Kesselman, C. ,"The Grid: Blueprint for a Future Computing Infrastructure", Morgan Kaufmann Publishers, USA, 2004.
  2. Lee, A. and Parashar, M. , Senior member of IEEE," A Survey of Job Scheduling and Resource Management in Grid Computing", 2008.
  3. Buyya, R. and Venugopal, S. ,"A Gentle Introduction to Grid Computing and Technologies" Computer Society of India, july 2005.
  4. Bhuyan, P. , Sharma, R. , Soni, V. K. and Mishra, M. K. ," A Survey of Job Scheduling and Resource Management in Grid Computing", World Academy of Science and Engg And Tech,2010.
  5. Burke,E. K. , Hyde,M. , Kendall, G. , Ochoa, G. , Ozcan,E. and Qu, R. , "Hyper-heuristics: A survey of the State of the Art",Technical report, University of Nottingham, 2009.
  6. Xhafa, F. and Abraham, A. , "Computational models and heuristic methods for Grid scheduling problems" Future Generation Computer System 2010.
  7. Abraham,A. , Buyya,R. and Nath,B. , "Nature's Heuristics for Scheduling Jobs on Computational Grids". The 8th IEEE Conference on Advanced Computing and Communications, Cochin, India, 2000.
  8. Abraham, I. , Aron, R. and Chnna, I. ," Hyper-Heuristic Based Resource Scheduling in Grid Environment", IEEE International Conference on Systems, 2013.
  9. Aron, R. and Channa, I. ," Bacterial foraging based hyper-heuristic for resource scheduling in Grid computing", Department of Computer Science and Engineering, Thapar University, Patiala, India, September 2012.
  10. Aron, R. and Chnna, I. , "Grid scheduling heuristic methods: State of the Art", ISSN 2150-7988 Volume6 (2014).
  11. Liu, H. , Abraham, A. and Hassanien, A. E. , "Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm", Future Generation Computer Systems, 2010.
  12. Pooranian, Z. , Harounabadi, A. and Hedayat, N. , "New hybrid Algorithm For Task Scheduling in Grid Computing to Decrease missed Task ", world academy of Science, Engg and Tech,2011.
  13. Passino, K. M. ,"Biomimicry of Bacterial Foraging for Distributed Optimization and Control",IEEE Control and System Magazine, 2002.
  14. Garg, S. , Konugurthi, P. and Buyya, R. ," A linear programming driven genetic algorithm for meta scheduling on utility Grids", in:16th International Conference on Advanced Computing and Communication, ADCOM 2008, IEEE Press, New York, USA, 2008.
  15. Hu, M. and Verravalli, B. , Senior Member of IEEE, "Requirement-Aware scheduling of Bag-of-tasks applications on Grid with Dynamic Resilience", 2013.
  16. Carretero, J. and Xhafa,F. and abraham,A. "Genetic Algorithm based Schedulers for Grid Computing Systems", International Journal of Innovative Computing, Information and Control, Vol 3, No. 6, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Resource scheduling Grid computing Heuristic approach Hyper Heuristic approach