@InProceedings{yu:trading, author = {Xiang Yu and Benjamin Gum and Yuqun Chen and Randolph Y. Wang and Kai Li and Arvind Krishnamurthy and Thomas E. Anderson}, title = {Trading Capacity for Performance in a Disk Array}, booktitle = {Proceedings of the 2000 Symposium on Operating Systems Design and Implementation}, year = {2000}, month = {October}, pages = {243--258}, publisher = {USENIX Association}, address = {San Diego}, URL = {http://www.usenix.org/publications/library/proceedings/osdi2000/yugum.html}, keywords = {disk array, file system, parallel I/O, pario-bib}, abstract = {A variety of performance-enhancing techniques, such as striping, mirroring, and rotational data replication, exist in the disk array literature. Given a fixed budget of disks, one must intelligently choose what combination of these techniques to employ. In this paper, we present a way of designing disk arrays that can flexibly and systematically reduce seek and rotational delay in a balanced manner. We give analytical models that can guide an array designer towards optimal configurations by considering both disk and workload characteristics. We have implemented a prototype disk array that incorporates the configuration models. In the process, we have also developed a robust disk head position prediction mechanism without any hardware support. The resulting prototype demonstrates the effectiveness of the configuration models.} }