Abstract

Nodes connected to a time-triggered (TT) network can access the network interface in two different ways, synchronously or asynchronously, which greatly impacts communication timing and message lifespans (i.e., the time from writing a message to its send buffer till the time when the message is read by the receiver). In this paper we present a clear timing model to reason about the timing variation possible with TT interfaces. This model facilitates the quantitative analysis of the message lifespans of synchronous and asynchronous TT interfaces. Further, we develop a tool to search for node and network configurations that minimise or maximise message lifespans. We show that choosing the right configuration for synchronous interface access can reduce message lifespan significantly (we observed a factor of 9 even for small scenarios). While industrial practice typically is to choose a slot allocation a priory, we show that optimising the slot allocation in coordination with task scheduling gives an extra edge in obtaining minimal message lifespans. For nodes with synchronous interface access, the tool determines the parameters needed to obtain minimal message lifespan and jitter.

Highlights

  • T IME-TRIGGERED networks provide a communication service for dependable real-time systems

  • We propose a precise timing model that allows us to analyse the lifespan of messages in TT communication and evaluate the effect of the TT network-interfacing strategies on message lifespans

  • While industrial practice is to allocate TT slots a-priori, our results indicate that optimising the TT slot allocation together with local task activation times is crucial to arrive at minimal message lifespans

Read more

Summary

A Quantitative Analysis of Interfaces to Time-Triggered Communication Buses

Abstract— Nodes connected to a time-triggered (TT) network can access the network interface in two different ways, synchronously or asynchronously, which greatly impacts communication timing and message lifespans (i.e., the time from writing a message to its send buffer till the time when the message is read by the receiver). In this paper we present a clear timing model to reason about the timing variation possible with TT interfaces. This model facilitates the quantitative analysis of the message lifespans of synchronous and asynchronous TT interfaces. We develop a tool to search for node and network configurations that minimise or maximise message lifespans. We show that choosing the right configuration for synchronous interface access can reduce message lifespan significantly (we observed a factor of 9 even for small scenarios). For nodes with synchronous interface access, the tool determines the parameters needed to obtain minimal message lifespan and jitter

INTRODUCTION
RELATED WORK
TIME TRIGGERED COMMUNICATION
Synchronous and Asynchronous Interfaces
TIMING MODEL FOR MESSAGE LIFESPAN IN TIME-TRIGGERED COMMUNICATION
A TTCS can be expressed as the following tuple
Timing of Synchronous TT Interfaces
Timing of Asynchronous TT Interfaces
Description of Analysis Method
Experimental Results for OMAX
Experimental Results for OSUM
Discussion
SUMMARY AND CONCLUSION
Full Text
Published version (Free)

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