• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2009 Vol.1(1): 13-18 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.3

Efficient Job Scheduling in Grid Computing with Modified Artificial Fish Swarm Algorithm

Saeed Farzi
Abstract—one of the open issues in grid computing is efficient job scheduling. Job scheduling is known to be NP-complete, therefore the use of non-heuristics is the de facto approach in order to cope in practice with its difficulty. In this paper, we propose a modified artificial fish swarm algorithm (MAFSA) for job scheduling. The basic idea of AFSA is to imitate the fish behaviors such as preying, swarming, and following with local search of fish individual for reaching the global optimum. The results show that our method is insensitive to initial values, has a strong robustness and has the faster convergence speed and better estimation precision than the estimation method by Genetic Algorithm (GA) and simulated annealing (SA).

Index Terms—AFSA, GA, Grid computing, Job scheduling, SA.

[PDF]

Cite: Saeed Farzi, "Efficient Job Scheduling in Grid Computing with Modified Artificial Fish Swarm Algorithm," International Journal of Computer Theory and Engineering vol. 1, no. 1, pp. 13-18, 2009.
Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com