Regenererande koder är en klass av nyligen utvecklade koder för distribuerad lagring som, som Reed-Solomon koder, tillåter data återvinning från någon delmängd av k noder inom n-node nätverket. Dock regenererande koder har dessutom förmågan att reparera en misslyckad nod genom att ansluta till en godtycklig delmängd av d noder. Det har visat sig att när det gäller funktionsreparationer finns det en avvägning mellan mängden data som lagras per nod och bandbredden som krävs för att reparera en misslyckad nod. Ett speciellt fall av funktionell-reparation är exakt-reparation där ersättningsnoden krävs för att lagra data identiska med den i den misslyckade noden. Exakt reparation är av intresse eftersom det i hög grad förenklar systemets genomförande. Det första resultatet av papperet är en explicit, exakt-reparation kod för den punkt på lagringsbandbredden som motsvarar minsta möjliga reparation bandbredd, för fallet när d = n − 1. Denna kod har en särskilt enkel grafisk beskrivning och mest intressant, har förmågan att utföra exakt-reparation genom enbart överföring av data och utan behov av att utföra aritmetiska operationer. Därav termen reparation för överföring. Det andra resultatet av detta dokument visar att de inre punkterna på avvägningen mellan lagringsbandbredd och bandbredd inte kan uppnås under exakt reparation, vilket tyder på att det finns en separat avvägning under exakt reparation. I synnerhet identifierar vi en uppsättning scenarier, som kallas "helper node pooling", och visar att det är nödvändigt att uppfylla sådana scenarier som överkonsenserar systemet.
Det omöjliga att konstruera koder med exakt reparation på i stort sett alla inre punkter på lagringsbandbredd tradeoff-kurvan visades i REF.
Distributed Storage Codes with Repair-by-Transfer and Non-achievability of Interior Points on the Storage-Bandwidth Tradeoff
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}