Effects of simultaneous stimulation on the event stream densities of fixed-priority systems

In this paper we present an approach to calculate the maximum density of events in a distributed hard real-time system having tree-shaped dependencies. Thereby we will show that the density of events can be relaxed when taking scheduling dependencies into account. This relaxation has a direct impact on successive tasks and leads to tighter bounds for real-time analysis. We will also provide the real-time analysis for systems with static priorities.

[1]  Rolf Ernst,et al.  Improved offset-analysis using multiple timing-references , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[2]  Rolf Ernst,et al.  Improved Output Jitter Calculation for Compositional Performance Analysis of Distributed Systems , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[3]  Frank Slomka,et al.  Hierarchical event streams and event dependency graphs: a new computational model for embedded real-time systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[4]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[5]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[6]  Klaus Gresser,et al.  An Event Model for Deadline Verification of Hard Real-Time Systems , 1993, Fifth Euromicro Workshop on Real-Time Systems.

[7]  Sanjoy K. Baruah,et al.  Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks , 2004, Real-Time Systems.

[8]  Ken Tindell,et al.  ADDING TIME-OFFSETS TO SCHEDULABILITY ANALYSIS , 1994 .

[9]  Rolf Ernst,et al.  Context-aware scheduling analysis of distributed systems with tree-shaped task-dependencies , 2005, Design, Automation and Test in Europe.

[10]  Ola Redell,et al.  Analysis of tree-shaped transactions in distributed real time systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[11]  Frank Slomka,et al.  An event stream driven approximation for the analysis of real-time systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..