Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A Performance Comparison of Coscheduling Strategies for Workstation Clusters

Summary: A Performance Comparison of Coscheduling Strategies for
Workstation Clusters
Cosimo Anglano
Dipartimento di Scienze e Tecnologie Avanzate
Universita del Piemonte Orientale
Corso Borsalino, 54 { Alessandria (Italy)
To appear on Cluster Computing
Workstation clusters are emerging as a general-purpose computing platform for the execution of work-
loads comprising parallel and sequential applications. The scalability and exibility typical of implicit
coscheduling strategies makes them a very promising solution to the scheduling needs of worksta-
tion clusters. In this paper we present a simulation study that compares, for a variety of workloads
(that include both parallel and sequential applications) and operating system schedulers, 12 implicit
coscheduling strategies in terms of the performance they are able to deliver to applications. By using
a detailed simulator, we evaluate the performance of di erent coscheduling alternatives for a variety of
simulation scenarios, and we identify the set of strategies that deliver the best performance to all the
applications composing typical cluster workloads. Moreover, we show that for schedulers providing
immediate preemption, the best strategies are also the simplest ones to implement.
1 Introduction


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


Collections: Computer Technologies and Information Sciences