Modeling and measuring scalable peer-to-peer search networks (Extended version)

Abstract

The popularity of peer-to-peer search networks grows, even as the limitations to scalability of existing systems becomes apparent. We propose a simple model for search networks, called the search/index links (SIL) model. The SIL model describes existing networks while also yielding organizations not previously studied. Using simulation results, we argue that a new organization, parallel search clusters, is superior to existing supernode networks in many cases.