A statistical approach to response-time analysis of complex embedded real-time systems

Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

Volumn , Issue , 2010, Pages 153-160

  Lu, Yue ^a   Nolte, Thomas ^a   Kraft, Johan ^a   Norström, Christer ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL METHOD; COMPLEX INDUSTRIAL SYSTEMS; DETAILED MODELS; EMBEDDED REAL TIME SYSTEMS; EXTREME VALUE THEORY; INDUSTRIAL ROBOTICS; MONTE CARLO SIMULATION; REAL SYSTEMS; REAL TIME REQUIREMENT; RESPONSE TIME; RESPONSE-TIME ANALYSIS; SIMULATION MODEL; STATISTICAL APPROACH; TARGET SYSTEMS; TEMPORAL BEHAVIOR;

COMPUTER SIMULATION; EMBEDDED SYSTEMS; MONTE CARLO METHODS; RESPONSE TIME (COMPUTER SYSTEMS); ROBOTICS; TIME MEASUREMENT;

REAL TIME SYSTEMS;

EID: 78449277276     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2010.13     Document Type: Conference Paper

References (23)

1. Website of ABB Group. www.abb.com.
2. Airbus, www.airbus.com/en/, 2009.
3. N. Audsley, A. Burns, R. Davis, K. Tindell, and A. Wellings. Fixed priority pre-emptive scheduling: an historical perspective. Real-Time Systems, 8(2/3):129-154, 1995.
4. M. Bohlin, Y. Lu, J. Kraft, P. Kreuger, and T. Nolte. Simulation-based timing analysis of complex real-time systems. In RTCSA'09, pages 321-328, August 2009.
5. A. Burns, G. Bernat, and I. Broster. A probabilistic framework for schedulability analysis. In EMSOFT'03, pages 1-15, October, 2003.
6. S. Bygde, A. Ermedahl, and B. Lisper. An efficient algorithm for parametric WCET calculation. In RTCSA'09, pages 13-21, August 2009.
7. D. Decotigny and I. Puaut. ARTISST: an extensible and modular simulation tool for real-time systems. In ISORC'02, pages 365-372, April, 2002.
8. Easyfit, www.mathwave.com/products/easyfit.html, 2010.
9. J. Goossens and C. Hernalsteen. A tool for statistical analysis of hard real-time scheduling algorithms. In SS'98, page 58, 1998.
10. J. Beirlant, Y. Goegebeur and J. Teugels. Statistics of Extremes: Theory and Applications. Wiley Press, 2004.
11. J. Hansen and G. Moreno. Statistical-based WCET estimation and validation. In WCET'09, pages 123-133, June, 2009.
12. M. Joseph and P. Pandya. Finding response times in a real-time system. The Computer Journal (British Computer Society), 29(5):390-395, October 1986.
13. G. A. Kaczynski, L. Lo. Bello, and T. Nolte. Deriving exact stochastic response times of periodic tasks in hybrid priority-driven soft real-time systems. In ETFA'07, pages 101-110, September 2007.
14. J. Kraft. RTSSim - A Simulation Framework for Complex Embedded Systems. Technical Report, Mälardalen University, March 2009.
15. J. Kraft, Y. Lu, C. Norström, and A. Wall. A metaheuristic approach for best effort timing analysis targeting complex legacy real-time systems. In RTAS'08, pages 258-269, April 2008.
16. A. M. Law and D. M. Kelton. Simulation Modeling and Analysis. McGraw-Hill Higher Education, 1999.
17. C. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
18. Y. Lu, T. Nolte, I. Bate, and C. Norström. Timing analyzing for systems with task execution dependencies. In COMPSAC' 10, July 2010.
19. Y. Lu, T. Nolte, J. Kraft, and C. Norström. Statistical-based response-time analysis of systems with execution dependencies between tasks. In ICECCS'10, pages 169-179, March 2010.
20. S. Manolache, P. Eles, and Z. Peng. Schedulability analysis of applications with stochastic task execution times. ACM Trans. Embed. Comput. Syst., 3(4):706-735, 2004.
21. D. S. Moore, G. P. Mccabe, and B. A. Craig. Introduction to the practice of statistics. W. H. Freeman and Company, New York, NY 10010, sixth edition, 2009.
22. Rapita systems, www.rapitasystems.com, 2008.
23. T. Cormen, C. Leiserson and C. Stein. Introduction to Algorithms. The MIT Press, 2nd revised edition edition, September 2001.