Issue No. 01 - February (1992 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.124901
<p>Recently, there has been considerable interest in parallel disk drive systems, in which full or partial replication of the stored data is used for both fault tolerance and enhanced performance. The performance-enhancement derives both from the ability to do parallel reads, and from the reduction of seek time which results from being able to assign a read to whichever drive will produce the shortest seek. Although earlier work implied that for a k-drive system, mean seek distance for read converges to 0 as k to alpha , a refined analysis is presented which shows that this limit is actually nonzero. It is further shown that the system behaves probabilistically as if k were small, no matter how large the physical value of k is.</p>
virtual size; replicated disk systems; parallel disk drive systems; fault tolerance; parallel reads; seek time; database theory; distributed databases; file organisation; magnetic disc storage
N. Matloff and R. Lo, "A Probabilistic Limit on the Virtual Size of Replicated Disk Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 4, no. , pp. 99-102, 1992.