Fixed-priority scheduling of real-time systems using utilization bounds

Journal of Systems and Software

Volumn 33, Issue 1, 1996, Pages 57-63

  Park, Dong Won ^a,d   Natarajan, Swaminathan ^b   Kanevsky, Arkady ^c  

^a PaiChai University   (South Korea)

^b XEROX CORPORATION   (United States)

^c MITRE CORPORATION   (United States)

^d TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA PROCESSING; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; UTILITY PROGRAMS;

FIXED PRIORITY SCHEDULING; TASK COMPUTATION TIMES; TASK SCHEDULING; UTILIZATION BOUNDS;

REAL TIME SYSTEMS;

EID: 0030126351     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/0164-1212(95)00105-0     Document Type: Article

References (9)

1. Baker, T. P., and Shaw, A., The Cyclic Executive Model and Ada, Real-Time Systems, 1:7-25 (1989).
2. Goodenough, J. B., and Sha, L., The Priority Ceiling Protocal: A Method for Minimizing the Blocking of High Priority Ada Tasks, Ada letters, Special Issue: Proc. 2nd International Workshop on Real-Time Ada Issues VIII, 7:20-31, 1988.
3. Kanevsky, A., Park, D. W., and Natarajan, S., Fixed Priority Scheduling of Periodic Tasks in Dynamic Hard Real-Time Systems, in Proc. 3rd International Workshop on Responsive Computing Systems, September 1993, pp. 90-99.
4. Lehoczky, J. P., Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines, in Proc. IEEE, Real-Time Systems Symposium, 1990, pp. 201-209.
5. Lehoczky, J. P., Sha, L., and Ding, Y., The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior, in Proc. IEEE Real-Time Systems Symposium, 1989, pp. 166-171.
6. Liu, C. L., and Layland, J. W., Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, JACM, 20:46-61 (1973).
7. Natarajan, S., Lin, K. J., and Liu, J. W. S., Imprecise Results: Utilizing Partial Computations in Real-Time Systems, in Proc. IEEE Real-Time Systems Symposium, 1987, pp. 210-217.
8. Park, D. W., A Generalized Utilization Bound Test for Fixed-Priority Real-Time Scheduling, Ph.D. Thesis, Department of Computer Science, Texas A & M University, College Station, Texas, August 1993.
9. Sha, L., Rajkumar, R., and Lehoczky, J. P., Priority inheritance protocals: An approach to real-time synchronization. Technical Report, Department of Computer Science, Carnegie Mellon University, 1987.