Efficient implementation of tight response-times for tasks with offsets

Real-Time Systems

Volumn 40, Issue 1, 2008, Pages 77-116

  Mäki Turja, Jukka ^a   Nolin, Mikael ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

Fixed priority scheduling; Response time analysis; Tasks with offsets

Indexed keywords

CHLORINE COMPOUNDS; MACHINE DESIGN; RISK ASSESSMENT;

ADMISSION CONTROL; ADMISSION PROBABILITY; ANALYSIS TECHNIQUES; EFFICIENT IMPLEMENTATION; FIXED PRIORITY SCHEDULING; HIGH-PRECISION; LOW PRIORITY; ORDERS-OF-MAGNITUDE; RESPONSE TIME; RESPONSE TIMES; RESPONSE-TIME ANALYSIS; SIMULATION STUDIES; TASK MODELING; TASKS WITH OFFSETS; TECHNICAL REPORTS; TIME COMPLEXITIES;

REAL TIME SYSTEMS;

EID: 49449100985     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-008-9050-9     Document Type: Article

References (18)

1. Audsley NC, Burns A, Tindell K, Richardson MF, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284-292
2. Audsley NC, Burns A, Davis RI, Tindell K, Wellings AJ (1995) Fixed priority pre-emptive scheduling: an historical perspective. Real-Time Syst 8(2-3):173-198
3. Fersman E (2003) A generic approach to schedulability analysis of real-time systems. PhD thesis, Uppsala University
4. Joseph M, Pandya P (1986) Finding response times in a real-time system. Comput J 29(5):390-395
5. Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46-61
6. Mäki-Turja J, Nolin M (2004) Faster response time analysis of tasks with offsets. In: Proceedings of the 10th IEEE real-time technology and applications symposium (RTAS), May 2004
7. Mäki-Turja J, Hänninen K, Nolin M (2005) Efficient development of real-time systems using hybrid scheduling. In: International conference on embedded systems and applications (ESA), June 2005
8. Palencia Gutiérrez JC, González Harbour M (1998) Schedulability analysis for tasks with static and dynamic offsets. In: Proceedings of the 19th IEEE real-time systems symposium (RTSS), December 1998
9. Palencia Gutiérrez JC, González Harbour M (1999) Exploiting precedence relations in the schedulability analysis of distributed real-time systems. In: Proceedings of the 20th IEEE real-time systems symposium (RTSS), December 1999, pp 328-339
10. Palencia JC, González Harbour M (2003a) Offset-based response time analysis of distributed systems scheduled under EDF. In: Proceedings of the 15th Euromicro conference on teal-time systems, June 2003
11. Palencia Gutiérrez JC, González Harbour M (2003b) Response time analysis for tasks scheduled under EDF within fixed priorities. In: Proceedings of the 24th IEEE real-time systems symposium (RTSS), December 2003
12. Pop T, Eles P, Peng Z (2003) Schedulability analysis for distributed heterogeneous time/event triggered real-time systems In: Proceedings of the 15th Euromicro conference on real-time systems, July 2003
13. Rahni A, Traore K, Grolleau E, Richard M (2007) Comparison of two worst-case response time analysis methods for real-time transactions. In: Junior researchers workshop on real-time computing, March 2007
14. Redell O (2003) Accounting for precedence constraints in the analysis of tree-shaped transactions in distributed real-time systems. Technical Report TRITA-MMK 2003:4, Dept. of Machine Design, KTH
15. Regher J, Reid A, Webb K, Parker M, Lepreau J (2003) Evolving real-time systems using hierarchical scheduling and concurrency analysis. In: Proceedings of the 24th IEEE real-time systems symposium (RTSS), December 2003. IEEE Computer Society, Los Alamitos
16. Sha L, Abdelzaher T, Årzén K-E, Cervin A, Baker TP, Burns A, Buttazzo G, Caccamo M, Lehoczky JP, Mok AK (2004) Real time scheduling theory: a historical perspective. Real-Time Syst 28(2/3):101-155
17. Sjödin M, Hansson H (1998) Improved response-time calculations. In: Proceedings of the 19th IEEE real-time systems symposium (RTSS), December 1998. http://www.docs.uu.se/~mic/papers.html
18. Tindell K (1992) Using offset information to analyse static priority pre-emptively scheduled task sets. Technical Report YCS-182, Dept. of Computer Science, University of York, England