Offset-based response time analysis of distributed systems scheduled under EDF

Feasibility Analysis of Real-Time Periodic Tasks with Offsets

“…The tests proposed in this paper are thus not directly comparable to the analysis developed in Palencia and González Harbour (2003) because of the different task model. However, it is possible to extend the proposed tests in order to account for the presence of transactions.…”

“…An holistic analysis (Tindell et al, 1994;Spuri, 1996b) is then used to iteratively compute the worst case response time of each task and update the start time jitter of the next task in the chain, until the method converges to a result. The methodology has been recently extended in Palencia and González Harbour (2003) to transactions with offsets. However, while offsets are considered between tasks of the same transaction, no release time dependencies are considered between tasks of different transactions.…”

Analysis and Optimisation of Hierarchically Scheduled Multiprocessor Embedded Systems

“…A similar technique is used in the more complex case of offset-based analysis (for such extensions, the reader is referred to [Pal98] and [Pal03]). However, regardless of the analysis used, the technique has to be enhanced to take into consideration an existing static schedule, allowing us to analyse hierarchically scheduled systems that use a combination of SCS, FPS and EDF scheduling policies.…”

Modeling of Ethernet AVB Networks for Worst-Case Timing Analysis

“…However, the traffic shaping applied to Class A and B traffic requires an extension of the standard SPNP analysis. Furthermore, Ethernet allows different streams with the same priority being scheduled in FIFO ordering which requires an extension similar to the analysis of earliest-deadline-first (EDF) scheduling (see Palencia and Harbour (2003)). Hence, we will now derive the required formalism for the local analysis for AVB, considering a task τ i modeling the transfer of a frame over a single switch.…”