{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T19:20:26Z","timestamp":1770492026135,"version":"3.49.0"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T00:00:00Z","timestamp":1590537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CNS-1763617"],"award-info":[{"award-number":["CNS-1763617"]}]},{"name":"NSF","award":["AitF-1637598"],"award-info":[{"award-number":["AitF-1637598"]}]},{"name":"NSF","award":["CNS-1908298"],"award-info":[{"award-number":["CNS-1908298"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2020,5,27]]},"abstract":"<jats:p>This paper considers the problem of online linear optimization with inventory management constraints. Specifically, we consider an online scenario where a decision maker needs to satisfy her time-varying demand for some units of an asset, either from a market with a time-varying price or from her own inventory. In each time slot, the decision maker is presented a (linear) price and must immediately decide the amount to purchase for covering the demand and\/or for storing in the inventory for future use. The inventory has a limited capacity and can be used to buy and store assets at low price and cover the demand when the price is high. The ultimate goal of the decision maker is to cover the demand at each time slot while minimizing the cost of buying assets from the market. We propose ARP, an online algorithm for linear programming with inventory constraints, and ARPRate, an extended version that handles rate constraints to\/from the inventory. Both ARP and ARPRate achieve optimal competitive ratios, meaning that no other online algorithm can achieve a better theoretical guarantee. To illustrate the results, we use the proposed algorithms in a case study focused on energy procurement and storage management strategies for data centers.<\/jats:p>","DOI":"10.1145\/3379482","type":"journal-article","created":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T04:29:21Z","timestamp":1590640161000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Online Linear Optimization with Inventory Management Constraints"],"prefix":"10.1145","volume":"4","author":[{"given":"Lin","family":"Yang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Mohammad H.","family":"Hajiesmaili","sequence":"additional","affiliation":[{"name":"University of Massachusetts at Amherst, Amherst , MA, USA"}]},{"given":"Ramesh","family":"Sitaraman","sequence":"additional","affiliation":[{"name":"University of Massachusetts at Amherst, Amherst , MA, USA"}]},{"given":"Adam","family":"Wierman","sequence":"additional","affiliation":[{"name":"California Institute of Technology, Pasadena , CA, USA"}]},{"given":"Enrique","family":"Mallada","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD, USA"}]},{"given":"Wing S.","family":"Wong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong , China"}]}],"member":"320","published-online":{"date-parts":[[2020,5,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Wholesale Electricity Market Design Initiatives in the United States: Survey and Research Needs. EPRI,Technical Results,","year":"2016","unstructured":"2016. Wholesale Electricity Market Design Initiatives in the United States: Survey and Research Needs. EPRI,Technical Results, available at https:\/\/www.epri.com\/ pages\/ product\/ 000000003002009273\/ ( 2016 ). 2016. Wholesale Electricity Market Design Initiatives in the United States: Survey and Research Needs. EPRI,Technical Results, available at https:\/\/www.epri.com\/ pages\/ product\/ 000000003002009273\/ (2016)."},{"key":"e_1_2_1_2_1","unstructured":"2020. Eastern and Western Data Sets. available at https:\/\/www.nrel.gov\/grid\/eastern-western-wind-data.html.  2020. Eastern and Western Data Sets. available at https:\/\/www.nrel.gov\/grid\/eastern-western-wind-data.html."},{"key":"e_1_2_1_3_1","unstructured":"2020. Environmental Responsibility Report - Apple. available at https:\/\/www.apple.com\/environment\/pdf\/Apple_ Environmental_Responsibility_Report_2018.pdf.  2020. Environmental Responsibility Report - Apple. available at https:\/\/www.apple.com\/environment\/pdf\/Apple_ Environmental_Responsibility_Report_2018.pdf."},{"key":"e_1_2_1_4_1","unstructured":"2020. Google Data Center in Changhua County Taiwan. available at https:\/\/www.google.com\/about\/datacenters\/ inside\/locations\/changhua-county\/.  2020. Google Data Center in Changhua County Taiwan. available at https:\/\/www.google.com\/about\/datacenters\/ inside\/locations\/changhua-county\/."},{"key":"e_1_2_1_5_1","unstructured":"2020. Google Data Center in St. Ghislain Belgium. available at https:\/\/www.google.com\/about\/datacenters\/inside\/ locations\/st-ghislain\/.  2020. Google Data Center in St. Ghislain Belgium. available at https:\/\/www.google.com\/about\/datacenters\/inside\/ locations\/st-ghislain\/."},{"key":"e_1_2_1_6_1","unstructured":"2020. Open Power System Data. available at https:\/\/data.open-power-system-data.org\/.  2020. Open Power System Data. available at https:\/\/data.open-power-system-data.org\/."},{"key":"e_1_2_1_7_1","unstructured":"2020. Tesla's Powerpack proposes battery power for data centers. available at https:\/\/www.datacenterdynamics.com\/ analysis\/teslas-powerpack-proposes-battery-power-for-data-centers\/.  2020. Tesla's Powerpack proposes battery power for data centers. available at https:\/\/www.datacenterdynamics.com\/ analysis\/teslas-powerpack-proposes-battery-power-for-data-centers\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3307772.3328308"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480195290017"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087560"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210385"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2018.8624184"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.04.016"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399589.1399596"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.443"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.01.027"},{"key":"e_1_2_1_17_1","volume-title":"Online computation and competitive analysis","author":"Borodin A.","unstructured":"A. Borodin and R El-Yaniv . 1998. Online computation and competitive analysis . Cambridge University Press . A. Borodin and R El-Yaniv. 1998. Online computation and competitive analysis. Cambridge University Press."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0363"},{"key":"e_1_2_1_19_1","unstructured":"CAISO 2020. CAISO electricity market. available at https:\/\/www.caiso.com\/.  CAISO 2020. CAISO electricity market. available at https:\/\/www.caiso.com\/."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/PESGM.2015.7286420"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940679.2940680"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2016.2514412"},{"key":"e_1_2_1_23_1","volume-title":"Proc. of COLT. 6--1.","author":"Chiang Chao-Kai","year":"2012","unstructured":"Chao-Kai Chiang , Tianbao Yang , Chia-Jung Lee , Mehrdad Mahdavi , Chi-Jen Lu , Rong Jin , and Shenghuo Zhu . 2012 . Online optimization with gradual variations . In Proc. of COLT. 6--1. Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin, and Shenghuo Zhu. 2012. Online optimization with gradual variations. In Proc. of COLT. 6--1."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Aron Dobos. 2014. PVWatts version 5 manual. National Renewable Energy Laboratory Golden CO.  Aron Dobos. 2014. PVWatts version 5 manual. National Renewable Energy Laboratory Golden CO.","DOI":"10.2172\/1158421"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0003-0"},{"key":"e_1_2_1_26_1","unstructured":"ERCOT 2020. ERCOT Electricity Market. available at http:\/\/www.ercot.com.  ERCOT 2020. ERCOT Electricity Market. available at http:\/\/www.ercot.com."},{"key":"e_1_2_1_27_1","volume-title":"DeepMind AI Reduces Google Data Centre Cooling Bill by 40%. https:\/\/deepmind.com\/blog\/deepmind-ai-reduces-google-data-centre-cooling-bill-40\/","author":"Evans Richard","year":"2016","unstructured":"Richard Evans and Jim Gao . 2016. DeepMind AI Reduces Google Data Centre Cooling Bill by 40%. https:\/\/deepmind.com\/blog\/deepmind-ai-reduces-google-data-centre-cooling-bill-40\/ ( 2016 ). Richard Evans and Jim Gao. 2016. DeepMind AI Reduces Google Data Centre Cooling Bill by 40%. https:\/\/deepmind.com\/blog\/deepmind-ai-reduces-google-data-centre-cooling-bill-40\/ (2016)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210404"},{"key":"e_1_2_1_29_1","unstructured":"FACTs 2020. Comparison of commercial battery types. available at https:\/\/en.wikipedia.org\/wiki\/Comparison_of_ commercial_battery_types.  FACTs 2020. Comparison of commercial battery types. available at https:\/\/en.wikipedia.org\/wiki\/Comparison_of_ commercial_battery_types."},{"key":"e_1_2_1_30_1","unstructured":"German Electricity Market 2020. German Electricity Market.  German Electricity Market 2020. German Electricity Market."},{"key":"e_1_2_1_31_1","volume-title":"Energy Portfolio Optimization of Data Centers","author":"Ghamkhari Mahdi","year":"2016","unstructured":"Mahdi Ghamkhari , Adam Wierman , and Hamed Mohsenian-Rad . 2016. Energy Portfolio Optimization of Data Centers . IEEE Transactions on Smart Grid ( 2016 ). Mahdi Ghamkhari, Adam Wierman, and Hamed Mohsenian-Rad. 2016. Energy Portfolio Optimization of Data Centers. IEEE Transactions on Smart Grid (2016)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2427631.2427633"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.201"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934328.2934329"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077839.3077841"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2017.2659558"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Elad Hazan et al. 2016. Introduction to online convex optimization. Foundations and Trends\u00ae in Optimization 2 3--4 (2016) 157--325.  Elad Hazan et al. 2016. Introduction to online convex optimization. Foundations and Trends\u00ae in Optimization 2 3--4 (2016) 157--325.","DOI":"10.1561\/2400000013"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SmartGridComm.2012.6485960"},{"key":"e_1_2_1_39_1","unstructured":"Adam Kalai and Santosh Vempala. 2002. Geometric algorithms for online optimization. In Journal of Computer and System Sciences.  Adam Kalai and Santosh Vempala. 2002. Geometric algorithms for online optimization. In Journal of Computer and System Sciences."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2017.2700458"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2226216"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3322205.3311081"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9217-8"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2363136"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sorms.2014.08.001"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1842733.1842736"},{"key":"e_1_2_1_47_1","unstructured":"NYISO 2020. NYISO Electricity Market. available at http:\/\/www.nyiso.com.  NYISO 2020. NYISO Electricity Market. available at http:\/\/www.nyiso.com."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24486-0_19"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391240"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2811374"},{"key":"e_1_2_1_51_1","volume-title":"Reinforcement learning: An introduction","author":"Sutton Richard S","unstructured":"Richard S Sutton and Andrew G Barto . 2018. Reinforcement learning: An introduction . MIT press . Richard S Sutton and Andrew G Barto. 2018. Reinforcement learning: An introduction. MIT press."},{"key":"e_1_2_1_52_1","unstructured":"MEV Team etal 2008. A guide to understanding battery specifications. (2008).  MEV Team et al. 2008. A guide to understanding battery specifications. (2008)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487166.2487182"},{"key":"e_1_2_1_54_1","volume-title":"Proc. of ACM SIGMETRICS.","author":"Urgaonkar R.","unstructured":"R. Urgaonkar , B. Urgaonkar , M.J. Neely , and A. Sivasubramaniam . 2011. Optimal power cost management using stored energy in data centers . In Proc. of ACM SIGMETRICS. R. Urgaonkar, B. Urgaonkar, M.J. Neely, and A. Sivasubramaniam. 2011. Optimal power cost management using stored energy in data centers. In Proc. of ACM SIGMETRICS."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2012.2232943"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254780"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602044.2602048"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3224420"},{"key":"e_1_2_1_59_1","volume-title":"Proc. of IEEE CISS. 1--6.","author":"Yang Lin","year":"2019","unstructured":"Lin Yang , Mohammad H Hajiesmaili , and Wing S Wong . 2019 . Online Linear Programming with Uncertain Constraints . In Proc. of IEEE CISS. 1--6. Lin Yang, Mohammad H Hajiesmaili, and Wing SWong. 2019. Online Linear Programming with Uncertain Constraints. In Proc. of IEEE CISS. 1--6."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154494"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2016.2551282"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084460"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835924"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218653"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2015.7218655"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379482","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3379482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:22Z","timestamp":1750197742000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,27]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,5,27]]}},"alternative-id":["10.1145\/3379482"],"URL":"https:\/\/doi.org\/10.1145\/3379482","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,27]]},"assertion":[{"value":"2020-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}