LH*RSP2P: a scalable distributed data structure for P2P environment
Litwin, Witold; Yakouben, Hanafi; Schwarz, Thomas (2008), LH*RSP2P: a scalable distributed data structure for P2P environment, in Benslimane, Djamal; Ouksel, Aris, NOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems, ACM : New York, p. 6. http://dx.doi.org/10.1145/1416729.1416731
TypeCommunication / Conférence
Conference title8th international conference on New technologies in distributed systems NOTERE '08
Book titleNOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems
Book authorBenslimane, Djamal; Ouksel, Aris
MetadataShow full item record
Abstract (EN)LH*RSP2P is a Scalable Distributed Data Structure (SDDS) designed for P2P applications. It stores and processes data on SDDS peer nodes. Each node is both an SDDS client and, actually or potentially, an SDDS server with application or parity data. The scheme improves on LH*RS. The basic difference is that now key-based queries require at most one forwarding message, instead of possibly two for LH*RS. This property makes LH*RSP2P the fastest P2P or SDDS addressing scheme. The scan operation now also takes at most two rounds. LH*RSP2P parity management reuses the LH*RS Reed Salomon erasure correction scheme to deal efficiently with churn. The file supports unavailability or withdrawal of up to any k ≥ 1 peers, where k is a parameter that can scale dynamically. We discuss the LH*RSP2P design, implementation issues and variants, as well as related work.
Subjects / KeywordsScalable Distributed Data Structure (SDDS); P2P system; Linear Hashing algorithm (LH)
Showing items related by title and author.