Abstract
Replication 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 repeated 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.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P.A. Bernstein and N. Goodman, An algorithm for concurrency control and recovery in replicated distributed databases, ACM Trans. Database Syst. 9(4), pp. 596–615. 1984.
D.K. Gifford, Weighted voting for replicated data, in Proc. of 7th Symposium on Operating Systems Principles, pp. 150–159, ACM, 1979.
D. Agrawal and A. El Abbadi, The tree quorum protocol: An efficient approach for managing replicated data, in Proc. of Very Large Database Conf., pp. 243–254, 1990.
D. Agrawal and A. El Abbadi, The generalized tree quorum protocol: An efficient approach for managing replicated data, ACM Trans. Database Syst. 17(4), pp. 689–717, 1992.
S.M. Chung. Enhanced tree quorum algorithm for replica control in distributed database systems, Data & Knowledge Engineering (12), pp. 63–81, 1994.
S.Y. Cheung, M.H. Ammar, and M. Ahamad, The Grid protocol: a high performance scheme for maintaining replicated data, in Proc. of the IEEE 6th Int. Conf. on Data Engineering, pp. 438–445, 1990.
A. Kumar. M. Rabinovich and R. Sinha. A Performance Study of a New Grid protocol and General Grid Structures for Replicated Data, Tech. Report 93-03-02, Department of Computer Science and Engineering. University of Washington, March 1993.
A. Kumar. M. Rabinovich and R. Sinha, A Performance Study of General Grid Structures for Replicated Data, in Proc. of the IEEE 13th Int. Conf. on Distributed Computing Systems, pp. 178–185, 1993.
C. Cho and J. Wang, Triangular Grid Protocol, Tech. Report TR-1996-EE-001, Department of Electrical Engineering and Technology, National Taiwan Institute of Technology, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, C.H., Wang, J.T. (1996). Triangular grid protocol: An efficient scheme for replica control with uniform access quorums. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024785
Download citation
DOI: https://doi.org/10.1007/BFb0024785
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive