Sensitivity analysis of arbitrary deadline real-time systems with EDF scheduling

Real-Time Systems

Volumn 47, Issue 3, 2011, Pages 224-252

  Zhang, Fengxiang ^a   Burns, Alan ^b   Baruah, Sanjoy ^c  

^a SOUTHWEST UNIVERSITY   (China)

^b UNIVERSITY OF YORK   (United Kingdom)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

EDF: earliest deadline first; Scheduling; Sensitivity analysis

Indexed keywords

ARBITRARY DEADLINES; DEMAND ANALYSIS; EARLIEST DEADLINE FIRST; EDF SCHEDULING; HARD REAL-TIME SYSTEMS; STARTING VALUES; SYSTEM DESIGN; TASK EXECUTIONS; UNIPROCESSORS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EMBEDDED SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SENSITIVITY ANALYSIS; SYSTEMS ANALYSIS;

REAL TIME SYSTEMS;

EID: 79956145779     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-011-9124-y     Document Type: Article

References (31)

1. Aydin H, Melhem R, Mosse D, Mejia-Alavrez P (2001) Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: Proceedings 22nd IEEE real-time systems symposium, pp 95-105 (Pubitemid 34064485)
2. Balbastre P, Ripoll I, Crespo A (2002) Schedulability analysis of window-constrained execution time tasks for real-time control. In: Proceedings of the 14th euromicro conference on real-time systems, pp 11-18
3. P Balbastre I Ripoll A Crespo 2007 Analysis of window-constrained execution time systems Real-Time Syst 35 2 109 134 10.1007/s11241-006-9004-z 1113.68028 (Pubitemid 44925199)
4. P Balbastre I Ripoll A Crespo 2008 Minimum deadline calculation for periodic real-time tasks in dynamic priority systems IEEE Trans Comput 57 1 96 109 10.1109/TC.2007.70787 2422053 (Pubitemid 350225921)
5. P Balbastre I Ripoll A Crespo 2009 Period sensitivity analysis and D-P domain feasibility region in dynamic priority systems J Syst Softw 82 7 1098 1111 10.1016/j.jss.2009.01.040
6. Baruah SK, Mok AK, Rosier LE (1990) Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings 11th IEEE real-time system symposium, pp 182-190
7. E Bini G Buttazzo 2009 The space of EDF deadline: the exact region and a convex approximation Real-Time Syst 41 1 27 51 10.1007/s11241-008-9060-7 1170.93358
8. Bini E, Buttazzo G, Lipari G (2005) Speed modulation in energy-aware real-time systems. In: Proceedings of the 17th euromicro conference on real-time systems, pp 3-10 (Pubitemid 44458412)
9. Bini E, Buttazzo G, Lipari G Minimizing CPU energy in real-time systems with discrete speed management. ACM Trans Embed Comput Syst 8(4) (2009)
10. Bini E, Natale M, Buttazzo G (2006) Sensitivity analysis for fixed-priority real-time systems. In: Proceedings of the 18th euromicro conference on real-time systems, pp 13-22 (Pubitemid 46499688)
11. Buttazzo G, Lipari G, Abeni L (1998) Elastic task model for adaptive rate control. In: Proceedings IEEE real-time systems symposium, pp 286-295
12. Dertouzos ML (1974) Control robotics: the procedural control of physical processes. In: Proceedings of the IFIP congress, pp 807-813
13. Harbour M, Garcia J, Gutierrez J, Moyano J (2001) MAST: modeling and analysis suite for real-time applications. In: Proceedings of the 13th euromicro conference on real-time systems, pp 125-134
14. Hoang H, Buttazzo G, Jonsson M, Karlsson S (2006) Computing the minimum EDF feasible deadline in periodic systems. In: Proceedings 12th IEEE international conference on embedded and real-time computing systems and applications, pp 125-134 (Pubitemid 47131225)
15. R Jejurikar R Gupta 2006 Optimized slowdown in real-time task systems IEEE Trans Comput 55 12 1588 1598 10.1109/TC.2006.204 (Pubitemid 46432394)
16. D Katcher H Arakawa J Strosnider 1993 Engineering and analysis of fixed priority schedulers Softw Eng J 19 9 920 934 10.1109/32.241774
17. Lehoczky J, Sha L, Ding Y (1989) The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of IEEE real-time systems symposium, pp 166-171 (Pubitemid 20714278)
18. JY-T Leung ML Merrill 1980 A note on preemptive scheduling of periodic, real-time tasks Inf Process Lett 11 3 115 118 10.1016/0020-0190(80)90123-4 0461.68043 593402
19. Punnekkat S, Davis R, Burns A (1997) Sensitivity analysis of real-time task sets. In: Proceedings of ASIAN, pp 72-82 (Pubitemid 128012716)
20. Regehr J (2002) Scheduling tasks with mixed preemption relations for robustness to timing faults. In: Proceedings 23rd IEEE real-time systems symposium, pp 315-326
21. I Ripoll A Crespo AK Mok 1996 Improvement in feasibility testing for real-time tasks Real-Time Syst 11 1 19 39 10.1007/BF00365519 (Pubitemid 126716096)
22. Shin Y, Choi K (1999) Power conscious fixed priority scheduling for hard real-time systems. In: Proceedings of the 36th ACM/IEEE conference on design automation, pp 134-139
23. Spuri M (1996) Analysis of deadline scheduled real-time systems. Technical Report 2772, INRIA, France
24. S Vestal 1994 Fixed-priority sensitivity analysis for linear compute time models IEEE Trans Softw Eng 20 4 308 317 10.1109/32.277577
25. Yerraballi R, Mukkamala R, Maly K, Wahab H (1993) Issues in schedulability analysis of real-time systems. In: Proceedings of 7th euromicro workshop on real-time systems, pp 87-92
26. Zhang F (2009) Analysis for EDF scheduled real-time systems. PhD thesis, Dept of Computer Science, University of York, UK
27. Zhang F, Burns A (2008) Schedulability analysis for real-time systems with EDF scheduling. Technical Report YCS-426-2008, Dept of Computer Science, University of York, UK
28. Zhang F, Burns A (2009a) Improvement to quick processor-demand analysis for EDF-scheduled real-time systems. In: Proceedings of the 21st euromicro conference on real-time systems, pp 76-86
29. F Zhang A Burns 2009 Schedulability analysis for real-time systems with EDF scheduling IEEE Trans Comput 58 9 1250 1258 10.1109/TC.2009.58
30. Zhang F, Burns A, Baruah S (2009) Sensitivity analysis for real-time systems. Technical Report YCS-2009-438, Dept of Computer Science, University of York, UK
31. Zhang F, Burns A, Baruah S (2010) Sensitivity analysis for EDF scheduled arbitrary deadline real-time systems. In: Proceedings 16th IEEE international conference on embedded and real-time computing systems and applications, pp 61-70