Scheduling aperiodic tasks in dynamic priority systems

Real-Time Systems

Volumn 10, Issue 2, 1996, Pages 179-210

  Spuri, Marco ^a   Buttazzo, Giorgio ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; NUMERICAL ANALYSIS; PERFORMANCE; SCHEDULING;

APERIODIC TASKS; EARLIEST DEADLINE FIRST ALGORITHM; HARD PERIODIC TASKS;

REAL TIME SYSTEMS;

EID: 0030109034     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00360340     Document Type: Article

References (14)

1. Baker, T.P., "Stack-Based Scheduling of Real-Time Processes," The Journal of Real-Time Systems 3(1), 1991, pp. 67-100.
2. Buttazzo, G., and Stankovic, J., "RED: A Robust Earliest Deadline Scheduling Algorithm," Proc. of 3rd International Workshop on Responsive Computing Systems, Austin, 1993.
3. Chen, M., and Lin, K., "Dynamic Priority Ceilings: A Concurrency Control Protocol for Real-Time Systems," The Journal of Real-Time Systems, 2, 1990.
4. Ghetto, H., and Chetto, M., "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Trans, on Software Engineering, 15(10), 1989, pp. 1261-1269.
5. Chetto, H., Silly, M., and Bouchentouf, T., "Dynamic Scheduling of Real-Time Tasks under Precedence Constraints," The Journal of Real-Time Systems 2, 1990, pp. 181-194.
6. Davis, R.I., Tindell, K.W., and Burns, A., "Scheduling Slack Time in Fixed Priority Preemptive Systems," Proc. of Real-Time Systems Symposium, 1993, pp. 222-231.
7. Ghazalie, T.M., and Baker, T.P., "Aperiodic Servers In A Deadline Scheduling Environment," The Journal of Real-Time Systems, 9, 1995, pp. 31-36.
8. Lehoczky, J.P., and Ramos-Thuel, S., "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems," Proc. of Real-Time Systems Symposium, 1992, pp. 110-123.
9. Lehoczky, J.P., Sha, L., and Ding, Y., "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour," Proc. of Real-Time Systems Symposium, 1989, pp. 166-171.
10. Lehoczky, J.P., Sha, L., and Strosnider, J.K., "Enhanced Aperiodic Responsiveness in Hard Real-Time Environments," Proc. of Real-Time Systems Symposium, 1987, pp. 261-270.
11. Liu, C.L., and Layland, J.W., "Scheduling Algorithms for Multiprogramming in a Hard real-Time Environment," Journal of the ACM 20(1), 1973, pp. 40-61.
12. Mok, A.K., Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment, Ph.D. Dissertation, MIT, 1983.
13. Ramos-Thuel, S., and Lehoczky, J.P., "On-line Scheduling of Hard Deadline Aperiodic Tasks in Fixed-Priority Systems," Proc. of Real-Time Systems Symposium, 1993, pp. 160-171.
14. Sprunt, B., Sha, L., and Lehoczky, J.P., "Aperiodic Task Scheduling for Hard-Real-Time Systems," The Journal of Real-Time Systems 1, 1989, pp. 27-60.