Abstract-Distribuerade lagringssystem ger storskalig tillförlitlig datalagring genom att lagra en viss grad av redundans på ett decentraliserat sätt på en grupp av lagringsnoder. För att återhämta sig från dataförluster på grund av instabiliteten i dessa noder, när en nod lämnar systemet, bör ytterligare redundans regenereras för att kompensera sådana förluster. I detta sammanhang är det allmänna målet att minimera volymen av den faktiska nättrafik som orsakas av sådana regenereringar. En kodklass, kallad regenererande koder, har föreslagits för att uppnå en optimal avräkningskurva mellan den mängd lagringsutrymme som krävs för att lagra redundans och nätverkstrafiken under regenereringen. I detta dokument överväger vi gemensamt val av regenererande koder och nättopologier. Vi föreslår en ny design, kallad RCTREE, som kombinerar fördelen med regenererande koder med en trädstrukturerad regenerering topologi. Vårt fokus är ett effektivt utnyttjande av nätverkslänkar, utöver minskningen av regenereringstrafiken. Med de omfattande analyserna och kvantitativa utvärderingarna visar vi att RCTREE kan uppnå en både snabb och stabil regenerering, även med starter av lagringsnoder under regenereringen.
För att ytterligare minska regenereringstiden övervägde de regenererande koderna i det trädstrukturerade regenereringssystemet och föreslog RCTREE i REF.
Tree-structured Data Regeneration in Distributed Storage Systems with Regenerating Codes
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}