Effective Prediction of Job Processing Times in a Large-Scale Grid Environment

Grid applications that use a considerable number of processors for their computations need effective predictions of the expected computation times on the different nodes. Currently, there are no effective prediction methods available that satisfactorily cope with those ever-changing dynamics of comp...

Full description

Saved in:
Bibliographic Details
Main Authors: Dobber, M., van der Mei, R., Koole, G.
Format: Conference Proceeding
Language:English
Subjects:
Accuracy
Data analysis
Delay
Economic forecasting
Environmental economics
Grid computing
Large-scale systems
Prediction methods
Smoothing methods
Time measurement
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Grid applications that use a considerable number of processors for their computations need effective predictions of the expected computation times on the different nodes. Currently, there are no effective prediction methods available that satisfactorily cope with those ever-changing dynamics of computation times in a grid environment. Motivated by this, in this paper we develop the dynamic exponential smoothing (DES) method to predict job processing times in a grid environment. To compare predictions of DES to those of the existing prediction methods, we have performed extensive experiments in a real large-scale grid environment. The results illustrate a strong and consistent improvement of DES in comparison with the existing prediction methods
ISSN:1082-8907
DOI:10.1109/HPDC.2006.1652183