Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024134/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539197293297664 |
|---|---|
| author | HE Qian GUO Yanan ZHAO Baokang PAN Qi WANG Yong |
| author_facet | HE Qian GUO Yanan ZHAO Baokang PAN Qi WANG Yong |
| author_sort | HE Qian |
| collection | DOAJ |
| description | 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%. |
| format | Article |
| id | doaj-art-5f85a70fd1bb4289a6c96794bf2690eb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-5f85a70fd1bb4289a6c96794bf2690eb2025-01-14T07:24:58ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-08-014519220469426522Time-triggered stream scheduling method combining no-wait and time-slot mapping reuseHE QianGUO YananZHAO BaokangPAN QiWANG YongThe 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%.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024134/industrial Internettime-sensitive networkingtime-slot mapping reusemulti-objective optimization |
| spellingShingle | HE Qian GUO Yanan ZHAO Baokang PAN Qi WANG Yong Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse Tongxin xuebao industrial Internet time-sensitive networking time-slot mapping reuse multi-objective optimization |
| title | Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse |
| title_full | Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse |
| title_fullStr | Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse |
| title_full_unstemmed | Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse |
| title_short | Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse |
| title_sort | time triggered stream scheduling method combining no wait and time slot mapping reuse |
| topic | industrial Internet time-sensitive networking time-slot mapping reuse multi-objective optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024134/ |
| work_keys_str_mv | AT heqian timetriggeredstreamschedulingmethodcombiningnowaitandtimeslotmappingreuse AT guoyanan timetriggeredstreamschedulingmethodcombiningnowaitandtimeslotmappingreuse AT zhaobaokang timetriggeredstreamschedulingmethodcombiningnowaitandtimeslotmappingreuse AT panqi timetriggeredstreamschedulingmethodcombiningnowaitandtimeslotmappingreuse AT wangyong timetriggeredstreamschedulingmethodcombiningnowaitandtimeslotmappingreuse |