GosSkip, an efficient, fault-tolerant and self organizing overlay using gossip-based construction and skip-lists principles

Proceedings - 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006

Volumn , Issue , 2006, Pages 12-19

  Guerraoui, Rachid ^a   Handurukande, Sidath B ^a   Huguenin, Kévin ^b   Kermarrec, Anne Marie ^c   Le Fessant, Fabrice ^d   Rivière, Étienne ^e  

^a EPFL   (Switzerland)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c CAMPUS DE BEAULIEU   (France)

^d INRIA   (France)

^e UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Data structures; Gossip based protocols; Self organization; Skiplist

Indexed keywords

DYNAMICS; SEMANTICS;

BEHAVIOR OF THE PROTOCOLS; DATA ATTRIBUTES; DYNAMIC ENVIRONMENTS; DYNAMIC SCENARIOS; FAULT-TOLERANT; MULTIPLE DATA; PHYSICAL NODES; ROUTING COSTS;

DIGITAL STORAGE;

EID: 71749107516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2006.19     Document Type: Conference Paper

References (21)

1. The grid'5000 project. HTTP://WWW.GRID5000.ORG.
2. L. Arge, D. Eppstein, and M. T. Goodrich. Skip-webs: efficient distributed data structures for multi-dimensional data sets. In PODC'05: Proceedings of the twenty-fourth annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, pages 69-76, New York, NY, USA, 2005. ACM Press.
3. J. Aspnes and G. Shah. Skip graphs. In Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 384-393, Jan. 2003.
4. S. Berchtold, C. Bohm, and H.-P. Kriegel. The pyramidtechnique: Towards breaking the curse of dimensionality. In Proc. of SIGMOD, 1998.
5. A. Bharambe, M. Agrawal, and S. Seshan. Mercury:supporting scalable multi-attribute range queries. In ACM SIGCOMM'04, Portland, Oregon, USA, Aug 2004.
6. K. Birman, M. Hayden, O.Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM TOCS, 17, 1999.
7. F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen. Planetp: Using gossiping to build content addressable peer-to-peer information sharing communities. In HPDC, pages 236-249, 2003.
8. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proc. of ACM PODC, 1987.
9. F. L. Fessant. Mldonkey, a multi-network file-sharing client. http://www.mldonkey.net/, 2002.
10. R. Guerraoui, S. B. Handurukande, and A.-M. Kermarrec. Gosskip: a gossip-based structured overlay network for efficient content-based filtering. Technical Report LPD-REPORT-2004-005 200495, EPFL, Switzerland, 2004.
11. N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer,, and A. Wolman. Skipnet: A scalable overlay network with practical locality properties. In Proc. of USITS, 2003.
12. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations. In Middleware, pages 79-98, Toronto, Canada, 2004.
13. B. C. Ooi, K.-L. Tan, C. Yu, and S. Bressan. Indexing the edges a simple and yet efficient approach to high-dimensional indexing. In Proc. of PODS, 2000.
14. W. Pugh. Skip lists: A probabilistic alternative to balanced trees. CACM, June 1990.
15. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM, 2001.
16. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware, 2001.
17. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of SIGCOMM, 2001.
18. S. Voulgaris, E. Rivière, A.-M. Kermarrec, and M. van Steen. Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. In IPTPS'06: the fifth International Workshop on Peer-to-Peer Systems, Santa Barbara, USA, FEB 2006.
19. S. Voulgaris and M. van Steen. An epidemic protocol for managing routing tables in very large peer-to-peer networks. In Proc. IFIP/IEEE DSOM, 2003.
20. S. Voulgaris and M. van Steen. Epidemic-style Management of Semantic Overlays for Content-Based Searching. In EuroPar, Lisboa, Portugal, Sept. 2005.
21. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE JSAC, 22, 2004.