Random duplicated assignment

Abstract

An approach is presented for storing video data in large disk arrays. Video data is stored by assigning a number of copies of each data block to different, randomly chosen disks, where the number of copies may depend on the popularity of the corresponding video data. The approach offers an interesting alternative to the well-known striping techniques. Its use results in smaller response times and lower disk and RAM costs if many continuous variablerate data streams have to be sustained simultaneously. It also offers some practical advantages relating to reliability and extendability.