I storskaliga distribuerade lagringssystem (DSS) som används i cloud computing, korrelerade fel som resulterar i samtidiga fel (eller, otillgänglighet) av block av noder är vanliga. I sådana scenarier kan lagrade data eller ett innehåll i en misslyckad nod endast rekonstrueras från tillgängliga levande noder som tillhör tillgängliga block. För att analysera systemets motståndskraft mot sådana blockfel, introducerar detta arbete ramverket för Block Faility Resiliient (BFR) koder, vari data (t.ex., fil i DSS) kan avkodas genom att läsa ut från ett samma antal kodord symboler (nodes) från en delmängd av tillgängliga block av det underliggande kodordet. Dessutom införs reparationsbara BFR-koder, där varje kodordssymbol i ett misslyckat block kan repareras genom att kontakta en delmängd av återstående block i systemet. Filstorleksgränser för reparerbara BFR-koder härleds, och avvägningen mellan per nodlagrings- och reparationsbandbredd analyseras, och motsvarande minsta lagringsregenererande (BFR-MSR) och minsta bandbredd regenererande (BFR-MBR) punkter härleds. Explicita koder som uppnår de två driftpunkterna för ett specialfall av parametrar konstrueras där de underliggande regenererande kodorden distribueras till BFR-kodordssymboler enligt kombinatoriska mönster. Slutligen, BFR lokalt reparerbara koder (BFR-LRC) införs, en övre gräns på motståndskraften härleds och optimal kodkonstruktion tillhandahålls av en konkatetering Gabidulin och MDS-koder. Reparationseffektiviteten hos BFR-LRC studeras vidare genom användning av BFR-MSR/MBR-koder som lokala koder. Kodkonstruktioner som ger optimal motståndskraft för BFR-MSR/MBR-LRC tillhandahålls för vissa parametersystem. Sammantaget introducerar detta arbete ramen för blockfel tillsammans med optimala kodkonstruktioner, och studien av arkitektur-aware kodning för distribuerade lagringssystem.
Lokalt reparerbara BFR-koder införs också i REF så att en misslyckad nod kan repareras genom att kontakta noderna i en lokal grupp av block (t.ex. kluster).
Architecture-aware Coding for Distributed Storage: Repairable Block Failure Resilient Codes
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}