The week's pick
Reseach Article
A Novel Resource Scheduling Algorithm for Computational Grid
| International Journal of Applied Information Systems |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 4 - Number 3 |
| Year of Publication: 2012 |
| Authors: Gunjan Aggarwal, Meenakshi Kamboj, Charanjit Singh, Preeti Sharma |
10.5120/ijais12-450668
|
Gunjan Aggarwal, Meenakshi Kamboj, Charanjit Singh, Preeti Sharma . A Novel Resource Scheduling Algorithm for Computational Grid. International Journal of Applied Information Systems. 4, 3 ( September 2012), 34-37. DOI=10.5120/ijais12-450668
Abstract
Grid is an emerging technology for enabling resource sharing and coordinated problem solving in dynamic multi- institutional heterogeneous virtual organizations. However, the management of resources and computational tasks is a critical and complex undertaking as these resources and tasks are geographically distributed. A suitable and efficient scheduling algorithm is needed to schedule user tasks to heterogeneous resources distributed in the grid. We propose a genetic algorithm to solve the scheduling problems in computational grid. The proposed algorithm uses the optimal searching technique of genetic approach and takes different computing capabilities of nodes into consideration. The simulation result shows that proposed algorithm yields better performance when compared with other traditional heuristic approaches.
References
- Foster and Kesselman, C. 1998. The Grid. Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Los Altos, CA.
- Foster, Kesselman, C. and Tuecke, S. 2001. The anatomy of the grid enabling scalable virtual organizations. International J. Supercomputer Applications, 15(3), 200-222.
- Zhang, H. , Wu, C. , Xiong, Q. , Wu, L. and Ye, G. 2006. Research on an Effective Mechanism of Task-scheduling in Grid Environment. In Proceeding of 5th International Conference on Grid and Cooperative Computing, 86-92.
- Baghban, H. and Rahmani, M. 2008. A Heuristic on job scheduling in Grid Computing Environment. In Proceeding of 7th International Conference on Grid and Cooperative Computing (GCC'08), 141- 146.
- Singh, Manpreet. and Suri, P. K. 2008. QPS Max-Min<>Min-Min: A QoS Based Predictive Max-Min, Min-Min Switcher Algorithm for Job Scheduling in a Grid. Information Technology Journal, ANSInet (Asian Network for Scientific Information), 7(8), 1176 -1181.
- Ibarra, O. H. and Kim, C. E. 1977. Heuristic algorithms for scheduling independent tasks on non identical processors. Journal of the Association for Computing Machinery, 24(2), 280–289.
- Maleki, E. R. and Movaghar, A. 2011. A Genetic Algorithm to Increase the Throughput of the Computational Grids. International Journal of Grid and Distributed Computing, 4(2), 11-24.
- Priya, S. Baghavathi, Prakash, M. and Dhawan, K. K. 2007. Fault Tolerance- Genetic Algorithm for Grid Task Scheduling using Check Point. In Proceeding of 6th IEEE International Conference on Grid and Cooperative Computing (GCC 2007), 676 - 680.
- Fan, Yu. tao. , Yu, Sheng. chen. and Yang, Xue. 2008. System for Performing Resource Management and Control and Task Scheduling in Grid Computing. In Proceeding of International Symposium on Computer Science and Computational Technology, 648-651.
- Yu Kun Ming and Chen Cheng Kwan. 2008. An Evolution-based Dynamic Scheduling Algorithm in Grid Computing Environment. In Proceeding of 8th IEEE International Conference on Intelligent Systems Design and Applications, 450-455.
- Y. Zhu, 2003. A Survey on Grid Scheduling System. Department of Computer Science, Hong Kong University of Science & Technology, Technical Report.
- Dewaki P. and Valarmathi M. L. , 2012. Job Scheduling using Genetic Algorithm with QoS Satisfaction in Grid. European Journal of Scientific Research, 74(2), 272-285.
- Goyal Sandip Kumar and Singh Manpreet, 2012. Enhanced Genetic Algorithm Based Load Balancing in Grid. International Journal of Computer Science . 9(3), 260-266.
Index Terms
Keywords