A New Fuzzy Algorithm for Global Job Scheduling in Multiclusters and Grids

Author

Vahdat-Nej, Hamed ; Monsefi, Reza ; Naghibzadeh, Mahmoud

Author_Institution

Ferdowsi Univ. of Mashhad, Mashhad

fYear

2007

fDate

27-29 June 2007

Firstpage

54

Lastpage

58

Abstract

The computational grid provides a promising platform for the efficient execution of parallel applications. In this paper, we propose a fuzzy algorithm for global job scheduling in multiclusters and grids on the basis of layered task scheduling model. We assume that each job is composed of several parallel tasks, which can be executed concurrently. In addition to CPU requirements of tasks, we consider communication requirements of tasks and network load to find a matching degree between available resources and jobs. Simulation results show the effectiveness of the algorithm in terms of jobs completion time.

Keywords

fuzzy set theory; grid computing; parallel processing; resource allocation; computational grid; fuzzy algorithm; global job scheduling; multiclusters; parallel applications; Application software; Clustering algorithms; Computational intelligence; Data engineering; Fuzzy logic; Fuzzy systems; Grid computing; Processor scheduling; Scheduling algorithm; Scientific computing; Fuzzy theory; Grid computing; Job scheduling; multilayer scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence for Measurement Systems and Applications, 2007. CIMSA 2007. IEEE International Conference on

Conference_Location

Ostuni

Print_ISBN

978-1-4244-0824-5

Electronic_ISBN

978-1-4244-0824-5

Type

conf

DOI

10.1109/CIMSA.2007.4362538

Filename

4362538