CFP last date
20 June 2024
Reseach Article

Cost-based Job grouping and Scheduling Algorithm for Grid computing Environments

by Sonal Yadav, Amit Agarwal, Ravi Rastogi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 91 - Number 15
Year of Publication: 2014
Authors: Sonal Yadav, Amit Agarwal, Ravi Rastogi

Sonal Yadav, Amit Agarwal, Ravi Rastogi . Cost-based Job grouping and Scheduling Algorithm for Grid computing Environments. International Journal of Computer Applications. 91, 15 ( April 2014), 21-27. DOI=10.5120/15957-5330

@article{ 10.5120/15957-5330,
author = { Sonal Yadav, Amit Agarwal, Ravi Rastogi },
title = { Cost-based Job grouping and Scheduling Algorithm for Grid computing Environments },
journal = { International Journal of Computer Applications },
issue_date = { April 2014 },
volume = { 91 },
number = { 15 },
month = { April },
year = { 2014 },
issn = { 0975-8887 },
pages = { 21-27 },
numpages = {9},
url = { },
doi = { 10.5120/15957-5330 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:12:49.624606+05:30
%A Sonal Yadav
%A Amit Agarwal
%A Ravi Rastogi
%T Cost-based Job grouping and Scheduling Algorithm for Grid computing Environments
%J International Journal of Computer Applications
%@ 0975-8887
%V 91
%N 15
%P 21-27
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

The integration of remote and diverse resources and the increasing computational needs of Grand challenges problems combined with faster growth of the internet and communication technologies leads to the development of global computational grids. Grid computing is a prevailing technology, which unites underutilized resources in order to support sharing of resources and services distributed across numerous administrative region. An efficient and effective scheduling system is essentially required in order to achieve the promising capacity of grids. The main goal of scheduling is to maximize the resource utilization and minimize processing time and cost of the jobs. In this research, the objective is to prioritize the jobs based on execution cost and then allocate over the resources with minimum cost by merging it with conventional job grouping strategy to provide solution for better and more efficient job scheduling which is beneficial to both user and resource broker. The proposed scheduling approach in grid computing employs a dynamic cost-based job scheduling algorithm for making efficient mapping of job to available resources in grid. It also improves communication to computation ratio (CCR) and utilization of available resources by grouping the user jobs before resource allocation.

  1. Buyya. R, and Murshed. M, " GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing", pp. 1-37, 2003.
  2. Selvarani. S, and Sadhasivam. G. S, "Improved cost-based algorithm for task scheduling in Cloud computing", Computational Intelligence and Computing Research (ICCIC), IEEE, pp. 1-5, 2010.
  3. N. Muthuvelu, I. Chai, and C. Eswaran, "An adaptive and parameterized job grouping algorithm for scheduling grid jobs", International conference on Advanced communication technology, pp. 975-980, 2008.
  4. Amudha. T, Dhivyaprabha. T. T. "QoS Priority Based Scheduling Algorithm and Proposed Framework for Task Scheduling in a Grid Environment", IEEE-International Conference on Recent Trends in Information Technology, pp. 1-6, 2011.
  5. Q. Liu, Y. Liao, "Grouping-Based Fine- grained Job Scheduling in Grid Computing", Vol. 1, pp. 556- 559, IEEE First International Workshop on Education Technology and Computer Science, 2009.
  6. Keat, N. W, Fong, A. T, Chaw. L. T, and Sun. L. C, "Scheduling framework for bandwidth-aware job grouping- based scheduling in Grid computing", Malaysian Journal of Computer Science, Vol. 19, pp. 117 – 126, 2006.
  7. T. F. Ang, W. K. Ng, T. C. Ling, "A Bandwidth-Aware Job Grouping-Based Scheduling on Grid Environment", Information Technology Journal, vol . 8, No. 3, pp. 372-377, 2009.
  8. Muthuvelu. N, Liu. J, Soe. N. L, venugopal. S and Buyya. R, "A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global Grids". Australian workshop on Grid computing and e research Australian Computer Society, Inc . vol. 44, pp. 41-48, 2005.
  9. Rosemarry. P, Singh. R, Singhal. P, and Sisodia. D, "Grouping Based Job Scheduling Algorithm Using Priority Queue And Hybrid Algorithm in Grid Computing. " International Journal of Grid Computing & Applications (IJGCA) Vol. 3, No. 4, December 2012.
  10. Soni. V. K, Sharma. R, and Mishra. M. K, "Grouping-Based Job Scheduling Model in Grid Computing. " World Academy of Science, Engineering and Technology 41, 2010.
  11. Chauhan. S. S, and Joshi. R. C, "A Heuristic for QoS Based Independent Task Scheduling in Grid Environment", International Conference on Industrial and Information Systems, ICIIS(IEEE), 2010.
  12. P. Rosemarry, Singhal, P, and Singh, R. "A Study of various job & resource scheduling algorithms in Grid Computing" International Journal of Computer Science and Information Technologies(IJCSIT), 2012.
  13. Soni V. K. , Sharma. R, and Mishra. M. K, and Das. S, "Constraint-Based Job and Resource scheduling in Grid Computing", IEEE, 2010.
  14. Zheng. G, and Liu. Y, "A Selective Algorithm Based on. Multiple QoS Constraints for Grid Task Scheduling" First International Conference on Intelligent Networks and Intelligent Systems (IEEE), 2008.
  15. Wang. Y, Hu. S, and Wang. G, "A Strategy of Resource Scheduling for Grid Computing Based On QoS". International Conference on Information Science and Engineering, 2009.
Index Terms

Computer Science
Information Sciences


Grid computing Job Scheduling Job Grouping.