Abstract

The IEEE 802.1Qbv standard provides deterministic delay and low jitter guarantee for time-critical communication using a precomputed cyclic transmission schedule. Computing such transmission schedule requires routing the flows first, which significantly affects the quality of the schedule. So far off-the-shelf algorithms like load-balanced routing, which minimize the maximum scheduled traffic load (MSTL), have been used to accommodate more time-triggered traffic. However, they do not consider that the bandwidth utilization of periodic flows is decentralized and their criteria for bottleneck of scheduling are imprecise. In this paper, we firstly explore the combinability among different periods of flows, which can measure their ability to share bandwidth without conflict. Then, we propose a novel period-aware routing algorithm to reduce the scheduling bottleneck, thus more flows can be accommodated. The experiment results show that the success rate of scheduling is significantly improved compared to shortest path routing and load balanced routing.

Highlights

  • In the field of industrial control and automotive networks, critical traffic such as realtime control information requires bound low delay and low jitter

  • The evaluation is conducted in terms of the percentage of successfully scheduled flow sets compared to two baseline algorithms

  • In order to exclude the influence of irrelevant factors, we evaluated the performance from three dimensions: load, topology and flow type

Read more

Summary

Introduction

In the field of industrial control and automotive networks, critical traffic such as realtime control information requires bound low delay and low jitter. The rising real-time Ethernet can provide certain guarantees in real-time and certainty, there are some defects such as inconsistent standards and unclear development direction [1,2,3,4] To address this limitation, the IEEE time sensitive network (TSN) task group has developed a set of unified standards based on AVB (audio video bridging) protocol, which is compatible with traditional Ethernet, and ensures real-time performance and low jitter.

Related Work
System Model and Problem Definition
System Model
Combinability among Multiple Flows
F6 F7 F7 F7 F7 F5 F6 F7 F7 F7 F7 F5 F6 F7 F7 F7 F7
Find Best Path
Experiments and Evaluation
Experiment Setup
Load Dependency
40 LBR flows SPR
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.