Fast Casual Multicast

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 10, 1990
Accession Number
ADA220910

Entities

People

  • Andre Schiper
  • Ken Birman
  • Pat Stephenson

Organizations

  • Cornell University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Communication Channels
  • Communication Systems
  • Computer Programming
  • Computer Science
  • Computers
  • Distributed Computing
  • Electrical Engineering
  • Failure Mode And Effect Analysis
  • Fault Tolerance
  • Hypervelocity Flow
  • Network Topology
  • Networks
  • Operating Systems
  • Packet Loss
  • Transport Protocols

Readers

  • Distributed Systems and Data Platform Development
  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Systems Analysis and Design