CFP last date
20 December 2024
Reseach Article

Grid Scheduling using PSO with Naive Crossover

by Vikas Singh, Deepak Singh, Shyam Swarup
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 26 - Number 11
Year of Publication: 2011
Authors: Vikas Singh, Deepak Singh, Shyam Swarup
10.5120/3169-4384

Vikas Singh, Deepak Singh, Shyam Swarup . Grid Scheduling using PSO with Naive Crossover. International Journal of Computer Applications. 26, 11 ( July 2011), 7-11. DOI=10.5120/3169-4384

@article{ 10.5120/3169-4384,
author = { Vikas Singh, Deepak Singh, Shyam Swarup },
title = { Grid Scheduling using PSO with Naive Crossover },
journal = { International Journal of Computer Applications },
issue_date = { July 2011 },
volume = { 26 },
number = { 11 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 7-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume26/number11/3169-4384/ },
doi = { 10.5120/3169-4384 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:12:29.992367+05:30
%A Vikas Singh
%A Deepak Singh
%A Shyam Swarup
%T Grid Scheduling using PSO with Naive Crossover
%J International Journal of Computer Applications
%@ 0975-8887
%V 26
%N 11
%P 7-11
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Grid computing can be defined as applying the resources of many computers in a network to a problem which requires a great number of computer processing cycles or access to large amounts of data. Thetask scheduling problem is the problem of assigning the tasks in the system in a manner that will optimize the overall performance of the application, while assuring the correctness of the result. In this paper we use the technique of PSO with Naive crossover to solve the taskscheduling problem in grid computing. The aim of using thistechnique is use the given resources optimally and assign the task to the resources efficiently. The simulated results show that PSO with Naive Crossover proves to be a better algorithm when applied to resource allocation anddisk scheduling in grid computing.

References
  1. Abraham, A., Buyya, R., Nath, B.: Natures heuristics for scheduling jobs on computational grids. In: The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000). pp. 45{52. Citeseer (2000)
  2. Aggarwal, M., Kent, R., Ngom, A.: Genetic algorithm based scheduler for computational grids (2005)
  3. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley (2001)
  4. Eberhart, R., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: Evolutionary Computation, 2000. Proceedings of the 2000Congress on. vol. 1, pp. 84{88. IEEE (2000)
  5. Eberhart, R., Shi, Y., Kennedy, J., Corporation, E.: Swarm intelligence. Elsevier (2001)
  6. Foster, I., Kesselman, C.: The grid: blueprint for a new computing infrastructure. Morgan Kaufmann (2004)
  7. Gao, Y., Rong, H., Huang, J.: Adaptive grid job scheduling with genetic algorithmsFuture Generation Computer Systems 21(1), 151{161 (2005)
  8. Jian-Ning, L., Hui-Zhong, W.: Scheduling in Grid Computing Environment Basedon Genetic Algorithm
  9. J. Journal of computer research and development 12 (2004)
  10. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Neural Networks,1995. Proceedings., IEEE International Conference on. vol. 4, pp. 1942{1948. IEEE(1995)
  11. Shi, Y., Eberhart, R.: A modi_ed particle swarm optimizer. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence.The 1998 IEEE International Conference on. pp. 69{73. IEEE (1998)
  12. Song, S., Kwok, Y., Hwang, K.: Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling (2005)
  13. Wang, L., Siegel, H., Roychowdhury, V., Maciejewski, A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm based approach. Journal of Parallel and Distributed Computing 47(1), 8{22 (1997)
  14. Zhang, L., Chen, Y., Sun, R., Jing, S., Yang, B.: A task scheduling algorithm based on pso for grid computing. International Journal of Computational IntelligenceResearch 4(1), 37{43 (2008).
Index Terms

Computer Science
Information Sciences

Keywords

Grid scheduling PSO with Naive Crossover Operator Tasks Resources