Document Type
Technical Report
Publication Date
7-26-1989
Technical Report Number
PCS-TR89-142
Abstract
In this paper we analyze three protocols for maintaining the mutual consistency of replicated objects in a distributed computing environment and compare their performance with that of an oracle protocol whose performance is optimal. We examine these protocols, two dynamic protocols and the majority consensus protocol, via simulations using two measures of availability. The analysis shows that the dynamic protocols, under realistic assumptions, do not perform significantly better than the static voting scheme. Finally we demonstrate that none of these approaches perform as well as our oracle protocol which is shown to be an upper bound on availability.
Dartmouth Digital Commons Citation
Goldweber, Michael; Johnson, Donald B.; and Raab, Larry, "A Comparison of Consistency Control Protocols" (1989). Computer Science Technical Report PCS-TR89-142. https://digitalcommons.dartmouth.edu/cs_tr/37