Abstract-Distribuerade lagringssystem ger tillförlitlig lagringstjänst genom att lagra data, med en viss mängd redundans, i ett stort antal lagringsnoder. För att kompensera dataförlusten till följd av nodfel bör de förlorade uppgifterna regenereras. Trädstrukturerad regenerering, under vilken lagringsnoder kan återge nätverkstrafiken, har visat sin potential att förbättra regenereringsprocessens effektivitet i nätverket med symmetriska länkar. I detta dokument överväger vi trädstrukturerad förnyelse i nätverket med asymmetriska länkar och analyserar dess förväntade tid under förnyelsen. Dessutom minskar vi regenereringstiden ytterligare genom att bygga flera parallella regenereringsträd. Vi föreslog två optimala algoritmer med polynomisk tid komplexitet, att konstruera flera kant isär och flera kant delning parallella förnyelse träd, respektive. Vi utvärderar våra algoritmer genom simuleringen med hjälp av verkliga data mätt i PlanetLab. Simuleringsresultaten visar att flera parallella regenereringsträd kan minska regenereringstiden med 75 % och hålla filen tillgänglig mer än 98 %.
De föreslog också ett system för att bygga parallella regenereringsträd för att ytterligare minska regenereringstiden i nätverket med asymmetriska länkar REF.
Building parallel regeneration trees in distributed storage systems with asymmetric links
{'venue': '6th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2010)', 'journal': '6th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2010)', 'mag_field_of_study': ['Computer Science']}