Optimal deadline assignment for scheduling soft aperiodic tasks in hard real-time environments

Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS

Volumn , Issue , 1997, Pages 39-48

  Buttazzo, G C ^a   Sensini, F ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS;

APERIODIC TASK; APPLICATION REQUIREMENTS; DEADLINE ASSIGNMENTS; EARLIEST DEADLINE FIRST ALGORITHM; HARD REAL-TIME; HARD-REAL-TIME; PERFORMANCE; PERIODIC TASKS; PROCESSOR UTILIZATION; REAL-TIME ENVIRONMENT;

SCHEDULING;

EID: 84937433557     PISSN: 27708527     EISSN: 27708535     Source Type: Conference Proceeding    
DOI: 10.1109/ICECCS.1997.622295     Document Type: Conference Paper

References (17)

1. T. P. Baker, "Stack-Based Scheduling of Real-Time Processes, " The Journal of Real-Time Systems 3 (1), 1991, pp. 67-100.
2. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm, " IEEE Trans, on Software Engineering, 15 (10), 1989, pp. 1261-1269.
3. H. Chetto, M. Silly, and T. Bouchentouf, "Dynamic Scheduling of Real-Time Tasks under Precedence Constraints, " The Journal of Real-Time Systems 2, 1990, pp. 181-194.
4. R. I. Davis, K. W. Tindell, and A. Bums, "Scheduling Slack Time in Fixed Priority Preemptive Systems, " Proc. of Real-Time Systems Symposium, 1993, pp. 222-231.
5. M. L. Dertouzos, "Control Robotics: The Procedural Control of Physical Processes, " Information Processing, 74, North-Holland, Publishing Company, 1974.
6. T. M. Ghazalie and T. P. Baker, "Aperiodic Servers In A Deadline Scheduling Environment, " The Journal of Real-Time Systems, 9, 1995, pp. 21-36.
7. J. P. Lehoczky, L. Sha, and J. K. Strosnider, "Enhanced Aperiodic Responsiveness in Hard Real-Time Environments, " Proc. of Real-Time Systems Symposium, 1987, pp. 261-270.
8. J. P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems, " Proc. of Real-Time Systems Symposium, 1992, pp. 110-123.
9. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard realTime Environment, " Journal of the ACM 20 (1), 1973, pp. 40-61.
10. A. K. Mok, Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment, Ph. D. Dissertation, MIT, 1983.
11. S. Ramos-Thuel and J. P. Lehoczky, "On-line Scheduling of Hard Deadline Aperiodic Tasks in Fixed-Priority Systems, " Proc. of Real-Time Systems Symposium, 1993, pp. 160-171.
12. B. Sprunt, L. Sha, and J. P. Lehoczky, "Aperiodic Task Scheduling for Hard-Real-Time Systems, " The Journal of Real-Time Systems 1, 1989, pp. 27-60.
13. M. Spuri and G. C. Buttazzo, "Efficient Aperiodic Service under Earliest Deadline Scheduling", Proc. of the IEEE Real-Time Systems Symposium, San Juan, Portorico, December 1994.
14. M. Spuri, G. C. Buttazzo, and F. Sensini, "Robust Aperiodic Scheduling under Dynamic Priority Systems", Proc. of the IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995.
15. M. Spuri and G. C. Buttazzo, "Scheduling Aperiodic Tasks in Dynamic Priority Systems", The Journal of Real-Time Systems, 10 (2), 1996.
16. J. K. Strosnider, J. P. Lehoczky, andL. Sha, "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments", IEEE Transactions on Computers, 44 (1), January 1995.
17. T. S. Tia, J. W. S. Liu, and M. Shankar, "Algorithms and Optimality of Scheduling Aperiodic Requests in Fixed-Priority Preemptive Systems", The Journal of Real-Time Systems, 1995.