New Replica Consistency Management Algorithm in Structured P2P Systems
LU Song-feng · Journal of Chinese Computer Systems · 2010
To ensure high data availability,structured P2P systems typicallyrely on data replication.However,nodes churn,concurrent updates and existence of malicious nodes in P2P environments bring new challenges to the consistency management of replicas.Agreement-based algorithms require all-to-all communication among nodes,which does not scale well in P2P environment.Regards to structured P2P systems,a Quorum based replica consistency management algorithm is proposed.Hybrid failure model is used to reduce the fault-tolerant cost,DHT service is used to handle churn,and data storage and metadata management are separated to enable data reliability and data availability to adjust independently.Simulation shows the proposed algorithm can obviously improve system scalability and reduce the fault-tolerant cost.