Scheduling in Bag-of-Task grids: the PAUA case

  • W. Cirne UFCG
  • F. Brasileiro UFCG
  • L. Costa UFCG
  • D. Paranhos UFCG
  • E. Santos-Neto UFCG
  • N. Andrade UFCG
  • C. De Rose PUCRS
  • T. Ferreto PUCRS
  • M. Mowbray Hewlett Packard
  • R. Scheer Hewlett Packard
  • J. Jornada Hewlett Packard

Resumo


In this paper we discuss the difficulties involved in the scheduling of applications on computational grids. We highlight two main sources of difficulties: 1) the size of the grid rules out the possibility of using a centralized scheduler; 2) 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 PAUA, a grid for Bag-of-Tasks applications (i.e. parallel applications whose tasks are independent) that we are currently deploying throughout Brazil.
Palavras-chave: Application software, Processor scheduling, Grid computing, Environmental factors, Resource management, Control systems, Collaboration, Biology computing, Concurrent computing, Supercomputers
Publicado
27/10/2004
Como Citar

Selecione um Formato
CIRNE, W. et al. Scheduling in Bag-of-Task grids: the PAUA case. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 16. , 2004, Foz do Iguaçu/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2004 . p. 124-131.