{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:07:16Z","timestamp":1777651636859,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T00:00:00Z","timestamp":1718582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Multi-Year Research Grant of University of Macau","award":["MYRG2022-00119-FST, MYRG-GRG2023-00019-FST-UMDF"],"award-info":[{"award-number":["MYRG2022-00119-FST, MYRG-GRG2023-00019-FST-UMDF"]}]},{"name":"The Science and Technology Development Fund of Macau","award":["0071\/2023\/ITP2, 0024\/2022\/A1, 0081\/2022\/A2, and 0123\/2022\/AFJ"],"award-info":[{"award-number":["0071\/2023\/ITP2, 0024\/2022\/A1, 0081\/2022\/A2, and 0123\/2022\/AFJ"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,17]]},"DOI":"10.1145\/3626183.3659956","type":"proceedings-article","created":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T18:23:04Z","timestamp":1717525384000},"page":"89-100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7154-5524","authenticated-orcid":false,"given":"Xiaosong","family":"Chen","sequence":"first","affiliation":[{"name":"University of Macau, Macau SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6657-1154","authenticated-orcid":false,"given":"Huanle","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Macau, Macau SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9480-0356","authenticated-orcid":false,"given":"ChengZhong","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Macau, Macau SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"301170","article-title":"Enhanced Intel SpeedStep technology for the Intel Pentium M processor","year":"2004","unstructured":"2004. Enhanced Intel SpeedStep technology for the Intel Pentium M processor. In Intel White Paper 301170-001.","journal-title":"Intel White Paper"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210385"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461789"},{"key":"e_1_3_2_1_4_1","volume-title":"Andrae and Tomas Edler","author":"Anders S.","year":"2015","unstructured":"Anders S. G. Andrae and Tomas Edler. 2015. On Global Electricity Usage of Communication Technology: Trends to 2030. Challenges (April 2015)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811039.1811044"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.74"},{"key":"e_1_3_2_1_7_1","first-page":"16714","article-title":"Learning-augmented dynamic power management with multiple states via new ski rental bounds","volume":"34","author":"Antoniadis Antonios","year":"2021","unstructured":"Antonios Antoniadis, Christian Coester, Marek Eli\u00e1s, Adam Polak, and Bertrand Simon. 2021. Learning-augmented dynamic power management with multiple states via new ski rental bounds. Advances in Neural Information Processing Systems 34 (2021), 16714--16726.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.168"},{"key":"e_1_3_2_1_9_1","first-page":"15350","article-title":"Learning augmented energy minimization via speed scaling","volume":"33","author":"Bamas \u00c9tienne","year":"2020","unstructured":"\u00c9tienne Bamas, Andreas Maggiori, Lars Rohwedder, and Ola Svensson. 2020. Learning augmented energy minimization via speed scaling. Advances in Neural Information Processing Systems 33 (2020), 15350--15359.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_10_1","volume-title":"Speed Scaling with an Arbitrary Power Function. ACM Transactions on Algorithms","author":"Bansal Nikhil","year":"2013","unstructured":"Nikhil Bansal, Ho-Leung Chan, and Kirk Pruhs. 2013. Speed Scaling with an Arbitrary Power Function. ACM Transactions on Algorithms (2013)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206038"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of SODA.","author":"Bansal Nikhil","year":"2007","unstructured":"Nikhil Bansal, Kirk Pruhs, and Cliff Stein. 2007. Speed Scaling for Weighted Flow Time. In Proceedings of SODA."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2015.2482098"},{"key":"e_1_3_2_1_14_1","volume-title":"Andrew","author":"Chen Niangjun","year":"2015","unstructured":"Niangjun Chen, Anish Agarwal, Adam Wierman, Siddharth Barman, and Lachlan L. H. Andrew. 2015. Online Convex Optimization Using Predictions. In Proceedings of ACM Sigmetrics."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896377.2901464"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of COLT.","author":"Chen Niangjun","year":"2018","unstructured":"Niangjun Chen, Gautam Goel, and Adam Wierman. 2018. Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent. In Proceedings of COLT."},{"key":"e_1_3_2_1_17_1","unstructured":"Xiaosong Chen Huanle Xu and Chengzhong Xu. 2024. Technical Report. Technical Report. https:\/\/www.dropbox.com\/scl\/fi\/7pxspvh16tot3nc6vpahn\/Technicalreport. pdf?rlkey=o749za9hu9hzakw5hmeqxd9gm&dl=0"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3309697.3331516"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490148.3538582"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of International Green Computing Conference.","author":"Gandhi Anshul","unstructured":"Anshul Gandhi, Mor Harchol-Balter, and Michael A. Kozuch. 2012. Are sleep states effective in data centers. In Proceedings of International Green Computing Conference."},{"key":"e_1_3_2_1_21_1","volume-title":"Kozuch","author":"Gandhia Anshul","year":"2010","unstructured":"Anshul Gandhia, Varun Gupta, Mor Harchol-Baltera, and Michael A. Kozuch. 2010. Optimality Analysis of Energy-Performance Trade-off for Server Farm Management. Performance Evaluation (2010)."},{"key":"e_1_3_2_1_22_1","volume-title":"Smoothed Online Convex Optimization via Online Balanced Descent. ACM Sigmetrics Performance Evaluation Review","author":"Goel Gautam","year":"2019","unstructured":"Gautam Goel, Niangjun Chen, and Adam Wierman. 2019. Smoothed Online Convex Optimization via Online Balanced Descent. ACM Sigmetrics Performance Evaluation Review (2019)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2017.7926074"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2018.2834376"},{"key":"e_1_3_2_1_25_1","volume-title":"Algorithms for Power Savings. ACM Transactions on Algorithms","author":"Irani Sandy","year":"2007","unstructured":"Sandy Irani, Sandeep Shukla, and Rajesh Gupta. 2007. Algorithms for Power Savings. ACM Transactions on Algorithms (2007)."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of ICCAD.","author":"Iyer A.","unstructured":"A. Iyer and D. Marculescu. 2002. Power Efficiency of Voltage Scaling in Multiple Clock, Multiple Voltage Core. In Proceedings of ICCAD."},{"key":"e_1_3_2_1_27_1","volume-title":"Puttaswamy","author":"Khanafer Ali","year":"2013","unstructured":"Ali Khanafer, Murali Kodialam, and Krishna P. N. Puttaswamy. 2013. The constrained Ski-Rental problem and its application to online cloud cost optimization. In Proceedings of Infocom."},{"key":"e_1_3_2_1_28_1","volume-title":"Dynamic Right-Sizing for Power-Proportional Data Centers","author":"Lin Minghong","unstructured":"Minghong Lin, Adam Wierman, Lachlan L. H. Andrew, and Eno Thereska. 2013. Dynamic Right-Sizing for Power-Proportional Data Centers. In IEEE\/ACM Transactions on Networking."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394208"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465551"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2012.6310753"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3487003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2018.8422842"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of Hot-ICE.","author":"Qian Haiyang","year":"2011","unstructured":"Haiyang Qian and Deep Medhi. 2011. Server operational cost optimization for cloud computing service providers over a time horizon. In Proceedings of Hot-ICE."},{"key":"e_1_3_2_1_35_1","first-page":"1","article-title":"Smoothed online optimization with unreliable predictions","volume":"7","author":"Rutten Daan","year":"2023","unstructured":"Daan Rutten, Nicolas Christianson, Debankur Mukherjee, and Adam Wierman. 2023. Smoothed online optimization with unreliable predictions. Proceedings of Sigmetrics 7, 1 (2023), 1--36.","journal-title":"Proceedings of Sigmetrics"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512798.3512808"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2549016"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462197"},{"key":"e_1_3_2_1_39_1","volume-title":"Probability Based Online Algorithm for Switch Operation of Energy Efficient Data Center","author":"Sun Jun","year":"2019","unstructured":"Jun Sun, Qinmin Yang, and Zaiyue Yang. 2019. Probability Based Online Algorithm for Switch Operation of Energy Efficient Data Center. IEEE Transactions on Cloud Computing (2019)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2993142"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2022.3142091"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062123"},{"key":"e_1_3_2_1_43_1","volume-title":"Clark","author":"Wu Qiang","year":"2004","unstructured":"Qiang Wu, Philo Juang, Margaret Martonosi, and Douglas W. Clark. 2004. Formal Online Methods for Voltage\/Frequency Control in Multiple Clock Domain Microprocessors. In Proceedings of ASPLOS."},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of HPCA.","author":"Juang Philo","year":"2005","unstructured":"QiangWu, Philo Juang, Margaret Martonosi, and DouglasW. Clark. 2005. Voltage and Frequency Control With Adaptive Reaction Time in Multiple-Clock-Domain Processors. In Proceedings of HPCA."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492493"},{"key":"e_1_3_2_1_46_1","volume-title":"Shulin Zhao, Ravi Iyer, and Chita R. Das.","author":"Zhang Haibo","year":"2017","unstructured":"Haibo Zhang, Prasanna Venkatesh Rengasamy, Shulin Zhao, Ravi Iyer, and Chita R. Das. 2017. Race-To-SleepContent CachingDisplay Caching: A Recipe for Energy-eficient Video Streaming on Handhelds. In Proceedings of Micro."},{"key":"e_1_3_2_1_47_1","first-page":"4928","article-title":"Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor","volume":"35","author":"Zhang Lijun","year":"2022","unstructured":"Lijun Zhang, Wei Jiang, Jinfeng Yi, and Tianbao Yang. 2022. Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor. Advances in Neural Information Processing Systems 35 (2022), 4928--4942.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"SPAA '24: 36th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Nantes France","acronym":"SPAA '24","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626183.3659956","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3626183.3659956","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T16:23:11Z","timestamp":1755879791000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626183.3659956"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":47,"alternative-id":["10.1145\/3626183.3659956","10.1145\/3626183"],"URL":"https:\/\/doi.org\/10.1145\/3626183.3659956","relation":{},"subject":[],"published":{"date-parts":[[2024,6,17]]},"assertion":[{"value":"2024-06-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}