A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing

keywords: Grid computing, scheduling, multi-criteria, fuzzy logic, makespan, workload balancing
The paradigm of distributed computation in heterogeneous resources, grid computing, has given rise to a large amount of research on resource scheduling. This paper presents a Meta-Scheduler for grid computing that does not need any given information about tasks length or tasks arrival time unlike traditional dynamic heuristics. Our Meta-Scheduler is of multi-criteria type, because it solves two conflicting objectives: minimize the makespan of a set of tasks and distribute these tasks in a balanced way among the resources of the Grid. Experimental results using fuzzy scheduler show that, through our proposal, we achieve these two objectives and improve dynamic heuristics presented in prior literature.
mathematics subject classification 2000: 68T99, 68W15
reference: Vol. 30, 2011, No. 6, pp. 1201–1223