The end of the line for static cyclic scheduling?

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1993, Pages 36-41

  Audsley, N ^a   Tindell, K ^a   Burns, A ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HARD REAL-TIME SYSTEMS; HARD REAL-TIME TASK; PREEMPTIVE PRIORITY; PRIORITY ORDER; STATIC CYCLIC SCHEDULING; STATIC PRIORITY; TASKS WITH OFFSETS; WORST CASE RESPONSE TIME;

RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

REAL TIME SYSTEMS;

EID: 84884631817     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRT.1993.639042     Document Type: Conference Paper

References (12)

1. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM 20(1) (1973) pp.46-61.
2. J. Y. T. Leung and J. Whitehead, "On The Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation (Vol. 2, Part 4, Dec 1982) pp.237-250. (Pubitemid 13487696)
3. J. Xu and D. L. Parnas, "Scheduling Processrs with Release Times, Deadlines, Precedence, and Exclusion Relations," IEEE Transactions on Software Engineering 16(3) (March 1990) pp.360.
4. K. W. Tindell, A. Burns and A. J. Wellings, "Guaranteeing Hard Real Time End-to-End Communications Deadlines," Real Time Systems (Submitted).
5. J. K. Strosnider, T. Marchok and J. Lehoczky, "Advanced Real-Time Scheduling Using the IEEE 802.5 Token Ring," Proceedings of the IEEE Real-Time Systems Symposium (1988) pp.42-52.
6. J. P. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets With Arbitrary Deadlines," Proceedings 11th IEEE Real-Time Systems Symposium (5-7 Decmeber 1990) pp.201-209.
7. N. Audsley, A. Burns, M. Richardson, K. Tindell and A. Wellings, "Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling," Report RTRG/92/120 Department of Computer Science, University of York (February 1992).
8. L. Sha, R. Rajkumar and J. P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronisation," IEEE Transactions on Computers 39(9) (September 1990) pp.1175-1185.
9. H. Kopetz and W. Ochsenreiter, "Clock Synchronisatiorl in Distributed Real-Time Systems," IEEE Transactions on Computers C-36(8) (August 1987).
10. Locke, C.D., "Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives," Real-The Systems 4(1) (March 1992) pp.37-53. Real-Time Syst. (Netherlands).
11. N. C. Audsley., "Optimal Priority Assignment and Feasibility of Static Priority Tasks With Arbitrary Start Times," YCS 164, Dept. Computer Science, University of York (December 1991).
12. K. Tindell, A. Burns and A.J. Wellings, "Allocating Real-Time Tasks (An NP-Hard Problem made Easy)," Real-Time Systems 4(2) (June 1992) pp. 145-165. (Pubitemid 23566343)