Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Cluster Computing 0 (2001) ?{? 1 Fair Scheduling of General-Purpose Workloads on

Summary: Cluster Computing 0 (2001) ?{? 1
Fair Scheduling of General-Purpose Workloads on
Workstation Clusters
Cosimo Anglano
Dipartimento di Scienze e Tecnologie Avanzate
Universita del Piemonte Orientale
Corso Borsalino 54
15100 Alessandria (Italy)
In this paper we present a scheduling strategy for workstation clusters able to
e ectively and fairly schedule general-purpose workloads potentially made up by
compute-bound, interactive, and I/O-intensive applications, that may each be se-
quential, client-server, or parallel. The scheduling strategy allocates resources to
processes of the same parallel applications in such a way that they all get the same
CPU share regardless of the level of resource contention on the respective machines,
and relies on an extended stride scheduler to fairly allocate individual workstations.
A simulation analysis carried out for a variety of workloads and operational condi-
tions shows that our strategy (a) delivers good performance to all the applications
classes composing general-purpose workloads, (b) fairly allocates resources among
competing applications, and (c) outperforms alternative strategies.


Source: Anglano, Cosimo - Dipartimento di Informatica, UniversitÓ del Piemonte Orientale "A. Avogadro"


Collections: Computer Technologies and Information Sciences