An optimal algorithm for scheduling soft aperiodic tasks in dynamic-priority preemptive systems

IEEE Transactions on Software Engineering

Volumn 23, Issue 6, 1997, Pages 388-400

  Ripoll, Ismael ^a   Crespo, Alfons ^a   Garcia Fornes, A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Dynamic; Dynamic scheduling theory; Feasibility analysis; Hard real time; Slack scheduling; Soft aperiodic tasks

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ONLINE SYSTEMS; POLYNOMIALS; REAL TIME SYSTEMS; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS);

DYNAMIC SCHEDULING THEORY; SOFT APERIODIC TASKS;

SYSTEMS ANALYSIS;

EID: 0031163904     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.601081     Document Type: Article

References (13)

1. S. Baruah, A. Mok, and L. Rosier, "Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor," Proc. 11th Real-Time Systems Symp., Dec.1990.
2. T. Bihari and K. Schwan, "Dynamic Adaptation of Real-Time Software" ACM Trans. Computer Systems and Software, May 1991.
3. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Trans. Software Eng., vol. 15, pp. 1,261-1,269, Oct. 1989.
4. R. Davis, K. Tindell, and A. Burns, "Scheduling Slack Time in Fixed Priority Pre-emptive Systems," Proc. Real-Time Systems Symp., pp. 222-231, Dec 1993.
5. M. Dertouzos, "Control Robotics: The Procedural Control of Physical Processors," Proc. IFIP Congress, pp. 807-813, 1974.
6. N. Homayoun and P. Ramanathan, "Dynamic Priority Scheduling of Periodic and Aperiodic Tasks in Hard Real-Time Systems," Real-Time Systems, vol. 6, pp. 207-232, 1994.
7. D. Knuth, The Art of Computer Programming. vol. 2, pp. 293-304, 1969.
8. J.P. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks Fixed-Priority Preemptive Systems," Proc. Real-Time Systems Symp., pp. 110-123, Dec. 1992.
9. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, pp. 46-61, 1973.
10. J. Leung and M. Merrill, "A Note on the Preemptive Scheduling of Periodic, Real-Time Tasks," Information Processing Letters, vol. 11, pp. 115-118, 1980.
11. S. Ramos-Thuel and J.P. Lehoczky, "On-Line Scheduling of Hard Deadline Aperiodic Tasks in Fixed-Priority Systems," Proc. Real-Time Systems Symp., pp. 160-171, Dec. 1993.
12. I. Ripoll, A. Crespo, and A. Mok," Improvement in Feasibility Testing for Real-Time Tasks," Proc. 20th IFAC/IFIP Workshop Real Time Programming, Nov. 1995.
13. K. Schawan and H. Zhou, "Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads," IEEE Trans. Software Eng., vol. 18, pp. 736-747, Aug. 1992.