Abstract-Distribuerade lagringssystem, som bygger på peer-to-peer-nätverk, kan ge storskalig datalagring och hög datatillförlitlighet genom överflödiga system, såsom replika, radering koder och linjär nätkodning. Redundant data kan gå förlorad på grund av instabiliteten i distribuerade system, såsom permanenta nodavgångar, maskinvarufel och oavsiktliga raderingar. För att bibehålla datatillgängligheten är det nödvändigt att återskapa nya överflödiga data i en annan nod, kallad nykomling. Regenereringen förväntas slutföras så snart som möjligt, eftersom regenereringstiden kan påverka datasäkerheten och tillgången till distribuerade lagringssystem. Det har konstaterats att linjär nätkodning kan återskapa redundant data med mindre nättrafik än replika och radering koder. Tidigare regenereringssystem är dock alla stjärnstrukturerade regenereringssystem, där data överförs direkt från befintliga lagringsnoder, som kallas leverantörer, till nykomlingen, så regenereringstiden begränsas alltid av vägen med den smalaste bandbredden mellan nykomling och leverantör, på grund av bandbredden heterogenitet. I detta dokument utnyttjar vi bandbredden mellan leverantörer och föreslår ett trädstrukturerat regenereringssystem med linjär nätkodning. I vårt system kan data överföras från leverantörer till nykomlingen via ett regenereringsträd, definierat som ett spännträd som täcker nykomlingen och alla leverantörer. I ett regenereringsträd kan en leverantör ta emot data från andra leverantörer, sedan koda de mottagna uppgifterna med data som leverantören lagrar, och slutligen skicka kodade data till en annan leverantör eller till nykomlingen. Vi bevisar att ett maximalt spannträd är ett optimalt regenereringsträd och analyserar dess prestanda. I en spårbaserad simulering visar resultaten att det trädstrukturerade systemet kan minska regenereringstiden med 75–82 % och förbättra datatillgången med 73–124 %.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. Ref tog först hänsyn till nätbandbreddens heterogenitet i dataregenereringsprocessen och föreslog ett trädstrukturerat regenereringssystem för att minska regenereringstiden.
Tree-structured data regeneration with network coding in distributed storage systems
{'venue': '2009 17th International Workshop on Quality of Service', 'journal': '2009 17th International Workshop on Quality of Service', 'mag_field_of_study': ['Computer Science']}