Sensitivity analysis for fixed-priority real-time systems

Real-Time Systems

Volumn 39, Issue 1-3, 2008, Pages 5-30

  Bini, Enrico ^a   Di Natale, Marco ^a   Buttazzo, Giorgio ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Fixed priority scheduler; Sensitivity analysis

Indexed keywords

COMPUTATIONAL METHODS; SCHEDULING; SENSITIVITY ANALYSIS;

EMBEDDED APPLICATIONS; FIXED PRIORITY SCHEDULER; PRODUCT EXTENSION; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS;

EID: 40149107577     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-006-9010-1     Document Type: Article

References (27)

1. Audsley NC, Burns A, Richardson M, Tindell KW, Wellings AJ (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284-292
2. Baruah SK (2003) Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Syst 24(1):93-128
3. Baruah SK, Chen D, Gorinsky S, Mok AK (1999) Generalized multiframe tasks. Real-Time Syst 17(1):5-22
4. Bini E, Buttazzo GC (2004) Schedulability analysis of periodic fixed priority systems. IEEE Trans Comput 53(11):1462-1473
5. Bini E, Buttazzo GC (2005) Measuring the performance of schedulability tests. Real-Time Syst 30(1-2):129-154
6. Bini E, Di Natale M (2005) Optimal task rate selection in fixed priority systems. In: Proceedings of the 26th IEEE real-time systems symposium, Miami, FL, pp 399-409
7. Burns A, Bernat G, Broster I (2003) A probabilistic framework for schedulability analysis. In: proceedings of the EMSOFT, Philadelphia, PA, pp 1-15
8. Buttazzo GC, Lipari G, Caccamo M, Abeni L (2002) Elastic scheduling for flexible workload management. IEEE Trans Comput 51(3):289-302
9. Buttazzo GC, Velasco M, Martí P, Fohler G (2004) Managing quality-of-control performance under overload conditions. In: Proceedings of the 16th euromicro conference on real-time systems, Catania, Italy, pp 53-60
10. Evidence SRL (2004) RT-druid. Available at http://www.evidence.eu.com/RT- Druid.asp
11. Hamann A, Henia R, Jerzak M, Racu R, Richter K, Ernst R (2004) SymTA/S symbolic timing analysis for systems. Available at http://www.symta.org
12. Joseph M, Pandya PK (1986) Finding response times in a real-time system. Comput J 29(5):390-395
13. Kuo TW, Mok AK (1991) Load adjustment in adaptive real-time systems. In: Proceedings of the 12th IEEE real-time systems symposium, San Antonio, TX, pp 160-170
14. Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadline. In: Proceedings of the 11th IEEE real-time systems symposium, Lake Buena Vista, FL, pp 201-209
15. Lehoczky JP, Sha L, Ding Y (1989) The rate-monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of the 10th IEEE real-time systems symposium, Santa Monica, CA, pp 166-171
16. Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J Assoc Comput Mach 20(1):46-61
17. Manolache S, Eles P, Peng Z (2001) Memory and time-efficient schedulability analysis of task sets with stochastic execution time. In: Proceedings of the 13th euromicro conference on real-time systems, Delft, The Nederlands, pp 19-26
18. Medina Pasaje JL, González Harbour M, Drake JM (2001) MAST real-time view: a graphic UML tool for modeling object-oriented real-time systems. In: Proceedings of the 22nd IEEE real-time systems symposium, London, UK, pp 245-256
19. Mok AK, Chen D (1997) A multiframe model for real-time tasks. IEEE Trans Softw Eng 23(10):635-645
20. Palencia 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, Madrid, Spain, pp 26-37
21. Punnekkat S, Davis R, Burns A (1997) Sensitivity analysis of real-time task sets. In: Proceedings of the 3rd Asian computing science conference on advances in computing science, Kathmandu, Nepal, pp 72-82
22. Racu R, Jersak M, Ernst R (2005) Applying sensitivity analysis in real-time distributed systems. In: Proceedings of the 11th real time and embedded technology and applications symposium, San Francisco, CA, pp 160-169
23. Seto D, Lehoczky JP, Sha L (1998) Task period selection and schedulability in real-time systems. In: Proceedings of the 19th IEEE real-time systems symposium, Madrid, Spain, pp 188-198
24. Sjödin M, Hansson H (1998) Improved response-time analysis calculations. In: Proceedings of the 19th IEEE real-time systems symposium, Madrid, Spain, pp 399-408
25. Stankovic JA, Zhu R, Poornalingam R, Lu C, Yu Z, Humphrey M, Ellis B (2003) VEST: an aspect-based composition tool for real-time systems. In: Proceedings of the 9th real-time and embedded technology and applications symposium, Washington, DC, pp 58-69
26. Tindell KW, Burns A, Wellings A (1994) An extendible approach for analysing fixed priority hard real-time tasks. J Real Time Syst 6(2):133-152
27. Vestal S (1994) Fixed-priority sensitivity analysis for linear compute time models. IEEE Trans Softw Eng 20(4):308-317