Grouping-Based Job Scheduling Model In Grid Computing

Grid computing is a high performance computing environment to solve larger scale computational applications. Grid computing contains resource management, job scheduling, security problems, information management and so on. Job scheduling is a fundamental and important issue in achieving high performance in grid computing systems. However, it is a big challenge to design an efficient scheduler and its implementation. In Grid Computing, there is a need of further improvement in Job Scheduling algorithm to schedule the light-weight or small jobs into a coarse-grained or group of jobs, which will reduce the communication time, processing time and enhance resource utilization. This Grouping strategy considers the processing power, memory-size and bandwidth requirements of each job to realize the real grid system. The experimental results demonstrate that the proposed scheduling algorithm efficiently reduces the processing time of jobs in comparison to others.

Authors:

• Vishnu Kant Soni
• Raksha Sharma
• Manoj Kumar Mishra

Keywords:

• Grid computing
• Job grouping and Jobscheduling.

References:

[1] I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing
Infrastructure, Morgan-Kaufmann, 1998.
[2] I. Foster, C. Kesselman and S. Tuecke, "The Anatomy of the Grid:
Enabling Scalable Virtual Organizations", International Journal of
Supercomputer Applications, Vol. 15, No. 3, 2001.
[3] Berman, F., Fox, G. and Hey, A.: Grid Computing Making the Global
Infrastructure a Reality. London,Wiley, 2003.
[4] Foster, I. and Kesselman, C. Computation Grids. Foster, I. and
Kesselman, C. eds. The Grid: Blueprint for a New Computing
Infrastructure, Morgan Kaufmann, 1999, 2-48.
[5] Ian Foster and Carl Kesselman, "The Grid: Blueprint for a New
Computing Infrastructure," Elsevier Inc., Singapore, Second Edition,
2004.
[6] N. Muthuvelu, Junyan Liu, N.L.Soe, S.venugopal, A.Sulistio, and
R.Buyya, "A dynamic job grouping-based scheduling for deploying
applications with fine-grained tasks on global grids," in Proc of
Australasian workshop on grid computing, vol. 4, pp. 41-48, 2005.
[7] Ng Wai Keat, Ang Tan Fong, "SCHEDULING FRAMEWORK FOR
BANDWIDTH-AWARE JOB GROUPING-BASED SCHEDULING
IN GRID COMPUTING", Malaysian Journal of Computer Science,
Vol. 19, No. 2, pp. 117-126, 2006.
[8] 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.
[9] Quan Liu, Yeqing Liao, "Grouping-based Fine-grained Job Scheduling
in Grid Computing", IEEE First International Workshop on Educational
technology And Computer Science, Vol.1, pp. 556-559, 2009.
[10] Buyya, R. and M. Murshed, 2002. GridSim: A toolkit for the modeling
and simulation of distributed management and scheduling for grid
computing. Concurrency COmput: Practice Exp., 14: 1175-1220.