Hybrid dissemination: Adding determinism to probabilistic multicasting in large-scale P2P systems

Spyros Voulgaris*, Maarten van Steen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Citations (Scopus)

Abstract

Epidemic protocols have demonstrated remarkable scalability and robustness in disseminating information on internet-scale, dynamic P2P systems. However, popular instances of such protocols suffer from a number of significant drawbacks, such as increased message overhead in push-based systems, or low dissemination speed in pull-based ones. In this paper we study push-based epidemic dissemination algorithms, in terms of hit ratio, communication overhead, dissemination speed, and resilience to failures and node churn. We devise a hybrid push-based dissemination algorithm, combining probabilistic with deterministic properties, which limits message overhead to an order of magnitude lower than that of the purely probabilistic dissemination model, while retaining strong probabilistic guarantees for complete dissemination of messages. Our extensive experimentation shows that our proposed algorithm outperforms that model both in static and dynamic network scenarios, as well as in the face of large-scale catastrophic failures. Moreover, the proposed algorithm distributes the dissemination load uniformly on all participating nodes.

Original languageEnglish
Title of host publicationMiddleware 2007
Subtitle of host publicationACM/IFIP/USENIX 8th International Middleware Conference, Newport Beach, CA, USA, November 26-30, 2007. Proceedings
EditorsRenato Cerqueira, Roy H. Campbell
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages389-409
Number of pages21
ISBN (Electronic)978-3-540-76778-7
ISBN (Print)978-3-540-76777-0
DOIs
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event8th ACM/IFIP/USENIX International Middleware Conference 2007 - Newport Beach, United States
Duration: 26 Nov 200730 Nov 2007
Conference number: 8

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume4834
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th ACM/IFIP/USENIX International Middleware Conference 2007
Abbreviated titleMiddleware 2007
CountryUnited States
CityNewport Beach
Period26/11/0730/11/07

Keywords

  • Epidemic/gossip protocols
  • Information dissemination
  • Peer-to-peer

Fingerprint Dive into the research topics of 'Hybrid dissemination: Adding determinism to probabilistic multicasting in large-scale P2P systems'. Together they form a unique fingerprint.

Cite this