Vi studerar en generalisering av inställningen av regenererande koder, motiverade av tillämpningar till lagringssystem som består av kluster av lagringsnoder. Det finns n kluster totalt, med m noder per kluster. En datafil kodas och lagras över mn noderna, med varje nod som lagrar α-symboler. För tillgänglighet av data, kräver vi att filen kan hämtas genom att ladda ner hela innehållet från någon delmängd av k kluster. Noder representerar enheter som kan misslyckas, och här skiljer vi mellan intra-cluster och inter-cluster bandbredd-kostnader under nod reparation. Noderepair uppnås genom att ladda ner β-symboler var och en från varje uppsättning d andra kluster. Ersättningsnoden laddar också ner innehåll från någon uppsättning överlevande noder i samma kluster under reparationsprocessen. Vi identifierar först den optimala kompromissen mellan lagrings-overhead och inter-cluster (IC) reparationsbandbredd under funktionell reparation, och presenterar även optimala exakta reparationskodkonstruktioner för en klass av parametrar. Den nya kompromissen är strikt bättre än vad som är möjligt genom rymddelning av befintliga kodlösningar, närhelst > 0. Vi får sedan lägre gränser på den nödvändiga intra-cluster reparation-bandbredd för att uppnå optimal kompromiss. Våra gränser avslöjar det intressanta faktum att även om det är fördelaktigt att öka antalet lokala hjälparnoder för att förbättra lagring-vs-IC-reparation-bandbredd kompromiss, ett högt värde av kräver också en högre mängd intra-cluster repairbandwidth. Under funktionell reparation optimerar slumpmässiga linjära nätverkskoder (RLNC) samtidigt användningen av både inter- och intra-cluster reparationsbandbredd; simuleringsresultat baserade på RLNCs tyder på optimalitet av gränserna på intracluster reparation-bandwidth. Vi analyserar också resiliensen hos det klustererade lagringssystemet mot passiv tjuvlyssnande genom att tillhandahålla filstorleksbegränsningar och optimala kodkonstruktioner.
Prakash REF delade upp lagringssystemet i k-lagringskluster, och noderna i klustren var helt anslutna.
The Storage vs Repair-Bandwidth Trade-off for Clustered Storage Systems
{'venue': 'IEEE Transactions on Information Theory ( Volume: 64, Issue: 8, Aug. 2018 )', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}