NOTES ON ATOMIC BROADCAST
dc.contributor.author | Higham, Lisa | eng |
dc.contributor.author | Warpechowska-Gruca, Jolanta | eng |
dc.date.accessioned | 2008-02-27T22:13:57Z | |
dc.date.available | 2008-02-27T22:13:57Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1995-04-01 | eng |
dc.description.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. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1995-562-14 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/30830 | |
dc.identifier.uri | http://hdl.handle.net/1880/45989 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | NOTES ON ATOMIC BROADCAST | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |
Files
License bundle
1 - 1 of 1