Hypercube quorum consensus for mutual exclusion and replicated data management

AbstractData can be replicated in a database system in order to improve availability and performance. In this paper, we impose a hypercube structure on the copies of data items. A protocol is then developed using the information of the logical structure to manage replicated data with high availability and at the same time minimize the communication cost incurred for some networks. The algorithm for this protocol is given, and properties of the protocol are investigated