Generalized rate monotonic schedulability bounds using relative period ratios

Information Processing Letters

Volumn 107, Issue 5, 2008, Pages 142-148

  Wei, Hsin Wen ^a   Lin, Kwei Jay ^b   Lu, Wan Chen ^a   Shih, Wei Kuan ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b Irvine   (United States)

Author keywords

Rate monotonic analysis; Real time systems; Schedulability conditions

Indexed keywords

SCHEDULING;

PERIODIC TASKS; RATE MONOTONIC ANALYSIS; RATE MONOTONIC SCHEDULABILITY; RATE-MONOTONIC; RELATIVE PERIOD RATIOS; SCHEDULABILITY; SCHEDULABILITY CONDITIONS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

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

References (6)

1. Audsley N.C., Burns A., Richardson M., Tindell K., and Wellings A.J. Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal 8 5 (1993) 284-292
2. E. Bini, G.C. Buttazzo, G.M. Buttazzo, A hyperbolic bound for the rate monotonic algorithm, in: 13th IEEE Proc. Euromicro Conference Real-Time Systems, 2001, pp. 59-66
3. Kuo T.W., Chang L.P., Liu Y.H., and Lin K.J. Efficient on-line schedulability tests for real-time systems. IEEE Transactions on Software Engineering 29 8 (2003) 734-751
4. Lauzac S., Melhem R., and Mossé D. An improved rate-monotonic admission control and its applications. IEEE Transactions on Computer 52 3 (2003) 337-350
5. Liu C.L., and Layland J.W. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20 1 (1973) 40-61
6. W.C. Lu, H.W. Wei, K.J. Lin, Rate monotonic schedulability conditions using relative period ratios, in: 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2006, pp. 3-9