[PDF][PDF] Rethinking erasure codes for cloud file systems: minimizing I/O for recovery and degraded reads.

O Khan, RC Burns, JS Plank, W Pierce, C Huang - FAST, 2012 - usenix.org
To reduce storage overhead, cloud file systems are transitioning from replication to erasure
codes. This process has revealed new dimensions on which to evaluate the performance of …

Minimum density RAID-6 codes

JS Plank, AL Buchsbaum… - ACM Transactions on …, 2011 - dl.acm.org
RAID-6 codes protect disk array storage systems from two-disk failures. This article presents
a complete treatment of a class of RAID-6 codes, called minimum density RAID-6 codes, that …

Generalizing RDP codes using the combinatorial method

W Gang, L Xiaoguang, L Sheng… - 2008 Seventh IEEE …, 2008 - ieeexplore.ieee.org
In this paper, we present PDH Latin-a new class of 2-erasure horizontal codes with
dependent parity symbols based on column-Hamiltonian Latin squares (CHLS). We prove …

A comprehensive study on raid-6 codes: Horizontal vs. vertical

C Jin, D Feng, H Jiang, L Tian - 2011 IEEE Sixth International …, 2011 - ieeexplore.ieee.org
The RAID-6 architecture is playing an increasingly important role in modern storage
systems. There are generally two kinds of RAID-6 codes, horizontal codes and vertical …

Cycles of quadratic Latin squares and antiperfect 1‐factorisations

J Allsop - Journal of Combinatorial Designs, 2023 - Wiley Online Library
A Latin square of order nn is an n× nn*n matrix of nn symbols, such that each symbol occurs
exactly once in each row and column. For an odd prime power qq let F q F_q denote the …

Perfect One-Factorizations Arising from the Lee Metric

PH Perondi, EL Monte Carmelo - Graphs and Combinatorics, 2023 - Springer
Let K n denote a complete graph on n vertices, where n is even. In recent works, geometric
methods (finite projective planes, regular gons in the Euclidean plane) have been …

[图书][B] Coding for Storage: Disk Arrays, Flash Memory and Distributed Storage Networks

N Puttarak - 2011 - preserve.lehigh.edu
We live in a “YouTube” age, in which an enormous amount of digital information is created
every day. The explosive surge of data poses a serious demand for cheaper, better, and …

[PDF][PDF] Analysis of the fault tolerance of the distributed data storage with controlled redundancy

N Pleshchinskii, A Tormasov… - Applied Mathematical …, 2015 - academia.edu
Distributed data storages built on the (N, k) threshold scheme (modification of erasure
codes) are considered. Storages are represented as two-level trees. An expression for the …

[PDF][PDF] A recurrence relation to construct 1-factors of complete graphs

WV Nishadi, KDE Dhananjaya, AAI Perera… - Elixir Appl …, 2018 - researchgate.net
Prior researches found several methods to construct 1-factorization using Steiner triple
systems [1], the staircase method of Bileski [2], and etc. But not given any method of …

A new class of mds erasure codes based on graphs

N Puttarak, P Kaewprapha, BC Ng… - GLOBECOM 2009-2009 …, 2009 - ieeexplore.ieee.org
Maximum distance separable (MDS) array codes are XOR-based optimal erasure codes that
are particularly suitable for use in disk arrays. This paper develops an innovative method to …