A better algorithm for uniform metrical task systems with few states
We give a randomized algorithm (the "Wedge Algorithm") of competitiveness for any metrical task system on a uniform space of k points. This algorithm has better competitiveness than the Irani-Seiden algorithm if k is smaller than 10/sup 8/. The algorithm is better by a factor of 2 if k < 47.
Larmore, L. L.,
A better algorithm for uniform metrical task systems with few states.
Parallel Architectures, Algorithms and Networks: ISPAN 2005 Proceedings, 2005