Multi-site Gargamel: optimistic synchronization for reliable geo-replicated databases
Article No.: 4, Pages 1 - 6
Abstract
Databases scale poorly in distributed configurations. This is mainly due to the cost of concurrency control and to resource contention. The alternative of centralizing writes works well only for read-intensive workloads, whereas weakening transactional properties is problematic for application developers. In a previous work we introduced Gargamel, a middleware that spreads non-conflicting update transactions to different replicas, but still provides strong transactional guarantees. We extended Gargamel to geo-replication settings. If a data-center fails, the database remains available at other locations. We minimize the synchronization cost, synchronizing optimistically replicas at distant data-centers. The evaluations of our prototype using distant Amazon data-centers show that Gargamel improves both response time and load by an order of magnitude when contention is high (highly loaded system with bounded resources), and that in the geo-replicated case, the slow-down is negligible.
References
[1]
Memcachedb http://memcachedb.org/.
[2]
J. E. Armendáriz-Iñigo, A. Mauch-Goya, J. R. G. de Mendívil, and F. D. Muñoz Escoí. Sipre: A partial database replication protocol with si replicas. In Proceedings of the 2008 ACM Symposium on Applied Computing, SAC '08, pages 2181--2185, New York, NY, USA, 2008. ACM.
[3]
H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. SIGMOD Rec., 24:1--10, May 1995.
[4]
P. Cincilla, S. Monnet, and M. Shapiro. Gargamel: boosting DBMS performance by parallelising write transactions. In Parallel and Dist. Sys. (ICPADS), pages 572--579, Singapore, Dec. 2012.
[5]
G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. SIGOPS Oper. Syst. Rev., 41(6):205--220, 2007.
[6]
S. Elnikety, W. Zwaenepoel, and F. Pedone. Database replication using generalized snapshot isolation. Reliable Distributed Systems, IEEE Symposium on, 0:73--84, 2005.
[7]
A. Montresor, R. Davoli, and O. Babaoğlu. Middleware for dependable network services in partitionable distributed systems. SIGOPS Oper. Syst. Rev., 35(1):73--96, Jan. 2001.
[8]
F. Pedone, R. Guerraoui, and A. Schiper. Transaction reordering in replicated databases. In Symposium on Reliable Distributed Systems, pages 175--182, 1997.
[9]
F. Pedone, R. Guerraoui, and A. Schiper. The Database State Machine approach. Distributed and Parallel Databases, 14(1):71--98, 2003.
[10]
C. Plattner and G. Alonso. Ganymed: Scalable replication for transactional web applications. In In Proceedings of the 5th ACM/IFIP/Usenix International Middleware Conference, pages 155--174, 2004.
[11]
T.-I. Salomie, I. E. Subasu, J. Giceva, and G. Alonso. Database engines on multicores, why parallelize when you can distribute? In Proceedings of the sixth conference on Computer systems, EuroSys '11, pages 17--30, New York, NY, USA, 2011. ACM.
[12]
F. B. Schneider. Byzantine generals in action: Implementing fail-stop processors. ACM Trans. Comput. Syst., 2(2):145--154, May 1984.
[13]
J. Sobel. Scaling out. Engineering @ Facebook Notes https://www.facebook.com/note.php?note_id=23844338919, Aug. 2008.
[14]
A. Sousa, R. Oliveira, F. Moura, and F. Pedone. Partial replication in the database state machine. In Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA'01), NCA '01, pages 298--309, Washington, DC, USA, 2001. IEEE Computer Society.
[15]
M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB '07, pages 1150--1160. VLDB Endowment, 2007.
[16]
M. Stonebraker and L. A. Rowe. The design of POSTGRES. In ACM Sigmod Record, volume 15, pages 340--355. ACM, 1986.
- Multi-site Gargamel: optimistic synchronization for reliable geo-replicated databases
Recommendations
Gargamel: Boosting DBMS Performance by Parallelising Write Transactions
ICPADS '12: Proceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed SystemsParallel transactions in distributed DBs incur high overhead for concurrency control and aborts. We propose an alternative approach by pre-serializing possibly conflicting transactions, and parallelizing non-conflicting update transactions to different ...
Site-Locking Protocol for Global Concurrency Control in Multidatabase Systems
IDEAS '99: Proceedings of the 1999 International Symposium on Database Engineering & ApplicationsMany researches in managing global transactions in multidatabase systems(MDBS) have been proposed to solve problems of ensuring the global serializability. In these method, a few opportunities are provided to the global transaction to execute ...
Perfornance Study of Two Phase Locking in Single-Site Database Systems
Many database systems guarantee the consistency of the database for concurrent transaction processing by a standard locking protocol called two phase locking. The performance of such systems is dependent on various factors, among which are the choices ...
Comments
Information & Contributors
Information
Published In
December 2014
49 pages
ISBN:9781450332224
DOI:10.1145/2676733
- Conference Chairs:
- Miguel Matos,
- Karl M. Göschka,
- Patrick C. K. Hung
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 December 2014
Check for updates
Qualifiers
- Research-article
Conference
Middleware '14
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 33Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in