DTMC-Based Analysis and Scheduling for Periodic Flows with Proactive HARQ

Haozhe Yi; Junyi Liu; Maolin Yang; Haochun Liang; Bo Liu; Feng Hong; Chaowei Liu; Hongbiao Liu

DTMC-Based Analysis and Scheduling for Periodic Flows with Proactive HARQ

Networking and Internet Architecture 2026-08-06 v1

Authors: Haozhe Yi , Junyi Liu , Maolin Yang , Haochun Liang , Bo Liu , Feng Hong , Chaowei Liu , Hongbiao Liu

Abstract

Ultra-Reliable Low-Latency Communication (URLLC) requires strict reliability and latency guarantees for heterogeneous periodic traffic. Proactive HARQ improves resource efficiency through early termination, but slot-level timing effects, particularly delayed feedback, complicate schedulability analysis. This paper presents a discrete-time Markov chain (DTMC)-based framework for periodic flows with proactive HARQ. By expanding the state space, the model captures HARQ round-trip time and other cross-slot timing effects. The framework determines the transmission opportunities required to satisfy heterogeneous reliability and latency constraints and supports offset-based scheduling through a two-stage genetic algorithm. Simulations with industrial URLLC traffic show that the proposed method achieves higher schedulability than reactive HARQ, K-Repetition, and non-guaranteed proactive HARQ, with acceptable computational overhead.

Cite

@article{arxiv.2608.05639,
  title  = {DTMC-Based Analysis and Scheduling for Periodic Flows with Proactive HARQ},
  author = {Haozhe Yi and Junyi Liu and Maolin Yang and Haochun Liang and Bo Liu and Feng Hong and Chaowei Liu and Hongbiao Liu},
  journal= {arXiv preprint arXiv:2608.05639},
  year   = {2026}
}