000088436 001__ 88436
000088436 005__ 20190812204947.0
000088436 02470 $$2ISI$$a000240797400002
000088436 037__ $$aCONF
000088436 245__ $$aGosSkip, an Efficient, Fault-Tolerant and Self Organizing Overlay Using Gossip-based Construction and Skip-Lists principles
000088436 269__ $$a2006
000088436 260__ $$c2006
000088436 336__ $$aConference Papers
000088436 520__ $$aThis paper presents GosSkip, a self organizing and fully distributed overlay that provides a scalable support to data storage and retrieval in dynamic environments. The structure of GosSkip, while initially possibly chaotic, eventually matches a perfect set of Skip-list-like structures, where no hash is used on data attributes, thus preserving semantic locality and permitting range queries. The use of epidemic-based protocols is the key to scalability, fairness and good behavior of the protocol under churn, while preserving the simplicity of the approach and maintaining O(log(N)) state per peer and O(log(N)) routing costs. In addition, we propose a simple and efficient mechanism to exploit the presence of multiple data items on a single physical node. GosSkip’s behavior in both a static and a dynamic scenario is further conveyed by experiments with an actual implementation and real traces of a peer to peer workload.
000088436 700__ $$0240335$$g105326$$aGuerraoui, R.
000088436 700__ $$0241769$$g126983$$aHandurukande, S.
000088436 700__ $$aHuguenin, K.
000088436 700__ $$aKermarrec, A.-M.
000088436 700__ $$aLe Fessant, F.
000088436 700__ $$aRiviere, E.
000088436 7112_ $$dSeptember 6-8, 2006$$cCambridge, UK$$aIEEE International Conference on Peer-to-Peer Computing
000088436 773__ $$t6th IEEE International Conference on Peer-to-Peer Computing
000088436 8564_ $$zn/a$$uhttps://infoscience.epfl.ch/record/88436/files/GosSkip-P2P-Conf.pdf$$s202733
000088436 909C0 $$xU10407$$pDCL$$0252114
000088436 909CO $$ooai:infoscience.tind.io:88436$$qGLOBAL_SET$$pconf$$pIC
000088436 937__ $$aLPD-CONF-2006-037
000088436 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000088436 980__ $$aCONF