Adaptive Task Scheduling for Edge-Intelligent Systems: An Online Sleeping Restless Bandits Framework
Symmetry · 01.06.2026 · 18 (6) · 951
DOI: 10.3390/sym18060951 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 01.06.2026. Verfasst von Sujunjie Sun und 3 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: China Postdoctoral Science Foundation.
Abstract (Originalsprache)
In edge-intelligent systems, efficient resource management and task scheduling are critical but challenging due to the dynamic and heterogeneous nature of edge nodes (e.g., IoT devices, drones). We model this dynamic resource allocation challenge as an online sleeping Restless Multi-Armed Bandits (RMAB) problem, where each edge node (arm) operates as a Markov decision process. Unlike prior RMAB frameworks assuming perpetual availability, our setting captures the stochastic availability of edge nodes across rounds. The system controller (learner) is unaware of the transition functions, reward distributions, and node availability a priori. The goal is to maximize expected cumulative rewards through adaptive node selection. To explore this target problem, we first derive an asymptotically optimal sleeping-index policy (SIP) as the oracle based on the fluid process transformation. Then we propose OSILA (Online Sleeping Index-aware Learning Algorithm), featuring a Minimum Exploration Guarantee (MEG) mechanism for efficient exploration. This is coupled with a modified Linear Programming-based exploitation mechanism to construct an online sleeping index, effectively handling dynamic node availability. To the best of our knowledge, this work is the first to provide the theoretical analysis (which achieves O˜(KT2/3logT) regret where K is the number of arms and T is the time horizon) to the online sleeping RMAB problem. Empirical results validate both theoretical guarantees and practical effectiveness in dynamic edge computing environments.
Förderung
- China Postdoctoral Science Foundation
Zitieren
APA
Sun, S., Fu, C., Xu, Y., & Wu, W. (2026). Adaptive Task Scheduling for Edge-Intelligent Systems: An Online Sleeping Restless Bandits Framework. Symmetry, 18(6), 951. https://doi.org/10.3390/sym18060951
Vancouver
Sun S, Fu C, Xu Y, Wu W. Adaptive Task Scheduling for Edge-Intelligent Systems: An Online Sleeping Restless Bandits Framework. Symmetry. 2026;18(6):951. doi:10.3390/sym18060951
BibTeX
@article{Sun2026,
author = {Sun, Sujunjie and Fu, Chenchen and Xu, Yuhang and Wu, Weiwei},
title = {Adaptive Task Scheduling for Edge-Intelligent Systems: An Online Sleeping Restless Bandits Framework},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {6},
pages = {951},
doi = {10.3390/sym18060951}
}
EUVIMED