Applying reinforcement learning towards automating resource allocation and application scalability in the cloud
View/ Open
Date
2012-05-30Author
Duggan, Jim
Howley, Enda
Barrett, Enda
Metadata
Show full item recordUsage
This item's downloads: 2968 (view details)
Cited 127 times in Scopus (view citations)
Recommended Citation
Barrett, E; Howley, E; Duggan, J (2012) 'Applying reinforcement learning towards automating resource allocation and application scalability in the cloud'. Concurrency And Computation: Practice And Experience (To Appear), .
Published Version
Abstract
Public Infrastructure as a Service (IaaS) clouds such as Amazon, GoGrid and Rackspace deliver computational resources by means of virtualisation technologies. These technologies allow multiple independent virtual machines to reside in apparent isolation on the same physical host. Dynamically scaling applications running on IaaS clouds can lead to varied and unpredictable results because of the performance interference effects associated with co-located virtual machines. Determining appropriate scaling policies in a dynamic non-stationary environment is non-trivial. One principle advantage exhibited by IaaS clouds over their traditional hosting counterparts is the ability to scale resources on-demand. However, a problem arises concerning resource allocation as to which resources should be added and removed when the underlying performance of the resource is in a constant state of flux. Decision theoretic frameworks such as Markov Decision Processes are particularly suited to decision making under uncertainty. By applying a temporal difference, reinforcement learning algorithm known as Q-learning, optimal scaling policies can be determined. Additionally, reinforcement learning techniques typically suffer from curse of dimensionality problems, where the state space grows exponentially with each additional state variable. To address this challenge, we also present a novel parallel Q-learning approach aimed at reducing the time taken to
determine optimal policies whilst learning online.
Description
Journal article