Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/45989
Title: NOTES ON ATOMIC BROADCAST
Authors: Higham, Lisa
Warpechowska-Gruca, Jolanta
Keywords: Computer Science
Issue Date: 1-Apr-1995
Abstract: Atomic broadcast [1] is a powerful communication primitive, which is applied in a natural way in sequentially consistent implementations of various data structures (see [1]). Unfortunately the atomic broadcast algorithm as given in [1] is incorrect. Here some ways of correcting it are analyzed under assumptions of blocking versus nonblocking communication. Two atomic broadcast algorithms are proposed: one correct if it is used in a blocking manner, the other correct unconditionally. The latter algorithm, when used in the sequentially consistent implementations of data structures proposed in [1], has the same time complexity and a reduced message complexity compared to that claimed in the original application.
URI: http://hdl.handle.net/1880/45989
Appears in Collections:Higham, Lisa

Files in This Item:
File Description SizeFormat 
1995-562-14.pdf157.46 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.