Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment
Issue No. 12 - December (1999 vol. 48)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.817403
<p><b>Abstract</b>—In this paper, a method for estimating task execution times is presented in order to facilitate dynamic scheduling in a heterogeneous metacomputing environment. Execution time is treated as a random variable and is statistically estimated from past observations. This method predicts the execution time as a function of several parameters of the input data and does not require any direct information about the algorithms used by the tasks or the architecture of the machines. Techniques based upon the concept of analytic benchmarking/code profiling [<ref type="bib" rid="bibT13741">1</ref>] are used to characterize the performance differences between machines, allowing observations from dissimilar machines to be used when making a prediction. Experimental results are presented which use actual execution time data gathered from <tmath>$16$</tmath> heterogeneous machines.</p>
Heterogeneous distributed computing, execution time estimation, analytic benchmarking, nonparametric regression, distance matrices.
F. Özgüner, M. A. Iverson and L. Potter, "Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment," in IEEE Transactions on Computers, vol. 48, no. , pp. 1374-1379, 1999.