Random redundant storage for video on demand by