A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In this paper we formally introduce the notion of a D-redundant disk system. The class of D-redundant systems includes the class of physically mirrored disks with D copies as well as the more recently introduced SR systems. We provide a very general lower bound on the average access time of any D-redundant system. Using the lower bound we show that that the SR systems of Yu et el. are within 15 percent of optimal performance. We also show how SR systems can be combined with anticipatory headdoi:10.1109/qest.2005.25 dblp:conf/qest/Bachmat05 fatcat:ytnayt23x5hyde3vc4hmjwyig4