Statistical-based response-time analysis of systems with execution dependencies between tasks

Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS

Volumn , Issue , 2010, Pages 169-179

  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

INTELLIGENT SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MONTE CARLO METHODS; RESPONSE TIME (COMPUTER SYSTEMS);

COMPLEX REAL-TIME SYSTEMS; ESTIMATION ALGORITHM; EXTREME VALUE THEORY; INDUSTRIAL CONTROL SYSTEMS; MONTE CARLO'S SIMULATION; RESPONSE-TIME ANALYSIS; SIMULATION MODEL; SYSTEM MODELS; TIME ESTIMATION; WORST CASE RESPONSE TIME;

REAL TIME SYSTEMS;

EID: 78449302367     PISSN: 27708527     EISSN: 27708535     Source Type: Conference Proceeding    
DOI: 10.1109/ICECCS.2010.26     Document Type: Conference Paper

References (24)

1. "Website of ABB Group," www.abb.com.
2. N. Audsley, A. Burns, R. Davis, K. Tindell, and A.Wellings, "Fixed priority pre-emptive scheduling: an historical perspective," Real-Time Systems, vol. 8, no. 2/3, pp. 129-154, 1995.
3. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
4. th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 08), April 2008, pp. 258-269.
5. Y. Lu, T.Nolte, I. Bate, and C. Norström, "Timing analyzing for systems with execution dependencies between tasks," in Track on Real-Time Systems, The 25th ACM Symposium on Applied Computing (SAC2010). ACM, March 2010.
6. M. Joseph and P. Pandya, "Finding response times in a real-time system," The Computer Journal (British Computer Society), vol. 29, no. 5, pp. 390-395, October 1986.
7. G. Behrmann, A. David, and K. G. Larsen, "A tutorial on uppaal," in Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004, ser. LNCS, M. Bernardo and F. Corradini, Eds., no. 3185. Springer-Verlag, September 2004, pp. 200-236.
8. T. Amnell, E. Fersman, L. Mokrushin, P. Pettersson, and W. Yi, "Times - a tool for modelling and implementation of embedded systems," in TACAS '02: Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. London, UK: Springer-Verlag, 2002, pp. 460-464.
9. "Rapita systems, www.rapitasystems.com, 2008."
10. th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '02), 2002, pp. 365-372.
11. M. Bohlin, Y. Lu, J. Kraft, P. Kreuger, and T. Nolte, "Simulation-based timing analysis of complex real-time systems," in The 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 09, August 2009, pp. 321-328.
12. G. A. Kaczynski, L. L. Bello, and T. Nolte, "Deriving exact stochastic response times of periodic tasks in hybrid priority-driven soft real-time systems," in Proceedings of 12th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'07). IEEE Industrial Electronics Society, September 2007, pp. 101-110.
13. J. S. J. Beirlant, Y. Goegebeur and J. Teugels, Statistics of Extremes: Theory and Applications. Wiley Press, 2004.
14. J. Kraft, "RTSSim - A Simulation Framework for Complex Embedded Systems," Mälardalen University, Technical Report, March 2009.
15. N. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings, "Hard real-time scheduling: The deadline-monotonic approach," in in Proc. IEEEWorkshop on Real-Time Operating Systems and Software, 1991, pp. 133-137.
16. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. J. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling," Software Engineering Journal, vol. 8, pp. 284-292, 1993.
17. F. Eisenbrand and T. Rothvoß, "Static-priority real-time scheduling: Response time computation is np-hard," in RTSS '08: Proceedings of the 2008 Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2008, pp. 397-406.
18. "Airbus, www.airbus.com/en/, 2009."
19. S. H. J. Hansen and G. Moreno, "Statistical-based wcet estimation and validation," in 9th Int'l Workshop on Worst-Case Execution Time Analysis, 2009, pp. 123-133.
20. "Easyfit, www.mathwave.com/products/easyfit.html, 2009."
21. "Website of Arcticus Systems," www.arcticus-systems.se.
22. M. Bohlin, Y. Lu, J. Kraft, P. Kreuger, and T. Nolte, "Best-effort simulation-based timing analysis using hill-climbing with random restarts," Maβlardalen University, Technical Report ISSN 1404-3041 ISRN MDH-MRTC-236/2009-1-SE, June 2009.
23. J. Goossens and C. Hernalsteen, "A tool for statistical analysis of hard real-time scheduling algorithms," in SS '98: Proceedings of the The 31st Annual Simulation Symposium. Washington, DC, USA: IEEE Computer Society, 1998, pp. 58-65.
24. A. Burns, G. Bernat, and I. Broster, "A probabilistic framework for schedulability analysis," in Proceedings of the Third International Conference on Embedded Software (EMSOFT 2003, 2003, pp. 1-15.