Using NARX Neural Network Based Load Prediction to Improve Scheduling Decision in Grid Environments
Authors:
- 1 August 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 718-724
Abstract
In grid environment, applications are in active competition with unknown background workloads introduced by other users. To achieve good performance, performance models are used to predict the possible status of the resources, and to make decisions of the selection of a performance-efficient application execution strategy. In this paper, we present a scheduling decision method that utilizes the NARX neural network based load prediction to define data mappings appropriate for dynamic resources. This method uses the information of the predicted CPU load interval and variance of future resource capabilities to obtain the CPU load decision, which can be used to guide the scheduling decision. As to the predictor used here, the NARX neural network based predictor learns the model of the system from the external input information and the system itself. It inherits the mapping capability of feed forward networks and, at the same time, captures the dynamic features of load information. In this work, our predictor shows good performance for time series prediction.Keywords
This publication has 9 references indexed in Scilit:
- A Neural Network Based Predictive Mechanism for Available Bandwidth2005
- Real-Time VBR Video Traffic Prediction for Dynamic Bandwidth AllocationIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2004
- Conservative Scheduling2003
- The network weather service: a distributed resource performance forecasting service for metacomputingFuture Generation Computer Systems, 1999
- Stochastic scheduling1999
- The Statistical Properties of Host Load1998
- Integration of ATM call admission control and link capacity control by distributed neural networksIEEE Journal on Selected Areas in Communications, 1991
- Identification and control of dynamical systems using neural networksIEEE Transactions on Neural Networks, 1990
- Non-linear system identification using neural networksInternational Journal of Control, 1990