CFP last date
20 May 2024
Reseach Article

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 120 - Number 15
Year of Publication: 2015
Authors: Japinder Kaur, Mehak Naib
10.5120/21304-4072

Japinder Kaur, Mehak Naib . Evolutionary Heuristic for Job Scheduling using Grid Computing. International Journal of Computer Applications. 120, 15 ( June 2015), 22-24. DOI=10.5120/21304-4072

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

Grid is a compilation of huge number of assorted, disseminated, decentralized and energetic resources. Grid computing is a kind of disseminated computing that coordinate and provide the facility of resource sharing on dissimilar environmental location. Resource scheduling in Grid computing is a difficult task due to the heterogeneous and dynamic nature of the resources. This paper includes the comparison of different heuristic approach in grid computing. The presentation of the planned algorithms is evaluated using the GridSim toolkit. The paper reveal the difficulty of the scheduling trouble in Computational Grids when compare to scheduling in standard parallel and distributed systems and show the effectiveness of heuristic and meta-heuristic approaches for the design of efficient Grid scheduler

References
  1. Abraham Duarte, Rafael Mart´," Tabu search and GRASP for the maximum diversity problem", Received 22 August 2005; accepted 25 January 2006 Available online 20 March 2006.
  2. Anu," Hybridizing Genetic Algorithm with Hill Climbing in Replacement Operator", Volume 3, Issue 12, December 2013 ISSN: 2277 128X.
  3. Foster, I. and Kesselman, C. ,"The Grid: Blueprint for a Future Computing Infrastructure", Morgan Kaufmann Publishers, USA, 2004.
  4. Gopesh Joshi," Review of Genetic Algorithm: An Optimization Technique", Volume 4, Issue 4, April 2014 ISSN: 2277 128X
  5. Lee, A. and Parashar, M. , Senior member of IEEE," A Survey of Job Scheduling and Resource Management in Grid Computing", 2008.
  6. Buyya, R. and Venugopal, S. ,"A Gentle Introduction to Grid Computing and Technologies" Computer Society of India, july 2005.
  7. 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.
  8. 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.
  9. Xhafa, F. and Abraham, A. , "Computational models and heuristic methods for Grid scheduling problems" Future Generation Computer System 2010.
  10. 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.
  11. Abraham, I. , Aron, R. and Chnna, I. ," Hyper-Heuristic Based Resource Scheduling in Grid Environment", IEEE International Conference on Systems, 2013.
  12. 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.
  13. Aron, R. and Chnna, I. , "Grid scheduling heuristic methods: State of the Art", ISSN 2150-7988 Volume6 (2014).
  14. 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.
  15. 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.
  16. Passino, K. M. ,"Biomimicry of Bacterial Foraging for Distributed Optimization and Control",IEEE Control and System Magazine, 2002.
  17. Richa Garg, Saurabh mittal," International Journal of Advanced Research in Computer Science and Software Engineering", Volume 4, Issue 4, April 2014 ISSN: 2277 128X.
  18. 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.
  19. Hu, M. and Verravalli, B. , Senior Member of IEEE, "Requirement-Aware scheduling of Bag-of-tasks applications on Grid with Dynamic Resilience", 2013.
  20. 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 GridSim toolkit.