Schedulability analysis of EDF-scheduled embedded real-time systems with resource sharing

Transactions on Embedded Computing Systems

Volumn 12, Issue 3, 2013, Pages

  Zhang, Fengxiang ^a   Burns, Alan ^b  

^a SOUTHWEST UNIVERSITY   (China)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Algorithms; Control and reliability; Earliest deadline first; Embedded and real time systems; Resource sharing; Schedulability analysis; Scheduling

Indexed keywords

ARBITRARY DEADLINES; EARLIEST DEADLINE FIRST; EFFICIENT IMPLEMENTATION; EMBEDDED AND REAL-TIME SYSTEMS; EMBEDDED REAL TIME SYSTEMS; RESOURCE SHARING; SCHEDULABILITY ANALYSIS; THEORETICAL FOUNDATIONS;

ALGORITHMS; EMBEDDED SYSTEMS; JITTER; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

REAL TIME SYSTEMS;

EID: 84878514126     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/2442116.2442117     Document Type: Article

References (27)

1. BAKER, T. 1990. A stack-based resource allocation policy for realtime processes. In Proceedings IEEE Real-Time Systems Symposium (RTSS). 191-200.
2. BAKER, T. March 1991. Stack-based scheduling of realtime processes. Journal of Real-Time Systems 3, 1.
3. BARUAH, S. 2006. Resource sharing in EDF-scheduled systems: A closer look. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 379-387.
4. BARUAH, S. AND BURNS, A. 2006. Sustainable schedulability analysis. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 159-168.
5. BARUAH, S., MOK, A., AND ROSIER, L. 1990. Preemptive scheduling of hard real-time sporadic tasks on one processor. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 182-190.
6. BURNS, A., TINDELL, K., AND WELLINGS, A. J. 1995. Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans. Software Enginering 21, 5, 475-480.
7. BURNS, A. ANDWELLINGS, A. J. 2009. Real-Time Systems and Programming Languages 4th Ed. AddisonWesley Longman.
8. BUTTAZZO, G. 2005. Hard Real-Time Computing Systems. Springer
9. CHEN, M. AND LIN, K. 1990. Dynamic priority ceilings: A concurrency control protocol for real-time systems. Journal of Real Time Systems 2, 4, 325-346.
10. CRESPO, I. R. A. ANDMOK, A. 1996. Improvement in feasibilty testing for real-time tasks. Journal of Real-Time Systems 11, 1, 19-39.
11. DAVIS, R. AND BURNS, A. 2005. Hierarchical fixed priority preemptive scheduling. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 389-398.
12. DAVIS, R. AND BURNS, A. 2006. Resource sharing in hierarchical fixed priority preemptive systems. In Proceeding IEEE Real-Time Systems Symposium (RTSS).
13. JEFFAY, K. 1992. Scheduling sporadic tasks with shared resources in hard-real-time systems. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 89-99.
14. KLEIN, M. H., RALYA, T. A., POLLAK, B., OBENZA, R., AND HARBOUR, M. G. 1993. A Practitioner's Handbook for Real-Time Analysis: A Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers.
15. LEUNG, J. AND MERRILL, M. 1980. A note on preemptive scheduling of periodic real-time tasks. Information Processing Letters 11, 3, 115-118.
16. LIU, C. AND LAYLAND, J. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM 20, 1, 46-61.
17. SAEWONG, S.,RAJKUMAR, R.,LEHOCZKY, J., ANDKLEIN, M. 2002. Analysis of hierarchical fixed-priority scheduling. In Proceedings of the 14th Euromicro Conference on Real-Time Systems (ECRTS). 173-181.
18. SHA, L., R., R., S., S., AND C-H, C. 1991. A real-time locking protocol. IEEE Transactions on Computers 40, 7, 793-800.
19. SHA, L., RAJKUMAR, R., AND LEHOCZKY, J. 1990. Priority inheritance protocols: An approach to real-time synchronisation. IEEE Transactions on Computers 39, 9, 1175-1185.
20. SPURI, M. 1996. Analysis of deadline schedule real-time systems. Tech. Rep. 2772, INRIA.
21. STANKOVIC, J.,RAMAMRITHAM, K., SPURI, M., AND BUTTAZZO, G. 1998. Deadline Scheduling for Real-Time Systems. Kluwer Academic Publishers.
22. ZHANG, F. AND BURNS, A. 2007. Analysis of hierarchical EDF preemptive scheduling. In Proceedings of IEEE Real-Time Systems Symposium (RTSS). 423-435.
23. ZHANG, F. AND BURNS, A. 2008a. Schedulability analysis for real-time systems with EDF scheduling. IEEE Transaction on Computers 58, 9, 1250-1258.
24. ZHANG, F. AND BURNS, A. 2008b. Schedulability analysis for real-time systems with EDF scheduling. Tech. Rep. YCS 426, University of York.
25. ZHANG, F. AND BURNS, A. 2009. Improvement to quick processor-demand analysis for EDF-scheduled real-time systems. In Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS). 76-86.
26. ZHANG, F. AND BURNS, A. 2010. Dividing point value selections for improved quick processor-demand analysis. In Proceedings of the 2nd International Conference on Software Technology and Engineering (ICSTE). Vol. 1. 170-175.
27. ZUHILY, A. AND BURNS, A. 2007. Optimal (D-J)-monotonic priority assignment. Information Processing Letters 103, 6, 247-250.