{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:05:17Z","timestamp":1778270717933,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T00:00:00Z","timestamp":1497830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1617505, CCF-1320864"],"award-info":[{"award-number":["CCF-1617505, CCF-1320864"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,19]]},"DOI":"10.1145\/3055399.3055455","type":"proceedings-article","created":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T20:27:45Z","timestamp":1497558465000},"page":"184-197","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Stability of service under time-of-use pricing"],"prefix":"10.1145","author":[{"given":"Shuchi","family":"Chawla","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikhil R.","family":"Devanur","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander E.","family":"Holroyd","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna R.","family":"Karlin","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James B.","family":"Martin","sequence":"additional","affiliation":[{"name":"University of Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balasubramanian","family":"Sivan","sequence":"additional","affiliation":[{"name":"Google Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,19]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2013. California State Assembly Bill AB-327 Electricity: natural gas: rates: net energy metering: California Renewables Portfolio Standard Program. (2013). https: \/\/leginfo.legislature.ca.gov\/faces\/billNavClient.xhtml?bill_id=201320140AB327 2015. Environmental Defense Fund Factsheet on Time-Variant Electricity Pricing. http:\/\/www.edf.org\/sites\/default\/files\/timevariant_pricing_fact_sheet_- _ april_2015.pdf. (2015).  2013. California State Assembly Bill AB-327 Electricity: natural gas: rates: net energy metering: California Renewables Portfolio Standard Program. (2013). https: \/\/leginfo.legislature.ca.gov\/faces\/billNavClient.xhtml?bill_id=201320140AB327 2015. Environmental Defense Fund Factsheet on Time-Variant Electricity Pricing. http:\/\/www.edf.org\/sites\/default\/files\/timevariant_pricing_fact_sheet_- _ april_2015.pdf. (2015)."},{"key":"e_1_3_2_2_2_1","volume-title":"2017-04-07","author":"Accessed","year":"2017","unstructured":"Accessed : 2017-04-07 . 2017 . Amazon EC2 Spot Instances . https:\/\/aws.amazon.com\/ec2\/spot\/. (2017). Accessed: 2017-04-07. 2017. Amazon EC2 Spot Instances. https:\/\/aws.amazon.com\/ec2\/spot\/. (2017)."},{"key":"e_1_3_2_2_3_1","unstructured":"Accessed: 2017-04-07.  Accessed: 2017-04-07."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2722129.2722222"},{"key":"e_1_3_2_2_5_1","unstructured":"Shipra Agrawal Zizhuo Wang and Yinyu Ye. 2014.  Shipra Agrawal Zizhuo Wang and Yinyu Ye. 2014."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2014.1289"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764535"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2050805.2050811"},{"key":"e_1_3_2_2_9_1","volume-title":"Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, and Erez Timnat.","author":"Babaioff Moshe","year":"2017","unstructured":"Moshe Babaioff , Yishay Mansour , Noam Nisan , Gali Noti , Carlo Curino , Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, and Erez Timnat. 2017 . ERA : A Framework for Economic Resource Allocation for the Cloud. CoRR abs\/1702.07311 (2017). http:\/\/arxiv.org\/abs\/1702.07311 Moshe Babaioff, Yishay Mansour, Noam Nisan, Gali Noti, Carlo Curino, Nar Ganapathy, Ishai Menache, Omer Reingold, Moshe Tennenholtz, and Erez Timnat. 2017. ERA: A Framework for Economic Resource Allocation for the Cloud. CoRR abs\/1702.07311 (2017). http:\/\/arxiv.org\/abs\/1702.07311"},{"key":"e_1_3_2_2_10_1","unstructured":"Ran Canetti and Sandy Irani. 1998.  Ran Canetti and Sandy Irani. 1998."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795283292"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055455"},{"key":"e_1_3_2_2_13_1","unstructured":"S. Chawla J. Hartline D. Malec and B. Sivan. 2010. Sequential Posted Pricing and Multi-parameter Mechanism Design. In STOC.  S. Chawla J. Hartline D. Malec and B. Sivan. 2010. Sequential Posted Pricing and Multi-parameter Mechanism Design. In STOC."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79309-0_16"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566384"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993581"},{"key":"e_1_3_2_2_17_1","volume-title":"On the rational determination of the number of circuits. The life and works of AK Erlang","author":"Erlang AK","year":"1948","unstructured":"AK Erlang . 1948. On the rational determination of the number of circuits. The life and works of AK Erlang ( 1948 ), 216\u2013221. AK Erlang. 1948. On the rational determination of the number of circuits. The life and works of AK Erlang (1948), 216\u2013221."},{"key":"e_1_3_2_2_18_1","unstructured":"Jon Feldman Monika Henzinger Nitish Korula Vahab S. Mirrokni and Cliff Stein. 2010.  Jon Feldman Monika Henzinger Nitish Korula Vahab S. Mirrokni and Cliff Stein. 2010."},{"key":"e_1_3_2_2_19_1","volume-title":"Display Ad Allocation. In Proceedings of the 18th Annual European Conference on Algorithms: Part I (ESA\u201910)","author":"Packing Online Stochastic","year":"1888","unstructured":"Online Stochastic Packing Applied to Display Ad Allocation. In Proceedings of the 18th Annual European Conference on Algorithms: Part I (ESA\u201910) . Springer-Verlag, Berlin, Heidelberg, 182\u2013194. http:\/\/dl.acm.org\/citation.cfm?id= 1888 935.1888957 Online Stochastic Packing Applied to Display Ad Allocation. In Proceedings of the 18th Annual European Conference on Algorithms: Part I (ESA\u201910). Springer-Verlag, Berlin, Heidelberg, 182\u2013194. http:\/\/dl.acm.org\/citation.cfm?id= 1888935.1888957"},{"key":"e_1_3_2_2_20_1","unstructured":"Michal Feldman Nick Gravin and Brendan Lucier. 2015.  Michal Feldman Nick Gravin and Brendan Lucier. 2015."},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 123\u2013135","author":"Combinatorial","unstructured":"Combinatorial auctions via posted prices . In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 123\u2013135 . Combinatorial auctions via posted prices. In Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 123\u2013135."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347189"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064009.1064027"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.3.567"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:QUES.0000032800.52494.51"},{"key":"e_1_3_2_2_26_1","unstructured":"Thomas Kesselheim Andreas T\u00f6nnis Klaus Radke and Berthold V\u00f6cking. 2014.  Thomas Kesselheim Andreas T\u00f6nnis Klaus Radke and Berthold V\u00f6cking. 2014."},{"key":"e_1_3_2_2_27_1","unstructured":"Primal beats dual on online packing LPs in the random-order model. In STOC. 303\u2013312.  Primal beats dual on online packing LPs in the random-order model. In STOC. 303\u2013312."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2014.07.010"},{"key":"e_1_3_2_2_29_1","unstructured":"William J. Stevenson. 2009.  William J. Stevenson. 2009."},{"key":"e_1_3_2_2_30_1","unstructured":"Operations Management. McGraw-Hill Erwin.  Operations Management. McGraw-Hill Erwin."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0119"}],"event":{"name":"STOC '17: Symposium on Theory of Computing","location":"Montreal Canada","acronym":"STOC '17","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055455","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055455","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3055399.3055455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:19Z","timestamp":1750217779000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3055399.3055455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,19]]},"references-count":31,"alternative-id":["10.1145\/3055399.3055455","10.1145\/3055399"],"URL":"https:\/\/doi.org\/10.1145\/3055399.3055455","relation":{},"subject":[],"published":{"date-parts":[[2017,6,19]]},"assertion":[{"value":"2017-06-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}