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

Authors

  • Antonio Javier Sanchez Santiago
  • Antonio Jesús Yuste
  • José Enrique Munoz Exposito
  • Sebastian García Galán
  • Rocio Pérez de Prado

Keywords:

Grid computing, scheduling, multi-criteria, fuzzy logic, makespan, workload balancing

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.

Downloads

Download data is not yet available.

Author Biographies

Antonio Javier Sanchez Santiago

Telecommunication Engineering Department, Linares, Spain

Antonio Jesús Yuste

Telecommunication Engineering Department, Linares, Spain

José Enrique Munoz Exposito

Telecommunication Engineering Department, Linares, Spain

Sebastian García Galán

Telecommunication Engineering Department, Linares, Spain

Rocio Pérez de Prado

Telecommunication Engineering Department, Linares, Spain

Downloads

Published

2012-05-02

How to Cite

Santiago, A. J. S., Yuste, A. J., Exposito, J. E. M., Galán, S. G., & Prado, R. P. de. (2012). A Multi-Criteria Meta-Fuzzy-Scheduler for Independent Tasks in Grid Computing. Computing and Informatics, 30(6), 1201–1223. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/812