Empirical quantification of pessimism in state-of-theart scheduling theory techniques for periodic and sporadic DRE tasks

Thaker, G.H.; Lardieri, Patrick; Krecker, D.K.; Price, Mark

doi:10.1109/rttas.2004.1317296

Cited by 7 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bini and Buttazzo [1] studied the performance evaluation of schedulability tests for mono-processor periodic systems without data dependencies between processes. Thaker et al [13] considered multiprocessor real-time systems and used simulations to estimate the pessimism in different schedulability tests. However, the delays due to the communication of messages were neglected; that is, the authors assumed instant communication of messages.…”

Section: Introduction and Related Prior Workmentioning

confidence: 99%

A simulation methodology for worst-case response time estimation of distributed real-time systems

Samii

Rafiliu

Eles

et al. 2008

Proceedings of the Conference on Design, Automation and Test in Europe

View full text Add to dashboard Cite

In this paper, we propose a simulation-based methodology for worst-case response time estimation of distributed realtime systems. Schedulability analysis produces pessimistic upper bounds on process response times. Consequently, such an analysis can lead to overdesigned systems resulting in unnecessarily increased costs. Simulations, if well conducted, can lead to tight lower bounds on worst-case response times, which can be an essential input at design time. Moreover, such a simulation methodology is very important in situations when the running application or the underlying platform is such that no formal timing analysis is available. Another important application of the proposed simulation environment is the validation of formal analysis approaches, by estimating their degree of pessimism. We have performed such an estimation of pessimism for two responsetime analysis approaches for distributed embedded systems based on two of the most important automotive communication protocols: CAN and FlexRay.

show abstract

Section: Introduction and Related Prior Workmentioning

confidence: 99%