Abstract-This paper presenterar ett nytt kodsystem för distribuerade lagringssystem som innehåller noder med kontradiktoriska fel. Den största utmaningen i sådana system är att sprida felaktiga data från en enda korrumperad nod till resten av systemet under en nodreparationsprocess. Detta dokument presenterar en concatenated kodningsschema som bygger på två typer av koder: maximal rankningsavstånd (MRD) kod som en yttre kod och optimal reparation maximal avstånd separable (MDS) array kod som en inre kod. Med tanke på detta beaktas två olika typer av kontradiktoriska fel: den första typen betraktar en motståndare som kan ersätta innehållet i en berörd nod endast en gång, medan den andra attacktypen betraktar en motståndare som kan förorena data ett obegränsat antal gånger. Detta dokument visar att det föreslagna kodningssystemet uppnår en övre gräns för motståndskraftskapaciteten för den första typen av fel. I dokumentet presenteras också mekanismer som kombinerar denna kod med subrymdssignaturer för att uppnå feltålighet för den andra typen av fel. Slutligen avslutar tidningen med att presentera en konstruktion baserad på MRD-koder för optimala lokalt reparerade skalärkoder som kan tolerera kontradiktoriska fel.
I REF anses den allvetande motståndaren kunna ersätta innehållet i en berörd nod endast en gång, och de totala gränserna för lagringskapacitet och genomförbara system för denna inställning tillhandahålls.
Error resilience in distributed storage via rank-metric codes
{'venue': '2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}