Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters

Hanzich, Mauricio; Lérida Monsó, Josep Lluís; Torchinsky, Matias; Giné, Francesc; Hernández Budé, Porfidio; Luque, Emilio

doi:https://doi.org/10.1007/11823285_19

View/Open

009911.pdf (422.0Kb)
Sol·licita una còpia

Issue date

2006

Author

Hanzich, Mauricio

Lérida Monsó, Josep Lluís

Torchinsky, Matias

Giné, Francesc

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.

Abstract

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.

URI

http://hdl.handle.net/10459.1/57398

DOI

https://doi.org/10.1007/11823285_19

Is part of

Lecture Notes in Computer Science, 2006, vol. 4128, p. 177-187