Priority scheduling versus pre-run-time scheduling

Real-Time Systems

Volumn 18, Issue 1, 2000, Pages 7-23

  Xu, Jia ^a   Parnas, David Lorge ^b  

^a YORK UNIVERSITY   (Canada)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

EARLIEST-DEADLINE-FIRST (EDF) ALGORITHMS; HARD REAL TIME SYSTEMS; PRE-RUN-TIME SCHEDULING; PRIORITY CEILING PROTOCOL; PRIORITY SCHEDULING; RATE MONOTONIC SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 0033640608     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008198310125     Document Type: Article

References (16)

1. Audsley, N., Tindell, K. and Burns, A. 1993. The end of the line for static cyclic scheduling. Proc. Fifth Euromicro Workshop on Real-Time Systems 36-41.
2. Belpaire, G. and Wilmotte, J. P. 1973. A semantic approach to the theory of parallel processes. Proc. 1973 European ACM Symposium 217-222.
3. Burns, A., Tindell, K. and Wellings, A. 1995. Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans. Software Eng. 21: 475-480.
4. Faulk, S. R. and Parnas, D. L. 1988. On synchronization in hard-real-time systems. Communications of the ACM 31: 274-287.
5. Heninger, K., Kallander, J., Parnas, D. L. and Shore, J. 1978. Software Requirements for the A-7E Aircraft, NRL Report No. 3876, Nov.
6. Liu, C. L. and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20: 46-61.
7. Locke, C. D. 1992. Software architecture for hard real-time applications: Cyclic executives vs. fixed priority executives. Journal of Real-Time Systems 4: 37-53.
8. Mok, A. K. 1984. The design of real-time programming systems based on process models. Proc. 1984 IEEE Real-Time Systems Symposium 5-17.
9. Sha, L., Klein, M. H. and Goodenough, J. B. 1991. Rate monotonie analysis for real-time systems. In Foundations of Real-Time Computing: Scheduling and Resource Management, van Tilborg, A. M., and Koob, G. M., eds. Kluwer Academic Publishers, pp. 129-155.
10. Sha, L., Rajkumar, R. and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. on Computers 39: 1175-1185.
11. Wilner, D. 1997. Keynote address, 1997 IEEE Real-Time Systems Symposium.
12. Xu, J. and Lam, K. 1998. Integrating run-time scheduling and pre-run-time scheduling of real-time processes. Proc. 23rd IFAC/IFIP Workshop on Real-Time Programming, Shantou, China, June.
13. Xu, J. and Parnas, D. L. 1993. On satisfying timing constraints in hard-real-time systems. IEEE Trans. on Software Engineering 19: 1-17, Jan.
14. Xu, J. 1993. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. on Software Engineering 19, Feb.
15. Xu, J. and Parnas, D. L. 1992. Pre-run-time scheduling of processes with exclusion relations on nested or overlapping critical sections. Proc. Eleventh Annual IEEE International Phoenix Conference on Computers and Communications (IPCCC-92), Scottsdale, Arizona, April 1-3.
16. Xu, J. and Parnas, D. L. 1990. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Trans. on Software Engineering 16: 360-369, Mar. Reprinted in Advances in Real-Time Systems, Stankovic, J. A., and Ramamrithan, K., eds. IEEE Computer Society Press, 1993, pp. 140-149.