Efficient Searching and Retrieval of Documents in PROSA
V. Nicosia, G. Mangioni, V. Carchiolo, M. Malgeri

TL;DR
This paper evaluates the efficiency of resource discovery in PROSA, a social network-inspired P2P system, demonstrating its ability to effectively locate rare documents through local routing and small-world network properties.
Contribution
It introduces an analysis of PROSA's resource discovery efficiency, highlighting its local routing strategy and small-world structure that improve search performance in distributed environments.
Findings
PROSA effectively finds rare documents using local routing.
Small-world structure enhances search efficiency.
PROSA outperforms traditional P2P search methods.
Abstract
Retrieving resources in a distributed environment is more difficult than finding data in centralised databases. In the last decade P2P system arise as new and effective distributed architectures for resource sharing, but searching in such environments could be difficult and time-consuming. In this paper we discuss efficiency of resource discovery in PROSA, a self-organising P2P system heavily inspired by social networks. All routing choices in PROSA are made locally, looking only at the relevance of the next peer to each query. We show that PROSA is able to effectively answer queries for rare documents, forwarding them through the most convenient path to nodes that much probably share matching resources. This result is heavily related to the small-world structure that naturally emerges in PROSA.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies · Caching and Content Delivery · Distributed systems and fault tolerance
