Random Articles
Reseach Article
Grid Scheduling using PSO with Naive Crossover
| 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
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
- 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)
- Aggarwal, M., Kent, R., Ngom, A.: Genetic algorithm based scheduler for computational grids (2005)
- Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley (2001)
- 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)
- Eberhart, R., Shi, Y., Kennedy, J., Corporation, E.: Swarm intelligence. Elsevier (2001)
- Foster, I., Kesselman, C.: The grid: blueprint for a new computing infrastructure. Morgan Kaufmann (2004)
- Gao, Y., Rong, H., Huang, J.: Adaptive grid job scheduling with genetic algorithmsFuture Generation Computer Systems 21(1), 151{161 (2005)
- Jian-Ning, L., Hui-Zhong, W.: Scheduling in Grid Computing Environment Basedon Genetic Algorithm
- J. Journal of computer research and development 12 (2004)
- Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Neural Networks,1995. Proceedings., IEEE International Conference on. vol. 4, pp. 1942{1948. IEEE(1995)
- 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)
- Song, S., Kwok, Y., Hwang, K.: Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling (2005)
- 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)
- 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
Keywords