Deuteronomy: Transaction Support for Cloud Data

The Deuteronomy system supports efficient and scalable ACID transactions in the cloud by decomposing functions of a database storage engine kernel into: (a) a transactional component (TC) that manages transactions and their “logical” concurrency control and undo/redo recovery, but knows nothing about physical data location and (b) a data component (DC) that maintains a data cache and uses access methods to support a record-oriented interface with atomic operations, but knows nothing about transactions. The Deuteronomy TC can be applied to data anywhere (in the cloud, local, etc.) with a variety of deployments for both the TC and DC. In this paper, we describe the architecture of our TC, and the considerations that led to it. Preliminary experiments using an adapted TPC-W workload show good performance supporting ACID transactions for a wide range of DC latencies.

• Type: Journal
• Year: 2011
• Where: CIDR
• Authors: Justin J. Levandoski, David B. Lomet, Mohamed F. Mokbel, Kevin Zhao
• Keywords: Algorithms, CIDR 2011, Database Storage, Oriented Interface, Storage Engine