EUVIMEDEUVIMED entdecken
Crossref

Online Task Scheduling and Termination With Throughput Constraint

Qingsong Liu, Zhixuan Fang

IEEE/ACM Transactions on Networking · 2024-12 · 32 (6) · 4629-4643

DOI: 10.1109/tnet.2024.3425617 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE/ACM Transactions on Networking, 2024-12. Verfasst von Qingsong Liu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: Tsinghua University Dushi Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the task scheduling scenario where the controller activates one from K task types at each time. Each task induces a random completion time, and a reward is obtained only after the task is completed. The statistics of the completion time and the reward distributions of all task types are unknown to the controller. The controller needs to learn to schedule tasks to maximize the accumulated reward within a given time horizon T. Motivated by the practical scenarios, we require the designed policy to satisfy a system throughput constraint. In addition, we introduce the interruption mechanism to terminate ongoing tasks that last longer than certain deadlines. To address this scheduling problem, we model it as an online learning problem with deadline and throughput constraints. Then, we characterize the optimal offline policy and develop efficient online learning algorithms based on the Lyapunov method. We prove that our online learning algorithm achieves an $O(\sqrt {T})$ regret and zero constraint violation. We also conduct simulations to evaluate the performance of our developed learning algorithms.

Förderung

  • Tsinghua University Dushi Program

Zitieren

APA

Liu, Q., & Fang, Z. (2024). Online Task Scheduling and Termination With Throughput Constraint. IEEE/ACM Transactions on Networking, 32(6), 4629-4643. https://doi.org/10.1109/tnet.2024.3425617

Vancouver

Liu Q, Fang Z. Online Task Scheduling and Termination With Throughput Constraint. IEEE/ACM Transactions on Networking. 2024;32(6):4629-4643. doi:10.1109/tnet.2024.3425617

BibTeX
@article{Liu2024,
  author = {Liu, Qingsong and Fang, Zhixuan},
  title = {Online Task Scheduling and Termination With Throughput Constraint},
  journal = {IEEE/ACM Transactions on Networking},
  year = {2024},
  volume = {32},
  number = {6},
  pages = {4629--4643},
  doi = {10.1109/tnet.2024.3425617}
}
Kostenlos starten →