Scheduling in Bag-of-Task Grids: The PAUÁ Case

  • Authors:
  • Walfredo Cirne;Francisco Brasileiro;Lauro Costa;Daniel Paranhos;Elizeu Santos-Neto;Nazareno Andrade;Cesar De Rose;Tiago Ferreto;Miranda Mowbray;Roque Scheer;Joao Jornada

  • Affiliations:
  • Universidade Federal de Campina Grande;Universidade Federal de Campina Grande;Universidade Federal de Campina Grande;Universidade Federal de Campina Grande;Universidade Federal de Campina Grande;Universidade Federal de Campina Grande;PUCRS;PUCRS;Hewlett Packard;Hewlett Packard;Hewlett Packard

  • Venue:
  • SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss the difficulties involved in the scheduling of applications on computational grids. We highlight two main sources of difficulties: firstly, the size of the grid rules out the possibility of using a centralized scheduler; secondly, since resources are managed by different parties, the scheduler must consider several different policies. Thus, we argue that scheduling applications on a grid require the orchestration of several schedulers, with possibly conflicting goals. We discuss how we have addressed this issue in the context of PAUÁ, a grid for Bag-of-Tasks applications (i.e. parallel applications whose tasks are independent) that we are currently deploying throughout Brazil.