The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior.

John P. Lehoczky Lui Sha Y. Ding

Published in: RTSS (1989)

Keyphrases

average case
scheduling algorithm
learning curves
response time
worst case
uniform distribution
worst case analysis
scheduling strategy
computational grids
average case complexity
grid environment
learning curve
computational complexity
dynamic programming
shape analysis
load balance