• DocumentCode
    1957369
  • 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
  • fYear
    2008
  • fDate
    2-6 June 2008
  • Firstpage
    205
  • Lastpage
    206
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICAC.2008.18
  • Filename
    4550845