A simple reliable globally-ordered broadcast service

  • Authors:
  • Dan Oestreicher

  • Affiliations:
  • -

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

A practical basis for implementing fault tolerant applications is described. At the application programming level a set of group communication and transaction handling primitives is provided. A fault tolerant globally--ordered broadcast service provides the basis for those primitives.The design is based on Kaashoek & Tanenbaum's reliable broadcast [4], [5], but modified, and implemented on a standard Unix system using the industry--standard TCP/IP protocol family.The implementation of the broadcast service is simple, and could be implemented at a low level to provide a new type of reliable LAN, or it can be implemented by using spare cycles on server machines which are also performing other tasks. The implementation of the group primitives using the broadcast service is not so simple, and is indicated, but not described in detail.Code size and performance figures are given for an implementation of the system.