The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1996 vol.7)
pp: 1026-1034
ABSTRACT
<p><b>Abstract</b>—Management of replicated data has received considerable attention in the last few years. Several replica control schemes have been proposed which work in the presence of both node and communication link failures. However, this resiliency to failure inflicts a performance penalty in terms of the communication overhead incurred. Though the issue of performance of these schemes from the standpoint of availability of the system has been well addressed, the issue of message overhead has been limited to the analysis of worst case and best case message bounds. In this paper we derive expressions for computing the <it>average message overhead</it> of several well known replica control protocols and provide a comparative study of the different protocols with respect to both average message overhead and system availabilities.</p>
INDEX TERMS
Replica control, quorum consensus, replicated databases, message overhead, availability, update synchronization.
CITATION
Debanjan Saha, Sampath Rangarajan, Satish K. Tripathi, "An Analysis of the Average Message Overhead in Replica Control Protocols", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 10, pp. 1026-1034, October 1996, doi:10.1109/71.539734
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool