Join and leave in peer-to-peer systems: The DASIS approach
Keno Albrecht, Ruedi Arnold, Michael Gähwiler, Roger P. Wattenhofer · Repository for Publications and Research Data (ETH Zurich) · 2003
In this paper we introduce the distributed approximative system information service (DASIS) as a useful means to collect approximate information about a peer-to-peer system.As an example application we show how this service can be employed for establishing an effective deterministic join algorithm.Through simulation we demonstrate that insertion of peers using the service results in a wellbalanced system.Moreover, our join algorithm gracefully resolves load imbalances in the system due to unfortunate biased leaves of peers.