SIA OpenIR  > 工业控制网络与系统研究室
Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks
Jin X(金曦)1,2,3; Xia CQ(夏长清)1,2,3; Guan N(关楠)4; Zeng P(曾鹏)1,2,3
Department工业控制网络与系统研究室
Source PublicationIEEE/CAA Journal of Automatica Sinica
ISSN2329-9266
2021
Volume8Issue:2Pages:478-490
Indexed BySCI ; EI
EI Accession number20210309792385
WOS IDWOS:000607401900015
Contribution Rank1
Funding OrganizationNational Key Research and Development Program of China (2018YFB1700200) ; National Natural Science Foundation of China (61972389, 61903356, 61803368, U1908212) ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; National Science and Technology Major Project (2017ZX02101007-004) ; Liaoning Provincial Natural Science Foundation of China (2020-MS-034, 2019-YQ-09) ; China Postdoctoral Science Foundation (2019M661156)
KeywordMessage fragmentation networked control system real-time scheduling time sensitive network
Abstract

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 realtime 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%.

Language英语
WOS SubjectAutomation & Control Systems
WOS Research AreaAutomation & Control Systems
Funding ProjectNational Key Research and Development Program of China[2018YFB1700200] ; National Natural Science Foundation of China[61972389] ; National Natural Science Foundation of China[61903356] ; National Natural Science Foundation of China[61803368] ; National Natural Science Foundation of China[U1908212] ; National Science and Technology Major Project[2017ZX02101007-004] ; Liaoning Provincial Natural Science Foundation of China[2020-MS-034] ; Liaoning Provincial Natural Science Foundation of China[2019-YQ-09] ; China Postdoctoral Science Foundation[2019M661156] ; Youth Innovation Promotion Association of the Chinese Academy of Sciences
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/28205
Collection工业控制网络与系统研究室
Corresponding AuthorJin X(金曦)
Affiliation1.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China
2.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
3.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110016, China
4.Hong Kong Polytechnic University, Department of Computing, Hong Kong
Recommended Citation
GB/T 7714
Jin X,Xia CQ,Guan N,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 Jin X,Xia CQ,Guan N,&Zeng P.(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 Jin X,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.
Files in This Item:
File Name/Size DocType Version Access License
Joint Algorithm of M(1483KB)期刊论文出版稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jin X(金曦)]'s Articles
[Xia CQ(夏长清)]'s Articles
[Guan N(关楠)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jin X(金曦)]'s Articles
[Xia CQ(夏长清)]'s Articles
[Guan N(关楠)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jin X(金曦)]'s Articles
[Xia CQ(夏长清)]'s Articles
[Guan N(关楠)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Joint Algorithm of Message Fragmentation and No-Wait Scheduling for Time-Sensitive Networks.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.