Peer-To-Peer systems are driving a major paradigm shift in the era of genuinely distributed computing. Gnutella is a good example of a Peer-To-Peer success story: a rather simple software enables Internet users to freely exchange files, such as MP3 music files. But it shows up also some of the limitations of current P2P information systems with respect to their ability to manage data efficiently. In this paper we introduce P-Grid, a scalable access structure that is specifically designed for Peer-To-Peer information systems. P-Grids are constructed and maintained by using randomized algorithms strictly based on local interactions, provide reliable data access even with unreliable peers, and scale gracefully both in storage and communication cost. © Springer-Verlag Berlin Heidelberg 2001.
CITATION STYLE
Aberer, K. (2001). P-Grid: A self-organizing access structure for P2P information systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2172 LNCS, pp. 179–194). Springer Verlag. https://doi.org/10.1007/3-540-44751-2_15
Mendeley helps you to discover research relevant for your work.