Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

HE Qian; GUO Yanan; ZHAO Baokang; PAN Qi; WANG Yong

doi:10.11959/j.issn.1000-436x.2024134

您当前的位置：

首页 >

文章列表页 >

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Papers | 更新时间：2024-09-10

- Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse
- Journal on Communications Vol. 45, Issue 8, Pages: 192-204(2024)
- 作者机构：
  
  1.卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学),广西桂林 541004
  2.桂林电子科技大学广西可信软件重点实验室,广西桂林 541004
  3.国防科技大学计算机学院,湖南长沙 410073
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62162018;U22B2005);Guangxi Natural Science Foundation(2023JJD170008)
- DOI：10.11959/j.issn.1000-436x.2024134
  CLC： TN393
- Received：11 January 2024，
  
  Revised：2024-06-19，
  
  Published：25 August 2024
- 稿件说明：
移动端阅览
何倩,郭雅楠,赵宝康等.无等待与时隙映射复用结合的时间触发流调度方法[J].通信学报,2024,45(08):192-204.

HE Qian,GUO Yanan,ZHAO Baokang,et al.Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse[J].Journal on Communications,2024,45(08):192-204.
何倩,郭雅楠,赵宝康等.无等待与时隙映射复用结合的时间触发流调度方法[J].通信学报,2024,45(08):192-204. DOI： 10.11959/j.issn.1000-436x.2024134.

HE Qian,GUO Yanan,ZHAO Baokang,et al.Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse[J].Journal on Communications,2024,45(08):192-204. DOI： 10.11959/j.issn.1000-436x.2024134.

摘要

工业控制系统中众多应用的正常运行依赖于确定性低时延的网络传输，这一需求推动了时间敏感网络的发展。为保证工业控制系统中流量传输的确定性，提出了无等待与时隙映射复用结合的时间触发流调度方法。首先，对工业控制系统时间敏感网络的通信要素进行建模，通过分析时间触发流的特性，简化了链路、流传输、流隔离和帧隔离等约束条件；其次，使用基础周期作为调度循环时间，实时流采取无等待调度，循环流采取时隙映射复用，从而缩短了门控列表长度；然后，提出了基于数据帧传输区间中点的冲突判别方法，降低了时隙冲突判断的时间复杂度；最后，设计了时间触发流调度优化函数，并基于改进的多目标遗传算法进行求解。实验验证了该方法的正确性与可行性，平均门控列表长度缩短了59.7%。

Abstract

The proper functioning of numerous applications in industrial control systems relies on deterministic and low-latency network transmission

driving the development of time-sensitive networking. To guarantee the deterministic stream transmission in industrial control systems

a time-triggered stream scheduling method combining no-wait and time-slot mapping reuse (NW-TSMR) was proposed. Firstly

the time-sensitive network communication elements of industrial control systems were modeled

and by analyzing the characteristics of time-triggered streams

several constraints such as link

stream transmission

stream isolation

and frame isolation were simplified. The base period was used as the scheduling cycle time

by adopting no-wait scheduling for real-time streams and time-slot mapping reuse for cyclic streams

the length of gate control list was reduced. Then

a conflict detection method that utilized the midpoint of the data frame transmission interval significantly reduced the time complexity associated with slot conflict detection. Finally

several time-triggered stream scheduling optimization functions were given and solved based on an improved multi-objective genetic algorithm. The correctness and feasibility of NW-TSMR is verified through experiments

and the average gate control list length is reduced by 59.7%.

关键词

Keywords

references

BOYES H , HALLAQ B , CUNNINGHAM J , et al . The industrial Internet of things (IIoT): an analysis framework [J ] . Computers in Industry , 2018 , 101 : 1 - 12 .

LAKI S , GYÖRGYI C , PETŐ J , et al . In-network velocity control of industrial robot arms [C ] // Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation . Berkeley : USENIX Association , 2022 : 995 - 1009 .

黄韬 , 汪硕 , 黄玉栋 , 等 . 确定性网络研究综述 [J ] . 通信学报 , 2019 , 40 ( 6 ): 160 - 176 .

HUANG T , WANG S , HUANG Y D , et al . Survey of the deterministic network [J ] . Journal on Communications , 2019 , 40 ( 6 ): 160 - 176 .

张彤 , 冯佳琦 , 马延滢 , 等 . 时间敏感网络流量调度综述 [J ] . 计算机研究与发展 , 2022 , 59 ( 4 ): 747 - 764 .

ZHANG T , FENG J Q , MA Y Y , et al . Survey on traffic scheduling in time-sensitive networking [J ] . Journal of Computer Research and Development , 2022 , 59 ( 4 ): 747 - 764 .

WG802.1 . IEEE standard for local and metropolitan area networks-bridges and bridged networks-amendment 25: enhancements for scheduled traffic: IEEE Std 802.1Qbv-2015 [S ] . 2016 .

聂宏蕊 , 李绍胜 , 刘勇 . 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制 [J ] . 通信学报 , 2022 , 43 ( 9 ): 12 - 26 .

