Easy to deploy, robust, and highly resilient to failures, epidemic algorithms are a potentially
effective mechanism for propagating information in large peer-to-peer systems deployed on …

Gossip-based broadcast algorithms, a family of probabilistic broadcast algorithms, trade
reliability guarantees against" scalability" properties. Scalability in this context has usually …

In modern computing a program is usually distributed among several processes. The
fundamental challenge when developing reliable distributed programs is to support the …

A network-wide broadcast service is often used for information dissemination in sensor
networks. Sensor networks are typically energy-constrained and prone to failures. In view of …

In content-based publish/subscribe systems, messages target a dynamic group of
participants whose expressed interests match the contents of the messages. In this …

Efficient reconciliation and flow control for anti-entropy protocols Page 1 Efficient Reconciliation
and Flow Control for Anti-Entropy Protocols Robbert van Renesse ∗ Dan Dumitriu † Valient …

The theory of regular transformations of finite strings is quite mature with appealing
properties. This class can be equivalently defined using both logic (Monadic second-order …

In this paper, we explore a new form of dissemination called Flash Dissemination that
involves dissemination of fixed, rich information to a large number of recipients in as short a …

Epidemic, or probabilistic, multicast protocols have emerged as a variable mechanism to
circumvent the scalability problems of reliable multicast protocols. However, most existing …

Gossip-based communication protocols are often touted as being robust. Not surprisingly,
such a claim relies on assumptions under which gossip protocols are supposed to operate …