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

Call for Paper


August Edition 2021

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

A Comparative Study on Grid Scheduling Algorithms

J. Shanthini, K. R. Shankarkumar Published in Distributed Computing

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Download full text
  1. J Shanthini and K R Shankarkumar. Article: A Comparative Study on Grid Scheduling Algorithms. International Journal of Applied Information Systems 3(8):1-4, August 2012. BibTeX

    	author = "J. Shanthini and K. R. Shankarkumar",
    	title = "Article: A Comparative Study on Grid Scheduling Algorithms",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 3,
    	number = 8,
    	pages = "1-4",
    	month = "August",
    	note = "Published by Foundation of Computer Science, New York, USA"


The grid is known to be a next generation computing technology; enables coordinated sharing of computing resources, which are geographically distributed. The scheduling is known to be an NP-hard problem for the last decades. Here we have compared different grid scheduling algorithms like ATC, WMDD, WMS, WMSPT, with the objective to minimize the total tardiness of the jobs. The simulation results show that the WMSPT, WMDD and ATC algorithm yields better perform tardiness minimization and WMSPT gives good minimization and lower wait time.


  1. Foster and C. Kesselman (editors), The Grid: Blueprint for a Future Computing
  2. Infrastructure, Morgan Kaufmann Publishers, USA, 1999.
  3. http://searchdatacenter. techtarget. com/definition/grid-computing
  4. www. globus. com
  5. R. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson,M. Theys, B. Yao, D. Hensgen and R. Freund, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, in J. of Parallel and Distributed Computing, vol. 61, No. 6, pp. 810-837, 2001
  6. Noriyuki Fujimoto, Kenichi Hagihara, A comparison among grid scheduling algorithms for independent coarse-grained tasks, Proceedings of the 2004 International Symposium on Applications an the Internet Workshops (SAINTW'04), Vol. 26–30, January 2004, pp. 674–680
  7. Hak Du Kim, Jin Suk Kim, An online scheduling algorithm for grid computing
  8. systems, GCC (2), LNCS 3033, Springer, Shanghai, China, 2004, pp. 34–39.
  9. M. Wu, W. Shu and H. Zhang, Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems, in Proc. of the 9th Heterogeneous Computing Workshop (HCW'00), pp. 375--385, Cancun, Mexico, May 2000.
  10. X. He, X. Sun and G. Laszewski, A QoS Guided Min-Min Heuristic for Grid Task Scheduling, in J. of Computer Science and Technology, Special Issue on Grid Computing, Vol. 18, No. 4,pp. 442--451, July 2003.
  11. L. Y. Tseng, Y. H. Chin , S. C. Wang, The anatomy study of high performance task scheduling algorithm for Grid computing system, Computer Standards & Interfaces 31 (2009) 713–722
  12. N. Bahaji , M. E. Kuhl, A simulation study of new multi-objective composite dis patching rules, CONWIP, and push lot release in semiconductor fabrication, Journal of Production Research, 46:14, 3801 — 3824
  13. N. Tonellotto, R. Yahyapour and Ph. Wieder , Towards a standards-based Grid Scheduling Architecture, coreGRID Technical Report No. TR-00015, Sep. 13. 2005
  14. Dalibor Klusá?ek and Hana Rudová. Alea 2 - Job Scheduling Simulator. In proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010.
  15. Ibrahim H. Osman, Hocine Belouadah,Krzysztof Fleszar and Maysaa saffar, Hybrid of weighted minimum slack and shortest Processing time dispatching rule for the the total weighted tardiness single machine scheduling problem with availability constraints. , Multidisciplinary International Conference on scheduling: Theory and Applications (MISTA 2009)


Grid scheduler, Tardiness, dispatching rules, Weight, Due date