Show simple item record

dc.contributor.authorLitwin, Witold
dc.contributor.authorYakouben, Hanafi
dc.contributor.authorSchwarz, Thomas
dc.date.accessioned2014-04-29T14:13:27Z
dc.date.available2014-04-29T14:13:27Z
dc.date.issued2008
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/13174
dc.language.isoenen
dc.subjectScalable Distributed Data Structure (SDDS)en
dc.subjectP2P systemen
dc.subjectLinear Hashing algorithm (LH)en
dc.subject.ddc004en
dc.titleLH*RSP2P: a scalable distributed data structure for P2P environmenten
dc.typeCommunication / Conférence
dc.description.abstractenLH*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.en
dc.identifier.citationpages6en
dc.relation.ispartoftitleNOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systemsen
dc.relation.ispartofeditorBenslimane, Djamal
dc.relation.ispartofeditorOuksel, Aris
dc.relation.ispartofpublnameACMen
dc.relation.ispartofpublcityNew Yorken
dc.relation.ispartofdate2008
dc.subject.ddclabelInformatique généraleen
dc.relation.ispartofisbn978-1-59593-937-1en
dc.relation.conftitle8th international conference on New technologies in distributed systems NOTERE '08en
dc.relation.confdate2008-07
dc.relation.confcityLyonen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doihttp://dx.doi.org/10.1145/1416729.1416731en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record