{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:12:41Z","timestamp":1759961561021,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T00:00:00Z","timestamp":1518480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61628209 and 61571335"],"award-info":[{"award-number":["61628209 and 61571335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hubei Science Foundation","award":["2016CFA030 and Major Project CXZD2017000121"],"award-info":[{"award-number":["2016CFA030 and Major Project CXZD2017000121"]}]},{"name":"Research Grants Council of Hong Kong","award":["17204715, 17225516 and C7036-15G"],"award-info":[{"award-number":["17204715, 17225516 and C7036-15G"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>\n            This article studies emergency demand response (EDR) mechanisms from a data center perspective, where a cloud participates in a mandatory EDR program while receiving computing job bids from cloud users in an online fashion. We target a realistic EDR mechanism where (i) the cloud provider dynamically packs different types of resources on servers into requested VMs and computes job schedules to meet users\u2019 requirements, (ii) the power consumption of servers in the cloud is limited by the grid through the EDR program, and (iii) the operation cost of the cloud is considered in the calculation of social welfare, measured by an electricity cost that consists of both volume charge and peak charge. We propose an online auction for dynamic cloud resource provisioning that is under the control of the EDR program, runs in polynomial time, achieves truthfulness, and close-to-optimal social welfare for the cloud ecosystem. In the design of the online auction, we first propose a new framework,\n            <jats:italic>compact exponential<\/jats:italic>\n            LPs, to handle job scheduling constraints in the time domain. We then develop a posted pricing auction framework toward the truthful online auction design, which leverages the classic primal-dual technique for approximation algorithm design. We evaluate our online auctions through both theoretical analysis and empirical studies driven by real-world traces.\n          <\/jats:p>","DOI":"10.1145\/3177755","type":"journal-article","created":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T15:40:40Z","timestamp":1518536440000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An Online Emergency Demand Response Mechanism for Cloud Computing"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9681-6482","authenticated-orcid":false,"given":"Ruiting","family":"Zhou","sequence":"first","affiliation":[{"name":"Wuhan University and University of Calgary, Calgary, AB, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongpeng","family":"Li","sequence":"additional","affiliation":[{"name":"Wuhan University, Hubei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan","family":"Wu","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,2,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2014.1289"},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"What is a fenchel conjugate","volume":"59","author":"Bauschke H.","year":"2012","unstructured":"H. Bauschke and Yves Lucet . 2012 . What is a fenchel conjugate ? Not. AMS 59 , 1 (2012), 1 -- 3 . H. Bauschke and Yves Lucet. 2012. What is a fenchel conjugate? Not. AMS 59, 1 (2012), 1--3.","journal-title":"Not. AMS"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe. 2004. Convex Optimization. Cambridge University Press.   S. Boyd and L. Vandenberghe. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_1_4_1","unstructured":"N. R. Devanur K. Jain T. Mai V. V. Vazirani and S. Yazdanbod. 2016. New convex programs for fisher\u2019s market model and its generalizations. arXiv preprint arXiv:1603.01257.  N. R. Devanur K. Jain T. Mai V. V. Vazirani and S. Yazdanbod. 2016. New convex programs for fisher\u2019s market model and its generalizations. arXiv preprint arXiv:1603.01257."},{"key":"e_1_2_1_5_1","volume-title":"Grid Security and Reliability: U.S. EPA\u2019s Proposed Emergency Backup Generator Rule. Retrieved","author":"ENERNOC.","year":"2016","unstructured":"ENERNOC. 2016. Ensuring U.S. Grid Security and Reliability: U.S. EPA\u2019s Proposed Emergency Backup Generator Rule. Retrieved June 2016 , from https:\/\/goo.gl\/XyJQVg. ENERNOC. 2016. Ensuring U.S. Grid Security and Reliability: U.S. EPA\u2019s Proposed Emergency Backup Generator Rule. Retrieved June 2016, from https:\/\/goo.gl\/XyJQVg."},{"key":"e_1_2_1_6_1","unstructured":"Google Cluster Data. 2016. TraceVersion1. Retrieved from https:\/\/code.google.com\/p\/googleclusterdata\/wiki\/TraceVersion1.  Google Cluster Data. 2016. TraceVersion1. Retrieved from https:\/\/code.google.com\/p\/googleclusterdata\/wiki\/TraceVersion1."},{"volume-title":"Proceedings of ACM-SIAM SODA.","author":"Huang Z.","key":"e_1_2_1_7_1","unstructured":"Z. Huang and A. Kim . 2015. Welfare maximization with production costs: A primal dual approach . In Proceedings of ACM-SIAM SODA. Z. Huang and A. Kim. 2015. Welfare maximization with production costs: A primal dual approach. In Proceedings of ACM-SIAM SODA."},{"key":"e_1_2_1_8_1","unstructured":"BC Hydro. 2016. Power Smart. Retrieved from https:\/\/www.bchydro.com\/index.html.  BC Hydro. 2016. Power Smart. Retrieved from https:\/\/www.bchydro.com\/index.html."},{"key":"e_1_2_1_9_1","first-page":"2596","article-title":"Near-optimal online algorithms for dynamic resource allocation problems","volume":"1208","author":"Jaillet Patrick","year":"2012","unstructured":"Patrick Jaillet and Xin Lu . 2012 . Near-optimal online algorithms for dynamic resource allocation problems . Arxiv : 1208 . 2596 . Patrick Jaillet and Xin Lu. 2012. Near-optimal online algorithms for dynamic resource allocation problems. Arxiv:1208.2596.","journal-title":"Arxiv"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807136"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2592004"},{"key":"e_1_2_1_12_1","unstructured":"A. Misra. 2016. Responding Before Electric Emergencies. Retrieved from http:\/\/goo.gl\/eNyquJ.  A. Misra. 2016. Responding Before Electric Emergencies. Retrieved from http:\/\/goo.gl\/eNyquJ."},{"key":"e_1_2_1_13_1","unstructured":"NRDC. 2016. America\u2019s Data Centers Consuming and Wasting Growing Amounts of Energy. Retrieved from http:\/\/www.nrdc.org\/energy\/data-center-efficiency-assessment.asp.  NRDC. 2016. America\u2019s Data Centers Consuming and Wasting Growing Amounts of Energy. Retrieved from http:\/\/www.nrdc.org\/energy\/data-center-efficiency-assessment.asp."},{"key":"e_1_2_1_14_1","unstructured":"PJM. 2016. Retail Electricity Consumer Opportunities for Demand Response in PJM?s Wholesale Markets. Retrieved from https:\/\/www.pjm.com\/&sim;\/media\/markets-ops\/dsr\/end-use-customer-fact-sheet.ashx\/.  PJM. 2016. Retail Electricity Consumer Opportunities for Demand Response in PJM?s Wholesale Markets. Retrieved from https:\/\/www.pjm.com\/&sim;\/media\/markets-ops\/dsr\/end-use-customer-fact-sheet.ashx\/."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2012.2203341"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2591980"},{"key":"e_1_2_1_18_1","unstructured":"W. D. Tian and Y. D. Zhao. 2014. Optimized Cloud Resource Management and Scheduling: Theories and Practices. Elsevier Science.   W. D. Tian and Y. D. Zhao. 2014. Optimized Cloud Resource Management and Scheduling: Theories and Practices. Elsevier Science."},{"volume-title":"Toolkit: Calculate datacenter server power usage.","year":"2013","key":"e_1_2_1_19_1","unstructured":"ZDnet. 2013 . Toolkit: Calculate datacenter server power usage. Retrieved from http:\/\/goo.gl\/iB9hZv. ZDnet. 2013. Toolkit: Calculate datacenter server power usage. Retrieved from http:\/\/goo.gl\/iB9hZv."},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Wang Q.","key":"e_1_2_1_20_1","unstructured":"Q. Wang , K. Ren , and X. Meng . 2012. When cloud meets ebay: Towards effective pricing for cloud computing . In Proceedings of IEEE INFOCOM. Q. Wang, K. Ren, and X. Meng. 2012. When cloud meets ebay: Towards effective pricing for cloud computing. In Proceedings of IEEE INFOCOM."},{"volume-title":"Proceedings of IEEE IGCC.","author":"Wierman A.","key":"e_1_2_1_21_1","unstructured":"A. Wierman , Z. Liu , I. Liu , and H. Mohsenian-Rad . 2014. Opportunities and challenges for data center demand response . In Proceedings of IEEE IGCC. A. Wierman, Z. Liu, I. Liu, and H. Mohsenian-Rad. 2014. Opportunities and challenges for data center demand response. In Proceedings of IEEE IGCC."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2013.9"},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Zhang L.","key":"e_1_2_1_23_1","unstructured":"L. Zhang , Z. Li , and C. Wu . 2014. Dynamic resource provisioning in cloud computing: A randomized auction approach . In Proceedings of IEEE INFOCOM. L. Zhang, Z. Li, and C. Wu. 2014. Dynamic resource provisioning in cloud computing: A randomized auction approach. In Proceedings of IEEE INFOCOM."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745894"},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Zhang L.","key":"e_1_2_1_25_1","unstructured":"L. Zhang , S. Ren , C. Wu , and Z. Li . 2015b. A truthful incentive mechanism for emergency demand response in colocation data centers . In Proceedings of IEEE INFOCOM. L. Zhang, S. Ren, C. Wu, and Z. Li. 2015b. A truthful incentive mechanism for emergency demand response in colocation data centers. In Proceedings of IEEE INFOCOM."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745855"},{"volume-title":"Proceedings of IEEE INFOCOM.","author":"Zhang X.","key":"e_1_2_1_27_1","unstructured":"X. Zhang , C. Wu , Z. Li , and F. Lau . 2015c. A truthful (1-&epsi;)-optimal mechanism for on-demand cloud resource provisioning . In Proceedings of IEEE INFOCOM. X. Zhang, C. Wu, Z. Li, and F. Lau. 2015c. A truthful (1-&epsi;)-optimal mechanism for on-demand cloud resource provisioning. In Proceedings of IEEE INFOCOM."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2015.2481208"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2609844"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2745844.2745884"}],"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\/3177755","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3177755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:51Z","timestamp":1750273551000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177755"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,13]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3177755"],"URL":"https:\/\/doi.org\/10.1145\/3177755","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2018,2,13]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}