Elastic Database Replication in the Cloud

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9531)

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 (GSIScalability 

Notes

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. 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. 2.
  3. 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. 4.
    Azure (2011). Microsoft Azure. http://www.microsoft.com/azure/
  5. 5.
    Amazon (2011). Amazon Relational Database Service (RDS). http://aws.amazon.com/rds/
  6. 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. 7.
    Brewer, E.A.: Towards robust distributed systems. In: PODC, p. 7 (2000)Google Scholar
  8. 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. 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. 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. 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. 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. 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. 14.
    Kemme, B., Alonso, G.: Database replication: a tale of research across communities. PVLDB 3(1), 5–12 (2010)Google Scholar
  15. 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. 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. 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. 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. 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. 20.
    Daudjee, K., Salem, K.: Lazy database replication with snapshot isolation. In: Proceedings of VLDB 2006, pp. 715–726 (2006)Google Scholar
  21. 21.
    Plattner, C., Alonso, G., Ozsu, M.T.: Extending DBMSs with satellite databases. VLDB J. 17(4), 657–682 (2008)CrossRefGoogle Scholar
  22. 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. 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. 24.
    Savinov, S., Daudjee, K.: Dynamic database replica provisioning through virtualization. In: CloudDB, pp. 41–46 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceJinan UniversityGuangzhouChina
  2. 2.Department of Computer ScienceGong Dong Police CollegeGuangzhouChina
  3. 3.College of Computer and CommunicationHunan Institute of EngineeringXiangtanChina

Personalised recommendations