Title :
Utility-Based Reinforcement Learning for Reactive Grids
Author :
Perez, Julien ; Germain-Renaud, Cecile ; Kegl, B. ; Loomis, Charles
Author_Institution :
Lab. de Rech. en Inf., CNRS & Univ. Paris-Sud, Paris
Abstract :
The main contribution of this paper is the presentation of a general scheduling framework for providing both QoS and fair-share in an autonomic fashion, based on 1) configurable utility functions and 2) RL as a model-free policy enactor. The main difference in our work is that we consider a multi-criteria optimization problem, including a fair-share objective. The comparison with a real and sophisticated scheduler shows that we could improve the most our RL scheme by accelerating the learning phase. More sophisticated interpolation (or regression) could speedup this phase. We plan to explore a hybrid scheme, where the RL is calibrated off-line by using the results of a real scheduler.
Keywords :
grid computing; interpolation; learning (artificial intelligence); optimisation; quality of service; resource allocation; scheduling; utility programs; QoS; interpolation; multicriteria optimization problem; reactive grids; reinforcement learning; resource allocation; scheduling; utility functions; Grid computing; Humans; Large-scale systems; Learning; Optimization methods; Processor scheduling; Production; Resource management; Steady-state; Vehicle dynamics; grid scheduling; reinforcement learning; utility function;
Conference_Titel :
Autonomic Computing, 2008. ICAC '08. International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
978-0-7695-3175-5
Electronic_ISBN :
978-0-7695-3175-5
DOI :
10.1109/ICAC.2008.18