Conflict-Aware Online Joint Routing and Scheduling With Sparsification for Nonharmonic Traffic in Time-Sensitive Networks
IEEE Internet of Things Journal · 01.06.2026 · 13 (11) · 24010-24025
DOI: 10.1109/jiot.2026.3672833 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Internet of Things Journal, erschienen am 01.06.2026. Verfasst von Yuan-Yao Shih und 2 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Gefördert von: National Science and Technology Council.
Abstract (Originalsprache)
Time-sensitive networking (TSN) enables deterministic communication over standard Ethernet, critical for Industrial Internet of Things (IIoT) applications. However, scheduling traffic flows with nonharmonic periods poses a considerable challenge for existing online methods. This article proposes an integrated framework consisting of conflict-aware prerouting with a recovery scheduling strategy to enhance schedulability for nonharmonic traffic. In this article, we first propose a nonharmonic-aware scheduling conflict index (KC) that quantifies scheduling difficulty via incorporating packet sizes and the least common multiple (LCM)/greatest common divisor (GCD) relationship between periods, and integrate it into a conflict-aware prerouting algorithm. Then, we present a two-phase scheduling strategy in which the recovery phase combines sparsification—achieved by maximizing transmission start times—with a novel jitter-decreasing control that first applies the maximum allowable jitter and progressively reduces it. Finally, we carry out thorough experimental evaluations on a realistic topology. Results show that for nonharmonic periods, our method achieves approximately 10% better schedulability than incremental routing and scheduling (IRAS). The recovery mechanism achieves an over 95% success rate and subsecond execution time, meeting online industrial configuration requirements.
Förderung
- National Science and Technology Council
Zitieren
APA
Shih, Y., He, T. L., & Hsieh, Y. (2026). Conflict-Aware Online Joint Routing and Scheduling With Sparsification for Nonharmonic Traffic in Time-Sensitive Networks. IEEE Internet of Things Journal, 13(11), 24010-24025. https://doi.org/10.1109/jiot.2026.3672833
Vancouver
Shih Y, He TL, Hsieh Y. Conflict-Aware Online Joint Routing and Scheduling With Sparsification for Nonharmonic Traffic in Time-Sensitive Networks. IEEE Internet of Things Journal. 2026;13(11):24010-24025. doi:10.1109/jiot.2026.3672833
BibTeX
@article{Shih2026,
author = {Shih, Yuan-Yao and He, Tsai Ling and Hsieh, Yun-Tse},
title = {Conflict-Aware Online Joint Routing and Scheduling With Sparsification for Nonharmonic Traffic in Time-Sensitive Networks},
journal = {IEEE Internet of Things Journal},
year = {2026},
volume = {13},
number = {11},
pages = {24010--24025},
doi = {10.1109/jiot.2026.3672833}
}
EUVIMED