Randomized Adaptive Video On Demand