{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:50Z","timestamp":1750308710966,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T00:00:00Z","timestamp":1377561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2013,8,27]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2518025.2518027","type":"journal-article","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T11:57:11Z","timestamp":1378209431000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Stochastic optimal control for a general class of dynamic resource allocation problems"],"prefix":"10.1145","volume":"41","author":[{"given":"X.","family":"Gao","sequence":"first","affiliation":[{"name":"H. Milton Stewart School of ISyE, Georgia Institute of Technology, Atlanta, GA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"y.","family":"Lu","sequence":"additional","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Sharma","sequence":"additional","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. S.","family":"Squillante","sequence":"additional","affiliation":[{"name":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. W.","family":"Bosman","sequence":"additional","affiliation":[{"name":"Centrum Wiskunde &amp; Informatica, Amsterdam, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807164"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/17442508008833156"},{"key":"e_1_2_1_3_1","volume-title":"Proc. NSDI","author":"Chen G.","year":"2008","unstructured":"G. Chen , W. He , J. Liu , S. Nath , L. Rigas , L. Xiao , F. Zhao . Energy-aware server provisioning and load dispatching for connection-intensive Internet services . Proc. NSDI , 2008 . G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, F. Zhao. Energy-aware server provisioning and load dispatching for connection-intensive Internet services. Proc. NSDI, 2008."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0548"},{"key":"e_1_2_1_5_1","volume-title":"Proc. USENIX NSDI","author":"Clark C.","year":"2005","unstructured":"C. Clark , K. Fraser , S. Hand , J. Hansen , E. Jul , C. Limpach , I. Pratt , A. Warfield . Live migration of virtual machines . Proc. USENIX NSDI , 2005 . C. Clark, K. Fraser, S. Hand, J. Hansen, E. Jul, C. Limpach, I. Pratt, A. Warfield. Live migration of virtual machines. Proc. USENIX NSDI, 2005."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISGT.2011.6165483"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934917"},{"issue":"11","key":"e_1_2_1_9_1","article-title":"Non-cooperative spectrum access -- the dedicated vs. free spectrum choice","volume":"30","author":"Jagannathan K.","year":"2012","unstructured":"K. Jagannathan , I. Menache , E. Modiano , G. Zussman . Non-cooperative spectrum access -- the dedicated vs. free spectrum choice . IEEE JSAC , 30 ( 11 ), 2012 . K. Jagannathan, I. Menache, E. Modiano, G. Zussman. Non-cooperative spectrum access -- the dedicated vs. free spectrum choice. IEEE JSAC, 30(11), 2012.","journal-title":"IEEE JSAC"},{"key":"e_1_2_1_10_1","volume-title":"Brownian Motion and Stochastic Calculus","author":"Karatzas I.","year":"1991","unstructured":"I. Karatzas , S. E. Shreve . Brownian Motion and Stochastic Calculus . Springer-Verlag , Second edition, 1991 . I. Karatzas, S. E. Shreve. Brownian Motion and Stochastic Calculus. Springer-Verlag, Second edition, 1991."},{"key":"e_1_2_1_11_1","volume-title":"Methods of Mathematical Finance","author":"Karatzas I.","year":"1998","unstructured":"I. Karatzas , S. E. Shreve . Methods of Mathematical Finance . Springer-Verlag , 1998 . I. Karatzas, S. E. Shreve. Methods of Mathematical Finance. Springer-Verlag, 1998."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6051-6"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934885"},{"key":"e_1_2_1_14_1","volume-title":"Foundations and Applications of Sensor Management","author":"Mahajan A.","year":"2007","unstructured":"A. Mahajan , D. Teneketzis . Multi-armed bandit problems . In Foundations and Applications of Sensor Management . Springer-Verlag , 2007 . A. Mahajan, D. Teneketzis. Multi-armed bandit problems. In Foundations and Applications of Sensor Management. Springer-Verlag, 2007."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.857208"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1696424"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2080250"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009279"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1466-3","volume-title":"Stochastic Controls: Hamiltonian Systems and HJB Equations","author":"Yong J.","year":"1999","unstructured":"J. Yong , X. Y. Zhou . Stochastic Controls: Hamiltonian Systems and HJB Equations . Springer-Verlag , 1999 . J. Yong, X. Y. Zhou. Stochastic Controls: Hamiltonian Systems and HJB Equations. Springer-Verlag, 1999."}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2518025.2518027","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2518025.2518027","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:12Z","timestamp":1750277652000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2518025.2518027"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,27]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8,27]]}},"alternative-id":["10.1145\/2518025.2518027"],"URL":"https:\/\/doi.org\/10.1145\/2518025.2518027","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2013,8,27]]},"assertion":[{"value":"2013-08-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}