Journal
COMPUTER COMMUNICATIONS
Volume 172, Issue -, Pages 183-195Publisher
ELSEVIER
DOI: 10.1016/j.comcom.2021.03.019
Keywords
Cyber physical systems (CPS); Time-Sensitive Network (TSN); Real-Time Routing Scheduler (RTRS); Time-Triggered (TT); Shortest path first (SPF)
Categories
Funding
- Ministry of Science and Technology (MOST), Taiwan, R.O.C. [MOST 109-2221-E-005-047, 108-2221-E-194010-MY2]
Ask authors/readers for more resources
This paper proposes a scheduling routing algorithm RTRS for the TSN environment to ensure that all TT streams are transmitted before the deadline, while improving the scheduling success rate and optimizing the maximum end-to-end delay.
To make manufacturers more intelligent in the production of cyber-physical systems (CPS), the IEEE 802.1 working group proposes a Time-Sensitive Network (TSN) standard based on traditional Ethernet. TSN can help the industrial environment to realize intelligent real-time transmission requirements. At present, the research on TSN focuses mainly on how to optimize the scheduling table synthesis to reduce the end-to-end delay of the frame. Routing selection typically uses the common shortest path first (SPF) and weighted shortest path first (wtSPF) algorithms. The path chosen by these algorithms can only ensure a low end-to-end delay of newly added streams, but they cannot guarantee the success rate of scheduling newly added streams or determine whether the delay will have a serious impact on other streams. Therefore, this paper proposes a scheduling routing algorithm for the TSN environment, named Real-Time Routing Scheduler (RTRS), which is applicable to Time-Triggered (TT) streams with immediate constraints. Based on the calculation of the end-to-end maximum delay time, the RTRS is used as a basis for routing to ensure that all TT streams are transmitted within the deadline. The experimental results show that the RTRS algorithm can provide an excellent real-time performance of CPS, improve the scheduling success rate, optimize the maximum end-to-end delay, and ensure that newly added streams do not easily affect the transmission of other streams.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available