The many faces of publish/subscribe

PT Eugster, PA Felber, R Guerraoui… - ACM computing surveys …, 2003 - dl.acm.org
Well adapted to the loosely coupled nature of distributed interaction in large-scale
applications, the publish/subscribe communication paradigm has recently received …

Optimistic replication

Y Saito, M Shapiro - ACM Computing Surveys (CSUR), 2005 - dl.acm.org
Data replication is a key technology in distributed systems that enables higher availability
and performance. This article surveys optimistic replication algorithms. They allow replica …

A random linear network coding approach to multicast

T Ho, M Médard, R Koetter, DR Karger… - … on information theory, 2006 - ieeexplore.ieee.org
We present a distributed random linear network coding approach for transmission and
compression of information in general multisource multicast networks. Network nodes …

Gossip-based computation of aggregate information

D Kempe, A Dobra, J Gehrke - 44th Annual IEEE Symposium …, 2003 - ieeexplore.ieee.org
Over the last decade, we have seen a revolution in connectivity between computers, and a
resulting paradigm shift from centralized to highly distributed systems. With massive scale …

[HTML][HTML] Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks

P Levis, N Patel, D Culler, S Shenker - Proc. of the 1st USENIX/ACM …, 2004 - usenix.org
We present Trickle, an algorithm for propagating and maintaining code updates in wireless
sensor networks. Borrowing techniques from the epidemic/gossip, scalable multicast, and …

SCRIBE: A large-scale and decentralized application-level multicast infrastructure

M Castro, P Druschel, AM Kermarrec… - IEEE Journal on …, 2002 - ieeexplore.ieee.org
This paper presents Scribe, a scalable application-level multicast infrastructure. Scribe
supports large numbers of groups, with a potentially large number of members per group …

Splitstream: High-bandwidth multicast in cooperative environments

M Castro, P Druschel, AM Kermarrec, A Nandi… - ACM SIGOPS operating …, 2003 - dl.acm.org
In tree-based multicast systems, a relatively small number of interior nodes carry the load of
forwarding multicast messages. This works well when the interior nodes are highly …

Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining

R Van Renesse, KP Birman, W Vogels - ACM transactions on computer …, 2003 - dl.acm.org
Scalable management and self-organizational capabilities are emerging as central
requirements for a generation of large-scale, highly dynamic, distributed applications. We …

Gossip-based ad hoc routing

ZJ Haas, JY Halpern, L Li - IEEE/ACM Transactions on …, 2006 - ieeexplore.ieee.org
Many ad hoc routing protocols are based on some variant of flooding. Despite various
optimizations of flooding, many routing messages are propagated unnecessarily. We …

Gossip-based peer sampling

M Jelasity, S Voulgaris, R Guerraoui… - ACM Transactions on …, 2007 - dl.acm.org
Gossip-based communication protocols are appealing in large-scale distributed applications
such as information dissemination, aggregation, and overlay topology management. This …