A new approach to developing and implementing eager database replication protocols Export

@article{citeulike:666518, abstract = {Database replication is traditionally seen as a way to increase the availability and performance of distributed databases. Although a large number of protocols providing data consistency and fault-tolerance have been proposed, few of these ideas have ever been used in commercial products due to their complexity and performance implications. Instead, current products allow inconsistencies and often resort to centralized approaches which eliminates some of the advantages of replication. As an alternative, we propose a suite of replication protocols that addresses the main problems related to database replication. On the one hand, our protocols maintain data consistency and the same transactional semantics found in centralized systems. On the other hand, they provide flexibility and reasonable performance. To do so, our protocols take advantage of the rich semantics of group communication primitives and the relaxed isolation guarantees provided by most databases. This allows us to eliminate the possibility of deadlocks, reduce the message overhead and increase performance. A detailed simulation study shows the feasibility of the approach and the flexibility with which different types of bottlenecks can be circumvented.}, address = {New York, NY, USA}, author = {Kemme, Bettina and Alonso, Gustavo}, citeulike-article-id = {666518}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=363955}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/363951.363955}, doi = {10.1145/363951.363955}, issn = {0362-5915}, journal = {ACM Trans. Database Syst.}, keywords = {2000, acmtods, dbms, eager-replication, journal, replication}, month = {September}, number = {3}, pages = {333--379}, posted-at = {2009-09-23 10:47:59}, priority = {2}, publisher = {ACM}, title = {A new approach to developing and implementing eager database replication protocols}, url = {http://dx.doi.org/10.1145/363951.363955}, volume = {25}, year = {2000} }

TY - JOUR ID - citeulike:666518 L3 - citeulike-article-id:666518 N2 - Database replication is traditionally seen as a way to increase the availability and performance of distributed databases. Although a large number of protocols providing data consistency and fault-tolerance have been proposed, few of these ideas have ever been used in commercial products due to their complexity and performance implications. Instead, current products allow inconsistencies and often resort to centralized approaches which eliminates some of the advantages of replication. As an alternative, we propose a suite of replication protocols that addresses the main problems related to database replication. On the one hand, our protocols maintain data consistency and the same transactional semantics found in centralized systems. On the other hand, they provide flexibility and reasonable performance. To do so, our protocols take advantage of the rich semantics of group communication primitives and the relaxed isolation guarantees provided by most databases. This allows us to eliminate the possibility of deadlocks, reduce the message overhead and increase performance. A detailed simulation study shows the feasibility of the approach and the flexibility with which different types of bottlenecks can be circumvented. IS - 3 JF - ACM Trans. Database Syst. SN - 0362-5915 AD - New York, NY, USA EP - 379 TI - A new approach to developing and implementing eager database replication protocols PB - ACM VL - 25 SP - 333 KW - 2000 KW - acmtods KW - dbms KW - eager-replication KW - journal KW - replication AU - Kemme, Bettina AU - Alonso, Gustavo PY - 2000/09// UR - http://dx.doi.org/10.1145/363951.363955 ER -