On/off-line prediction applied to job scheduling on non-dedicated NOWs
Hernández Budé, Porfidio
MetadataShow full item record
This paper proposes a prediction engine designed for non-dedicated clusters, which is able to estimate the turnaround time for parallel applications, even in the presence of serial workload of the workstation owner. The prediction engine can be configured to work with three different estimation kernels: a Historical kernel, a Simulation kernel based on analytical models and an integration of both, named Hybrid kernel. These estimation proposals were integrated into a scheduling system, named CISNE, which can be executed in an on-line or off-line mode. The accuracy of the proposed estimation methods was evaluated in relation to different job scheduling policies in a real and a simulated cluster environment. In both environments, we observed that the Hybrid system gives the best results because it combines the ability of a simulation engine to capture the dynamism of a non-dedicated environment together with the accuracy of the historical methods to estimate the application runtime considering the state of the resources.
Is part ofJournal of Computer Science and Technology, 2011, vol. 26, núm.1, p. 99-116
European research projects
Showing items related by title, author, creator and subject.
Lérida Monsó, Josep Lluís; Solsona Tehàs, Francesc; Giné, Francesc; Hanzich, Mauricio; García, J. R.; Hernández Budé, Porfidio (Springer Verlag, 2007)Recently, Multicluster environments have become more important in the high-performance computing world. However, less attention has been paid to non-dedicated Multiclusters. We are developing MetaLoRaS, an efficient ...
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 ...
Lérida Monsó, Josep Lluís; Solsona Tehàs, Francesc; Giné, Francesc; Hanzich, Mauricio; Hernández, P.; Luque, Emilio (Springer Verlag, 2006)The main aim of this work is to take advantage of the computer resources of a single organization or Multicluster system to execute distributed applications efficiently without excessively damaging the local users. In ...