Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
We study the online problem of minimizing power consumption in systems with multiple power-saving states. During idle periods of unknown lengths, an algorithm has to choose between power-saving states of different energy consumption and wake-up costs. We develop a learning-augmented online algorithm that makes decisions based on (potentially inaccurate) predicted lengths of the idle periods. The algorithm's performance is near-optimal when predictions are accurate and degrades gracefully with increasing prediction error, with a worst-case guarantee almost identical to the optimal classical online algorithm for the problem. A key ingredient in our approach is a new algorithm for the online ski rental problem in the learning augmented setting with tight dependence on the prediction error. We support our theoretical findings with experiments.
Code (1)
Tasks
ManagementSimilar Papers 제목 키워드 기반
A State-Augmented Approach for Learning Optimal Resource Management Decisions in Wireless Networks
We consider a radio resource management (RRM) problem in a multi-user wireless network, where the goal is to optimize a network-wide utility function subject to constraints on the ergodic average performance of users. We…
Graph Neural NetworkManagementComprehensive Energy Footprint Benchmarking of Strong Parallel Electrified Powertrain
This work presents comprehensive energy management and in-depth energy footprint analysis of an electrified strong parallel commercial vehicle. We use the PS3 framework, validated real-world powertrain system models, and…
Benchmarkingenergy managementManagementMoCoDA: Model-based Counterfactual Data Augmentation
The number of states in a dynamic process is exponential in the number of objects, making reinforcement learning (RL) difficult in complex, multi-object domains. For agents to scale to the real world, they will need to r…
counterfactualData AugmentationmodelOffline RL+1Cognitive Workspace: Active Memory Management for LLMs -- An Empirical Study of Functional Infinite Context
Large Language Models (LLMs) face fundamental limitations in context management despite recent advances extending context windows to millions of tokens. We propose Cognitive Workspace, a novel paradigm that transcends tr…
Information RetrievalAll-in-One: A Highly Representative DNN Pruning Framework for Edge Devices with Dynamic Power Management
During the deployment of deep neural networks (DNNs) on edge devices, many research efforts are devoted to the limited hardware resource. However, little attention is paid to the influence of dynamic power management. As…
AllManagement