%0 Conference Proceedings
%T PolderCast: Fast, Robust, and Scalable Architecture for P2P Topic-Based Pub/Sub
%+ University of Oslo (UiO)
%+ VU University Medical Center [Amsterdam]
%A Setty, Vinay
%A Steen, Maarten, Van
%A Vitenberg, Roman
%A Voulgaris, Spyros
%Z Part 4: Publish/Subscribe Middleware
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th International Middleware Conference (MIDDLEWARE)
%C Montreal, QC, Canada
%Y Priya Narasimhan
%Y Peter Triantafillou
%I Springer
%3 Middleware 2012
%V LNCS-7662
%P 271-291
%8 2012-12-03
%D 2012
%R 10.1007/978-3-642-35170-9_14
%K Publish/Subscribe
%K Peer-to-Peer
%K Gossiping
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01555561/document
%2 https://inria.hal.science/hal-01555561/file/978-3-642-35170-9_14_Chapter.pdf
%L hal-01555561
%U https://inria.hal.science/hal-01555561
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-MIDDLEWARE
%~ IFIP-LNCS-7662