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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:51349", author = "Vishnu Kant Soni and Raksha Sharma and Manoj Kumar Mishra", title = "Grouping-Based Job Scheduling Model In Grid Computing", abstract = "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.", keywords = "Grid computing, Job grouping and Jobscheduling.", volume = "4", number = "5", pages = "893-4", }