Optimal priority assignment in the presence of blocking

Information Processing Letters

Volumn 99, Issue 3, 2006, Pages 83-86

  Bletsas, Konstantinos ^a   Audsley, Neil ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Blocking; Fixed priority scheduling; Optimality; Priority assignment; Priority ceiling protocol; Real time systems

Indexed keywords

ALGORITHMS; OPTIMAL CONTROL SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; TREES (MATHEMATICS);

BLOCKING; FIXED PRIORITY SCHEDULING; OPTIMALITY; PRIORITY ASSIGNMENT; PRIORITY CEILING PROTOCOL;

SYNCHRONOUS MACHINERY;

EID: 33646915976     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2006.03.002     Document Type: Article

References (8)

1. Audsley N.C., Burns A., Richardson M.F., Tindell K., and Wellings A.J. Applying new scheduling theory to static priority pre-emptive scheduling. Software Eng. J. 8 5 (1993) 284-292
2. Leung J.Y.T., and Whitehead J. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perf. Eval. (Netherlands) 2 4 (1982) 237-250
3. Audsley N.C. On priority assignment in fixed priority scheduling. Inform. Process. Lett. 79 1 (2001) 39-44
4. Rajkumar R. Synchronization in Real-Time Systems-A Priority Inheritance Approach (1991), Kluwer, Dordrecht
5. Sha L., Rajkumar R., and Lehoczky J.P. Priority inheritance protocols: An approach to real-time synchronisation. IEEE Trans. Comput. 39 9 (1990) 1175-1185
6. Liu C.L., and Layland J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM 20 1 (1973) 40-61
7. N.C. Audsley, K. Bletsas, Realistic analysis of limited parallel software/hardware implementations, in: Proc. 10th Real Time Applications Symposium, 2004, pp. 388-395
8. K. Bletsas, N.C. Audsley, Extended analysis with reduced pessimism for systems with limited parallelism, in: Proc. Embedded and Real-Time Computing Systems and Applications Conference (RTCSA), 2005, pp. 525-531