Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

April Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the April 2021 Edition of the journal. The last date of research paper submission is March 15, 2021.

A Novel Resource Scheduling Algorithm for Computational Grid

Gunjan Aggarwal, Meenakshi Kamboj, Charanjit Singh, Preeti Sharma Published in Distributed Computing

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
10.5120/ijais12-450668
Download full text
  1. Gunjan Aggarwal, Meenakshi Kamboj, Charanjit Singh and Preeti Sharma. Article: A Novel Resource Scheduling Algorithm for Computational Grid. International Journal of Applied Information Systems 4(3):34-37, September 2012. BibTeX

    @article{key:article,
    	author = "Gunjan Aggarwal and Meenakshi Kamboj and Charanjit Singh and Preeti Sharma",
    	title = "Article: A Novel Resource Scheduling Algorithm for Computational Grid",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 4,
    	number = 3,
    	pages = "34-37",
    	month = "September",
    	note = "Published by Foundation of Computer Science, New York, USA"
    }
    

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.

Reference

  1. Foster and Kesselman, C. 1998. The Grid. Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Los Altos, CA.
  2. Foster, Kesselman, C. and Tuecke, S. 2001. The anatomy of the grid enabling scalable virtual organizations. International J. Supercomputer Applications, 15(3), 200-222.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. Y. Zhu, 2003. A Survey on Grid Scheduling System. Department of Computer Science, Hong Kong University of Science & Technology, Technical Report.
  12. 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.
  13. Goyal Sandip Kumar and Singh Manpreet, 2012. Enhanced Genetic Algorithm Based Load Balancing in Grid. International Journal of Computer Science . 9(3), 260-266.

Keywords

Grid Computing, Genetic Algorithm, Resource Scheduling