Abstract
Generally, existing cloud data management systems (CDMSs) support partition tolerance in mandatory and sacrifice consistency according to the CAP theory. Partition tolerance means that the database can be split over multiple servers to guarantee consistency or availability, even though the network is partitioned. This property is mandatory in CDMSs which consist of multiple servers. On the contrary, consistency of database is not strongly required in applications of CDMSs such as online shopping, search engine and so on. However, recently emerging applications such as online gaming, collaborative editing, and social networking require strong consistency, which requires that there be only one copy of each data item, and that only serializable access be permitted. Several approaches have been proposed to support consistency in CDMSs. These can be classified into three groups. In the first group of approaches, transactions are processed over multiple records in only one node. In the second group, limited wider transaction support is given to allow transactions to run in multiple nodes with some constraints. In the third group, transaction services are unbundled from the kernel of database management systems. In this paper, we propose a transaction processing method for CDMSs in which snapshot isolation (SI) techniques are applied to the unbundling transaction approach to increase its transaction throughput. The partition locking used by the unbundling transaction approach is static, and therefore, the number of partitions does not change, even when the number of records or the access frequency increases. This feature of the approach may increase the number of failed transactions when a SI technique is applied to the approach. We propose a dynamic partitioning lock method to solve these problems. Our proposed method monitors the number of transactions that access each partition and the number of records in each partition. Then, it splits any partition that is accessed more times than a particular threshold and maintains the split information using a KD-tree. The results of simulations conducted using our proposed dynamic partitioning lock methods show that less transaction aborts occur with our proposed method than with conventional methods.
Similar content being viewed by others
References
Hussain, M., Abdulsalam, H.M.: Software quality in the clouds: a cloud-based solution. Cluster Comput. 17(2), 1–14 (2012).
Sakr, S.: Cloud-hosted databases: technologies, challenges and opportunities. Cluster Comput. 17(2), 1–16 (2013)
Docan, C., Parashar, M., Klasky, S.: DataSpaces: an interaction and coordination framework for coupled simulation workflows. Cluster Comput. 15(2), 163–181 (2012)
Yun, Z., et al.: DA-TC: a novel application execution model in multicluster systems. Cluster Comput. 15(4), 1–17 (2012)
Chang, F., et al.: Bigtable: a distributed storage system for structured data. ACM Trans. Comput. Syst. 26(2), 4 (2008)
Khetrapal, A., Ganesh, V.: HBase and Hypertable for large scale distributed storage systems. Purdue University, Department of Computer Science (2006)
Baker, J., Bond, C., Corbett, J., Furman, J.J., Khorlin, A., Larson, J., Leon, J.-M., Li, Lloyd, A., Yushprakh, V.: Megastore: providing scalable, highly available storage for interactive services. In CIDR, vol. 11, pp. 223–234. (2011).
Gilbert, S., Lynch, N.A.: Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT 33(2), 51–59 (2002)
Das, S., Agrawal, D., Abbadi, A.E.: ElasTraS: an elastic transactional data store in the cloud. USENIX HotCloud Workshop, June 2009.
Wei, Z., Pierre, G., Chi, C.-H.: Scalable transactions for web applications in the cloud. In Proceedings of the Euro-Par Conference on Parallel Processing, 2009.
Wei, Z., Pierre, G., Chi, C.-H.: CloudTPS: Scalable Transactions for Web Applications in the Cloud”, Technical Report IR-CS-053. Vrije Universiteit, The Netherlands (2010)
Levandoski, J.J., Lomet, D.B., Mokbel, M.F., Zhao, K.: Deuteronomy: transaction support for cloud data. In CIDR, 123–133, 2011.
Cahill, M.J., Rohm, U., Fekete, A.D.: Serializable isolation for snapshot databases, TODS, Vol. 34, No. 4, (2009). Sichitiu, M., Kihl, M.: Inter-Vehicle Communication Systems: A Survey, In Proceedings of IEEE Communications Surveys & Tutorials, Vol. 10 No. 2, pp. 88–105 (2008).
Brantner, M., Florescu, D., Graf, D., Kossmann, D., Kraska, T.: Building a database on S3. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 251–264. ACM, 2008.
Lomet, D., Fekete, A., Weikum, G., Zwilling, M.: Unbundling transaction services in the cloud. In CIDR, 2010.
Acknowledgments
This research was jointly supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science, and Technology (NRF-2012R1A1A4A01015615), and the Ministry of Science, ICT and Future Planning (MSIP), Korea under the Convergence Information Technology Research Center (CITRC) support program (NIPA-2013-H0401-13-2011) supervised by the National IT Industry Promotion Agency (NIPA).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, T., Song, S. Dynamic partition lock method to reduce transaction abort rates of cloud database. Cluster Comput 18, 233–242 (2015). https://doi.org/10.1007/s10586-014-0387-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-014-0387-7