mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Statistical-based Response-Time Analysis of Systems with Execution Dependencies between Tasks
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0002-7366-7186
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0001-6132-7945
Mälardalen University, School of Innovation, Design and Engineering.
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0003-2855-9220
2010 (English)In: Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS, 2010, 169-179 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a novel statistical-based approach to Worst-Case Response-Time (WCRT) analysis of complex real-time system models. These system models have been tailored to capture intricate execution dependencies between tasks, inspired by real industrial control systems. The proposed WCRT estimation algorithm is based on Extreme Value Theory (EVT) and produces both WCRT estimates together with a probability of being exceeded. By using the tools developed, an evaluation is presented using three different simulation models, and four other methods as reference: Monte Carlo simulation, MABERA, HCRR and traditionalResponse-Time Analysis (basic RTA). Empirical results demonstrate that the benefit of the proposed approach, in terms of 1) reduced pessimism when compared to basic RTA and 2) validated guarantee of never being less than the actual response time values. The proposed approach also needs much fewer simulations compared to other three simulation-based methods.

Place, publisher, year, edition, pages
2010. 169-179 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-13137DOI: 10.1109/ICECCS.2010.26Scopus ID: 2-s2.0-78449302367ISBN: 978-076954015-3 (print)OAI: oai:DiVA.org:mdh-13137DiVA: diva2:448014
Conference
15th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2010; Oxford; United Kingdom; 22 March 2010 through 26 March 2010
Available from: 2011-10-13 Created: 2011-10-13 Last updated: 2013-12-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lu, YueNolte, ThomasKraft, JohanNorström, Christer
By organisation
School of Innovation, Design and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 38 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf