Please use this identifier to cite or link to this item:
|Title:||NOTES ON ATOMIC BROADCAST|
|Abstract:||Atomic broadcast  is a powerful communication primitive, which is applied in a natural way in sequentially consistent implementations of various data structures (see ). Unfortunately the atomic broadcast algorithm as given in  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 , has the same time complexity and a reduced message complexity compared to that claimed in the original application.|
|Appears in Collections:||Higham, Lisa|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.