Randomized adaptive video on demand