Abstract

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.

Keywords

MSC

68T99, 68W15

Cite this article

@article{cai-1996,
  author  = {Antonio Javier Sanchez Santiago and Antonio Jesus Yuste and Jose Enrique Mu noz Exposito and Sebastian García Galan and Rocio Perez de Prado},
  title   = {A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing},
  journal = {Computing and Informatics},
  volume  = {30},
  number  = {6},
  pages   = {1201--1223},
  year    = {2011},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2011/6/a-multi-criteria-meta-fuzzy-scheduler-for-independent-tasks-in-grid-computing/}
}
Download .bib