A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing
Antonio Javier Sanchez Santiago ; Antonio Jesús Yuste ; José Enrique Munoz Exposito ; Sebastian García Galán ; Rocio Pérez de Prado
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
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.
Publié le : 2012-05-02
Classification:  Grid computing; scheduling; multi-criteria; fuzzy logic; makespan; workload balancing
@article{cai812,
     author = {Antonio Javier Sanchez Santiago and Antonio Jes\'us Yuste and Jos\'e Enrique Munoz Exposito and Sebastian Garc\'\i a Gal\'an and Rocio P\'erez de Prado},
     title = {A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai812}
}
Antonio Javier Sanchez Santiago; Antonio Jesús Yuste; José Enrique Munoz Exposito; Sebastian García Galán; Rocio Pérez de Prado. A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai812/