Channel-Aware Rotating Priority Queue Scheduling with Delay Deadline over Wireless Links

Conventional Rotating Priority Queues (RPQ) scheduling adopted in Time-Sensitive Networks (TSN) fails to achieve desired performance over time-varying wireless channel. In this paper, we propose a channel-aware RPQ scheduling algorithm to meet explicit delay deadlines in wireless context. Specifically, we first construct an improved channel-aware RPQ framework. Different to the classic RPQ scheduler, we allocate the transmission opportunity to various devices before adopting RPQ scheduling for each device. For the scheduling of device transmission time, we establish a weighted queue for each device by learning their effects to the violation of delay deadlines, and propose a low-complexity scheduling algorithm by stabilizing the virtual outage queue via Lyapunov optimization. As the mapping to the weighted queue is non-smooth, we enhance the soft threshold function by employing momentum to accelerate the convergence rate. Simulation results verify the performance improvements of the proposed scheduling algorithm,