DocumentCode :
1974702
Title :
GenRe: A General Replication Scheme over an Abstraction of DHTs
Author :
Jingtao Li ; Jie Zhang ; Zhen Cao ; Wengang Pei
Author_Institution :
Fudan Univ., Shanghai, China
fYear :
2013
fDate :
22-26 July 2013
Firstpage :
43
Lastpage :
52
Abstract :
In P2P (peer-to-peer) systems, file replication technology is widely used to reduce hot spots and achieve high availability. One approach is to create replicas on the content-provider side. However, this type of methods rely its implementation heavily on the low-layer DHTs, they also generate a heavy query load on the master replica nodes. Furthermore, some of them do not perform well when dealing with churn due to a high updating overhead. This paper proposes a General Replication (GenRe) scheme for structured P2P systems. GenRe is built on the abstraction of DHTs and consequently can be applied to any implementations of DHTs. GenRe chooses replica nodes by performing several bitwise exclusive operations and all replica nodes can directly reply to queries, achieving load-balancing in both data placing and data queries. For any given data object, all the replicas are updated through a virtual binary tree, achieving a high efficiency and scalability. Moreover, GenRe has low overhead when dealing with churn since the replicas that a node stores can be moved in batches when the node joins or leaves the system. Our theoretical analysis shows the high performance of GenRe and simulation results demonstrate the efficiency and effectiveness of GenRe. The latency of updating is a logarithm function of the number of replicas. Our experiments also show a high data availability achieved under GenRe.
Keywords :
file organisation; peer-to-peer computing; resource allocation; DHT abstraction; GenRe scheme; P2P systems; bitwise exclusive operations; content-provider side; data placing; data queries; distributed hash tables; file replication technology; general replication scheme; load balancing; logarithm function; low-layer DHT; peer-to-peer systems; replica nodes; virtual binary tree; Availability; Binary trees; Distributed databases; Internet; Peer-to-peer computing; Search problems; Distributed Hash Table; Peer-to-peer; Replica Management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Software and Applications Conference (COMPSAC), 2013 IEEE 37th Annual
Conference_Location :
Kyoto
Type :
conf
DOI :
10.1109/COMPSAC.2013.10
Filename :
6649797
Link To Document :
بازگشت