NIE H R , LI S S , LIU Y . Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J ] . Journal on Communications , 2022 , 43 ( 9 ): 12 - 26 .

STEINER W . An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks [C ] // Proceedings of the 2010 31st IEEE Real-Time Systems Symposium . Piscataway : IEEE Press , 2010 : 375 - 384 .

Industrial Internet Consortium . Time sensitive networks for flexible manufacturing testbed characterization and mapping of converged traffic types V1.0 [R ] . 2019 .

蔡岳平 , 李栋 , 许驰 , 等 . 面向工业互联网的5G-U与时间敏感网络融合架构与技术 [J ] . 通信学报 , 2021 , 42 ( 10 ): 43 - 54 .

CAI Y P , LI D , XU C , et al . Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J ] . Journal on Communications , 2021 , 42 ( 10 ): 43 - 54 .

CRACIUNAS S S , OLIVER R S , CHMELÍK M , et al . Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York : ACM Press , 183 - 192 .

HELLMANNS D , GLAVACKIJ A , FALK J , et al . Scaling TSN scheduling for factory automation networks [C ] // Proceedings of the 2020 16th IEEE International Conference on Factory Communication Systems (WFCS) . Piscataway : IEEE Press , 2020 : 1 - 8 .

DÜRR F , NAYAK N G . No-wait packet scheduling for IEEE time-sensitive networks (TSN) [C ] // Proceedings of the 24th International Conference on Real-Time Networks and Systems . New York : ACM Press , 2016 : 203 - 212 .

ARESTOVA A , HIELSCHER K S J , GERMAN R . Design of a hybrid genetic algorithm for time-sensitive networking [C ] // International Conference on Measurement, Modelling and Evaluation of Computing Systems . Berlin : Springer , 2020 : 99 - 117 .

LI Q , LI D , JIN X , et al . A simple and efficient time-sensitive networking traffic scheduling method for industrial scenarios [J ] . Electronics , 2020 , 9 ( 12 ): 2131 .

尹长川 , 李妍珏 , 朱海龙 , 等 . HSTC: TSN中的混合流量调度机制 [J ] . 通信学报 , 2022 , 43 ( 6 ): 119 - 132 .

YIN C C , LI Y J , ZHU H L , et al . HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J ] . Journal on Communications , 2022 , 43 ( 6 ): 119 - 132 .

邱雪松 , 黄徐川 , 李文萃 , 等 . 面向大规模时间敏感网络的分组调度机制 [J ] . 通信学报 , 2020 , 41 ( 11 ): 124 - 131 .

QIU X S , HUANG X C , LI W C , et al . Group-scheduling mechanism for large-scale time-sensitive network [J ] . Journal on Communications , 2020 , 41 ( 11 ): 124 - 131 .

李佳庆 , 陈水忠 , 魏刚 , 等 . 基于时间敏感网络的门控调度算法研究 [J ] . 电光与控制 , 2023 , 30 ( 3 ): 58 - 62 .

LI J Q , CHEN S Z , WEI G , et al . Research on gating scheduling algorithm based on time sensitive network [J ] . Electronics Optics & Control , 2023 , 30 ( 3 ): 58 - 62 .

FALK J , HELLMANNS D , CARABELLI B , et al . NeSTiNg: simulating IEEE time-sensitive networking (TSN) in OMNeT [C ] // Proceedings of the 2019 International Conference on Networked Systems (NetSys) . Piscataway : IEEE Press , 2019 : 1 - 8 .

FARZANEH M H , KNOLL A . Time-sensitive networking (TSN): an experimental setup [C ] // Proceedings of the 2017 IEEE Vehicular Networking Conference (VNC) . Piscataway : IEEE Press , 2017 : 23 - 26 .

YANG Y L , HANZO L . Permutation-based TCP and UDP transmissions to improve goodput and latency in the Internet of things [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 18 ): 14276 - 14286 .

MOHAMMADI A , ASADI H , MOHAMED S , et al . OpenGA, a C genetic algorithm library [C ] // Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) . Piscataway : IEEE Press , 2017 : 2051 - 2056 .

Views

1458

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization of air-ground cooperative communication performance for UAV-mounted STAR-RIS

Software-defined time-sensitive networking for hybrid multi-domain networking

SM2 asynchronous remote key generation based account recovery protocol in industrial Internet

Research on delay upper bound analysis based on network calculus for LEO satellite network

FRER mechanism based on frame preservation caching in time-sensitive networking

Related Author

Han Zhengjiang

Zhou Tao

Wang Erfu

GUO Mengjie

SHOU Guochu

LIU Yaqiong

HU Yihong

XIAO Hao

Related Institution

Electronic Engineering College, Heilongjiang University

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

School of Cyber Engineering, Xidian University

Beijing Institute of Computer Technology and Application

Hainan Nuclear Power Co., Ltd., Changjiang

AI问答

⁰