The week's pick
Random Articles
Reseach Article
Comparison of Efficient Job Scheduling Mechanisms Used in Grid Computing: A Review
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 70 - Number 11 |
| Year of Publication: 2013 |
| Authors: Bharti Arora, Sami Anand |
10.5120/12009-7377
|
Bharti Arora, Sami Anand . Comparison of Efficient Job Scheduling Mechanisms Used in Grid Computing: A Review. International Journal of Computer Applications. 70, 11 ( May 2013), 39-42. DOI=10.5120/12009-7377
Abstract
Availability of fast and reliable internet, high speed networks and powerful computers led to the emergence of a new paradigm known as Grid Computing. Grid computing is a form of distributed computing which enables the users to share the heterogeneousresources which are geographically dispersed to solve a complex problem. The heterogeneous nature and tremendous amount of resources makes Grid scheduling a challenging task. Heuristic scheduling is widely used in grid environment due to its advantage over time and cost. We have performed comparative study on Simulated Annealing algorithms (SA), Taboo search algorithms (TS) are categorized under Local search based . Ant Colony scheduling algorithms (ACS), Genetic algorithms (GA),Particle Swarm Optimization Algorithm (POS) are categorized under Population Based. Motivation of this memorandum is to encourage the amateur researcher in the field of grid computing, so they understand easily the concept of scheduling and can contribute in the development more scheduling algorithm. This study provides a comparative analysis on various scheduling algorithm potentials.
References
- G. Jaspher W. Kathrine , MansoorIlaghi U, "Job Scheduling Algorithms in Grid Computing – Survey" , International Journal of Engineering Research & Technology (IJERT), Vol. 1, 2012
- Dr. K. Vivekanandan, D. Ramyachitra, "A Study on Scheduling in Grid Environment", International Journal on Computer Science and Engineering ,Vol. 3 ,No. 2, Feb 2011
- Raksha Sharma, Vishnu Kant Soni, Manoj Kumar Mishra, PrachetBhuyan,"A Survey of Job Scheduling and Resource Management in Grid Computing" World Academy of Science, Engineering and Technology 40 2010
- SiriluckLorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah, and Chai Chompoo-inwai ,"An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment", International Journal of Computer and Information Engineering 1:8 2007
- Nada M. A. Al Salami,"Ant Colony Optimization Algorithm",UbiCC Journal, Volume 4, Number 3, August 2009
- Reza Entezari-Maleki, Ali Movaghar, "A Genetic Algorithm to Increase the Throughput of the Computational Grids",International Journal of Grid and Distributed Computing Vol. 4, No. 2, June, 2011
- Tinghuai Ma, QiaoqiaoYan,Wenjie Liu, Dinghai Guan and SunYoung Lee, "Grid Task SchedulinAlgorithm Review" IETE Technical Review, Vol. 28, 2011.
- Yang Gao, HongqiangRongb, Joshua Zhexue Huang, "Adaptive grid job scheduling with genetic algorithms", Future Generation Computer Systems, Vol. 21,2005
- FatosXhafa, Javier Carretero, "A Tabu Search Algorithm For Scheduling Independent Jobs in Computational Grids", Computing and Informatics, Vol. 28, 2009.
- Lei Zhang, Yuehui Chen, Runyuan Sun, Shan Jing and Bo Yang, "A Task Scheduling Algorithm Based on PSO for Grid Computing", International Journal of Computational Intelligence Research ISSN 0973-1873 Vol. 4, No. 1 ,2008.
- Qinghai Bai, "Analysis of Particle Swarm Optimization Algorithm", Computer and Information Science, Vol. 3,No. 1, 2010
- G. Jaspher W. Kathrine ,MansoorIlaghi "Survey OnGridScheduling", Journal of Computer Applications, Vol. 3, No. 3, 2010
- R. Joshua Samuel Raj,Dr. V. Vasudevan, "Beyond Simulated Annealing in Grid Scheduling", International Journal on Computer Science and Engineering, Vol. 3, No. 3, Mar 2011
Index Terms
Keywords