Static Parallel Job Scheduling in Computational Grids

Abstract

Scheduling is a fundamental issue in achieving high performance in multiclusters and computational grids. To efficiently schedule submitted jobs, WAN behavior should be considered as an important parameter, which highly influences the communication time of a job. However, due to the global state uncertainty, there is no suitable mathematical model to characterize network behavior, such that accurate job scheduling decision can be predicted. Fuzzy logic is one of the most dominant patterns in solving problems that are difficult to model mathematically. In this paper, the design of a fuzzy scheduler is described. The scheduler exploits the capabilities of fuzzy logic to qualitatively deal with different parameters available in the scheduling decision. Experimental results show the feasibility and effectiveness of the algorithm being investigated.