Fast Casual Multicast
Special technical rept.
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
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.
- Computer Programming and Software