Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Location Awareness in Unstructured Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks
Performance Evaluation - Performance 2005
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Probabilistic flooding for efficient information dissemination in random graph topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
An efficient resource discovery framework for pure unstructured peer-to-peer systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
This paper proposes the development and application of random graphs-based performance evaluation techniques to understand design trade-offs for hierarchical unstructured peer-to-peer networks. In particular, the connections between lower and higher level peers (that are known as leaves and ultra-peers in the Gnutella jargon) are modeled as a bipartite random graph while the overlay network used by ultra-peers to forward queries is modeled as a generalized random graph. Both the random graph models consider peers of either level as partitioned into classes; this feature is included in the model description to consider the mismatch between the logical topology of the application and the physical deployment of peers throughout the Internet. To assign realistic values to the input model parameters and to validate the model predictions we obtained snapshots of the Gnutella application topology at both levels and conducted simulation experiments on these snapshots. The paper highlights a few exploitations of the modeling technique with a particular focus on the evaluation of the impact of locality awareness on user and network performance measures.