Abstract-I en distribuerad lagringssystem (DSS), regenererande koder används för att optimera bandbredd i reparationsprocessen för en misslyckad nod. För att optimera andra DSS-parametrar såsom beräkning och disk I/O, Distributed Replication-based Simple Storage (Dress) Codes bestående av en inre Fractional Repetition (FR) kod och en yttre MDS-kod används ofta. Att konstruera FR-koder är därför ett viktigt forskningsproblem, och flera konstruktioner med hjälp av grafer och mönster har föreslagits. I detta dokument presenterar vi en algoritm för att bygga node-packet distributionsmatris av FR-koder och därmed räkna upp några FR-koder upp till ett visst antal noder n. Vi presenterar också algoritmer för att bygga regelbundna grafer som ger upphov till FR-koder.
I REF, Anil et al. presenterade en incidensmatrisbaserad algoritm för utformning av FR-koder, där de också räknade upp FR-koder upp till ett visst antal noder.
Enumerating Some Fractional Repetition Codes
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}