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.

本文研究在线碳感知资源伸缩问题，并将其应用于执行计算工作负载的碳感知资源伸缩，以减少云数据中心的碳排放。通过提出的 LACS 算法，本研究实现了对未知作业长度的在线碳感知执行，并与基线算法进行了比较，展示了 LACS 相对于理想的作业长度信息和准确的碳强度预测算法的平均碳足迹减少。