Title :
Random redundant storage in disk arrays: complexity of retrieval problems
Author :
Aerts, Joep ; Korst, Jan ; Spieksma, Frits ; Verhaegh, Wim ; Woeginger, Gerhard
Author_Institution :
Philips Res. Labs., Eindhoven, Netherlands
Abstract :
Random redundant data storage strategies have proven to be a good choice for efficient data storage in multimedia servers. These strategies lead to a retrieval problem in which it is decided for each requested data block which disk to use for its retrieval. In this paper, we give a complexity classification of retrieval problems for random redundant storage.
Keywords :
RAID; computational complexity; multimedia servers; complexity classification; data storage; multimedia servers; random redundant storage in disk arrays; retrieval problem complexity; Bandwidth; Bit rate; Buffer storage; Hard disks; Information retrieval; Load management; Network servers; Random access memory; Read-write memory; Streaming media;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2003.1228515
