Accession Number:

ADA220910

Title:

Fast Casual Multicast

Descriptive Note:

Special technical rept.

Corporate Author:

CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE

Report Date:

1990-04-10

Pagination or Media Count:

34.0

Abstract:

A new protocol is presented that efficiently implements a reliable, causally ordered multicast primitive and is easily extended into a totally ordered one. Intended for use in the Isis toolkit, it offers a way to bypass the most costly aspects of Isis while benefiting from virtual synchrony. The facility scales with bounded overhead. Measured speedups of more than an order of magnitude were obtained when the protocol was implemented within Isis. One conclusion is that systems such as Isis can achieve performance competitive with the best existing multicast facilities - a finding contradicting the widespread concern that fault-tolerance may be unacceptably costly. Keywords Distributed computing, Fault-tolerance, Process groups, Reliable multicast, ABCAST, CBCAST, Isis, Computer programming, System engineering.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE