Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
Location Awareness in Unstructured Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
Understanding churn in peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
ACM Transactions on Computer Systems (TOCS)
DCMP: A Distributed Cycle Minimization Protocol for Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
HPC5: An Efficient Topology Generation Mechanism for Gnutella Networks
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
On unbiased sampling for unstructured peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
A survey and comparison of peer-to-peer overlay network schemes
IEEE Communications Surveys & Tutorials
Cost-effective broadcast for fully decentralized peer-to-peer networks
Computer Communications
Performance Analysis and Improvement Content Discovery Protocols Over Vehicular Networks
Wireless Personal Communications: An International Journal
Modeling and optimizing Random Walk content discovery protocol over mobile ad-hoc networks
Performance Evaluation
Hi-index | 0.00 |
In this paper, we propose a completely distributed topology generation mechanism named HPC5 for Gnutella network. A Gnutella topology will be efficient and scalable if it generates less number of redundant queries. This can be achieved if it consists of a fewer number of short length cycles. Based on this principle, our protocol directs each peer to select neighbors in such a way that any cyclic path present in the overlay network will not generate any redundant query. We show that our approach can be deployed into the existing Gnutella network without disturbing any of its parameters. We also show that the probability of inconsistencies arising during topology generation, using our mechanism, which may lead to the formation of a small number of short length cycles is very low. However, we have also proposed an inconsistency handling protocol that detects such short length cycles and effectively removes them. We implemented a Gnutella prototype to compare and validate the efficiency of our protocol over existing Gnutella. Simulation results indicate that our mechanism outperforms existing Gnutella in terms of network coverage (the number of unique peers explored during query propagation in limited flooding) and message complexity. Structural analysis indicates that the proposed enhancement conserves the robustness of existing Gnutella network. Finally, we draw comparisons of the proposed protocol with a state-of-the-art topology optimization protocol named Distributed Cycle Minimization Protocol (DCMP); the simulation results indicate that HPC5 outperforms DCMP in terms of message overhead and network coverage.