Abstract-In distribuerade lagringssystem som byggs med hjälp av hårdvara är det nödvändigt att ha data redundans för att säkerställa systemets tillförlitlighet. I sådana system är det också ofta önskvärt att snabbt kunna reparera lagring noder som misslyckas. Vi anser att en plan-introduced av El Rouayheb och Ramchandran-som använder combinatorial block design för att designa lagringssystem som möjliggör effektiv (och exakt) nod reparation. I detta arbete undersöker vi system där nodstorlekarna kan vara mycket större än replikationsgrader, och ger uttryckligen algoritmer för att konstruera dessa lagringsdesigner. Våra konstruktioner, som är relaterade till projektiva geometrier, är baserade på konstruktion av bipartite bur grafer (med omkrets 6) och begreppet ömsesidigt-ortogonala latinska rutor. Via dessa konstruktioner kan vi garantera att de resulterande konstruktionerna kräver det minsta antalet lagringsnoder för de givna parametrarna, och kan ytterligare visa att dessa system enkelt kan utökas utan behov av frekvent omkonfigurering.
Konstruktioner av FR-koder med det minsta antalet lagringsnoder med tanke på de andra parametrarna, baserat på ändliga geometrier och motsvarande bipartit burdiagram beaktas i REF.
Scalable constructions of fractional repetition codes in distributed storage systems
{'venue': '2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}