|
Dynamic forecasting of the completion time of a computational experiment in a Desktop Grid
E. E. Ivashkoab, V. S. Litovchenkoa a Petrozavodsk State University
b Institute of Applied Mathematical Research, Karelian Research Centre of RAS
Abstract:
Desktop Grid is a powerful tool to perform high-throughput computing. Desktop Grid is a form of distributed high-throughput computing system, which uses idle time of non-dedicated geographically distributed computing nodes connected over low-speed network. It has significant differences from computing clusters and computational GRIDs, and needs special operation tackle. In this paper, we present a mechanism for dynamic forecasting of the completion time of a computational experiment in a Desktop Grid. We propose a statistical approach based on the linear regression model with the calculation of a confidence interval, taking into account the accumulation of statistical error and, if needed, changing the forecast. The developed approach is used to implement a forecasting algorithm and software module for a Desktop Grid. We present experimental results based on data from the RakeSearch volunteer computing project.
Keywords:
Desktop Grid, BOINC, tasksbag runtime estimation, completion time, point prediction, confidence interval, standard error of estimation.
Citation:
E. E. Ivashko, V. S. Litovchenko, “Dynamic forecasting of the completion time of a computational experiment in a Desktop Grid”, Proceedings of ISP RAS, 31:5 (2019), 183–190
Linking options:
https://www.mathnet.ru/eng/tisp463 https://www.mathnet.ru/eng/tisp/v31/i5/p183
|
Statistics & downloads: |
Abstract page: | 98 | Full-text PDF : | 42 | References: | 13 |
|