Effective replication of large data in distributed hash tables
Ali Amin Ahmad · NORA - Norwegian Open Research Archives · 2013
I de siste årene har flere peer-to-peer systemer har blitt lansert. Blant dem er Spotify, Skype og Bitcoin. En annen interessant forskningsfelt i peer-to-peer systemer er sosiale nettverk som for eksempel Oneswarm. Peer-to-peer systemer kan være selvstendig og organisere seg for å gi en distribuert-hash-tabell funksjonalitet. Distribuerte hash tabeller, kjent som DHT, tilbyr en nøkkel-verdi lagringstjeneste. DHTer har blitt brukt i mange lagringstjenester som for eksempel Tapestry, Pastry. Selv om DHT er en veldig effektiv måte å lagre og slå opp filer på, oppstår det et problem ved lagring eller oppdatering av relativt store data i DHTer. Fordi verdier blir ofte replikert i DHTer, kan spredning av oppdateringer være treg. Det samme problemet oppstår som dersom noder forlater systemet og nye replikaer må bli skapt for å holde data tilgjengelig og beholde responstiden nede. Noder i slike systemer kan mangle nødvendige ressurser for å spre relativt store filer raskt. Faktorer som lav båndbredde for avsendere eller trege mottakere kan forsinke spredningen og redusere totale ytelsen til slike systemer. Forsinkelsen kan multipliseres i tilfeller der trege sendere må spre store filer til trege mottakere. Spredningen forsinkelser til side, må trege sendere utnytte hele båndbredden til å spre slike filer. Dette skaper en ubalanse i nettverket, spesielt i dynamisk miljø. I denne oppgaven, vil vi foreslå en ny spredning protokoll for DHTer. Ved hjelp av denne protokollen, vil systemet være i stand til å spre relativt store data raskt, balansere belastning og holde en lav overhead. I tillegg er faktorer som lav båndbredde. Vår evaluering viser at vår protokollen kan spre store filer raskere og holde overhead til mindre enn 1% i de fleste tilfeller.