Sensitivity analysis for EDF scheduled arbitrary deadline real-time systems

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

Volumn , Issue , 2010, Pages 61-70

  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

[No Author keywords available]

Indexed keywords

ARBITRARY DEADLINES; COMPUTATION TIME; HARD REAL-TIME SYSTEMS; PARAMETER CALCULATION; SINGLE PASS; SYSTEM DESIGN; TASK EXECUTIONS; UNIPROCESSORS;

EMBEDDED SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SENSITIVITY ANALYSIS;

REAL TIME SYSTEMS;

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

References (21)

1. P. Balbastre, I. Ripoll, and A. Crespo. 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, 2002.
2. P. Balbastre, I. Ripoll, and A. Crespo. Analysis of Window-constrained Execution Time Systems. Journal of Real-Time Systems, 35(2):109-134, 2007. (Pubitemid 44925199)
3. S.K. Baruah, A.K. Mok, and L.E. Rosier. Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor. In Proceedings 11th IEEE Real-Time System Symposium, pp.182-190, 1990.
4. S.K. Baruah, R.R. Howell, and L.E. Rosier. Feasibility Problems for Recurring Tasks on One Processor. Theoretical Computer Science, 118(1):3-20, 1993.
5. E. Bini, G. Buttazzo, and G. Lipari. Speed Modulation in Energy-Aware Real-Time Systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems, pp.3-10, 2005.
6. E. Bini, M. Natale, and G. Buttazzo. Sensitivity Analysis for Fixed-Priority Real-Time Systems. In Proceedings 18th Euromicro Conference on Real-Time Systems, pp.13-22, 2006.
7. E. Bini, G. Buttazzo, and G. Lipari. Minimizing CPU Energy in Real-Time Systems with Discrete Speed Management. ACM Transactions on Embedded Computing Systems, 8(4)2009.
8. M. Harbour, J. Garcia, J. Gutierrez, and J. Moyano. MAST: Modeling and Analysis Suite for Real-Time Applications. In Proceedings of Euromicro Conference on Real-Time Systems, 2001.
9. R. Jejurikar and R. Gupta. Optimized Slowdown in Real-Time Task Systems. IEEE Transactions on Computers, 55(12):1588-1598, 2006.
10. D. Katcher, H. Arakawa, and J. Strosnider. Engineering and Analysis of Fixed Priority Schedulers. Software Engineering Journal, 19(9):920-934, 1993.
11. J. Lehoczky, L.Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. Proceedings of IEEE Real-Time Systems Symposium, pp.166-171, 1989.
12. J.Y.-T. Leung and M.L. Merrill. A Note on Preemptive Scheduling of Periodic, Real-Time Tasks. Information Processing Letters, pp.115-118, 1980.
13. S. Punnekkat, R. Davis, and A.Burns. Sensitivity Analysis of Real-Time Task Sets. In: ASIAN, pp.72-82, 1997.
14. J. Regehr. Scheduling Tasks with Mixed Preemption Relations for Robustness to Timing Faults. In Proceedings IEEE Real-Time Systems Symposium, 2002.
15. I. Ripoll, A. Crespo, and A.K. Mok. Improvement in Feasibility Testing for Real-Time Tasks. Journal of Real-Time Systems, 11(1):19-39, 1996.
16. M. Spuri. Analysis of Deadline Scheduled Real-time Systems. Technical Report 2772, INRIA, France, 1996.
17. S. Vestal. Fixed-priority Sensitivity Analysis for Linear Compute Time Models. IEEE Transactions on Software Engineering, 20(4)1994.
18. R. Yerraballi, R. Mukkamala, K. Maly, and H. Wahab. Issues in Schedulability Analysis of Real-Time Systems. In Proceedings of 7th Euromicro Workshop on Real-Time Systems, pp.87-92, 1993.
19. F. Zhang and A. Burns. Schedulability Analysis for Real-Time Systems with EDF Scheduling. Technical Report YCS-426-2008, Dept. of Computer Science, University of York, UK, 2008.
20. F. Zhang and A. Burns. Schedulability Analysis for Real-Time Systems with EDF Scheduling. IEEE Transactions on Computers, 58(9):1250-1258, 2009.
21. F. Zhang, A. Burns, and S. Baruah. Sensitivity Analysis for Real-Time Systems. Technical Report YCS-2009-438, Dept. of Computer Science, University of York, UK, 2009.