Redundancy removal in multicast protocols

Steven McKellar, Robert Davis

Research output: Contribution to journalArticlepeer-review


A well-known protocol that implements the causal order with group multicast is CBCAST. CBCAST derives from ISIS, a message passing system developed using NON-FIFO channels, which had important implications for distributed computing. Potential redundancy in CBCSAT's implementation of the delay queue is presented. This introduces redundant message buffering not strictly required to ensure the correctness of the causal order. A simple technique to remove this redundancy that would be of use in improving overall system performance is also presented.

Original languageEnglish
Pages (from-to)169-173
Number of pages5
JournalInformation Processing Letters
Issue number5
Publication statusPublished - 31 Mar 2000


Dive into the research topics of 'Redundancy removal in multicast protocols'. Together they form a unique fingerprint.

Cite this