EST

Call for paper
April Edition 2017

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

Number 3

A Novel Resource Scheduling Algorithm for Computational Grid

journal image
 Download
1355

Export

  • Gunjan Aggarwal and Meenakshi Kamboj and Charanjit Singh and Preeti Sharma 2012. A Novel Resource Scheduling Algorithm for Computational Grid. International Journal of Applied Information Systems. 4, 3 (September 2012), 34-37. DOI=http://dx.doi.org/10.5120/ijais450668 
  • @article{10.5120/ijais2017451568,
author = {Gunjan Aggarwal and Meenakshi Kamboj and Charanjit Singh and Preeti Sharma},
title = {A Novel Resource Scheduling Algorithm for Computational Grid},
journal = {International Journal of Applied Information Systems},
issue_date = {September 2012},
volume = {4},
number = {},
month = {September},
year = {2012},
issn = {},
pages = {34-37},
numpages = {},
url = {/archives/volume4/number3/284-0668},
doi = { 10.5120/ijais12-450668},
publisher = { xA9 2010 by IJAIS Journal},
address = {}
}

  • %1 450668
%A Gunjan Aggarwal
%A Meenakshi Kamboj
%A Charanjit Singh
%A Preeti Sharma
%T A Novel Resource Scheduling Algorithm for Computational Grid
%J International Journal of Applied Information Systems
%@ 
%V 4
%N 
%P 34-37
%D 2012
%I  xA9 2010 by IJAIS Journal

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

  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

Index Terms

Computer Science
Information Sciences