CUED Publications database

Predictive resource scheduling in computational grids

Chapman, C and Musolesi, M and Emmerich, W and Mascolo, C (2007) Predictive resource scheduling in computational grids. Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM.

Full text not available from this repository.


The integration of clusters of computers into computational grids has recently gained the attention of many computational scientists. While considerable progress has been made in building middleware and workflow tools that facilitate the sharing of compute resources, little attention has been paid to grid scheduling and load balancing techniques to reduce job waiting time. Based on a detailed analysis of usage characteristics of an existing grid that involves a large CPU cluster, we observe that grid scheduling decisions can be significantly improved if the characteristics of current usage patterns are understood and extrapolated into the future. The paper describes an architecture and an implementation for a predictive grid scheduling framework which relies on Kalman filter theory to predict future CPU resource utilisation. By way of replicated experiments we demonstrate that the prediction achieves a precision within 15-20% of the utilisation later observed and can significantly improve scheduling quality, compared to approaches that only take into account current load indicators. © 2007 IEEE.

Item Type: Article
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 19:53
Last Modified: 19 Jul 2018 07:14