How Community-Based Peer-to-Peer Social Networks Can Affect Query Routing?

Abstract

Search performance is still a challenge in peer-to-peer (P2P) systems. The structure of the underlying models has a direct effect on the performance of the search algorithms. In unstructured system like Gnutella, query flooding algorithm suffers from poor scalability and considerable network overhead. In structured systems, algorithms like CAN and CHORD provide better performance, but they need more administrative tasks and have limited functionality in search. Although query flooding suffers from several weaknesses, it is easy to implement and can produce reasonable results when it is run on a proper model. In a proposed model based on social network the effect of model over query flooding is investigated. A simulation of the model shows that if a query is routed to proper nodes it produces less network traffic and better performance than unstructured model.

DOI: 10.1109/NCM.2008.158

5 Figures and Tables

Cite this paper

@article{Modarresi2008HowCP, title={How Community-Based Peer-to-Peer Social Networks Can Affect Query Routing?}, author={Amir Modarresi and Ali Mamat and Hamidah Ibrahim and Norwati Mustapha}, journal={2008 Fourth International Conference on Networked Computing and Advanced Information Management}, year={2008}, volume={1}, pages={432-437} }