Title :
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
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;
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
DOI :
10.1109/CIMSA.2007.4362538
