CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm

by Maryam Rabiee, Hedieh Sajedi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 62 - Number 16
Year of Publication: 2013
Authors: Maryam Rabiee, Hedieh Sajedi
10.5120/10168-5076

Maryam Rabiee, Hedieh Sajedi . Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm. International Journal of Computer Applications. 62, 16 ( January 2013), 38-44. DOI=10.5120/10168-5076

@article{ 10.5120/10168-5076,
author = { Maryam Rabiee, Hedieh Sajedi },
title = { Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 62 },
number = { 16 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 38-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume62/number16/10168-5076/ },
doi = { 10.5120/10168-5076 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:12:01.934585+05:30
%A Maryam Rabiee
%A Hedieh Sajedi
%T Job Scheduling in Grid Computing with Cuckoo Optimization Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 62
%N 16
%P 38-44
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Computational grid is a hardware and software infrastructure that provides dependable, inclusive and credible to other computing capabilities. Grid computing intercommunicated with a set of computational resources on a large scale. Scheduling independent jobs is an important issues in such areas as computational grid. Scheduling is the process of assigning jobs to resources in order to achieve different goals. The grid schedule, find the optimal resource allocation to it over heterogeneous resources and maximize overall system performance. As yet evolutionary methods such as Genetic, Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) to solve the problem in the grid schedule has been adopted. The disadvantage of these techniques premature convergence and trapping in local optimum in large-scale problems. In this paper, a method by Cuckoo Optimization Algorithm (COA) to solve job scheduling in grids computational design, implementation and results are presented. The results show our proposed schedule have more efficient and better performing compared with Genetic and Particle Swarm Optimization.

References
  1. Foste. I, Kesselman. C," The Grid 2: Blueprint for a New Computing Infrastructure", 2nd ed. , Morgan Kaufmann, 2004.
  2. Schopf. J," TEN ACTIONS WHEN GRID SCHEDULING", Mathematics and Computer Science Division,2004.
  3. Holland. J, "Adaptation in Natural and Artificial Systems", University of Michigan Press, re-issued by MIT Press ,1992,1975.
  4. Aggarwal, M and Kent, R, "Genetic Algorithm Based Scheduler for Computational Grids", Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05), 2005.
  5. Wang, J and Duan, Q, "A New Algorithm for Grid Independent Task Schedule?Genetic Simulated Annealing", 2005.
  6. Fidanova . S, Durchova. M, "Ant Algorithm for Grid Scheduling Problem", Springer-Verlag Berlin Heidelberg, pp. 405–412,2006.
  7. Carretero. J, Xhafa. F," GENETIC ALGORITHM BASED SCHEDULERS FOR GRID COMPUTING SYSTEMS", International Journal of Innovative Computing, Information and Control,vol. 3, No. 6, Dec 2007.
  8. Zhang. L, Chen. H, R. Sun, S. Jing, B. Yang," A Task Scheduling Algorithm Based on PSO for Grid Computing", International Journal of Computational Intelligence Research, Vol. 4, No. 1, pp. 37–43, 2008 .
  9. Mathiyalagan. P, Suriya. S, Sivanandam. N, "Modified Ant Colony Algorithm for Grid Scheduling", (IJCSE) International Journal on Computer Science and Engineering, Vol. 02, No. 02, pp. 132-139, 2010.
  10. Umale. J and Mahajan. S, "Optimized Grid Scheduling Using Two Level Decision Algorithm (TLDA)", 1st International Conference on Parallel, Distributed and Grid Computing (PDGC), 2010.
  11. Baker. M, Buyya. B, Laforenza. D, "Grids and Grid technologies for widearea distributed computing", The Journal of Concurrency and Computation: Practice and Experience, Vol 14, Nov. 2002.
  12. Yang. X, Deb, "Cuckoo Search via L´evy Flights", World Congress on Nature & Biologically Inspired Computing, pp. 210-214 , Dec 2009.
  13. Rajabioun. R, "Cuckoo Optimization Algorithm", Applied Soft Computing, PP. 5508–5518, 2011.
  14. Gao. Y, Rong. H, Zhexue. J, "Adaptive grid job scheduling with genetic algorithms", Future Generation Computer Systems, PP. 151–161, 2005.
  15. Fidanova. S, Durchova. M, "Ant Algorithm for Grid Scheduling Problem", Springer-Verlag Berlin Heidelberg, pp. 405–412, 2006.
  16. Selvarani. S, Sudaha Sadhasivam. G, " IMPROVED JOB-GROUPING BASED PSO ALGORITHM FOR TASK SCHEDULING IN GRID COMPUTING", International Journal of Engineering Science and Technology, Vol. 2, No. 9, pp. 4687-4695, 2010.
  17. Carretero. J," USE OF GENETIC ALGORITHMS FOR SCHEDULING JOBS IN LARGE SCALE GRID APPLICATIONS", ?KIO TECHNOLOGINIS IR EKONOMINIS VYSTYMAS, Vol XII, No 1, PP. 11-17, 2006.
  18. Mathiyalagan. P, Dhepthie. U. R, S. N. Sivanandam," GRID SCHEDULING USING ENHANCED PSO ALGORITHM", International Journal on Computer Science and Engineering, Vol. 02, No. 02, pp. 140-145, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Grid computing job scheduling Cuckoo Optimization Genetic algorithm Particle Swarm Optimization

Powered by PhDFocusTM