Reparationslokal är en önskvärd egenskap för radering koder i distribuerade lagringssystem. På senare tid har olika strukturer av lokala reparationsgrupper föreslagits i definitionerna av reparationslokal. I detta dokument introduceras begreppet regenererande set för att karakterisera de lokala reparationsgrupperna. En definition av lokalitet r (δ‐1) (dvs. lokalitet r med reparationstolerans δ − 1) under den mest allmänna strukturen av regenererande uppsättningar anges. Alla tidigare studerade ort visar sig vara specialfall av denna definition. Dessutom har tre representativa lokalbegrepp som föreslagits tidigare åter undersökts inom ramen för regenererande uppsättningar, och deras respektive övre gränser på minimiavståndet är reproved i en enhetlig och kort form. Dessutom är en mer exakt avståndsbegränsning härledd för kvadratkoden som är en klass av linjära koder med lokalitet r (2) och hög informationshastighet, och en explicit kodkonstruktion som uppnår optimal avståndsbindning erhålls. I moderna storskaliga lagringssystem kan raderingsregler ge högre datatillförlitlighet med betydligt mindre omkostnader [15]. En viktig fråga vid användning av radering koder är data reparation vid nodfel så att hela lagringssystemet håller samma nivå av redundans. Men hur man kan minska reparationskostnaderna blir ett centralt problem som påverkar de praktiska tillämpningarna av raderingsregler. Det finns flera kostnadsmått som kan optimeras under reparationsprocessen: reparationsbandbredden [1], dvs. det totala antalet bitar som kommuniceras i nätverket, antalet bitar som avläses från befintliga diskar [13] och reparationslokalen [2], [4], dvs. antalet noder som deltar i reparationsprocessen. Var och en av dessa mått är relevant för olika applikationsmiljöer. För molnlagringstillämpningar är den viktigaste prestanda flaskhalsen disken I/O [4], som står i proportion till antalet noder som är anslutna under reparationsprocessen. Ett relaterat prestandamått är reparationsplats som först infördes för linjära skalärkoder [2], [7]. Specifikt, en koordinat av en linjär skalära kod har lokalitet r om värdet vid denna koordinat kan återvinnas genom en linjär kombination av värdena vid r andra koordinater. Vi säger att dessa r koordinater bildar en lokal reparation grupp av den tidigare koordinaten. Sedan i [9] lokalitet r generaliserades till vektor och icke-linjära koder medan strukturen av lokala reparationsgrupper förblev oförändrad. Senare, strukturen för felkorrigering koder antogs i lokala reparationsgrupper, som gav definitionen av lokalitet (r, δ) i [10]. Eftersom den lokala reparationsgruppen tillhandahåller en underkod med minsta avstånd δ, kan orten (r, δ) tolerera upp till δ − 1 raderingar, vilket innebär även när δ − 1 noder misslyckas i systemet, varje misslyckad nod kan fortfarande repareras genom att komma åt r befintliga noder. Denna plats generaliserades också till vektor och icke-linjära koder i [11]. Nyligen har en annan typ av lokalitet med (δ − 1)-erasure berättare föreslagits som (r, δ) c-lokalitet [14], där den lokala reparationsgruppen består av δ − 1 separata undergrupper. Denna nya struktur av lokala reparationsgrupper leder till en förbättring av minimiavståndet. Med alla dessa definitioner av lokalitet härleddes de övre gränserna på minsta avstånd, och koder som uppnådde de övre gränserna konstruerades. I detta dokument introducerar vi begreppet regenererande set för att karakterisera de lokala reparationsgrupperna. Inom ramen för regenererande uppsättningar utvecklar vi ett enhetligt tillvägagångssätt för att analysera minsta kodavstånd för olika typer av lokalitet. Specifikt, en koppling mellan det minsta avståndet och
I REF utvecklade författarna ramen för regenererande uppsättningar som bestämmer den övre gränsen på minsta avstånd för någon LRC genom att beräkna en funktion som är relaterad till strukturen för lokala reparationsgrupper.
Repair Locality From a Combinatorial Perspective
{'venue': '2014 IEEE International Symposium on Information Theory', 'journal': '2014 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}