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

https://hal.inria.fr/hal-01055275
Contributor : Hal Ifip <>
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

File

mw2010-CR02.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

229

Files downloads

538