Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
文献类型：期刊论文
| 作者 | Xi Jin; Changqing Xia; Nan Guan; Peng Zeng |
| 刊名 | IEEE/CAA Journal of Automatica Sinica
 |
| 出版日期 | 2021 |
| 卷号 | 8期号:2页码:478-490 |
| 关键词 | Message fragmentation networked control system real-time scheduling time sensitive network |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2021.1003844 |
| 英文摘要 | Time-sensitive networks (TSNs) support not only traditional best-effort communications but also deterministic communications, which send each packet at a deterministic time so that the data transmissions of networked control systems can be precisely scheduled to guarantee hard real-time constraints. No-wait scheduling is suitable for such TSNs and generates the schedules of deterministic communications with the minimal network resources so that all of the remaining resources can be used to improve the throughput of best-effort communications. However, due to inappropriate message fragmentation, the real-time performance of no-wait scheduling algorithms is reduced. Therefore, in this paper, joint algorithms of message fragmentation and no-wait scheduling are proposed. First, a specification for the joint problem based on optimization modulo theories is proposed so that off-the-shelf solvers can be used to find optimal solutions. Second, to improve the scalability of our algorithm, the worst-case delay of messages is analyzed, and then, based on the analysis, a heuristic algorithm is proposed to construct low-delay schedules. Finally, we conduct extensive test cases to evaluate our proposed algorithms. The evaluation results indicate that, compared to existing algorithms, the proposed joint algorithm improves schedulability by up to 50%. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/43926]  |
| 专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica |
| 推荐引用方式 GB/T 7714 | Xi Jin,Changqing Xia,Nan Guan,et al. Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks[J]. IEEE/CAA Journal of Automatica Sinica,2021,8(2):478-490. |
| APA | Xi Jin,Changqing Xia,Nan Guan,&Peng Zeng.(2021).Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks.IEEE/CAA Journal of Automatica Sinica,8(2),478-490. |
| MLA | Xi Jin,et al."Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks".IEEE/CAA Journal of Automatica Sinica 8.2(2021):478-490. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。