I de distribuerade lagringssystem (DSS) med k systematiska noder, robusthet mot nodfel tillhandahålls ofta genom att lagra redundans i ett antal andra noder och utföra reparationsmekanism för att reproducera innehållet i de misslyckade noderna. Effektivitet uppnås sedan genom att minimera lagring overhead och den mängd dataöverföring som krävs för datarekonstruktion och reparation, som tillhandahålls av kodningslösningar, såsom regenererande koder. Gemensam explicit regenererande kodkonstruktioner möjliggör effektiv reparation genom att få tillgång till ett fördefinierat antal, d, av godtyckliga valda tillgängliga noder, nämligen hjälpare. I praktiken ändras dock systemets tillstånd dynamiskt baserat på efterfrågebelastningen, länktrafiken och så vidare, och de parametrar som optimerar systemets prestanda varierar i enlighet därmed. Det är därför önskvärt att ha kodningssystem som kan fungera optimalt under en rad olika parametrar samtidigt. Specifikt, anpassningsförmåga i antalet hjälparnoder för reparation är av intresse. Även om robusthet kräver förmåga att utföra reparation med ett litet antal hjälpare, är det önskvärt att använda så många hjälpare som möjligt för att minska överföringsfördröjningen och den totala reparationstrafiken. I detta dokument fokuserar vi på minsta lagringsregenererande (MSR) koder, där var och en av n noderna i nätverket är tänkt att lagra α informationsenheter, och källdata av storlek kα kan återvinnas från alla godtyckliga uppsättning k noder. Vi introducerar en klass av MSR-koder som inser den optimala reparation bandbredd samtidigt med en uppsättning olika val för antalet hjälpare, nämligen D = {d 1,. ..., d β }........................................................................................ Vårt kodningsschema följer produktmatrisen (PM) ram som infördes av Rashmi et al. och kan betraktas som en generalisering av PM MSR-koden som presenteras av Rashmi et al., så att alla d i = (i + 1) (k − 1) hjälpare kan utföra en optimal reparation. Som ett resultat av detta är kodningsfrekvensen i vår konstruktion begränsad av (k/n) ≤ (1/2). Men, liknande den ursprungliga utformningen av PM MSR-koder, vår lösning kan realisera praktiska värden av parametern α. Nyligen, Ye och Barg har presenterat en annan explicit MSR kodning system som är kapabel att utföra optimal reparation för olika antal hjälpare. Den lösning som presenteras av Ye och Barg fungerar för alla godtyckliga uppsättningar av parametrar k och D och kan uppnå höga kodningshastigheter, men den nödvändiga α för denna kod är exponentiellt stor. Vi visar att det erforderliga värdet för α i det kodningssystem som presenteras i detta dokument är exponentiellt mindre Manuskript jämfört med arbetet av Ye och Barg för samma uppsättning av andra parametrar. Särskilt för en DSS med n noder och k systematiska noder minskas det erforderliga värdet för α från s n till sk, där s = l cm(d 1 – k+1, · · ·, d β – k+1). Vi visar också den erforderliga fältstorleken i det presenterade kodsystemet är lika med n.
En annan metod för att konstruera MSR-koder med låg delförpackningsnivå för olika antal hjälpnoder presenteras i REF.
Product Matrix MSR Codes With Bandwidth Adaptive Exact Repair
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}