{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:33:51Z","timestamp":1787168031879,"version":"build-2736575974"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,11]]},"abstract":"<jats:p>\n                    The availability of public computing resources in the cloud has revolutionized data analysis, but requesting cloud resources often involves complex decisions for consumers. Estimating the completion time and cost of a computation and requesting the appropriate cloud resources are challenging tasks even for an expert user. We propose a new market-based framework for pricing computational tasks in the cloud. Our framework introduces an\n                    <jats:italic>agent<\/jats:italic>\n                    between consumers and cloud providers. The agent takes data and computational tasks from users, estimates time and cost for evaluating the tasks, and returns to consumers\n                    <jats:italic>contracts<\/jats:italic>\n                    that specify the price and completion time. Our framework can be applied directly to existing cloud markets without altering the way cloud providers offer and price services. In addition, it simplifies cloud use for consumers by allowing them to compare contracts, rather than choose resources directly. We present design, analytical, and algorithmic contributions focusing on pricing computation contracts, analyzing their properties, and optimizing them in complex workflows. We conduct an experimental evaluation of our market framework over a real-world cloud service and demonstrate empirically that our market ensures three key properties: (a) that consumers benefit from using the market due to competitiveness among agents, (b) that agents have an incentive to price contracts fairly, and (c) that inaccuracies in estimates do not pose a significant risk to agents' profits. Finally, we present a fine-grained pricing mechanism for complex workflows and show that it can increase agent profits by more than an order of magnitude in some cases.\n                  <\/jats:p>","DOI":"10.14778\/3025111.3025119","type":"journal-article","created":{"date-parts":[[2017,1,24]],"date-time":"2017-01-24T10:29:41Z","timestamp":1485253781000},"page":"373-384","source":"Crossref","is-referenced-by-count":2,"title":["Lifting the haze off the cloud"],"prefix":"10.14778","volume":"10","author":[{"given":"Yue","family":"Wang","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandra","family":"Meliou","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerome","family":"Miklau","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651263.1651268"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2509413.2509416"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0217-y"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.64"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1813164.1813204"},{"issue":"1","key":"e_1_2_1_6_1","first-page":"49","article-title":"Grid resource allocation by means of option contracts","volume":"3","author":"Bossenbroek A.","year":"2009","journal-title":"ISJ"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2009.97"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536367"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251990.1253396"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.06.010"},{"key":"e_1_2_1_11_1","first-page":"109","volume-title":"EDBT","author":"Duggan J.","year":"2014"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32627-1_12"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.130"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130291"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2060100.2060372"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038934"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2011.38"},{"key":"e_1_2_1_18_1","unstructured":"C. Joe-Wong and S. Sen. Mathematical frameworks for pricing in the cloud: Revenue fairness and resource allocations. CoRR abs\/1212.0022 2012.  C. Joe-Wong and S. Sen. Mathematical frameworks for pricing in the cloud: Revenue fairness and resource allocations. CoRR abs\/1212.0022 2012."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.08.015"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2668260.2668271"},{"key":"e_1_2_1_21_1","first-page":"173","volume-title":"TPCTC","author":"Kiefer T.","year":"2014"},{"key":"e_1_2_1_22_1","first-page":"493","volume-title":"VLDB","author":"Lanzelotte R. S. G.","year":"1993"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350269"},{"key":"e_1_2_1_24_1","first-page":"229","volume-title":"EDBT","author":"Li Y.","year":"2015"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452428"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.748088"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2977797.2977804"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.123"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/850926.851683"},{"key":"e_1_2_1_30_1","volume-title":"CIDR","author":"Ortiz J.","year":"2015"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2899402"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-014-9292-9"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.11.010"},{"key":"e_1_2_1_34_1","volume-title":"Blackwell Pub.","author":"Rasmusen E.","year":"2007"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920902"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2006.11.004"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2007.4354144"},{"key":"e_1_2_1_38_1","unstructured":"M. Tanaka and Y. Murakami. Strategy-proof pricing for cloud service composition. TCC PP(99):1--1 2014.  M. Tanaka and Y. Murakami. Strategy-proof pricing for cloud service composition. TCC PP(99):1--1 2014."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1792210.1792220"},{"key":"e_1_2_1_40_1","volume-title":"Norton & Company","author":"Varian H.","year":"2010"},{"issue":"4","key":"e_1_2_1_41_1","article-title":"Auctions versus posted-price selling","volume":"83","author":"Wang R.","year":"1993","journal-title":"Am. Econ. Rev."},{"key":"e_1_2_1_42_1","unstructured":"Y. Wang A. Meliou and G. Miklau. A consumer-centric market for database computation in the cloud. CoRR abs\/1609.02104 2016.  Y. Wang A. Meliou and G. Miklau. A consumer-centric market for database computation in the cloud. CoRR abs\/1609.02104 2016."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500305"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"K. Wolstencroft R. Haines D. Fellows A. R. Williams D. Withers S. Owen S. Soiland-Reyes I. Dunlop A. Nenadic P. Fisher J. Bhagat K. Belhajjame F. Bacall A. Hardisty A. N. de la Hidalga M. P. B. Vargas S. Sufi and C. A. Goble. The taverna workflow suite: designing and executing workflows of web services on the desktop web or in the cloud. NAR 41(Webserver-Issue):557--561 2013.  K. Wolstencroft R. Haines D. Fellows A. R. Williams D. Withers S. Owen S. Soiland-Reyes I. Dunlop A. Nenadic P. Fisher J. Bhagat K. Belhajjame F. Bacall A. Hardisty A. N. de la Hidalga M. P. B. Vargas S. Sufi and C. A. Goble. The taverna workflow suite: designing and executing workflows of web services on the desktop web or in the cloud. NAR 41(Webserver-Issue):557--561 2013.","DOI":"10.1093\/nar\/gkt328"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733092"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038931"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2013.15"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34321-6_8"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2009.05.024"},{"issue":"1","key":"e_1_2_1_50_1","first-page":"85","article-title":"Transformation-based monetary cost optimizations for workflows in the cloud","volume":"2","author":"Zhou A.","year":"2014","journal-title":"TCC"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3025111.3025119","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T05:18:09Z","timestamp":1672204689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3025111.3025119"}},"subtitle":["a consumer-centric market for database computation in the cloud"],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["10.14778\/3025111.3025119"],"URL":"https:\/\/doi.org\/10.14778\/3025111.3025119","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,11]]}}}