A decentralized model for scheduling independent tasks in Federated Grids

  • Authors:
  • Katia Leal;Eduardo Huedo;Ignacio M. Llorente

  • Affiliations:
  • Universidad Rey Juan Carlos, Departamento de Sistemas Telemáticos y Computación, Escuela Superior de Ciencias Experimentales y Tecnología, Tulipán SN, 28933 Mósteles, Madr ...;Universidad Complutense de Madrid, Departamento de Arquitectura de Computadores y Automática, Facultad de Informática 28040, Spain;Universidad Complutense de Madrid, Departamento de Arquitectura de Computadores y Automática, Facultad de Informática 28040, Spain

  • Venue:
  • Future Generation Computer Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a decentralized model for scheduling independent tasks in Federated Grids. This model consists of a set of meta-schedulers on each of the grid infrastructures of the Federated Grid. Each meta-scheduler has to implement a mapping strategy in order to improve two of the most common objective functions of task scheduling problems: makespan and resource performance. We consider four possible algorithms that have to provide a simple, decoupled, and coarse-grained solution that could be deployed in any Grid. The main axis of the algorithms is that they consider the performance of the infrastructures forming the Federated Grid, not only their state.