Skip to main content
Log in

RAID0.5: design and implementation of a low cost disk array data protection method

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. 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

  3. 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

  4. English RM, Stepanov AA (1992) Loge: a self-organizing storage device. In: Proceedings of the winter USENIX symposium, pp 237–252, Jan 1992

  5. 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

  6. 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

  7. IOZone, v. 3.242, http://www.iozone.org, Feb. 2005

  8. Kim MY (1986) Synchronized disk interleaving. IEEE Trans Comput C-35(11):978–988

    Article  Google Scholar 

  9. Menon J, Roche J, Kasson J (1993) Floating parity and data disk arrays. J Parallel Distributed Comput 17(1):129–139

    Article  Google Scholar 

  10. 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

  11. 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

  12. 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

  13. Salem K, Garcia-Molina H (1986) Disk striping. In: International conference on data engineering, pp 336–342

  14. 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

  15. 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

  16. Wilkes J, Golding R, Staelin C, Sullivan T (1996) The HP AutoRAID hierarchical storage system. ACM Trans Comput Syst 14(1):108–136

    Article  Google Scholar 

  17. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to John A. Chandy.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-007-0159-8

Keywords

Navigation