Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
GraphScSh: Efficient I/O Scheduling and Graph Sharing for Concurrent Graph Processing Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Two-Erasure Codes from 3-Plexes

Authors : Liping Yi, Rebecca J. Stones, Gang Wang

Published in: Network and Parallel Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a family of parity array codes called 3-PLEX for tolerating two disk failures in storage systems. It only uses exclusive-or operations to compute parity symbols. We give two data/parity layouts for 3-PLEX: (a) When the number of disks in array is at most 6, we use a horizontal layout which is similar to EVENODD codes, (b) otherwise we choose hybrid layout like HoVer codes. The major advantage of 3-PLEX is that it has optimal encoding/decoding/updating complexity in theory and the number of disks in a 3-PLEX disk array is less constrained than other array codes, which enables greater parameter flexibility for trade-offs in storage efficiency and performances.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Spindle: A Write-Optimized NVM Cache for Journaling File System
next chapter Deep Fusion: A Software Scheduling Method for Memory Access Optimization
Literature
1.
Blaum, M., Brady, J., Bruck, J., Menon, J.: EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures. IEEE Trans. Comput. 44(2), 192–202 (1995)CrossRef
2.
3.
Corbett, P., et al.: Row-diagonal parity for double disk failure correction. In: Proceedings of the FAST, pp. 1–14 (2004)
4.
Gang, W., Sheng, L., Xiaoguang, L., Jing, L.: Representing X-Code using latin squares. In: Proceedings of the PRDC, pp. 177–182 (2009)
5.
Gang, W., Xiaoguang, L., Sheng, L., Guangjun, X., Jing, L.: Constructing double-erasure HoVer codes using Latin squares. In: Proceedings of the ICPADS, pp. 533–540 (2008)
6.
Gang, W., Xiaoguang, L., Sheng, L., Guangjun, X., Jing, L.: Constructing liberation codes using Latin squares. In: Proceedings of the PRDC, pp. 73–80 (2008)
7.
Gang, W., Xiaoguang, L., Sheng, L., Guangjun, X., Jing, L.: Generalizing RDP codes using the combinatorial method. In: Proceedings of the NCA, pp. 93–100 (2008)
8.
Hafner, J.L.: WEAVER codes: Highly fault tolerant erasure codes for storage systems. In: Proceedings of the FAST, vol. 5 (2005)
9.
Hafner, J.L.: HoVer erasure codes for disk arrays. In: Proceedings of the DSN, pp. 217–226 (2006)
10.
Hu, Y., Yu, C.M., Li, Y.K., Lee, P.P., Lui, J.C.: NCFS: on the practicality and extensibility of a network-coding-based distributed file system. In: Proceedings of the NetCod, pp. 1–6. IEEE (2011)
11.
Huang, C., Xu, L.: Star: an efficient coding scheme for correcting triple storage node failures. Trans. Comput. 57(7), 889–901 (2008)MathSciNetCrossRef
12.
MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes, vol. 16. North Holland (1977)
13.
Plank, J.S.: Optimizing Cauchy Reed-Solomon codes for fault-tolerant storage applications. University of Tennessee, Technical Report CS-05-569 (2005)
14.
Wanless, I.M.: A generalisation of transversals for Latin squares. Electron. J. Combin. 9(1), r12 (2002)MathSciNetMATH
15.
16.
Metadata
Title
Two-Erasure Codes from 3-Plexes
Authors
Liping Yi
Rebecca J. Stones
Gang Wang
Copyright Year
2019
Book
Network and Parallel Computing

Print ISBN: 978-3-030-30708-0

Electronic ISBN: 978-3-030-30709-7

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-30709-7_21

Premium Partner

    Image Credits