Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2007-02-22
Computer Science
Distributed, Parallel, and Cluster Computing
12 pages, 3 figures
Scientific paper
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.
Carchiolo Vincenza
Malgeri Michele
Mangioni Giuseppe
Nicosia Vincenzo
No associations
LandOfFree
Efficient Searching and Retrieval of Documents in PROSA does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficient Searching and Retrieval of Documents in PROSA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Searching and Retrieval of Documents in PROSA will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-101985