Abstract-Distribuerade hash tabeller (DHTs) kan användas som grundval för en motståndskraftig uppslagning tjänst i instabila miljöer: lokala routing tabeller uppdateras för att återspegla förändringar i nätverket; effektiv routing kan upprätthållas i ansiktet på deltagare nod misslyckanden. Denna feltolerans är en viktig aspekt av moderna, decentraliserade datalagringslösningar. I arkitekturer som använder DHTs kan valet av algoritm för datareplikation och underhåll ha en betydande inverkan på prestanda och tillförlitlighet. I detta dokument presenteras en jämförande analys av replikeringsalgoritmer för arkitekturer baserade på en specifik design av DHT. Den presenterar också en ny underhållsalgoritm för dynamisk replika placering och beaktar tillförlitligheten i de resulterande konstruktionerna på systemnivå. Algoritmernas prestanda undersöks med hjälp av simuleringstekniker; betydande skillnader identifieras i fråga om kommunikationskostnader och latens.
I arkitekturer som använder distribuerade hashtabeller, valet av algoritm för datareplikation och underhåll kan ha en betydande inverkan på både prestanda och tillförlitlighet REF.
A Comparison Of Replication Strategies for Reliable Decentralised Storage
{'venue': 'J. Networks', 'journal': 'J. Networks', 'mag_field_of_study': ['Computer Science']}