By Topic

A gossip-based reliable multicast for large-scale high-throughput applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qixiang Sun ; Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA ; Sturman, D.C.

Group-based reliable multicast is an important building block for distributed applications. For large systems, however, traditional approaches do not scale well due to centralized recovery mechanisms and excessive message overhead. In this paper, we present a reliable probabilistic multicast, rpbcast, that is a hybrid of the centralized and gossip-based approaches. In particular, rpbcast extends previous work by supporting high packet rates and many active senders. Rpbcast uses gossip as the primary retransmission mechanism and only contacts loggers if gossips fail. Large groups of active senders are supported using negative gossip that specifies those messages a receiver is missing instead of those messages it received. Moreover, we show that negative gossip allows pull based recovery and converges faster than push based recovery. Rpbcast also applies hashing techniques to reduce message overhead and approximate group membership for garbage collection. We describe the key features of rpbcast and present simulation results

Published in:

Dependable Systems and Networks, 2000. DSN 2000. Proceedings International Conference on

Date of Conference:

2000