PolderCast: Fast, Robust, and Scalable Architecture for P2P Topic-Based Pub/Sub

Abstract : We propose PolderCast, a P2P topic-based Pub/Sub system that is (a) fault-tolerant and robust, (b) scalable w.r.t the number of nodes interested in a topic and number of topics that nodes are interested in, and (c) fast in terms of dissemination latency while (d) attaining a low communication overhead. This combination of properties is provided by an implementation that blends deterministic propagation over maintained rings with probabilistic dissemination following a limited number of random shortcuts. The rings are constructed and maintained using gossiping techniques. The random shortcuts are provided by two distinct peer-sampling services: Cyclon generates purely random links while Vicinity produces interest-induced random links.We analyze PolderCast and survey it in the context of existing approaches. We evaluate PolderCast experimentally using real-world workloads from Twitter and Facebook traces. We use widely renowned Scribe [5] as a baseline in a number of experiments. Robustness with respect to node churn is evaluated through traces from the Skype super-peer network. We show that the experimental results corroborate all of the above properties in settings of up to 10K nodes, 10K topics, and 5K topics per-node.
Type de document :
Communication dans un congrès
Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.271-291, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_14〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01555561
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 11:33:09
Dernière modification le : mardi 4 juillet 2017 - 11:34:12
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 23:55:12

Fichier

978-3-642-35170-9_14_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Vinay Setty, Maarten Steen, Roman Vitenberg, Spyros Voulgaris. PolderCast: Fast, Robust, and Scalable Architecture for P2P Topic-Based Pub/Sub. Priya Narasimhan; Peter Triantafillou. 13th International Middleware Conference (MIDDLEWARE), Dec 2012, Montreal, QC, Canada. Springer, Lecture Notes in Computer Science, LNCS-7662, pp.271-291, 2012, Middleware 2012. 〈10.1007/978-3-642-35170-9_14〉. 〈hal-01555561〉

Partager

Métriques

Consultations de la notice

29

Téléchargements de fichiers

48