Asymptotically Optimal Lagrangian Priority Policy for Deadline Scheduling With Processing Rate Limits

• Published in: IEEE transactions on automatic control Vol. 67; no. 1; pp. 236 - 250
• Main Authors: Hao, Liangliang, Xu, Yunjian, Tong, Lang
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.01.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Asymptotic properties; Deadline scheduling; Deadlines; dynamic programming; Dynamic scheduling; electric vehicle (EV) charging; Electric vehicle charging; index policy; Indexes; Multi-armed bandit problems; Optimization; Priority scheduling; Process control; Processor scheduling; Program processors; restless multiarmed bandit (RMAB); Scheduling; Time-varying systems
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2021.3049340

We study the deadline scheduling problem for multiple deferrable jobs that arrive in a random manner and are to be processed before individual deadlines. The processing of the jobs is subject to a time-varying limit on the total processing rate at each stage. We formulate the scheduling problem as a...