  We study the randomized k-server problem on metric spaces consisting ofwidely separated subspaces. We give a method which extends existing algorithmsto larger spaces with the growth rate of the competitive quotients being atmost O(log k). This method yields o(k)-competitive algorithms solving therandomized k-server problem, for some special underlying metric spaces, e.g.HSTs of "small" height (but unbounded degree). HSTs are important tools forprobabilistic approximation of metric spaces.
We give a method which extends existing algorithms to larger spaces with the growth rate of the competitive quotients being at most O(log k).