EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive Task Scheduling for Edge-Intelligent Systems: An Online Sleeping Restless Bandits Framework

Sujunjie Sun, Chenchen Fu, Yuhang Xu, Weiwei Wu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →