On High Performance Distributed Transactional Data Structures

The author's present three protocols for developing high performance distributed transactional data structures. They first protocol, QR-ON, incorporates the open nesting transactional model into QR, a quorum-based protocol for managing concurrency on distributed transactions. The open nesting model allows nested transactions to commit independently of their parent transaction. This releases objects in the transaction read-set and write-set early, minimizing aborts due to false conflicts and improving concurrency. They then introduce Optimistic Open Nesting, QR-OON, in which open-nested transactions commit asynchronously so that subsequent transactions can proceed without waiting for the commit of previous transactions.