{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:10:22Z","timestamp":1740103822226,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T00:00:00Z","timestamp":1622592000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T00:00:00Z","timestamp":1622592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10951-021-00690-x","type":"journal-article","created":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T19:42:33Z","timestamp":1622662953000},"page":"535-542","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Competitive algorithms for demand response management in a smart grid"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3362-2063","authenticated-orcid":false,"given":"Vincent","family":"Chau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengzhong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguy\u00ea\u0303n Kim","family":"Th\u0103\u0301ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,2]]},"reference":[{"issue":"5","key":"690_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers, S. (2010). Energy-efficient algorithms. Communications of the ACM, 53(5), 86\u201396.","journal-title":"Communications of the ACM"},{"key":"690_CR2","unstructured":"Alford, R., Dean, M., Hoontrakul, P., & Smith, P. (2012). Power systems of the future: The case for energy sotrage, distributed generation, and microgrids. Tech Rep: Zpryme Research & Consulting."},{"key":"690_CR3","doi-asserted-by":"crossref","unstructured":"Azar, Y., & Epstein, A. (2005). Convex programming for scheduling unrelated parallel machines. In: Proceedings of 37th Annual ACM Symposium on Theory of Computing, pp 331\u2013337","DOI":"10.1145\/1060590.1060639"},{"issue":"4","key":"690_CR4","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/s10878-013-9618-8","volume":"29","author":"PC Bell","year":"2015","unstructured":"Bell, P. C., & Wong, P. W. H. (2015). Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines. Journal of Combinatorial Optimization, 29(4), 739\u2013749.","journal-title":"Journal of Combinatorial Optimization"},{"issue":"6","key":"690_CR5","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/s10951-015-0447-8","volume":"19","author":"M Burcea","year":"2016","unstructured":"Burcea, M., Hon, W., Liu, H. H., Wong, P. W. H., & Yau, D. K. Y. (2016). Scheduling for electricity cost in a smart grid. Journal of Scheduling, 19(6), 687\u2013699.","journal-title":"Journal of Scheduling"},{"issue":"1","key":"690_CR6","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/TSG.2012.2224388","volume":"4","author":"C Chen","year":"2013","unstructured":"Chen, C., Nagananda, K., Xiong, G., Kishore, S., & Snyder, L. V. (2013). A communication-based appliance scheduling scheme for consumer-premise energy management systems. IEEE Transactions on smart Grid, 4(1), 56\u201365.","journal-title":"IEEE Transactions on smart Grid"},{"key":"690_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, J., D\u00fcrr, C., Thang, N. K. (2012). Smooth inequalities and equilibrium inefficiency in scheduling games. In: International Workshop on Internet and Network Economics, pp 350\u2013363","DOI":"10.1007\/978-3-642-35311-6_26"},{"issue":"1\u20132","key":"690_CR8","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10479-015-2003-5","volume":"238","author":"K Fang","year":"2016","unstructured":"Fang, K., Uhan, N. A., Zhao, F., & Sutherland, J. W. (2016). Scheduling on a single machine under time-of-use electricity tariffs. Annals OR, 238(1\u20132), 199\u2013227.","journal-title":"Annals OR"},{"key":"690_CR9","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1007\/978-3-319-26626-8_58","volume":"9486","author":"X Feng","year":"2015","unstructured":"Feng, X., Xu, Y., & Zheng, F. (2015). Online scheduling for electricity cost in smart grid. COCOA, Springer, Lecture Notes in Computer Science, 9486, 783\u2013793.","journal-title":"COCOA, Springer, Lecture Notes in Computer Science"},{"issue":"3","key":"690_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MPE.2010.936352","volume":"8","author":"K Hamilton","year":"2010","unstructured":"Hamilton, K., & Gulhar, N. (2010). Taking demand response to the next level. IEEE Power and Energy Magazine, 8(3), 60\u201365.","journal-title":"IEEE Power and Energy Magazine"},{"key":"690_CR11","doi-asserted-by":"crossref","unstructured":"Koutsopoulos, I., & Tassiulas, L. (2011). Control and optimization meet the smart power grid: Scheduling of power demands for optimal energy management. In: e-Energy, ACM, pp 41\u201350","DOI":"10.1145\/2318716.2318723"},{"issue":"1","key":"690_CR12","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"JK Lenstra","year":"1990","unstructured":"Lenstra, J. K., Shmoys, D. B., & Tardos, \u00c9. (1990). Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46(1), 259\u2013271.","journal-title":"Mathematical Programming"},{"key":"690_CR13","unstructured":"Liu, F., Liu, H. H., & Wong, P. W. H. (2016). Optimal nonpreemptive scheduling in a smart grid model. CoRR abs\/1602.06659. http:\/\/arxiv.org\/abs\/1602.06659"},{"issue":"12","key":"690_CR14","doi-asserted-by":"publisher","first-page":"3415","DOI":"10.1007\/s00453-020-00733-3","volume":"82","author":"F Liu","year":"2020","unstructured":"Liu, F., Liu, H., & Wong, P. W. H. (2020). Non-preemptive scheduling in a smart grid model and its implications on machine minimization. Algorithmica, 82(12), 3415\u20133457. https:\/\/doi.org\/10.1007\/s00453-020-00733-3.","journal-title":"Algorithmica"},{"key":"690_CR15","doi-asserted-by":"crossref","unstructured":"Liu, F. H., Liu, H. H., & Wong, P. W. (2019). Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs. In: International Workshop on Approximation and Online Algorithms. Springer, pp 217\u2013231","DOI":"10.1007\/978-3-030-39479-0_15"},{"issue":"3","key":"690_CR16","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/MPE.2010.936353","volume":"8","author":"TJ Lui","year":"2010","unstructured":"Lui, T. J., Stirling, W., & Marcy, H. O. (2010). Get smart. IEEE Power and Energy Magazine, 8(3), 66\u201378.","journal-title":"IEEE Power and Energy Magazine"},{"issue":"1","key":"690_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/TSG.2012.2223766","volume":"4","author":"S Maharjan","year":"2013","unstructured":"Maharjan, S., Zhu, Q., Zhang, Y., Gjessing, S., & Basar, T. (2013). Dependable demand response management in the smart grid: A stackelberg game approach. IEEE Trans Smart Grid, 4(1), 120\u2013132.","journal-title":"IEEE Trans Smart Grid"},{"issue":"5","key":"690_CR18","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/2806883","volume":"62","author":"T Roughgarden","year":"2015","unstructured":"Roughgarden, T. (2015). Intrinsic robustness of the price of anarchy. Journal of the ACM, 62(5), 32.","journal-title":"Journal of the ACM"},{"issue":"1","key":"690_CR19","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1109\/TSG.2012.2214068","volume":"4","author":"S Salinas","year":"2013","unstructured":"Salinas, S., Li, M., & Li, P. (2013). Multi-objective optimal energy consumption scheduling in smart grids. IEEE Transactions on Smart Grid, 4(1), 341\u2013348.","journal-title":"IEEE Transactions on Smart Grid"},{"key":"690_CR20","unstructured":"Thang, N. K. (2020). Online primal-dual algorithms with configuration linear programs. In: 31st International Symposium on Algorithms and Computation, ISAAC 2020, Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, LIPIcs, vol 181, pp 45:1\u201345:16. https:\/\/doi.org\/10.4230\/LIPIcs.ISAAC.2020.45"},{"key":"690_CR21","unstructured":"US Department of Energy (2009) The smart grid: An introduction. https:\/\/energy.gov\/oe\/downloads\/smart-grid-introduction-0"},{"key":"690_CR22","doi-asserted-by":"crossref","unstructured":"Yao, F. F., Demers, A. J., & Shenker, S. (1995). A scheduling model for reduced CPU energy. In: FOCS, IEEE Computer Society, pp 374\u2013382","DOI":"10.1109\/SFCS.1995.492493"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-021-00690-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10951-021-00690-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-021-00690-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,27]],"date-time":"2023-11-27T08:10:15Z","timestamp":1701072615000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10951-021-00690-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,2]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["690"],"URL":"https:\/\/doi.org\/10.1007\/s10951-021-00690-x","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"type":"print","value":"1094-6136"},{"type":"electronic","value":"1099-1425"}],"subject":[],"published":{"date-parts":[[2021,6,2]]},"assertion":[{"value":"5 May 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}