Asynchronous Lease-based Replication of Software Transactional Memory - Middleware 2010 Access content directly
Conference Papers Year : 2010

Asynchronous Lease-based Replication of Software Transactional Memory

Nuno Carvalho
  • Function : Author
Paolo Romano
Luís Rodrigues
  • Function : Author

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.
Fichier principal
Vignette du fichier
mw2010-CR02.pdf (549.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01055275 , version 1 (12-08-2014)

Licence

Attribution

Identifiers

Cite

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⟩
100 View
246 Download

Altmetric

Share

Gmail Facebook X LinkedIn More