Browse > Article

MOERS: An Eager Replication Scheme using Extended Messaging Order of Group Communication  

Mun, Ae-Gyeong (한국전자통신연구원 이동분산처리팀)
Nam, Gung-Han (한국전자통신연구원)
Jo, Haeng-Rae (영남대학교 전자정보공학부)
Publication Information
Journal of KIISE:Databases / v.29, no.6, 2002 , pp. 502-512 More about this Journal
Abstract
Most of previous replication schemes assume lazy schemes, which asynchronously propagate replica updates to other nodes after the updating transaction commits. While lazy schemes are novel in the sense that they can resolve high deadlock frequencies of eager schemes, they suffer from the fact that users should be responsible for the data consistency. Recently replication schemes based on the messaging order of group communication have been studied. They can reduce the deadlock frequencies using the messaging order, but they have another problem of increasing execution overhead of aborted transactions at high degree of concurrency. This is because the sender node validates global serializability after multicasting replica update messages to other nodes. In this paper, we propose an efficient eager replication scheme for reducing the number of messaging and overhead of aborted transactions significantly. The proposed scheme validates any conflicts before multicasting and does not multicast when there is any conflict; hence, it can exploit performance improvement by alleviating the message traffic for replica update or by reducing the number of disk accesses and locking delay due to aborted transactions.
Keywords
Distributed Database; Replicated Data Management; Transaction Processing; Group Communication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gray, P. Helland, P. O'Neil and D. Shasha, 'The Dangers of Replication and a Solution,' Proc. ACM SIGMOD, pp. 173-182, 1997   DOI
2 T. Anderson, Y. Breitbart, H.F. Korth and A. Wool, 'Replication, Consistency, and Practicality: are These Mutually Exclusive?' Proc. ACM SIGMOD, pp. 484-495, 1998   DOI
3 Y. Breitbart and H.F. Korth, 'Replication and Consistency: being Lazy Helps Sometimes,' Proc. 16th ACM Symposium on Principles of Database Syst., pp. 173-184, 1997   DOI
4 P. Chundi, D.J. Rosenkrantz and S. Ravi, 'Deferred Updates and Data Placement in Distributed Databases,' Proc. Int'l Conf. on Data Eng., pp. 469-476, 1996   DOI
5 E. Pacitti, P. Minet and E. Simon, 'Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases,' Proc. Int'l Conf. on VLDB, pp. 126-137, 1999
6 J. Holliday, D. Agrawal and A. Abbadi, 'The Performance of Database Replication with Group Multicast,' Proc. IEEE 29th Int'l Symposium on Fault Tolerant Computing, pp. 158-165, 1999   DOI
7 J. Holliday, D. Agrawal and A. Abbadi, 'Using Multicast Communication to Reduce Deadlock in Replicated Databases,' Proc. 19th IEEE Symposium on Reliable Distributed Syst., pp, 196-205, 2000   DOI
8 B. Kemme, F. Pedone, G. Alonso and A. Schiper, 'Processing Transactions over Optimistic Atomic Broadcast Protocols,' Proc. 19th IEEE Int'l Conf. on Distributed Computing Syst., pp. 424-431, 1999   DOI
9 M. Carey, M. Franklin and M. Zaharioudakis, 'Fine-Grained Sharing in Page Server DBMS,' Proc. ACM SIGMOD, pp. 359-370, 1994   DOI
10 M. Butrico et al., 'Gold Rush: Mobile Transaction Middleware with Java-Object Replication,' Proc. 3rd USENIX Conf. on Object-Oriented Technologies and Syst., pp. 91-101, 1997
11 K.P. Birman, A. Schiper, and P. Stephenson, 'Lightweight Casual and Atomic Group Multicast,' ACM Trans. Computer Syst., Vol. 9, No.3, pp. 272-314, 1991   DOI
12 B. Kemme and G. Alonso, 'A New Approach to Developing and Implementing Eager Database Replication Protocols,' A CM Trans. Database Syst., Vol. 25, No.3, pp. 333-379, 2000   DOI   ScienceOn
13 S. Mishra and L. Wu, 'An Evaluation of Flow Control in Group Communication,' IEEE/ACM Trans. Networking, Vol. 6, No. 5, pp. 571-587, 1998   DOI   ScienceOn
14 M.F. Kaashoek and A. Tanenbaum, 'An Evaluation of the Amoeba Group Communication System,' Proc. 16th Int'l Conf. on Distributed Computing Syst., pp. 436-447, 1996   DOI
15 B. Kemme and G. Alonso, 'A Suite of Database Replication Protocols based on Group Communication Primitives Distributed Computing Systems,' Proc. 18th Int'l Con! on Distributed Computing Syst., pp. 156-163, 1998   DOI
16 H. Cho, 'Performance of Cache Coherency Schemes in a Shared Disks Transaction Environment,' Proc. 6th IEEE Workshop on Future Trends of Distributed Computing Syst., pp. 154-161, 1997   DOI
17 B. Kemme and G. Alonso, 'Don't be Lazy, be Consistent: Postgres-R, A New Way to Implement Database Replication,' Proc. Int'l Conf. on VLDB. pp. 134-143, 2000
18 Y.C. Tay, N. Goodman and R. Suri, 'Locking Performance in Centralized Databases,' ACM Trans. Database Syst., Vol. 10, No. 4, pp. 415-462, 1085   DOI   ScienceOn
19 L. Moser et al., 'Totem: A Fault-tolerant Multicat Group Communication System,' Comm. ACM, Vol. 39, No. 4, pp. 54-63, 1996   DOI
20 H. Schwtman, CSIM User Guide for use with CSIM Revision 16, MCC, 1992