Stochastic optimal control for a general class of dynamic resource allocation problems

We consider a general class of dynamic resource allocation problems within a stochastic optimal control framework. This class of problems arises in a wide variety of applications, each of which intrinsically involves resources of different types and demand with uncertainty and/or variability. The goal is to dynamically allocate capacity for every resource type in order to serve the uncertain/ variable demand and maximize the expected net-benefit over a time horizon of interest based on the rewards and costs associated with the different resources. We derive the optimal control policy within a singular control setting, which includes easily implementable algorithms for governing the dynamic adjustments to resource allocation capacities over time. Numerical experiments investigate various issues of both theoretical and practical interest, quantifying the significant benefits of our approach over alternative optimization approaches.

[1]  Ran El-Yaniv,et al.  Competitive Optimal On-Line Leasing , 1999, Algorithmica.

[2]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[3]  J. Kalagnanam,et al.  Integration of demand response and renewable resources for power generation management , 2011, ISGT 2011.

[4]  S. Shreve,et al.  Methods of Mathematical Finance , 2010 .

[5]  Thomas Stoehr Managing the Cost , 2002 .

[6]  Navendu Jain,et al.  Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Vivek F. Farias,et al.  Model Predictive Control for Dynamic Resource Allocation , 2012, Math. Oper. Res..

[8]  Karsten Schwan,et al.  Robust and flexible power-proportional storage , 2010, SoCC '10.

[9]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[10]  N. Krylov Controlled Diffusion Processes , 1980 .

[11]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[12]  Eytan Modiano,et al.  Non-Cooperative Spectrum Access — The Dedicated vs. Free Spectrum Choice , 2011, IEEE Journal on Selected Areas in Communications.

[13]  Demosthenis Teneketzis,et al.  Multi-Armed Bandit Problems , 2008 .

[14]  X. Zhou,et al.  Stochastic Controls: Hamiltonian Systems and HJB Equations , 1999 .

[15]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[16]  Asser N. Tantawi,et al.  Performance management for cluster based Web services , 2003 .

[17]  Huyen Pham,et al.  Continuous-time stochastic control and optimization with financial applications / Huyen Pham , 2009 .

[18]  Eytan Modiano,et al.  Non-Cooperative Spectrum Access - The Dedicated vs. Free Spectrum Choice , 2012, IEEE J. Sel. Areas Commun..

[19]  Pravin Varaiya,et al.  Smart Operation of Smart Grid: Risk-Limiting Dispatch , 2011, Proceedings of the IEEE.

[20]  H. Witsenhausen,et al.  Some solvable stochastic control problemst , 1980 .