Multiple Tree Quorum Algorithm for Replica in Distributed Database Systems
Soon Myoung Chung, Cailin Cao · 1992
In this paper, a new replica control algorithm, called the multiple tree quorum (MTQ) algorithm, is proposed to manage replicated data in distributed database systems. This algorithm provides a hlgh availability for read and write operations by imposing a logical strumre of multiple trees on data copies. With MTQ algorithm, a read operation is limited to a couple of data copies, and a write operation is allowed as long as the majority of the roots of the trees and the majority of the children of each node selected are available. Compared to other algorithms, MTQ requires lower message cost for an operation, while providing higher availability.