Generalized fixed-priority scheduling with limited preemptions

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 209-220

  Bril, Reinder J ^a   Van Den Heuvel, Martijn M H P ^a   Keskin, Uǧur ^a   Lukkien, Johan J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; MEMORY REQUIREMENTS; PRE-EMPTIVE SCHEDULER; PRE-EMPTIVE SCHEDULING; PREEMPTION THRESHOLDS; RELATIVE STRENGTH; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS;

SCHEDULING;

EID: 84866450347     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.34     Document Type: Conference Paper

References (22)

1. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, January 1973.
2. th IEEE Real-Time Systems Symposium (RTSS), December 1991, pp. 129-139.
3. A. Burns, "Preemptive priority based scheduling: An appropriate engineering approach," in Advances in Real-Time Systems, S. Son, Ed. Prentice-Hall, 1994, pp. 225-248.
4. R.J. Bril, J. Lukkien, and W. Verhaegh, "Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption," Real-Time Systems, vol. 42, no. 1-3, pp. 63-119, 2009.
5. th Int. Conf. on Real-Time Computing Systems and Applications (RTCSA), December 1999, pp. 328-335.
6. st IEEE Real-Time Systems Symposium (RTSS), December 2000, pp. 25-34.
7. rd IEEE Real-Time Systems Symposium (RTSS), December 2002, pp. 315-326.
8. U. Keskin, R.J. Bril, and J.J. Lukkien, "Exact response-time analysis for fixed-priority preemption-threshold scheduling," in Proc. IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Workin-Progress Session, September 2010.
9. Koninklijke Philips Electronics, "An enhanced method for handling preemption points," United States Patent Application Publication US 2007/0022423 A1, January 2007, R.J. Bril and D.J.C. Lowet (inventors).
10. nd IEEE Real-Time Systems Symposium (RTSS), December 2001, pp. 73-83.
11. th Euromicro Conference on Real-Time Systems (ECRTS), July 2010, pp. 251-260.
12. rd Euromicro Conference on Real-Time Systems (ECRTS), July 2011, pp. 217-227.
13. th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), August 2009, pp. 351-360.
14. nd IEEE Real-Time Systems Symposium (RTSS), December 2011, pp. 251-260.
15. R. Koymans, "Specifying real-time properties with metric temporal logic," Real-Time Systems, vol. 2, no. 4, pp. 255-299, November 1990.
16. th IEEE Int. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA), August 2009, pp. 503-510.
17. th Conference on Embedded Software (EMSOFT), October 2010, pp. 109-118.
18. th IEEE Real-Time Systems Symposium (RTSS), December 1990, pp. 201-209.
19. S. Baruah, L. Rosier, and R. Howell, "Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor," Real-Time Systems, vol. 2, no. 4, pp. 301-324, November 1990.
20. V. Lortz and K. Shin, "Semaphore queue priority assignment for realtime multiprocessor synchronization," IEEE Transactions on Software Engineering, vol. 21, no. 10, pp. 834-844, October 1995.
21. th IEEE Real-Time Systems Symposium (RTSS), December 2008, pp. 209-220.
22. th Euromicro Conf. on Real-Time Systems (ECRTS), July 2004, pp. 196-203.