LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand
E-Energy ’24, June 04–07, 2024, Singapore, Singapore
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|The 15th ACM International Conference on Future and Sustainable Energy Systems
2024
|
| Online Access: | https://hdl.handle.net/1721.1/155785 |
| _version_ | 1824457858474835968 |
|---|---|
| author | Bostandoost, Roozbeh Lechowicz, Adam Hanafy, Walid A. Bashir, Noman Shenoy, Prashant Hajiesmaili, Mohammad |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Bostandoost, Roozbeh Lechowicz, Adam Hanafy, Walid A. Bashir, Noman Shenoy, Prashant Hajiesmaili, Mohammad |
| author_sort | Bostandoost, Roozbeh |
| collection | MIT |
| description | E-Energy ’24, June 04–07, 2024, Singapore, Singapore |
| first_indexed | 2024-09-23T07:57:49Z |
| format | Article |
| id | mit-1721.1/155785 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2025-02-19T04:16:40Z |
| publishDate | 2024 |
| publisher | ACM|The 15th ACM International Conference on Future and Sustainable Energy Systems |
| record_format | dspace |
| spelling | mit-1721.1/1557852024-12-23T06:40:09Z LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand Bostandoost, Roozbeh Lechowicz, Adam Hanafy, Walid A. Bashir, Noman Shenoy, Prashant Hajiesmaili, Mohammad Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory E-Energy ’24, June 04–07, 2024, Singapore, Singapore Motivated by an imperative to reduce the carbon emissions of cloud data centers, this paper studies the online carbon-aware resource scaling problem with unknown job lengths (OCSU) and applies it to carbon-aware resource scaling for executing computing workloads. The task is to dynamically scale resources (e.g., the number of servers) assigned to a job of unknown length such that it is completed before a deadline, with the objective of reducing the carbon emissions of executing the workload. The total carbon emissions of executing a job originate from the emissions of running the job and excess carbon emitted while switching between different scales (e.g., due to checkpoint and resume). Prior work on carbon-aware resource scaling has assumed accurate job length information, while other approaches have ignored switching losses and require carbon intensity forecasts. These assumptions prohibit the practical deployment of prior work for online carbon-aware execution of scalable computing workload. We propose LACS, a theoretically robust, learning-augmented algorithm that solves OCSU. To achieve improved practical average-case performance, LACS integrates machine-learned predictions of job length. To achieve solid theoretical performance, LACS extends the recent theoretical advances on online conversion with switching costs to handle a scenario where the job length is unknown. Our experimental evaluations demonstrate that, on average, the carbon footprint of LACS lies within 1.2% of the online baseline that assumes perfect job length information and within 16% of the offline baseline that, in addition to the job length, also requires accurate carbon intensity forecasts. Furthermore, LACS achieves a 32% reduction in carbon footprint compared to the deadline-aware carbon-agnostic execution of the job. 2024-07-24T18:44:55Z 2024-07-24T18:44:55Z 2024-05-31 2024-06-01T07:55:25Z Article http://purl.org/eprint/type/ConferencePaper 979-8-4007-0480-2 https://hdl.handle.net/1721.1/155785 Bostandoost, Roozbeh, Lechowicz, Adam, Hanafy, Walid A., Bashir, Noman, Shenoy, Prashant et al. 2024. "LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand." PUBLISHER_CC en 10.1145/3632775.3661942 Creative Commons Attribution https://creativecommons.org/licenses/by/4.0/ The author(s) application/pdf ACM|The 15th ACM International Conference on Future and Sustainable Energy Systems Association for Computing Machinery |
| spellingShingle | Bostandoost, Roozbeh Lechowicz, Adam Hanafy, Walid A. Bashir, Noman Shenoy, Prashant Hajiesmaili, Mohammad LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title | LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title_full | LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title_fullStr | LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title_full_unstemmed | LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title_short | LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand |
| title_sort | lacs learning augmented algorithms for carbon aware resource scaling with uncertain demand |
| url | https://hdl.handle.net/1721.1/155785 |
| work_keys_str_mv | AT bostandoostroozbeh lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand AT lechowiczadam lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand AT hanafywalida lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand AT bashirnoman lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand AT shenoyprashant lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand AT hajiesmailimohammad lacslearningaugmentedalgorithmsforcarbonawareresourcescalingwithuncertaindemand |