Published Articles >> Table of Contents >> Abstract

Fourth International Conference on Peer-to-Peer Computing (P2P'04)   pp. 227-234
Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
Keno Albrecht, Swiss Federal Institute of Technology
Ruedi Arnold, Swiss Federal Institute of Technology
Michael Gahwiler, Swiss Federal Institute of Technology
Roger Wattenhofer, Swiss Federal Institute of Technology

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PTP.2004.1334951
Send link to a friend

Abstract
In this paper, we introduce the Distributed Approximative System Information Service (DASIS) as a useful scheme to aggregate approximative information on the state of a peer-to-peer system. We present how this service can be integrated into existing peer-to-peer systems, such as Kademlia and Chord. As a sample application, we show how DASIS can be employed for establishing an effective deterministic join algorithm. Through simulation, we demonstrate that the insertion of peers using DASIS information results in a well-balanced system. Moreover, our join algorithm gracefully resolves load imbalances in the system due to unfortunate biased leaves of peers.
Back to Top Additional Information
Citation:  Keno Albrecht, Ruedi Arnold, Michael Gahwiler, Roger Wattenhofer, "Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave," p2p, pp. 227-234,  Fourth International Conference on Peer-to-Peer Computing (P2P'04),  2004