Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
E. Adar and B. A. Huberman: Free riding on Gnutella Technical report, Xerox PARC, 10 Aug. 2000. 179
D. Clark. Face-to-Face with Peer-to-Peer Networking. IEEE Computer, January 2001. 179
Y. Chen, K. Aberer: Combining Pat-Trees and Signature Files for Query Evaluation in Document Databases DEXA 99, LNCS, Vol. 1677, p. 473–484, Springer, 1999. 193
D. F. Ferguson, C. Nikolaou and Y. Yemini An Economy for Managing Replicated Data in Autonomous Decentralized Systems International Symposium on Autonomous Decentralized Systems (ISADS’93), 1993. 193
T. Johnson, P. Krishna Lazy Updates for Distributed Search Structure ACM SIGMOD 93, p. 337–346, 1993. 180
B. Kröll, P. Widmayer Distributing a Search Tree Among a Growing Number of Processors. ACM SIGMOD 94, p. 265–276, 1994. 180
B. Kröll, P. Widmayer Balanced Distributed Search Trees Do Not Exist WADS 95, p 50–61, 1995. 180
W. Litwin, M. Neimat, D. A. Schneider RP*: A Family of Order Preserving Scalable Distributed Data Structures. VLDB 94, p. 342–353, 1994. 180
M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa A Wide-Area Distributed Database System VLDB Journal 5(1): 48–63, 1996. 193
R. Vingralek, Y. Breitbart, G. Weikum SNOWBALL: Scalable Storage on Networks of Workstations with Balanced Load Distributed and Parallel Databases Vol 6(2), Kluwer Academic Publishers, 1998. 180
H. Yokota, Y. Kanemasa, J. Miyazaki Fat-Btree: An Update-Conscious Parallel Directory Structure ICDE 99, p. 448–457, 1999. 180
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aberer, K. (2001). P-Grid: A Self-Organizing Access Structure for P2P Information Systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds) Cooperative Information Systems. CoopIS 2001. Lecture Notes in Computer Science, vol 2172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44751-2_15
Download citation
DOI: https://doi.org/10.1007/3-540-44751-2_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42524-3
Online ISBN: 978-3-540-44751-1
eBook Packages: Springer Book Archive