Schedulability analysis of periodic and aperiodic tasks with resource constraints

Journal of Systems Architecture

Volumn 46, Issue 4, 2000, Pages 327-338

  Lipari, Giuseppe ^a   Buttazzo, Giorgio ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Real time; Resource constraints; Scheduling; Soft aperiodic task; Stack resource policy

Indexed keywords

EID: 0002264123     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(99)00009-0     Document Type: Article

References (26)

1. Audsley N.C., Burns A., Richardson M., Tindell K., Wellings A. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal. 8(5):1993;284-292.
2. Baker T.P. Stack-based scheduling of real-time processes. The Journal of Real-Time Systems. 3(1):1991;76-100.
3. S.K. Baruah, L.E. Rosier, R.R. Howell, Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one process, The Journal of Real-Time Systems (1990) 2.
4. G.C. Buttazzo, HARTIK: A real-time kernel for robotics applications, in: Proceedings of the 14th IEEE Real-Time Systems Symposium, Raleigh-Durham, 1993, pp. 201-205.
5. M.I. Chen, J.K. Lin, Dynamic priority ceilings: A concurrency control protocol for real-time systems, Journal of Real-Time Systems (1990) 2.
6. R.I. Davis, K.W. Tindell, A. Burns, Scheduling slack time in fixed priority preemptive systems, in: Proceedings of Real-Time Systems Symposium, 1993 pp. 222-231.
7. Kopetz H., Damm A., Koza Ch., Mulazzani M., Schwabl W., Senft Ch., Zainlinger R. Distributed fault-tolerant real-time systems: The MARS approach. ACM Operating System Review. 23(3):1989;141-157.
8. G. Fohler, Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems, in: Proceedings of IEEE Real-Time System Symposium, 1995 pp. 152-161.
9. T.M. Ghazalie, T.P. Baker, Aperiodic servers in a deadline scheduling environment, The Journal of Real-Time System (1995) 9.
10. K. Jeffay, Scheduling sporadic tasks with shared resources in hard-real-time systems, in: Proceedings of IEEE Real-Time System Symposium, 1992, pp. 89-99.
11. K. Jeffay, D.L. Stone, Accounting for interrupt handling costs in dynamic priority task systems, in: Proceedings of IEEE Real-Time System Symposium, 1993, pp. 212-221.
12. J.P. Lehoczky, L. Sha, J.K. Strosnider, Enhanced aperiodic responsiveness in hard real-time environments, in: Proceedings of IEEE Real-Time System Symposium, 1987, pp. 261-270.
13. J.P. Lehoczky, S. Ramos-Thuel, An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems, in: Proceedings of IEEE Real-Time System Symposium, 1992.
14. J. Leung, M. Merril, A Note on preemptive scheduling of periodic real-time tasks, Information processing Letters 12 9-12.
15. Liu C.L., Layland J.W. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of ACM. 20(1):1973;46-61.
16. G. Lipari, Resource constraints among periodic and aperiodic tasks, Technical Report, RETIS Lab, Scuola Superiore S. Anna, Pisa, Italy, 1997.
17. L. Sha, L.R. Rajkumar, J.P. Lehoczky, Priority inheritance protocols: An approach to real-time synchronization, IEEE Transactions on Computers 39 (9) (1990).
18. Stankovic J.A., Ramamritham K. The spring kernel: A new paradigm for real-time systems. IEEE Software. 8(3):1991;62-72.
19. B. Sprunt, L. Sha, J.P. Lehoczky, Aperiodic task scheduling for hard real-time systems, The Journal of Real-Time Systems, 1 (1) 1989.
20. M. Spuri, G.C. Buttazzo, Efficient aperiodic service under earliest deadline scheduling, in: Proceedings of IEEE Real-Time System Symposium, San Juan, Portorico, 1994.
21. Spuri M., Stankovic J. How to integrate precedence constraints and shared resources in real-time scheduling. IEEE Transactions on Computers. 43(12):1994;1407-1412.
22. M. Spuri, G.C. Buttazzo, F. Sensini, Robust aperiodic scheduling under dynamic priority systems, in: Proceedings of the 16th IEEE Real-Time System Symposium, 1995.
23. M. Spuri, G.C. Buttazzo, Scheduling aperiodic tasks in dynamic priority systems, Real-Time Systems 10 (2) (1996).
24. J.K. Strosnider, J.P. Lehoczky, L. Sha, The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments, IEEE Transactions on Computers 44 (1) (1995).
25. T.S. Tia, J.W.S. Liu, M. Shankar, Algorithms and optimality of scheduling aperiodic requests in fixed-priority preemptive systems, The Journal of Real-Time Systems (1995).
26. Tindell K., Burns A., Wellings A. An extendible approach for analysing fixed priority hard real-time tasks. Journal of Real Time Systems. 6(2):1994;133-151.