Distribuerade lagringssystem lider av betydande reparationstrafik som genereras på grund av frekventa lagring nodfel. Detta papper visar att korrekt utformade lågdensitet paritetskontroll (LDPC) koder kan avsevärt minska mängden nödvändiga block nedladdningar för reparation tack vare den glesa karaktären av deras faktor graf representation. Särskilt med en noggrann konstruktion av faktorgrafen, både låg reparationsbandbredd och hög tillförlitlighet kan uppnås för en given kodhastighet. För det första utvecklas en formel för den genomsnittliga reparationsbandbredden för LDPC-koder. Denna formel används sedan för att fastställa att minsta reparation bandbredd kan uppnås genom att tvinga en regelbunden kontroll nodgrad i faktorkurvan. Dessutom visar det sig att den variabla nodgraden, med tanke på en fast kodfrekvens, också bör vara regelbunden för att ge minsta reparationsbandbredd, under någon rimlig minsta variabel nodgradsbegränsning. Det visas också att för en given reparation-bandbredd krav, LDPC-koder kan ge betydligt högre tillförlitlighet än de som för närvarande används Reed-Solomon-koder. Vår tillförlitlighetsanalys bygger på en formulering av den allmänna ekvationen för medeltid-till-data-förlust (MTTDL) i samband med LDPC-koder. Formuleringen visar att stoppnumret är nära relaterat till MTTDL. Det visas vidare att LDPC-koder kan utformas så att en liten förlust av reparationsbandbredd optimalitet kan handlas för en stor förbättring av radering-korrigering förmåga och därmed MTTDL.
Ett annat sätt att bygga LRC för distribuerad lagring är baserade på lågdensitet paritetskontroll (LDPC) koder REF.
LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability, and Storage Overhead
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}