Transaction management with tree-based consistency in cloud databases

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.