Title: Transaction management with tree-based consistency in cloud databases

Authors: Md. Ashfakul Islam; Susan V. Vrbsky

Addresses: IAC Applications, 29 Wells Avenue, Suite 300, Yonkers, NY 10701, USA ' The University of Alabama, 342 H.M. Comer Hall, 245 7th Avenue, Tuscaloosa, AL 35487, USA

Abstract: The maintenance of the ACID properties of atomicity, consistency, isolation and durability has been one of the main challenges to the implementation of transactional databases in the cloud. The main cloud computing features of scalability, availability and reliability are typically achieved by sacrificing consistency. While different forms of consistency have been introduced, these weaker consistent states do not address the needs of many database applications. In this paper, we implement a transaction management system using our tree-based consistency (TBC) approach. TBC is serialisable and guarantees the ACID properties. Our experimental results illustrate that TBC has better performance than other approaches, such as the quorum approach, regardless of the arrival rate, read-write ratio, or database size. The tree-based consistency approach is shown to be a viable solution for ACID transactional database management in a cloud.

Keywords: ACID properties; cloud; concurrency control; consistency; databases; hierarchical lock; quorum; ROWA; serialisability; transactions; tree-based consistency.

DOI: 10.1504/IJCC.2017.10004734

International Journal of Cloud Computing, 2017 Vol.6 No.1, pp.58 - 78

Received: 03 Mar 2016
Accepted: 31 Mar 2016

Published online: 21 Apr 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article