Minimizing aperiodic response times in a firm real-time environment

IEEE Transactions on Software Engineering

Volumn 25, Issue 1, 1999, Pages 22-32

  Buttazzo, Giorgio C ^a   Caccamo, Marco ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Aperiodic service; Firm deadlines; Quality of service; Real time scheduling; Skip

Indexed keywords

ALGORITHMS; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

APERIODIC SERVICE; FIRM DEADLINES; SKIP;

REAL TIME SYSTEMS;

EID: 0032648821     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.748916     Document Type: Article

References (19)

1. N.C. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings.Applying New Scheduling Theory to Static Priority Preemptive Scheduling Software Eng. J. vol. 8, no. 5, pp. 284292, Sept. 1993.
2. G. Bernât and A. Burns.Combining (n, m)-Hard Deadlines and Dual Priority Scheduling Proc. IEEE Real-Time Systems Symp., San Francisco, pp. 46-57, Dec. 1997.
3. G.C. Buttazzo and F. Sensini.Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments Proc. Third IEEE Int'l Conf. Eng. of Complex Computer Systems (ICECCS'97), pp. 39-48, Como, Italy, Sept. 1997.
4. T.P. Baker.Stack-Based Scheduling of Real-Time Processes Real-Time Systems, vol. 3, pp. 67-99,1991.
5. M. Caccamo and G.C. Buttazzo.Exploiting Skips In Periodic Tasks For Enhancing Aperiodic Responsiveness Proc. IEEE Real-Time Systems Symp., pp. 330-339, San Francisco, Dec. 1997.
6. T.M. Ghazalie and T.P. Baker.Aperiodic Servers in a Deadline Scheduling Environment Real-Time Systems, vol. 9, pp. 21-36, 1995.
7. M. Hamdaoui and P. Ramanathan.A Dynamic Priority Assignment Technique for Streams with (m, A~)-Firm Deadlines IEEE Trans. Computers, vol. 44, no. 12, pp. 1,443-1,451, Dec. 1995.
8. K. Jeffay and D. Stone.Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems Proc. 14th IEEE RealTime Systems Symp., pp. 212-221, Raleigh-Durham, N.C., Dec. 1993.
9. G. Koren and D. Shasha.Skip-Over: Algorithms and Complexity for Overloaded Systems that Allow Skips Proc. IEEE Real-Time System Symp., pp. 110-117, Pisa, Italy, Dec. 1995.
10. J.P. Lehoczky, L. Sha, and J.K. Strosnider.Enhanced Aperiodic Responsiveness in Hard Real-Time Environments Proc. IEEE Real-Time Systems Symp., pp. 261-270, Dec. 1987.
11. J.P. Lehoczky and S.R. Ramos-Thuel.An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems Proc. 13th IEEE Real-Time Systems Symp., pp. 110-123, Phoenix, Ariz., Dec. 1992.
12. C.L. Liu and J. Layland.Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment J. ACM, vol. 20, no. 1, pp. 46-61,1973.
13. A.K. Mok and D. Chen.A Multiframe Model for Real-Time Tasks Proc. IEEE Real-Time System Symp., pp. 22-29, Washington DC, Dec. 1996.
14. K. Ramamritham.Dynamic Priority Scheduling Real-Time Systems: Specification, Verification and Analysis, M. Joseph, ed., Prentice Hall, 1996.
15. L. Sha, R. Rajkuma, and J.P. Lehoczky.Priority Inheritance Protocols: An Approach to Real-Time Synchronization IEEE Trans. Computers, vol. 39, no. 9, pp. 1,175-1,185, Sept. 1990.
16. B. Sprunt, L. Sha, and J.P. Lehoczky.Aperiodic Scheduling for Hard Real-Time System J. Real-Time Systems, vol. 1, pp. 27-60, 1989.
17. M. Spuri and G.C. Buttazzo.Efficient Aperiodic Service Under Earliest Deadline Scheduling Proc. IEEE Real-Time System Symp., pp. 2-11, San Juan, Puerto Rico, Dec. 1994.
18. M. Spuri, G.C. Buttazzo, and F. Sensini.Robust Aperiodic Scheduling Under Dynamic Priority Systems Proc. IEEE RealTime Systems Symp., pp. 210-219, Pisa, Italy, Dec. 1995.
19. M. Spuri and G.C. Buttazzo.Scheduling Aperiodic Tasks in Dynamic Priority Systems Real-Time Systems, vol. 10, no. 2, pp. 179-210,1996.