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.
International Journal of Cloud Computing, 2017 Vol.6 No.1, pp.58 - 78
Received: 03 Mar 2016
Accepted: 31 Mar 2016
Published online: 26 Apr 2017 *