Logotype Mälardalenn University

PROGRESS publications



Statistical-based Response-Time Analysis of Systems with Execution Dependencies between Tasks

Full text:  
Authors: Yue Lu, Thomas Nolte, Johan Kraft (former), Christer Norström
Source: The 15th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'10), p 169-179, St. Anne's College, University of Oxford
 

Abstract

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 traditional Response-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.
 

BibTeX entry

@inproceedings{Lu_2098:2010,
   author = {Yue Lu and Thomas Nolte and Johan Kraft and Christer Norstr{\"o}m},
   title = {Statistical-based Response-Time Analysis of Systems with Execution Dependencies between Tasks},
   booktitle = {The 15th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'10)},
   month = {March},
   year = {2010},
   pages = {169-179},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=2098},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2009.11.03