{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:12:24Z","timestamp":1784110344656,"version":"3.55.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T00:00:00Z","timestamp":1497312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Grants Council (RGC) of Hong Kong","award":["HKU 717812, 718513, 17204715, 17225516, C7036-15G (CRF)"],"award-info":[{"award-number":["HKU 717812, 718513, 17204715, 17225516, C7036-15G (CRF)"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61628209"],"award-info":[{"award-number":["61628209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2017,6,13]]},"abstract":"<jats:p>We study online resource allocation in a cloud computing platform through posted pricing: The cloud provider publishes a unit price for each resource type, which may vary over time; upon arrival at the cloud system, a cloud user either takes the current prices, renting resources to execute its job, or refuses the prices without running its job there. We design pricing functions based on current resource utilization ratios, in a wide array of demand-supply relationships and resource occupation durations, and prove worst-case competitive ratios in social welfare. In the basic case of a single-type, non-recycled resource (allocated resources are not later released for reuse), we prove that our pricing function design is optimal, in that it achieves the smallest competitive ratio among all possible pricing functions. Insights obtained from the basic case are then used to generalize the pricing functions to more realistic cloud systems with multiple types of resources, where a job occupies allocated resources for a number of time slots till completion, upon which time the resources are returned to the cloud resource pool.<\/jats:p>","DOI":"10.1145\/3084460","type":"journal-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T18:28:08Z","timestamp":1521829688000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Optimal Posted Prices for Online Cloud Resource Allocation"],"prefix":"10.1145","volume":"1","author":[{"given":"Zijun","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Calgary, Calgary, AB, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zongpeng","family":"Li","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, AB, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuan","family":"Wu","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,6,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2017. Amazon EC2 Spot Instances Pricing. https:\/\/aws.amazon.com\/ec2\/spot\/pricing\/. (2017).  2017. Amazon EC2 Spot Instances Pricing. https:\/\/aws.amazon.com\/ec2\/spot\/pricing\/. (2017)."},{"key":"e_1_2_1_2_1","unstructured":"2017. Spot Instance Interruptions. https:\/\/docs.aws.amazon.com\/AWSEC2\/latest\/UserGuide\/spot interruptions.html. (2017).  2017. Spot Instance Interruptions. https:\/\/docs.aws.amazon.com\/AWSEC2\/latest\/UserGuide\/spot interruptions.html. (2017)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2509413.2509416"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14257\/ijgdc.2013.6.5.09"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems","volume":"1","author":"An Bo","year":"2010"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_61"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.39"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000024"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.12.001"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627859"},{"key":"e_1_2_1_11_1","volume-title":"Workshop on internet and network economics (WINE).","author":"Chakrabarty Deeparnab","year":"2008"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.06.006"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524438"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCIS.2011.22"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.92"},{"key":"e_1_2_1_16_1","unstructured":"RT Ma Dah Ming Chiu John CS Lui Vishal Misra and Dan Rubenstein. 2010. On resource management for cloud users: A generalized kelly mechanism approach. Electrical Engineering Tech. Rep (2010).  RT Ma Dah Ming Chiu John CS Lui Vishal Misra and Dan Rubenstein. 2010. On resource management for cloud users: A generalized kelly mechanism approach. Electrical Engineering Tech. Rep (2010)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2013.10.004"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools","author":"Menache Ishai"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.123"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Mahyar Movahed Nejad Lena Mashayekhy and Daniel Grosu. 2015. Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. IEEE transactions on parallel and distributed systems 26 2 (2015) 594--603.  Mahyar Movahed Nejad Lena Mashayekhy and Daniel Grosu. 2015. Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. IEEE transactions on parallel and distributed systems 26 2 (2015) 594--603.","DOI":"10.1109\/TPDS.2014.2308224"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2014.6914299"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524440"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2637364.2591980"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593512"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2013.6550265"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2013.15"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.12.006"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.SUP2.1213008"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745855"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2609844"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92185-1_63"}],"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\/3084460","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3084460","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:22Z","timestamp":1750217422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3084460"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,13]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,6,13]]}},"alternative-id":["10.1145\/3084460"],"URL":"https:\/\/doi.org\/10.1145\/3084460","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,13]]},"assertion":[{"value":"2017-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}