extensions of Smith's ratio rule yield smaller competitive ratios compared to the previously best-known deterministic on-line … algorithms, which are (4+epsilon)-competitive in either case. Our preemptive algorithm is 2-competitive, which actually meets the …