Back to Search Start Over

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

Authors :
J. W. Bosman
Xuefeng Gao
Mayank Sharma
Yingdong Lu
Mark S. Squillante
Stochastics
Source :
ACM SIGMETRICS Performance Evaluation Review, 41(2), 3-14
Publication Year :
2013
Publisher :
ACM, 2013.

Abstract

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.

Details

Language :
English
ISSN :
01635999
Database :
OpenAIRE
Journal :
ACM SIGMETRICS Performance Evaluation Review, 41(2), 3-14
Accession number :
edsair.doi.dedup.....52fa86367f2d055c435e29a515ee8655