Redundancy Schemes for High Availability in DHTs

High availability in peer-to-peer DHTs requires data redundancy.This paper takes user download behavior into account to evaluate redundancy schemes in data storage and share systems.Furthermore,it proposes a hybrid redundancy scheme of replication and erasure coding.Experimental results show that replication scheme saves more bandwidth than erasure coding scheme,although it requires more storage space,when average node availability is higher than 47%.The hybrid scheme saves more maintenance bandwidth with acceptable redundancy factor.