Title | ||
---|---|---|
A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks |
Abstract | ||
---|---|---|
This paper presents an analytical framework to study search strategies in large-scale decentralized unstructured peer-to-peer (P2P) networks. The peers comprising the P2P network and their application-level connections are modeled as generalized random graphs (GRGs) whose simple and efficient analysis is accomplished using the generating function of the graph's degree distribution. The framework we defined allows the computation of several interesting performance indexes to be used to compare different search strategies: in particular, the average number of messages sent throughout the P2P network and the probability that a query is successful are used as examples. Furthermore, assuming that the cumulative distribution function (CDF) of the time required by a peer to positively reply to a query is known, we show how to derive the CDF of the time it takes for a randomly chosen peer to obtain at least one positive reply from other peers. The approach is validated through simulation showing that the accuracy of the proposed model improves as the size of the P2P network increases making it a suitable tool for the analysis of search strategies in large-scale systems. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.peva.2005.07.023 | Perform. Eval. |
Keywords | Field | DocType |
generating functions,search strategy,degree distribution,large-scale decentralized unstructured peer-to-peer,generating function,search strategies,generalized random graphs,peer-to-peer,large-scale peer-to-peer network,analytical modeling,analytical framework,p2p network,different search strategy,simple analytical framework,generating functions.,cumulative distribution function,efficient analysis,large-scale system,performance index,random graph | Generating function,Data mining,Graph,Random graph,Peer-to-peer,Computer science,Theoretical computer science,Cumulative distribution function,Degree distribution,Computation | Journal |
Volume | Issue | ISSN |
62 | 1-4 | Performance Evaluation |
Citations | PageRank | References |
23 | 1.28 | 17 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rossano Gaeta | 1 | 418 | 40.05 |
G. Balbo | 2 | 853 | 79.17 |
S. Bruell | 3 | 23 | 1.28 |
M. Gribaudo | 4 | 209 | 15.51 |
M. Sereno | 5 | 192 | 13.63 |