Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the international workshop on Workshop on multimedia information retrieval
HRS: A Hybrid Replication Strategy for Exhaustive P2P Search
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Maintaining replicas in unstructured P2P systems
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
ROAR: increasing the flexibility and performance of distributed search
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Scaling all-pairs overlay routing
Proceedings of the 5th international conference on Emerging networking experiments and technologies
A mobile agent-based statistic execution model for grid computing
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
SplitQuest: controlled and exhaustive search in peer-to-peer networks
IPTPS'10 Proceedings of the 9th international conference on Peer-to-peer systems
Proactive replication and search for rare objects in unstructured peer-to-peer networks
WAIM'10 Proceedings of the 11th international conference on Web-age information management
A probabilistic mechanism for agent discovery and pairing using domain-specific data
COIN@AAMAS'10 Proceedings of the 6th international conference on Coordination, organizations, institutions, and norms in agent systems
On the feasibility of unstructured peer-to-peer information retrieval
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Proactive replication for rare objects in unstructured peer-to-peer networks
Journal of Network and Computer Applications
RS2D: fast adaptive search for semantic web services in unstructured P2P networks
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
iTrust: trustworthy information publication, search and retrieval
ICDCN'12 Proceedings of the 13th international conference on Distributed Computing and Networking
Enhancing Routing Robustness of Unstructured Peer-to-Peer Networks Using Mobile Agents
Journal of Network and Systems Management
Audio-on-demand over wireless sensor networks
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
A mobile agent-based routing model for grid computing
The Journal of Supercomputing
Gossiping for resource discovering: An analysis based on complex network theory
Future Generation Computer Systems
| Hi-index | 0.00 |
Search is a fundamental service in peer-to-peer (P2P) networks. However, despite numerous research efforts,efficient algorithms for guaranteed location of shared content in unstructured P2P networks are yet to be devised. In this paper, we present a simple but highly effective protocol for object location that gives probabilistic guarantees of finding even rare objects independently of the network topology. The protocol relies on randomized techniques for replication of objects (or their references) and for query propagation. We prove analytically, and demonstrate experimentally, that our scheme provides high probabilistic guarantees of success, while incurring minimal overhead. We quantify the performance of our scheme in terms of network messages, probability of success, and response time. We also evaluate the robustness of our protocol in the presence of node failures (departures). Using simulation, we show that our scheme performs no worse than the best known access-frequency based protocols, without compromising access to rare objects.