72 research outputs found
Latency Analysis of Multiple Classes of AVB Traffic in TSN with Standard Credit Behavior using Network Calculus
Time-Sensitive Networking (TSN) is a set of amendments that extend Ethernet
to support distributed safety-critical and real-time applications in the
industrial automation, aerospace and automotive areas. TSN integrates multiple
traffic types and supports interactions in several combinations. In this paper
we consider the configuration supporting Scheduled Traffic (ST) traffic
scheduled based on Gate-Control-Lists (GCLs), Audio-Video-Bridging (AVB)
traffic according to IEEE 802.1BA that has bounded latencies, and Best-Effort
(BE) traffic, for which no guarantees are provided. The paper extends the
timing analysis method to multiple AVB classes and proofs the credit bounds for
multiple classes of AVB traffic, respectively under frozen and non-frozen
behaviors of credit during guard band (GB). They are prerequisites for
non-overflow credits of Credit-Based Shaper (CBS) and preventing starvation of
AVB traffic. Moreover, this paper proposes an improved timing analysis method
reducing the pessimism for the worst-case end-to-end delays of AVB traffic by
considering the limitations from the physical link rate and the output of CBS.
Finally, we evaluate the improved analysis method on both synthetic and
real-world test cases, showing the significant reduction of pessimism on
latency bounds compared to related work, and presenting the correctness
validation compared with simulation results. We also compare the AVB latency
bounds in the case of frozen and non-frozen credit during GB. Additionally, we
evaluate the scalability of our method with variation of the load of ST flows
and of the bandwidth reservation for AVB traffic
Quantitative Performance Comparison of Various Traffic Shapers in Time-Sensitive Networking
Owning to the sub-standards being developed by IEEE Time-Sensitive Networking
(TSN) Task Group, the traditional IEEE 802.1 Ethernet is enhanced to support
real-time dependable communications for future time- and safety-critical
applications. Several sub-standards have been recently proposed that introduce
various traffic shapers (e.g., Time-Aware Shaper (TAS), Asynchronous Traffic
Shaper (ATS), Credit-Based Shaper (CBS), Strict Priority (SP)) for flow control
mechanisms of queuing and scheduling, targeting different application
requirements. These shapers can be used in isolation or in combination and
there is limited work that analyzes, evaluates and compares their performance,
which makes it challenging for end-users to choose the right combination for
their applications. This paper aims at (i) quantitatively comparing various
traffic shapers and their combinations, (ii) summarizing, classifying and
extending the architectures of individual and combined traffic shapers and
their Network calculus (NC)-based performance analysis methods and (iii)
filling the gap in the timing analysis research on handling two novel hybrid
architectures of combined traffic shapers, i.e., TAS+ATS+SP and TAS+ATS+CBS. A
large number of experiments, using both synthetic and realistic test cases, are
carried out for quantitative performance comparisons of various individual and
combined traffic shapers, from the perspective of upper bounds of delay,
backlog and jitter. To the best of our knowledge, we are the first to
quantitatively compare the performance of the main traffic shapers in TSN. The
paper aims at supporting the researchers and practitioners in the selection of
suitable TSN sub-protocols for their use cases
Design Optimization of Cyber-Physical Distributed Systems using IEEE Time-sensitive Networks (TSN)
In this paper we are interested in safety-critical real-time applications implemented on distributed architectures supporting the Time-SensitiveNetworking (TSN) standard. The ongoing standardization of TSN is an IEEE effort to bring deterministic real-time capabilities into the IEEE 802.1 Ethernet standard supporting safety-critical systems and guaranteed Quality-of-Service. TSN will support Time-Triggered (TT) communication based on schedule tables, Audio-Video-Bridging (AVB) flows with bounded end-to-end latency as well as Best-Effort messages. We first present a survey of research related to the optimization of distributed cyber-physical systems using real-time Ethernet for communication. Then, we formulate two novel optimization problems related to the scheduling and routing of TT and AVB traffic in TSN. Thus, we consider that we know the topology of the network as well as the set of TT and AVB flows. We are interested to determine the routing of both TT and AVB flows as well as the scheduling of the TT flows such that all frames are schedulable and the AVB worst-case end-to-end delay is minimized. We have proposed an Integer Linear Programming (ILP) formulation for the scheduling problem and a Greedy Randomized Adaptive Search Procedure (GRASP)-based heuristic for the routing problem. The proposed approaches have been evaluated using several test cases
Improved Delay Bound for a Service Curve Element with Known Transmission Rate
Network calculus is often used to prove delay bounds in deterministic
networks, using arrival and service curves. We consider a FIFO system that
offers a rate-latency service curve and where packet transmission occurs at
line rate without pre-emption. The existing network calculus delay bounds take
advantage of the service curve guarantee but not of the fact that transmission
occurs at full line rate. In this letter, we provide a novel, improved delay
bound which takes advantage of these two features. Contrary to existing bounds,
ours is per-packet and depends on the packet length. We prove that it is tight.Comment: 4 pages, 2 figure
Pre-Shaping Bursty Transmissions under IEEE802.1Q as a Simple and Efficient QoS Mechanism
International audienceThe automotive industry is swiftly moving towards Ethernet as the high-speed communication network for in-vehicle communication. There is nonetheless a need for protocols that go beyond what standard Ethernet has to offer in order to provide additional QoS to demanding applications such as ADAS systems or audio/video streaming. The main protocols currently considered for that purpose are IEEE802.1Q, AVB with the Credit Based Shaper mechanism (IEEE802.1Qav) and TSN with its Time-Aware Shaper (IEEE802.1Qbv). AVB/CBS and TSN/TAS both provide efficient QoS mechanisms and they can be used in a combined manner, which offers many possibilities to the designer. Their use however requires dedicated hardware and software components, and clock synchronization in the case of TAS. Previous studies have also shown that the efficiency of these protocols depends much on the application at hand and the value of the configuration parameters. In this work, we explore the use of "pre-shaping" strategies under IEEE802.1Q for bursty traffic such as audio/video streams as a simple and efficient alternative to AVB/CBS and TSN/TAS. Pre-shaping means inserting on the sender side "well-chosen" pauses between successive frames of a burst (e.g., a camera frame), all the other characteristics of traffic remaining unchanged. We show on an automotive case-study how the use of pre-shaping for audio/video streams leads to a drastic reduction of the communication latencies for the best-effort streams while enabling to meet the timing constraints for the rest of the traffic. We then discuss the limitations of the pre-shaping mechanism and future works needed to facilitate its adoption
- …