Título:
|
Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters
|
Autor/a:
|
Hanzich, Mauricio; Lérida Monsó, Josep Lluís; Torchinsky, Matias; Giné, Francesc; Hernández Budé, Porfidio; Luque, Emilio
|
Notas:
|
The computation capacity of the workstations of an open
laboratory in almost every university is enough to execute not only the
local workload but some distributed computation. Unfortunately, the
local workload introduces a big uncertainty into the predictability of the
system, which hinders the applicability of the job scheduling strategies.
In this work, we introduce into our job scheduling system, termed
CISNE, a simulator, which allows its scheduling decisions to be enhanced
by estimating the future cluster state. This process of estimation
is backed by analytic procedures which are also described in this study.
Likewise, the simulation let us assure some limit to the turnaround time
for the parallel user. This paper analyses the performance of the simulation
process in relation to different scheduling policies. These results
reveal that those policies that respect an FCFS order for the waiting
jobs are more predictable than those that alter the job ordering, like
Backfilling.
This work was supported by the MEyC-Spain under contract TIN 2004-03388. |
Derechos:
|
(c) Springer-Verlag Berlin Heidelberg, 2006
info:eu-repo/semantics/restrictedAccess |
Tipo de documento:
|
article publishedVersion |
Editor:
|
Springer Verlag
|
Compartir:
|
|