Weitere Artikel dieser Ausgabe durch Wischen aufrufen
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.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
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) CrossRef
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) CrossRef
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) CrossRef
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.
- Dynamic partition lock method to reduce transaction abort rates of cloud database
- Springer US
Neuer Inhalt/© ITandMEDIA