Skip to Main content Skip to Navigation
Conference papers

Asynchronous Lease-based Replication of Software Transactional Memory

Abstract : Software Transactional Memory (STM) systems have emerged as a powerful middleware paradigm for parallel programming. At current date, however, the problem of how to leverage replication to enhance dependability and scalability of STMs is still largely unexplored. In this paper we present Asynchronous Lease Certification (ALC), an innovative STM replication scheme that exploits the notion of asynchronous lease to reduce the replica coordination overhead and shelter transactions from repeated abortions due to conflicts originated on remote nodes. These features allow ALC to achieve up to a tenfold reduction of the commit latency phase in scenarios of low contention when compared with state of the art fault-tolerant replication schemes, and to boost the throughput of long-running transactions by a 4x factor in high conflict scenarios.
Document type :
Conference papers
Complete list of metadata
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, August 12, 2014 - 11:44:05 AM
Last modification on : Wednesday, August 16, 2017 - 5:20:42 PM
Long-term archiving on: : Wednesday, November 26, 2014 - 10:41:57 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Nuno Carvalho, Paolo Romano, Luís Rodrigues. Asynchronous Lease-based Replication of Software Transactional Memory. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. pp.376-396, ⟨10.1007/978-3-642-16955-7_19⟩. ⟨hal-01055275⟩



Record views


Files downloads