Exploiting distributed version concurrency in a transactional memory cluster

We investigate a transactional memory runtime system providing scaling and strong consistency for generic C++ and SQL applications on commodity clusters. We introduce a novel page-level distributed concurrency control algorithm, called Distributed Multiversioning (DMV). DMV automatically detects and resolves conflicts caused by data races for distributed transactions accessing shared in-memory data structures. DMV’s key novelty is in exploiting the distributed data versions that naturally occur in a replicated cluster in order to avoid read-write conflicts. Specifically, DMV runs conflicting transactions in parallel on different replicas, instead of using different physical data copies within a single node as in classic multiversioning. In its most general update-anywhere configuration, DMV can be used to implement a software transactional memory abstraction for classic distributed shared memory applications. DMV supports scaling for highly multithreaded database applications a...

• Type: Conference
• Year: 2006
• Where: PPOPP
• Authors: Kaloian Manassiev, Madalin Mihailescu, Cristiana Amza
• Keywords: Distributed And Parallel Computing, DMV Configuration, PPOPP 2006, Read-only Transactions, Transactional Memory