ICA3PP 2015: Algorithms and Architectures for Parallel Processing pp 667-681 | Cite as
Elastic Database Replication in the Cloud
Abstract
Cloud computing is a prevailing paradigm of service oriented computing and has revolutionized the computing infrastructure in terms of abstraction and usage. But its model requires significant changes in data management systems due to the requirements on scalability, availability, performance and quality of service. Many researchers proposed database replication techniques to address these challenges. However, only a few existing solutions to database replication in the cloud are attacking the issues with elasticity and quality of service. In this paper, we concern about the problem of relational database replication in the cloud. We present Scalable Relational Database Cloud (SRDC), an approach that adopts database replication in the cloud with elasticity. Experiments with the popular benchmarks demonstrate that our approach is viable and has achieved scalability with strong consistency.
Keywords
Cloud computing Database replication Generalized snapshot isolation (GSI) ScalabilityNotes
Acknowledgements
This work was supported in part by Natural Science Foundation of GuangDong Province Grant No. 2015A030310208, Technology Research Project of the Ministry of Public Security Grant No. 2014JSYJB048, and National Natural Science Foundation of China Grant No. 61502163. Jiuhui Pan is the corresponding author of the paper. The authors are grateful to the anonymous referee for a careful checking of the details and for helpful comments that improved this paper.
References
- 1.Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: OSDI, pp. 205–218 (2006)Google Scholar
- 2.Cassandra. http://cassandra.apache.org
- 3.DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazons highly available key-value store. In: SOSP, pp. 205–220 (2007)Google Scholar
- 4.Azure (2011). Microsoft Azure. http://www.microsoft.com/azure/
- 5.Amazon (2011). Amazon Relational Database Service (RDS). http://aws.amazon.com/rds/
- 6.Rao, J., Shekita, E.J., Tata, S.: Using paxos to build a scalable, consistent, and highly available datastore. Proc. VLDB Endow. 4(4), 243–254 (2011)CrossRefGoogle Scholar
- 7.Brewer, E.A.: Towards robust distributed systems. In: PODC, p. 7 (2000)Google Scholar
- 8.Curino, C., Jones, E.P.C., et al.: Schism: a workload-driven approach to database replication and partitioning. VLDB 3, 48–57 (2010)Google Scholar
- 9.Curino, C., Jones, E.P.C., Popa, R.A., et al.: Relational cloud: a database service for the cloud. In: CIDR, pp. 235–240 (2011)Google Scholar
- 10.Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: SIGMOD, pp. 173–182 (1996)Google Scholar
- 11.Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM TODS 25(3), 333–379 (2000)CrossRefGoogle Scholar
- 12.Kemme, B., Alonso, G.: Don’t be lazy, be consistent: Postgres-R, a new way to implement database replication. In: Proceedings of VLDB 2000, pp. 134–143 (2000)Google Scholar
- 13.Wu, S., Kemme, B.: Postgres-R(SI): combining replica control with concurrency control based on snapshot isolation. In: Proceedings of ICDE 2005, pp. 422–433 (2005)Google Scholar
- 14.Kemme, B., Alonso, G.: Database replication: a tale of research across communities. PVLDB 3(1), 5–12 (2010)Google Scholar
- 15.Martnez, M.P., Peris, R.J., Kemme, B., Alonso, G.: MIDDLER: consistent database replication at the middleware level. ACM TOCS 23(4), 375–423 (2005)CrossRefGoogle Scholar
- 16.Vo, H.T., Chen, C., Ooi, B.C.: Towards elastic transactional cloud storage with range query support. PVLDB 3(1), 506–517 (2010)Google Scholar
- 17.Elnikety, S., Zwaenepoel, W., Pedone, F.: Database replication using generalized snapshot isolation. In: Proceedings of SRDS 2005, pp. 73–84 (2005)Google Scholar
- 18.Elnikety, S., Dropsho, S., Pedone, F.: Tashkent: uniting durability with transaction ordering for high-performance scalable database replication. In: EuroSys, pp. 117–130 (2006)Google Scholar
- 19.Das, S., Agarwal, S., Agrawal, D., et al.: ElasTras: an elastic, scalable, and self managing transactional database for the cloud. Technical report UCSB-CS-2010-04, University of California, Sabtaba Barbara (2010)Google Scholar
- 20.Daudjee, K., Salem, K.: Lazy database replication with snapshot isolation. In: Proceedings of VLDB 2006, pp. 715–726 (2006)Google Scholar
- 21.Plattner, C., Alonso, G., Ozsu, M.T.: Extending DBMSs with satellite databases. VLDB J. 17(4), 657–682 (2008)CrossRefGoogle Scholar
- 22.Bornea, M.A., Hodson, O., Elnikety, S., Fekete, A.: One-copy serializability with snapshot isolation under the hood. In: Proceedings of ICDE 2011, pp. 625–636 (2011)Google Scholar
- 23.Cecchet, E., Singh, R., Sharma, U., and Shenoy, P.: Dolly: virtualization-driven database provisioning for the cloud. In: ACM VEE, pp. 51–62 (2011)Google Scholar
- 24.Savinov, S., Daudjee, K.: Dynamic database replica provisioning through virtualization. In: CloudDB, pp. 41–46 (2010)Google Scholar