paper-with-me

Papers

LACS: Learning-Augmented Algorithms for Carbon-Aware Resource Scaling with Uncertain Demand

2024-03-29 · Roozbeh Bostandoost, Adam Lechowicz, Walid A. Hanafy, Noman Bashir, Prashant Shenoy, Mohammad Hajiesmaili

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.

📄 PDF Abstract BibTeX arXiv:2404.15211

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

RALACs: Action Recognition in Autonomous Vehicles using Interaction Encoding and Optical Flow

2022-09-28 · Eddy Zhou, Alex Zhuang, Alikasim Budhwani, Owen Leather 외

When applied to autonomous vehicle (AV) settings, action recognition can enhance an environment model's situational awareness. This is especially prevalent in scenarios where traditional geometric descriptions and heuris…

Action ClassificationAction DetectionAction RecognitionActivity Recognition+5

Towards Carbon-Neutral Edge Computing: Greening Edge AI by Harnessing Spot and Future Carbon Markets

2023-04-22 · Huirong Ma, Zhi Zhou, Xiaoxi Zhang, Xu Chen

Provisioning dynamic machine learning (ML) inference as a service for artificial intelligence (AI) applications of edge devices faces many challenges, including the trade-off among accuracy loss, carbon emission, and unk…

Edge-computing

ILACS-LGOT: A Multi-Layer Contrast Enhancement Approach for Palm-Vein Images

2025-02-26 · Kaveen Perera, Fouad Khelifi, Ammar Belatreche

This article presents an extended author's version based on our previous work, where we introduced the Multiple Overlapping Tiles (MOT) method for palm vein image enhancement. To better reflect the specific operations in…

Image Enhancement

EcoLearn: Optimizing the Carbon Footprint of Federated Learning

2023-10-27 · Talha Mehboob, Noman Bashir, Jesus Omana Iglesias, Michael Zink 외

Federated Learning (FL) distributes machine learning (ML) training across edge devices to reduce data transfer overhead and protect data privacy. Since FL model training may span hundreds of devices and is thus resource-…

Federated Learning

Adaptive Contrast Enhancement and Optimised Feature Matching for RootSIFT-Based Palm-Vein Recognition

2026-07-17 · Kaveen Perera, Fouad Khelifi, Ammar Belatreche arxiv

Palm-vein recognition is a highly secure biometric modality due to the uniqueness and subcutaneous nature of vein patterns. However, low contrast in palm-vein images, caused by NIR light scattering and sensor limitations…

Image Enhancement