A tool for component-based schedulability analysis of distributed real-time pipelines

In many scenarios, such as in the automotive context [1], [2], the complexity of developing a distributed real-time embedded (DRE) system is reduced by dividing the system into separate components, possibly developed by a different teams or third-party companies. The component-based approach does simplify both the analysis and the integration, although it introduce some waste of resource.

[1]  Wei Zheng,et al.  Definition of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[2]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimization of task allocation and priority assignment in hard real-time distributed systems , 2012, TECS.

[3]  Giuseppe Lipari,et al.  The Demand Bound Function Interface of Distributed Sporadic Pipelines of Tasks Scheduled by EDF , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[4]  Giuseppe Lipari,et al.  Deadline assignment for component-based analysis of real-time transactions , 2009 .

[5]  W. Tindell.  AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS , 1994 .

[6]  Giuseppe Lipari,et al.  Holistic analysis of asynchronous real-time transactions with earliest deadline scheduling , 2007, J. Comput. Syst. Sci..

[7]  Rolf Ernst,et al.  Scheduling analysis integration for heterogeneous multiprocessor SoC , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[8]  Sanjoy K. Baruah,et al.  Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor , 1990, Real-Time Systems.

[9]  John A. Stankovic,et al.  Dynamic end-to-end guarantees in distributed real time systems , 1994, 1994 Proceedings Real-Time Systems Symposium.

[10]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.