Vi introducerar en ny klass av exakta Minimum-Bandwidth Regenerating (MBR) koder för distribuerade lagringssystem, som kännetecknas av en låg komplexitet okodad reparationsprocess som kan tolerera flera nodfel. Dessa koder består av sammanföring av två komponenter: en yttre MDS-kod följd av en inre upprepningskod. Vi hänvisar till den inre koden som en Fractional Repetition kod eftersom den består av att dela upp data från varje nod i flera paket och lagra flera kopior av varje på olika noder i systemet. Vår reparationsmodell är bordsbaserad och skiljer sig därmed från den slumpmässiga tillgångsmodell som används i litteraturen. Vi presenterar konstruktioner av Fractional Repetition koder baserade på regelbundna grafer och Steiner system för en stor uppsättning systemparametrar. De resulterande koderna är garanterade att uppnå lagringskapacitet för slumpmässig åtkomst reparation. Den aktuella modellen motiverar en ny definition av kapacitet för distribuerade lagringssystem, som vi kallar Fractional Repetition kapacitet. Vi tillhandahåller övre gränser för denna kapacitet, medan ett exakt uttryck förblir ett öppet problem.
Papper REF utformade minimibandbredden för regenererande kod baserat på en inre funktionsrepetitionskod.
Fractional repetition codes for repair in distributed storage systems
{'venue': '2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}