Title
Scheduling in Bag-of-Task Grids: The PAUÁ Case
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.
Year
DOI
Venue
2004
10.1109/SBAC-PAD.2004.37
SBAC-PAD
Keywords
Field
DocType
scheduling application,different party,bag-of-task grids,parallel application,bag-of-tasks application,centralized scheduler,main source,grid rule,computational grid,conflicting goal,different policy,scheduling,grid computing,parallel processing,resource allocation
Fixed-priority pre-emptive scheduling,Grid computing,Fair-share scheduling,Computer science,Scheduling (computing),Parallel computing,Two-level scheduling,Real-time computing,Resource allocation,Dynamic priority scheduling,Grid,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-6533
0-7695-2240-8
13
PageRank 
References 
Authors
0.78
20
11
Name
Order
Citations
PageRank
Cirne, Walfredo1139580.29
Francisco Brasileiro238827.99
Lauro Beltrao Costa319412.23
Daniel Paranhos4462.09
Elizeu Santos-Neto541826.42
Nazareno Andrade661543.57
César A. F. De Rose7198287.05
Tiago Ferreto8745.50
Miranda Mowbray968141.58
Roque Scheer10331.92
João Jornada11937.70