Abstract
RAID has long been established as an effective way to provide highly reliable as well as high-performance disk subsystems. However, reliability in RAID systems comes at the cost of extra disks. In this paper, we describe a mechanism that we have termed RAID0.5 that enables striped disks with very high data reliability but low disk cost. We take advantage of the fact that most disk systems use offline backup systems for disaster recovery. With the use of these offline backup systems, the disk system needs to only replicate data since the last backup, thus drastically reducing the storage space requirement. Though RAID0.5 has the same data loss characteristics of traditional mirroring, the lower storage space comes at the cost of lower availability. Thus, RAID0.5 is a tradeoff between lower disk cost and lower availability while still preserving very high data reliability. We present analytical reliability models and experimental results that demonstrate the enhanced reliability and performance of the proposed RAID0.5 system.
Similar content being viewed by others
References
Chao C, English R, Jacobson D, Stepanov A, Wilkes J (1992) Mime: a high performance parallel storage device with strong recovery guarantees. Technical Report HPL-CSP-92-9 rev 1, Hewlett-Packard, Palo Alto, CA, Mar 1992
Chiueh T-C (1993) Trail: a track-based logging disk architecture for zero-overhead writes. In: Proceedings of international conference on computer design, pp 339–343, Oct 1993
Chiueh T-C, Huang L (2002) Track-based disk logging. In: Proceedings of international conference on dependable systems and networks, pp 429–438, June 2002
English RM, Stepanov AA (1992) Loge: a self-organizing storage device. In: Proceedings of the winter USENIX symposium, pp 237–252, Jan 1992
Gabber E, Korth HF (1998) Data logging: a method for efficient data updates in constantly active RAIDs. In: Proceedings of the international conference on data engineering, pp 144–153
Hu Y, Yang Q (1995) DCD—Disk caching disk: a new approach for boosting I/O performance. In: Proceedings of the international symposium on computer architecture, pp 169–178
IOZone, v. 3.242, http://www.iozone.org, Feb. 2005
Kim MY (1986) Synchronized disk interleaving. IEEE Trans Comput C-35(11):978–988
Menon J, Roche J, Kasson J (1993) Floating parity and data disk arrays. J Parallel Distributed Comput 17(1):129–139
Mogi K, Kitsuregawa M (1996) Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 183–194, June 1996
Patterson DA, Gibson GA, Katz RH (1998) A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the ACM SIGMOD international conference on management of data, pp 109–116, June 1988
Ruemmler C, Wilkes J (1993) A trace-driven analysis of working set sizes. Technical Report HPL-OSR-93-23, Hewlett-Packard, Palo Alto, CA, Apr 1993
Salem K, Garcia-Molina H (1986) Disk striping. In: International conference on data engineering, pp 336–342
Stodolsky D, Gibson G, Holland M (1993) Parity logging: overcoming the small write problem in redundant disk arrays. In: Proceedings of the international symposium on computer architecture, pp 64–75
Wang RY, Anderson TE, Patterson DA (1999) Virtual log based file systems for a programmable disk. In: Proceedings of symposium on operating systems design and implementation, pp 29–43, Feb 1999
Wilkes J, Golding R, Staelin C, Sullivan T (1996) The HP AutoRAID hierarchical storage system. ACM Trans Comput Syst 14(1):108–136
Zhang M, He X, Yang Q (2002) Implementation and performance evaluation of RAPID-Cache under Linux. In: Proceedings of the international conference on parallel and distributed processing techniques and applications, June 2002
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chandy, J.A. RAID0.5: design and implementation of a low cost disk array data protection method. J Supercomput 46, 108–123 (2008). https://doi.org/10.1007/s11227-007-0159-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-007-0159-8