Title:
|
Enhancing Prediction on Non-dedicated Clusters
|
Author:
|
Lérida Monsó, Josep Lluís; Solsona Tehàs, Francesc; Giné, Francesc; García, J. R.; Hanzich, Mauricio; Hernández Budé, Porfidio
|
Notes:
|
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 analytical pre-
diction model that establishes the processing and communication slowdown of
the execution times of the jobs based on the cluster nodes and links powerful and
occupancy. Preservation of the local application responsiveness is also a goal.
We address the impact of inaccuracies in these estimates on the overall system
performance. Furthermore, we demonstrate that job scheduling benefits from the
accuracy of these estimates. The app
licability of our
proposal has been proved
by measuring the efficiency of our method by comparing the predicted deviations
of the parallel jobs in a real environment with respect to the most representative
ones of the literature.
The additional cost of obtaining these was also evaluated and compared.
The present work is implemented within the CISNE project, a previously devel-
oped scheduling framework for non-dedicated and heterogeneous cluster
environments.
This work was supported by the MEyC-Spain under contract TIN2007-64974 |
Subject(s):
|
-Clústers |
Rights:
|
(c) Springer Verlag, 2008
info:eu-repo/semantics/restrictedAccess |
Document type:
|
article publishedVersion |
Published by:
|
Springer Verlag
|
Share:
|
|