{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T21:58:42Z","timestamp":1767650322807,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T00:00:00Z","timestamp":1575590400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union's Horizon 2020 research and innovation program","award":["754514 (ROMA) and 825040 (RADON)"],"award-info":[{"award-number":["754514 (ROMA) and 825040 (RADON)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>Cloud computing delivers value to users by facilitating their access to servers at any time period needed. An approach is to provide both on-demand and spot services on shared servers. The former allows users to access servers on demand at a fixed price and users occupy different time periods on servers. The latter allows users to bid for the remaining unoccupied time periods via dynamic pricing; however, without appropriate design, such time periods may be arbitrarily short since on-demand users arrive randomly. This is also the current service model adopted by Amazon Elastic Cloud Compute. In this article, we provide the first integral framework for sharing time on servers between on-demand and spot services while optimally pricing spot service. It guarantees that on-demand users can get served quickly while spot users can stably use servers for a properly long period once accepted, which is a key feature in making both on-demand and spot services accessible. Simulation results show that, by complementing the on-demand market with a spot market, a cloud provider can improve revenue by up to 461.5%. The framework is designed under assumptions that are met in real environments. It is a new tool that other cloud operators can use to quantify the advantage of a hybrid spot and on-demand service, making the case for eventually integrating this service model into their own infrastructures.<\/jats:p>","DOI":"10.1145\/3366682","type":"journal-article","created":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T13:35:27Z","timestamp":1575898527000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["A Framework for Allocating Server Time to Spot and On-Demand Services in Cloud Computing"],"prefix":"10.1145","volume":"4","author":[{"given":"Xiaohu","family":"Wu","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Nanyang Avenue, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1370-9401","authenticated-orcid":false,"given":"Francesco De","family":"Pellegrini","sequence":"additional","affiliation":[{"name":"University of Avignon, Meinajaries, Avignon, France"}]},{"given":"Guanyu","family":"Gao","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}]},{"given":"Giuliano","family":"Casale","sequence":"additional","affiliation":[{"name":"Imperial College London, United Kingdom, London, UK"}]}],"member":"320","published-online":{"date-parts":[[2019,12,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOMW.2012.6193479"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2011.48"},{"key":"e_1_2_1_3_1","unstructured":"Amazon.com Inc.2018. Amazon EC2 pricing. Retrieved November 28 2018 from https:\/\/aws.amazon.com\/ec2\/purchasing-options\/.  Amazon.com Inc.2018. Amazon EC2 pricing. Retrieved November 28 2018 from https:\/\/aws.amazon.com\/ec2\/purchasing-options\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764535"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0640"},{"volume-title":"Proceedings of the 20th International Symposium on High Performance Distributed Computing (HPDC\u201911)","author":"Chen Junliang","key":"e_1_2_1_6_1","unstructured":"Junliang Chen , Chen Wang , Bing Bing Zhou , Lei Sun , Young Choon Lee , and Albert Y. Zomaya . 2011. Tradeoffs between profit and customer satisfaction for service provisioning in the cloud . In Proceedings of the 20th International Symposium on High Performance Distributed Computing (HPDC\u201911) . ACM, 229--238. Junliang Chen, Chen Wang, Bing Bing Zhou, Lei Sun, Young Choon Lee, and Albert Y. Zomaya. 2011. Tradeoffs between profit and customer satisfaction for service provisioning in the cloud. In Proceedings of the 20th International Symposium on High Performance Distributed Computing (HPDC\u201911). ACM, 229--238."},{"volume-title":"Proceedings of the ACM Symposium on Cloud Computing (SoCC\u201918)","author":"Chung Andrew","key":"e_1_2_1_7_1","unstructured":"Andrew Chung , Jun Woo Park , and Gregory R. Ganger . 2018. Stratus: Cost-aware container scheduling in the public cloud . In Proceedings of the ACM Symposium on Cloud Computing (SoCC\u201918) . ACM, 121--134. Andrew Chung, Jun Woo Park, and Gregory R. Ganger. 2018. Stratus: Cost-aware container scheduling in the public cloud. In Proceedings of the ACM Symposium on Cloud Computing (SoCC\u201918). ACM, 121--134."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2541940.2541941"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055589.3055592"},{"key":"e_1_2_1_10_1","volume-title":"Workshop on the Economics of Cloud Computing (in conjunction with ACM EC\u201916)","author":"Dierks Ludwig","year":"2016","unstructured":"Ludwig Dierks and Sven Seuken . 2016 . Cloud pricing: The spot market strikes back . In Workshop on the Economics of Cloud Computing (in conjunction with ACM EC\u201916) . ACM, 1--28. Ludwig Dierks and Sven Seuken. 2016. Cloud pricing: The spot market strikes back. In Workshop on the Economics of Cloud Computing (in conjunction with ACM EC\u201916). ACM, 1--28."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329590"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2014.30"},{"key":"e_1_2_1_13_1","volume-title":"Retrieved","author":"Inc.","year":"2018","unstructured":"Gartner, Inc. 2018. Gartner Says Worldwide IaaS Public Cloud Services Market Grew 29.5 Percent in 2017 . Retrieved November 28, 2018 from https:\/\/www.gartner.com\/news room\/id\/3884500. Gartner, Inc.2018. Gartner Says Worldwide IaaS Public Cloud Services Market Grew 29.5 Percent in 2017. Retrieved November 28, 2018 from https:\/\/www.gartner.com\/news room\/id\/3884500."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309697.3331504"},{"volume-title":"Model-Driven Development and Operation of Multi-Cloud Applications","author":"Iuhasz Gabriel","key":"e_1_2_1_15_1","unstructured":"Gabriel Iuhasz , Pooyan Jamshidi , Weikun Wang , and Giuliano Casale . 2017. Load balancing for multi-cloud . In Model-Driven Development and Operation of Multi-Cloud Applications . Springer , 53--58. Gabriel Iuhasz, Pooyan Jamshidi, Weikun Wang, and Giuliano Casale. 2017. Load balancing for multi-cloud. In Model-Driven Development and Operation of Multi-Cloud Applications. Springer, 53--58."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742343"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-014-9307-7"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Usenix Annual Technical Conference (USENIX ATC\u201915)","author":"Karanasos Konstantinos","year":"2015","unstructured":"Konstantinos Karanasos , Sriram Rao , Carlo Curino , Chris Douglas , Kishore Chaliparambil , Giovanni Matteo Fumarola , Solom Heddaya , Raghu Ramakrishnan , and Sarvesh Sakalanaga . 2015 . Mercury: Hybrid centralized and distributed scheduling in large shared clusters . In Proceedings of the Usenix Annual Technical Conference (USENIX ATC\u201915) . USENIX Association, 485--497. Konstantinos Karanasos, Sriram Rao, Carlo Curino, Chris Douglas, Kishore Chaliparambil, Giovanni Matteo Fumarola, Solom Heddaya, Raghu Ramakrishnan, and Sarvesh Sakalanaga. 2015. Mercury: Hybrid centralized and distributed scheduling in large shared clusters. In Proceedings of the Usenix Annual Technical Conference (USENIX ATC\u201915). USENIX Association, 485--497."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-017-9444-x"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2015.10.042"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2011.87"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2012.103"},{"key":"e_1_2_1_23_1","volume-title":"11th International Conference on Autonomic Computing (ICAC\u201914)","author":"Menache Ishai","year":"2014","unstructured":"Ishai Menache , Ohad Shamir , and Navendu Jain . 2014 . On-demand, spot, or both: Dynamic resource allocation for executing batch jobs in the cloud . In 11th International Conference on Autonomic Computing (ICAC\u201914) . USENIX, 177--187. Ishai Menache, Ohad Shamir, and Navendu Jain. 2014. On-demand, spot, or both: Dynamic resource allocation for executing batch jobs in the cloud. In 11th International Conference on Autonomic Computing (ICAC\u201914). USENIX, 177--187."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_2_1_25_1","volume-title":"van Leeuwaarden","author":"Mukherjee Debankur","year":"2017","unstructured":"Debankur Mukherjee , Souvik Dhara , Sem C. Borst , and Johan S. H . van Leeuwaarden . 2017 . Optimal service elasticity in large-scale distributed systems. Proceedings of the ACM on Measurement and Analysis of Computing Systems 1, 1, Article 25, 28 pages. Debankur Mukherjee, Souvik Dhara, Sem C. Borst, and Johan S. H. van Leeuwaarden. 2017. Optimal service elasticity in large-scale distributed systems. Proceedings of the ACM on Measurement and Analysis of Computing Systems 1, 1, Article 25, 28 pages."},{"key":"e_1_2_1_26_1","volume-title":"Retrieved","author":"NPTEL.","year":"2012","unstructured":"NPTEL. 2012 . Discrete Time Queues: Geo\/G\/1 Queue - Late Arrival Model . Retrieved January 17, 2019 from https:\/\/nptel.ac.in\/courses\/117103017\/45. NPTEL. 2012. Discrete Time Queues: Geo\/G\/1 Queue - Late Arrival Model. Retrieved January 17, 2019 from https:\/\/nptel.ac.in\/courses\/117103017\/45."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522716"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901354"},{"key":"e_1_2_1_29_1","volume-title":"European Conference on Parallel Processing. Springer, 75--84","author":"Razavi Kaveh","year":"2013","unstructured":"Kaveh Razavi , Liviu Mihai Razorea , and Thilo Kielmann . 2013 . Reducing VM startup time and storage costs by VM image content consolidation . In European Conference on Parallel Processing. Springer, 75--84 . Kaveh Razavi, Liviu Mihai Razorea, and Thilo Kielmann. 2013. Reducing VM startup time and storage costs by VM image content consolidation. In European Conference on Parallel Processing. Springer, 75--84."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2014.6914299"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2601905"},{"volume-title":"Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201914)","author":"Shi Weijie","key":"e_1_2_1_32_1","unstructured":"Weijie Shi , Linquan Zhang , Chuan Wu , Zongpeng Li , and Francis C. M. Lau . 2014. An online auction framework for dynamic resource provisioning in cloud computing . In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201914) . ACM, 71--83. Weijie Shi, Linquan Zhang, Chuan Wu, Zongpeng Li, and Francis C. M. Lau. 2014. An online auction framework for dynamic resource provisioning in cloud computing. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS\u201914). ACM, 71--83."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2444657"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.68"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC.2014.59"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2013.6550265"},{"key":"e_1_2_1_37_1","unstructured":"Xiaohu Wu and Francesco De Pellegrini. 2017. On the Benefits of QoS-Differentiated Posted Pricing in Cloud Computing: An Analytical Model. arXiv:1709.08909  Xiaohu Wu and Francesco De Pellegrini. 2017. On the Benefits of QoS-Differentiated Posted Pricing in Cloud Computing: An Analytical Model. arXiv:1709.08909"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447050"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAC.2017.23"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2435784"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6847966"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2619743"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486380"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201915)","author":"Zhang Xiaoxi","key":"e_1_2_1_44_1","unstructured":"Xiaoxi Zhang , Chuan Wu , Zongpeng Li , and Francis C. M. Lau . 2015. A truthful (1-&epsiv;)-optimal mechanism for on-demand cloud resource provisioning . In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201915) . IEEE, 1053--1061. Xiaoxi Zhang, Chuan Wu, Zongpeng Li, and Francis C. M. Lau. 2015. A truthful (1-&epsiv;)-optimal mechanism for on-demand cloud resource provisioning. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201915). IEEE, 1053--1061."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896377.2901452"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787473"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177755"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2609844"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366682","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:34Z","timestamp":1750202014000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,6]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3366682"],"URL":"https:\/\/doi.org\/10.1145\/3366682","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2019,12,6]]},"assertion":[{"value":"2019-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}