Fuzzy Logic-based Grid Job Scheduling Model for omputational Grid

박량재; Jongsik Lee; 장성호; Cho Kyucheol

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2007, 12(5), pp.49-56
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

박량재 ¹, Jongsik Lee ², 장성호 ³, Cho Kyucheol ⁴

¹인하대학교
²인하대학교
³인하대학교
⁴인하대학교

ABSTRACT

This paper deals with grid job allocation and grid resource scheduling to provide a stable and quicker job processing service to grid users. In this paper, we proposed a fuzzy logic-based grid job scheduling model for an effective job scheduling in computational grid environment. The fuzzy logic-based grid job scheduling model measures resource efficiency of all grid resources by a fuzzy logic system based on diverse input parameters like CPU speed and network latency and divides resources into several groups by resource efficiency. And, the model allocates jobs to resources of a group with the highest resource efficiency. For performance evaluation, we implemented the fuzzy logic-based grid job scheduling model on the DEVS modeling and simulation environment and measured reduction rates of turnaround time, job loss, and communication messages in comparison with existing job scheduling models such as the random scheduling model and the MCT(Minimum Completion time) model. Experiment results that the proposed model is useful to improve the QoS of the grid job processing service.
KEYWORDS

Computational Grid, Job Scheduling, Fuzzy Logic
REFERENCES (10)

[book] F. Berman / 2003 / The Grid: past, present, future, Grid Computing - Making the Global Infrastructure a Reality / Wiley and Sons

[confproc] Xiu-Chuan Wu / 2003 / the active computational grid framework. Machine Learning and Cybernetics / ACGWPRS, 2003 International Conference 2 : 994~999

[book] R. Buyya / 2002 / Economic Models For Re-source Management and Scheduling in Grid Computing. Journal of Concurrency and Computation / Practice and Experience (CCPE) Wiley Press

[journal] Zeigler, B. P. / 1997 / The DEVS Environment for High Performance Modeling and Simulation / IEEE CS & E 4(3) : 61~71

[confproc] Junzhou Luo / 2004 / Resource management and task scheduling in grid computing / Computer Supported Cooperative Work in Design, Proceedings. The 8th International Conference on 2 : 431~436

[web] R. Buyya / 2002 / Economic based Distributed Resource Management and Scheduling for Grid Computing / http://www.buyya.com/thesis/

[journal] M.Maheswaran / 1997 / Dynamic Matching and Scheduling Independent Tasks on Nonidentical Processors / Journal of the ACM 23(2) : 280~289

[journal] Zadeh, L. A. / 1965 / Fuzzy sets / Information and control 8 : 338~353

[book] J. S. R. Jang / 1997 / Neuro-Fuzzy and Soft Computing / Prentice- Hall International

[book] Sergios Theodoridis / 1999 / Pattern recognition / Academic Press : 385~394
KCI Citation (2)

KJC Korea
Journal Central

Statistics

Tools