An analytical evaluation method based on generalised random graphs for unstructured peer-to-peer content-sharing systems. (6th June 2011)

• Record Type: Journal Article
• Authors: Endo, Keiichi
• Is Part Of: International journal of communication networks and distributed systems. Volume 6:Number 4(2011)
• Page Start: 392
• Page End: 403
• Publication Date: 2011-06-06
• Subjects: analytical evaluation -- unstructured peer-to-peer networks -- content sharing systems -- highly clustered P2P networks -- generalised random graphs; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

This paper presents a method that can be used to analyse the performance of peer-to-peer content-sharing systems. By using this method, we can analytically calculate the number of newly visited nodes at each step of a query spreading process, which is closely related to various types of performances such as search success rate and search time. Our method is based on the analytical framework proposed by Gaeta et al. Since the existing framework is based on the assumption that the probability of encountering the same node in the query spreading process after multiple hops is negligible, it is not suitable for relatively small networks or highly clustered networks. In this paper, we propose a method to make the analytical framework applicable to those networks by considering the possibility that a node receives the same query from different nodes.