Abstract
Parity-based disk arrays provide high reliability and high performance for read and large write accesses at low storage cost. However, small writes are notoriously slow due to the well-known read-modify-write problem. This paper presents logging RAID, a disk array architecture that adopts data logging techniques to overcome the small-write problem in parity-based disk arrays. Logging RAID achieves high performance for a wide variety of I/O access patterns with very small disk space overhead. We show this through trace-driven simulations.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Patterson, G. Gibson, and Randy Katz. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 109–116, Chicago, IL, June 1988. ACM Press.
M. Rosenblum and J. Ousterhout. The design and implementation of a Log-Structured file system. A CM TOCS, 10(1):26–52, Februray 1992.
J. Wilkes, Richard Golding, Carl Staelin, and Tim Sullivan. The HP AutoRAID hierarchical storage system. A CM TOCS, 14(1):108–136, February 1996.
J. Menon. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, pages 167–178, August 1995.
Y. Chen, W. Hsu, and H. Young. Logging RAID-an approach to fast, reliable, and low-cost disk arrays. RJ 10161, IBM Almaden Research Center, October 1999.
Transaction Processing Performance Council. TPC benchmark D standard specification. TR, Waterside Associates, Fremont, CA.
J. Matthews, D. Roselli, A. Costello, R. Wang, and T. Anderson. Improving the performance of Log-Structured file systems with adaptive methods. In Proceedings of the sixteenth ACM symposium on Operating system principles, Saint Malo, France, 1997. ACM Press.
R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. In Proceedings of Winter 1995 USENIX, pages 201–222, New Orleans, LA, 1995.
G. Ganger, B. Worthington, and Y. Patt. The DiskSim simulation environment. Technical Report http://www.ece.cmu.edu/ganger/disksim, University of Michigan, February 1998.
Transaction Processing Performance Council. TPC benchmark C standard specification. Technical report, Waterside Associates, Fremont, CA.
W. W. Hsu, A. J. Smith, and H. C. Young. Analysis of the Characteristics of Production Database Workloads and Comparison with the TPC Benchmarks. TR CSD-99-1070, Computer Science Division, UC Berkeley, November 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Hsu, W.W., Young, H.C. (2000). Logging RAID — An Approach to Fast, Reliable, and Low-Cost Disk Arrays. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_182
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_182
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive