A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
A local search mechanism for peer-to-peer networks
Proceedings of the eleventh international conference on Information and knowledge management
Probabilistic scalable P2P resource location services
ACM SIGMETRICS Performance Evaluation Review
Chord: a scalable peer-to-peer lookup protocol for internet applications
IEEE/ACM Transactions on Networking (TON)
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
An efficient distributed algorithm for constructing small dominating sets
Distributed Computing - Special issue: Selected papers from PODC '01
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Constant-time distributed dominating set approximation
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Adaptive Probabilistic Search for Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Exploiting Dynamic Querying like Flooding Techniques in Unstructured Peer-to-Peer Networks
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Controlled flooding search in a large network
IEEE/ACM Transactions on Networking (TON)
Efficient file search in non-DHT P2P networks
Computer Communications
The Convergence-Guaranteed Random Walk and Its Applications in Peer-to-Peer Networks
IEEE Transactions on Computers
LightFlood: Minimizing Redundant Messages and Maximizing Scope of Peer-to-Peer Search
IEEE Transactions on Parallel and Distributed Systems
Difficulty-Aware Hybrid Search in Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
Tapestry: a resilient global-scale overlay for service deployment
IEEE Journal on Selected Areas in Communications
GPM: A generic and scalable P2P model that optimizes tree depth for multicast communications
International Journal of Communication Systems
Hi-index | 0.00 |
Peer-to-Peer (P2P) networks have been developed for resource sharing for years. In a P2P network, the first and foremost challenge is resource searching to find out target objects (i.e., data, file, etc.) scattered in the P2P network. The searching efficiency highly depends on the popularity of the target object. However, the popularity is too variable to be estimated since a P2P network is dynamic. A good searching scheme in such a variable environment with a better trade-off among long searching time, a large amount of duplicated query messages and a low successful search hit rate is hard to be determined. Many efficient methods have been proposed to resolve this issue. Most of them may only be beneficial for searching a popular object. In this paper, we propose a Cloning Random Walker assisted by Dominating Set (CloneRW+DS) method to adaptively locate the target object no matter the target object is popular or unpopular in a P2P network. Our theoretical analysis shows that our proposed method consumes a moderate amount of query messages between the message amount in the Random Walker method and the one in the flooding method. Additionally, our simulation results also depict that our proposed scheme can perform a better trade-off among the search delay, message overhead per hit and success rate while conducting resource searching in a P2P network.