Triangular grid protocol: An efficient scheme for replica control with uniform access quorums

AbstractReplication is an important technique in distributed database systems. Many recent researches have focused on organizing multiple copies of replicated data into logical structures such as trees and square grids. There has been some progress in getting smaller quorum sizes, higher availability, and better load balancing. These approaches, however, require separate quorums for read and write operations. This results in repeatedly generating access quorums in a single transaction, which usually consists of several read and write operations. In this paper, a new protocol, triangular grid protocol, is proposed to manage replicated data on a triangular grid structure. It not only advances almost all the achievements mentioned above but also reduces the size of a write quorum to the size of a read quorum. The uniformity of read and write quorums lessens the necessity of producing new quorums