DocumentCode :
3304655
Title :
Dynamic Semantic Data Replication for K-Random Search in Peer-to-Peer Networks
Author :
Cao, Xiaoqi ; Klusch, Matthias
Author_Institution :
Comput. Sci. Dept., Saarland Univ., Saarbrucken, Germany
fYear :
2012
fDate :
23-25 Aug. 2012
Firstpage :
20
Lastpage :
27
Abstract :
We present a dynamic semantic data replication scheme called DSDR for classic k-random search in unstructured peer-to-peer (P2P) networks. During its k-random search each peer periodically updates its local view on the semantic overlay of the network based on observed queries (demand) and received information about provided items (supply), in particular their semantics. Peers dynamically form potentially overlapping groups for semantically equivalent or similar items they are actually demanding. Besides, each peer predicts the number of needed item replicas in the future based on its local observations in the past. The decision of which item to best replicate to which member is made within each demander group based on the maximal expected utility, traffic costs, and plausibility of such replication. Our experimental evaluation evidences that k-random search with DSDR-based replication can significantly outperform its combination with a near-optimal but non-semantic replication strategy, as well as a peer expertise-based semantic P2P search without replication.
Keywords :
data handling; peer-to-peer computing; query processing; DSDR-based replication; P2P networks; dynamic semantic data replication scheme; item replicas; k-random search; maximal expected utility; network semantic overlay; nonsemantic replication strategy; observed queries; peer expertise-based semantic P2P search; peer-to-peer networks; provided items; replication plausibility; traffic costs; Complexity theory; Ontologies; Peer to peer computing; Resource description framework; Semantics; Waste materials; data replication; semantic overlay; unstructured P2P networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Computing and Applications (NCA), 2012 11th IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2214-0
Type :
conf
DOI :
10.1109/NCA.2012.18
Filename :
6299122
Link To Document :
بازگشت