The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—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.</p>
Random redundant storage, load balancing, video servers, complexity analysis.

F. Spieksma, G. Woeginger, J. Aerts, J. Korst and W. Verhaegh, "Random Redundant Storage in Disk Arrays: Complexity of Retrieval Problems," in IEEE Transactions on Computers, vol. 52, no. , pp. 1210-1214, 2003.
88 ms
(Ver 3.3 (11022016))