Real-time scheduling under heterogeneous routing for industrial Internet of Things | |
Xia CQ(夏长清)1,2,3; Jin X(金曦)1,2,3![]() ![]() ![]() | |
Department | 工业控制网络与系统研究室 |
Source Publication | Computers and Electrical Engineering
![]() |
ISSN | 0045-7906 |
2020 | |
Volume | 86Pages:1-11 |
Indexed By | SCI ; EI |
EI Accession number | 20202708903752 |
WOS ID | WOS:000579332500042 |
Contribution Rank | 1 |
Funding Organization | National Key R&D Program of China under Grant 2018YFB1700200 ; National Natural Science Foundation of China (61903356, 61803368, 61972389 and U1908212 ) ; National Natural Science Foundation of Liaoning province (20180520029, 20180540114 and 2019-YQ-09) ; State Key Laboratory of Robotics (019-O22 ) ; Youth Innovation Promotion Association of the Chinese Academy of Science s, and China Postdoctoral Science Foundation (2019M661156) |
Keyword | IIoT Real-time Mixed-criticality |
Abstract | Industrial Internet of Things (IIoT) provide a promising opportunity for building efficient industrial wireless systems by leveraging the growing ubiquity of sensor nodes. However, IIoT exhibits strict reliability and has a high requirement for real-time communications. Furthermore, different criticality level flows are coexisted in many IIoT. The system must guarantee the reliability and real-time performance of high-criticality flows to avoid disasters. To address this issue, this paper first proposes a heterogeneous routing model in which both source and graph routing coexist. Then, we propose Relative-execution Deadline First (RDF) scheduling and prove it has a better performance than the fixed priority (FP) and earliest deadline first (EDF) methods. By extending RDF in mixed-criticality IIoT, a Mixed-Criticality Relative-execution Deadline scheduling algorithm (MCRD) has proposed, which can further improve system schedulability by making a trade-off between reliability and real-time performance. Simulation and experiment results show that our approach outperforms the existing methods. |
Language | 英语 |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic |
WOS Keyword | WIRELESS SENSOR |
WOS Research Area | Computer Science ; Engineering |
Funding Project | National Natural Science Foundation of China[61903356] ; National Natural Science Foundation of China[61803368] ; National Natural Science Foundation of China[61972389] ; National Natural Science Foundation of China[U1908212] ; National Natural Science Foundation of Liaoning province[20180520029] ; National Natural Science Foundation of Liaoning province[20180540114] ; National Natural Science Foundation of Liaoning province[2019-YQ-09] ; independent subject of State Key Laboratory of Robotics[019-O22] ; Youth Innovation Promotion Association of the Chinese Academy of Sciences ; China Postdoctoral Science Foundation[2019M661156] ; National Key R&D Program of China[2018YFB1700200] |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.sia.cn/handle/173321/27341 |
Collection | 工业控制网络与系统研究室 |
Corresponding Author | Xia CQ(夏长清); Zeng P(曾鹏) |
Affiliation | 1.State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China 2.Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang 110016, China 3.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China 4.College of Information, Liaoning University, Shenyang 110036, China |
Recommended Citation GB/T 7714 | Xia CQ,Jin X,Xu C,et al. Real-time scheduling under heterogeneous routing for industrial Internet of Things[J]. Computers and Electrical Engineering,2020,86:1-11. |
APA | Xia CQ,Jin X,Xu C,Wang Y,&Zeng P.(2020).Real-time scheduling under heterogeneous routing for industrial Internet of Things.Computers and Electrical Engineering,86,1-11. |
MLA | Xia CQ,et al."Real-time scheduling under heterogeneous routing for industrial Internet of Things".Computers and Electrical Engineering 86(2020):1-11. |
Files in This Item: | ||||||
File Name/Size | DocType | Version | Access | License | ||
Real-time scheduling(1697KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment