Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters
Issue date
2006Author
Hanzich, Mauricio
Torchinsky, Matias
Hernández Budé, Porfidio
Luque, Emilio
Suggested citation
Hanzich, Mauricio;
Lérida Monsó, Josep Lluís;
Torchinsky, Matias;
Giné, Francesc;
Hernández Budé, Porfidio;
Luque, Emilio;
.
(2006)
.
Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters.
Lecture Notes in Computer Science, 2006, vol. 4128, p. 177-187.
https://doi.org/10.1007/11823285_19.
Metadata
Show full item recordAbstract
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.
Is part of
Lecture Notes in Computer Science, 2006, vol. 4128, p. 177-187European research projects
Related items
Showing items related by title, author, creator and subject.
-
Enhancing Prediction on Non-dedicated Clusters
Lérida Monsó, Josep Lluís; Solsona Tehàs, Francesc; Giné, Francesc; García, J. R.; Hanzich, Mauricio; Hernández Budé, Porfidio (Springer Verlag, 2008)In this paper, we present a scheduling scheme to estimate the turnaround time of parallel jobs on a heterogeneous and non-dedicated cluster or NoW(Network of Workstations). This scheme is based on an ... -
A Space and Time Sharing Scheduling Approach for PVM Non-dedicated Clusters
Hanzich, Mauricio; Giné, Francesc; Hernández Budé, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2005)Wasted resources are a common reality in open laboratories in any University today [2]. Our aim is to take advantage of those resources to do parallel computation without disturbing the local tasks excessively. In order ... -
Coscheduling and Multiprogramming Level in a Non-dedicated Cluster
Hanzich, Mauricio; Giné, Francesc; Hernandez, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2004)Our interest is oriented towards keeping both local and parallel jobs together in a time-sharing non-dedicated cluster. In such systems, dynamic coscheduling techniques, without memory restriction, that consider the ...