{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:11:49Z","timestamp":1750306309380,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T00:00:00Z","timestamp":1452124800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2016,2,26]]},"abstract":"<jats:p>The need for huge storage archives rises with the ever growing creation of data. With today\u2019s big data and data analytics applications, some of these huge archives become active in the sense that all stored data can be accessed at any time. Running and evolving these archives is a constant tradeoff between performance, capacity, and price. We present the LoneStar RAID, a disk-based storage architecture, which focuses on high reliability, low energy consumption, and cheap reads. It is designed for MAID systems with up to hundreds of disk drives per server and is optimized for \u201cwrite once, read sometimes\u201d workloads. We use dedicated data and parity disks, and export the data disks as individually accessible buckets. By intertwining disk groups into a two-dimensional RAID and improving single-disk reliability with intradisk redundancy, the system achieves an elastic fault tolerance that can at least recover all 3-disk failures. Furthermore, we integrate a cache to offload parity updates and a journal to track the RAID\u2019s state. The LoneStar RAID scheme provides a mean time to data loss (MTTDL) that competes with today\u2019s erasure codes and is optimized to require only a minimal set of running disk drives.<\/jats:p>","DOI":"10.1145\/2840810","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T14:04:54Z","timestamp":1452175494000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["LoneStar RAID"],"prefix":"10.1145","volume":"12","author":[{"given":"Matthias","family":"Grawinkel","sequence":"first","affiliation":[{"name":"Johannes Gutenberg University Mainz"}]},{"given":"Lars","family":"Nagel","sequence":"additional","affiliation":[{"name":"Johannes Gutenberg University Mainz"}]},{"given":"Andr\u00e9","family":"Brinkmann","sequence":"additional","affiliation":[{"name":"Johannes Gutenberg University Mainz"}]}],"member":"320","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2010.38"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416947"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254882.1254917"},{"volume-title":"Proceedings of the 11th Conference on Operating Systems Design and Implementation (OSDI\u201914)","author":"Balakrishnan S.","key":"e_1_2_1_4_1","unstructured":"S. Balakrishnan , R. Black , A. Donnelly , P. England , A. Glass , D. Harper , S. Legtchenko , A. Ogus , E. Peterson , and A. Rowstron . 2014. Pelican: A building block for exascale cold data storage . In Proceedings of the 11th Conference on Operating Systems Design and Implementation (OSDI\u201914) . S. Balakrishnan, R. Black, A. Donnelly, P. England, A. Glass, D. Harper, S. Legtchenko, A. Ogus, E. Peterson, and A. Rowstron. 2014. Pelican: A building block for exascale cold data storage. In Proceedings of the 11th Conference on Operating Systems Design and Implementation (OSDI\u201914)."},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201902)","author":"Colarelli D.","key":"e_1_2_1_5_1","unstructured":"D. Colarelli , D. Grunwald , and M. Neufeld . 2002. The case for massive arrays of idle disks (MAID) . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201902) . D. Colarelli, D. Grunwald, and M. Neufeld. 2002. The case for massive arrays of idle disks (MAID). In Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201902)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353452.1353453"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937221"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2010.11"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2014.35"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2011.77"},{"volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"Grawinkel M.","key":"e_1_2_1_11_1","unstructured":"M. Grawinkel , L. Nagel , M. M\u00e4sker , F. Padua , A. Brinkmann , and L. Sorth . 2015. Analysis of the ECMWF storage landscape . In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915) . M. Grawinkel, L. Nagel, M. M\u00e4sker, F. Padua, A. Brinkmann, and L. Sorth. 2015. Analysis of the ECMWF storage landscape. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2011.13"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496983"},{"volume-title":"Proceedings of the 4th Workshop on Hot Topics in System Dependability (HotDep\u201908)","author":"Greenan K. M.","key":"e_1_2_1_14_1","unstructured":"K. M. Greenan , D. D. E. Long , E. L. Miller , T. Schwarz , and J. J. Wylie . 2008. A spin-up saved is energy earned: Achieving power-efficient, erasure-coded storage . In Proceedings of the 4th Workshop on Hot Topics in System Dependability (HotDep\u201908) . K. M. Greenan, D. D. E. Long, E. L. Miller, T. Schwarz, and J. J. Wylie. 2008. A spin-up saved is energy earned: Achieving power-efficient, erasure-coded storage. In Proceedings of the 4th Workshop on Hot Topics in System Dependability (HotDep\u201908)."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905)","author":"Hafner J. L.","year":"2005","unstructured":"J. L. Hafner . 2005 . WEAVER codes: Highly fault tolerant erasure codes for storage systems . In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905) . San Francisco, CA. J. L. Hafner. 2005. WEAVER codes: Highly fault tolerant erasure codes for storage systems. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST\u201905). San Francisco, CA."},{"key":"e_1_2_1_16_1","unstructured":"J. L. Hafner and K. K. Rao. 2006. Notes on Reliability Models for Non-MDS Erasure Codes. Technical Report. IBM Research Division San Jose CA.  J. L. Hafner and K. K. Rao. 2006. Notes on Reliability Models for Non-MDS Erasure Codes. Technical Report. IBM Research Division San Jose CA."},{"volume-title":"Proceedings of the USENIX Winter Technical Conference.","author":"Hitz D.","key":"e_1_2_1_17_1","unstructured":"D. Hitz , J. Lau , and M. Malcolm . 1994. File system design for an NFS file server appliance . In Proceedings of the USENIX Winter Technical Conference. D. Hitz, J. Lau, and M. Malcolm. 1994. File system design for an NFS file server appliance. In Proceedings of the USENIX Winter Technical Conference."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/143371.143383"},{"volume-title":"Proceedings of the Annual Technical Conference (ATC\u201912)","author":"Huang C.","key":"e_1_2_1_19_1","unstructured":"C. Huang , H. Simitci , Y. Xu , A. Ogus , B. Calder , P. Gopalan , J. Li , and S. Yekhanin . 2012. Erasure coding in Windows azure storage . In Proceedings of the Annual Technical Conference (ATC\u201912) . C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin. 2012. Erasure coding in Windows azure storage. In Proceedings of the Annual Technical Conference (ATC\u201912)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375485"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534545"},{"key":"e_1_2_1_22_1","unstructured":"L. Jones M. Reid M. Unangst G. Gibson and B. Welch. 2010. Panasas tiered parity architecture. White Paper. Panasas Inc. Sunnyvale CA.  L. Jones M. Reid M. Unangst G. Gibson and B. Welch. 2010. Panasas tiered parity architecture. White Paper. Panasas Inc. Sunnyvale CA."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661785.1670144"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133572.1133577"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/PRDC.2009.66"},{"volume-title":"Proceedings of the 7th International Information and Telecommunication Technologies Symposium (I2TS\u201908)","author":"P\u00e2ris J.-F.","key":"e_1_2_1_27_1","unstructured":"J.-F. P\u00e2ris , T. Schwarz , D. D. E. Long , and A. Amer . 2008. When MTTDLs are not good enough: Providing better estimates of disk array reliability . In Proceedings of the 7th International Information and Telecommunication Technologies Symposium (I2TS\u201908) . J.-F. P\u00e2ris, T. Schwarz, D. D. E. Long, and A. Amer. 2008. When MTTDLs are not good enough: Providing better estimates of disk array reliability. In Proceedings of the 7th International Information and Telecommunication Technologies Symposium (I2TS\u201908)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/NAS.2010.37"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2012.6407774"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1006209.1006220"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1364813.1364820"},{"volume-title":"Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)","author":"Plank J. S.","key":"e_1_2_1_32_1","unstructured":"J. S. Plank , K. M. Greenan , and E. L. Miller . 2013. Screaming fast Galois field arithmetic using Intel SIMD extensions . In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913) . J. S. Plank, K. M. Greenan, and E. L. Miller. 2013. Screaming fast Galois field arithmetic using Intel SIMD extensions. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST\u201913)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488339"},{"volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Schroeder B.","key":"e_1_2_1_34_1","unstructured":"B. Schroeder , S. Damouras , and P. Gill . 2010. Understanding latent sector errors and how to protect against them . In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910) . B. Schroeder, S. Damouras, and P. Gill. 2010. Understanding latent sector errors and how to protect against them. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)."},{"volume-title":"Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST\u201907)","author":"Schroeder B.","key":"e_1_2_1_35_1","unstructured":"B. Schroeder and G. Gibson . 2007. Disk failures in the real world: What does an MTTF of 1,000,000 hours mean to you? . In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST\u201907) . B. Schroeder and G. Gibson. 2007. Disk failures in the real world: What does an MTTF of 1,000,000 hours mean to you?. In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST\u201907)."},{"key":"e_1_2_1_36_1","unstructured":"T. J. E. Schwarz and W. A. Burkhard. 1993. Multi-Dimensional Disk Array Reliability. Technical Report. University of California San Diego La Jolla CA.  T. J. E. Schwarz and W. A. Burkhard. 1993. Multi-Dimensional Disk Array Reliability. Technical Report. University of California San Diego La Jolla CA."},{"volume-title":"Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation (MASCOTS\u201904)","author":"Schwarz T. J. E.","key":"e_1_2_1_37_1","unstructured":"T. J. E. Schwarz , Q. Xin , E. L. Miller , D. D. E. Long , A. Hospodor , and S. W. Ng . 2004. Disk scrubbing in large archival storage systems . In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation (MASCOTS\u201904) . T. J. E. Schwarz, Q. Xin, E. L. Miller, D. D. E. Long, A. Hospodor, and S. W. Ng. 2004. Disk scrubbing in large archival storage systems. In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation (MASCOTS\u201904)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/185514.185516"},{"volume-title":"Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)","author":"Storer M. W.","key":"e_1_2_1_39_1","unstructured":"M. W. Storer , K. M. Greenan , E. L. Miller , and K. Voruganti . 2008. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage . In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908) . M. W. Storer, K. M. Greenan, E. L. Miller, and K. Voruganti. 2008. Pergamum: Replacing tape with energy efficient, reliable, disk-based archival storage. In Proceedings of the 6th USENIX Conference on File and Storage Technologies (FAST\u201908)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629075.1629076"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70821"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289720.1289721"},{"volume-title":"Proceedings of the 5th Petascale Data Storage Workshop (PDSW\u201910)","author":"Wildani A.","key":"e_1_2_1_43_1","unstructured":"A. Wildani and E. L. Miller . 2010. Semantic data placement for power management in archival storage . In Proceedings of the 5th Petascale Data Storage Workshop (PDSW\u201910) . A. Wildani and E. L. Miller. 2010. Semantic data placement for power management in archival storage. In Proceedings of the 5th Petascale Data Storage Workshop (PDSW\u201910)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1306871.1306909"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937222"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840810","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:47Z","timestamp":1750222427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840810"}},"subtitle":["Massive Array of Offline Disks for Archival Systems"],"short-title":[],"issued":{"date-parts":[[2016,1,7]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,26]]}},"alternative-id":["10.1145\/2840810"],"URL":"https:\/\/doi.org\/10.1145\/2840810","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2016,1,7]]},"assertion":[{"value":"2013-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}