Comparing Hybrid Peer-to-Peer Systems
Peer-to-peer systems like Napster and Gnutella have recently become popular for sharing information. In this paper, the authors study the relevant issues and tradeoffs in designing a scalable P2P system. The authors focus on a subset of P2P systems, known as "Hybrid" P2P, where some functionality is still centralized. (In Napster, for example, indexing is centralized, and file exchange is distributed.) The authors model a file-sharing application, developing a probabilistic model to describe query behavior and expected query result sizes.