Title :
Peer-to-Peer in Metric Space and Semantic Space
Author :
Zhuge, Hai ; Li, Xiang
Author_Institution :
Key Lab. of Intelligent Inf. Process., Chinese Acad. of Sci., Beijing
fDate :
6/1/2007 12:00:00 AM
Abstract :
This paper first proposes three improved gossip mechanisms by mapping links into metric space and dynamically adapting the number of selected neighbors to disseminate messages. Experiments and comparisons show that these mechanisms can improve the performance of gossip in peer-to-peer (P2P) networks. This is the effect of mapping a network into a metric space that differentiates nodes and links according to linking characteristics and controlling local information flow with knowing such differences. A further study about query routing on P2P semantic link network shows that mapping a network into a semantic space can also improve the performance. An intrinsic rule is found by experimental comparisons and analysis: the performance of a P2P network can be improved by designing an appropriate mapping from the network into metric space or semantic space. A general framework for networking with metric space and semantic space is suggested
Keywords :
peer-to-peer computing; semantic networks; P2P semantic link network; gossip mechanism; message dissemination; metric space; peer-to-peer network; query routing; semantic space; Costs; Degradation; Extraterrestrial measurements; Joining processes; Network topology; Peer to peer computing; Performance analysis; Query processing; Robustness; Scalability; Gossip; metric space; peer-to-peer; rank; semantic link network.; semantics;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2007.190614