Vi överväger utformningen av regenererande koder för distribuerade lagringssystem vid minsta bandbredd regenerering (MBR) punkt. Koderna tillåter en reparationsprocess som är exakt och okodad, men tabellbaserad. Dessa koder infördes i tidigare arbete och består av en yttre MDS-kod följt av en intern kod för bråkrepetition (FR) där kopior av de kodade symbolerna placeras på lagringsnoder. Den största utmaningen på detta område är utformningen av den inre FR-koden. I vårt arbete överväger vi generaliseringar av FR-koder, genom att etablera deras koppling till en familj av kombinatoriska strukturer som kallas resolvable designs. Våra konstruktioner baserade på affin geometrier, Hadamard design och ömsesidigt ortogonala latinska kvadrater tillåter utformningen av system där en ny nod kan exakt regenereras genom att ladda ner β ≥ 1 paket från en delmängd av de överlevande noderna (före arbete endast anses fallet med β = 1). Våra tekniker möjliggör konstruktion av system över ett stort antal parametrar. Närmare bestämt kan upprepningsgraden för en symbol, som dikterar systemets motståndskraft, varieras över ett stort område på ett enkelt sätt. Dessutom kan den faktiska tabell som behövs för reparationen också genomföras på ett ganska enkelt sätt. Dessutom besvarar vi en öppen fråga som ställs i tidigare arbete genom att visa förekomsten av koder med parametrar som inte omfattas av Steiners system.
FR-kodkonstruktioner med återlösbara konstruktioner gavs i REF som kan täcka en uppsättning parametrar som inte omfattas av Steiner-system.
Repairable replication-based storage systems using resolvable designs
{'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']}