Browse > Article
http://dx.doi.org/10.5392/IJoC.2016.12.1.060

Concurrency Control Method to Provide Transactional Processing for Cloud Data Management System  

Choi, Dojin (Department of Information and Communication Engineering Chungbuk National University)
Song, Seokil (Department of Computer Engineering Korea National University of Transportation)
Publication Information
International Journal of Contents / v.12, no.1, 2016 , pp. 60-64 More about this Journal
Abstract
As new applications of cloud data management system (CDMS) such as online games, cooperation edit, social network, and so on, are increasing, transaction processing capabilities for CDMS are required. Several transaction processing methods for cloud data management system (CDMS) have been proposed. However, existing transaction processing methods have some problems. Some of them provide limited transaction processing capabilities. Some of them are hard to be integrated with existing CDMSs. In this paper, we proposed a new concurrency control method to support transaction processing capability for CDMS to solve these problems. The proposed method was designed and implemented based on Spark, an in-memory distributed processing framework. It uses RDD (Resilient Distributed Dataset) model to provide fault tolerant to data in the main memory. In our proposed method, database stored in CDMS is loaded to main memory managed by Spark. The loaded data set is then transformed to RDD. In addition, we proposed a multi-version concurrency control method through immutable characteristics of RDD. Finally, we performed experiments to show the feasibility of the proposed method.
Keywords
Transaction; Cloud Data Management; Snapshot Isolation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Lakshman and P. Malik, “Cassandra: A Decentralized Structured Storage System,” ACM SIGOPS Operating Systems Review, vol. 44, no. 2, 2010, pp. 35-40.   DOI
2 Y. Shi, X. Meng, J. Zhao, X. Hu, B. Liu, and H. Wang, "Benchmarking Cloud-based Data Management Systems," Proc. CloudDB '10, 2010, pp. 47-54.
3 F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, “Bigtable: A Distributed Storage System for Structured Data,” ACM Transactions on Computer Systems (TOCS), vol. 26, no. 2, 2008, p. 4.   DOI
4 A. Khetrapal and V. Ganesh, HBase and Hypertable for Large Scale Distributed Storage Systems, Dept. of Computer Science, Purdue University, 2006.
5 M. Brantner, D. Florescu, D. Graf, D. Kossmann, and T. Kraska, "Building a Database on S3," Proc. ACM SIGMOD '08, 2008, pp. 251-264.
6 D. Lomet and M. F. Mokbel, "Locking Key Ranges with Unbundled Transaction Services," Proc. VLDB Endowment, 2009, pp. 265-276.
7 S. Das, D. Agrawal, and A. E. Abbadi, "ElasTraS: An Elastic Transactional Data Store in the Cloud," Proc. USENIX HotCloud Workshop, San Diego, 2009, pp. 131-142.
8 S. Das, D. Agrawal, and A. E. Abbadi, "G-store: A Scalable Data Store for Transactional Multi Key Access in the Cloud," Proc. 1st ACM Symposium on Cloud Computing, 2010, pp. 163-174.
9 Z. Wei, G. Pierre, and C. H. Chi, "Scalable Transactions for Web Applications in the Cloud," Proc. Euro-Par 2009 Parallel Processing, 2009, pp. 442-453.
10 H. A. Mahmoud, V. Arora, F. Nawab, D. Agrawal, and A. E. Abbadi, "MaaT: Effective and Scalable Coordination of Distributed Transactions in the Cloud," Proc. VLDB Endowment, vol. 7, no. 5, 2014, pp. 329-340.   DOI
11 J. Baker, C. Bond, J. C. Corbett, J. J. Furman, A. Khorlin, J. Larson, and V. Yushprakh, "Megastore: Providing Scalable, Highly Available Storage for Interactive Services," Proc. CIDR, 2011, pp. 223-234.
12 J. J. Levandoski, D. B. Lomet, M. F. Mokbel, and K. Zhao, "Deuteronomy: Transaction Support for Cloud Data," Proc. CIDR, 2011, pp. 123-133.
13 T. Kim and S. Song, “Dynamic Partition Lock Method to Reduce Transaction Abort Rates in Cloud Data Management Systems,” Cluster Computing Journal, vol. 18, no. 1, 2014, pp. 233-242.   DOI
14 A. Dey, A. Fekete, and U. Röhm, "Scalable Distributed Transactions across Heterogeneous Store," Proc. ICDE, 2014, pp. 125-136.
15 M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica, "Spark: Cluster Computing with Working Sets," Proc. the 2nd USENIX Conference on Hot Topics in Cloud Computing, 2010, p. 10.
16 M. J. Cahill, U. Rohm, and A. D. Fekete, “Serializable Isolation for Snapshot Databases”, TODS, vol. 34, no. 4, 2009, pp. 729-738.   DOI
17 A. Adya, B. Liskov, and P. O. Neil, "Generalized Isolation Level Definitions," Proc. IEEE Conference on Data Engineering, 2000, pp. 67-78.