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.
Type de document :
Communication dans un congrès
Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.376-396, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_19〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01055275
Contributeur : Hal Ifip <>
Soumis le : mardi 12 août 2014 - 11:44:05
Dernière modification le : mercredi 16 août 2017 - 17:20:42
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 22:41:57

Fichier

mw2010-CR02.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nuno Carvalho, Paolo Romano, Luís Rodrigues. Asynchronous Lease-based Replication of Software Transactional Memory. Indranil Gupta; Cecilia Mascolo. ACM/IFIP/USENIX 11th International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. Springer, Lecture Notes in Computer Science, LNCS-6452, pp.376-396, 2010, Middleware 2010. 〈10.1007/978-3-642-16955-7_19〉. 〈hal-01055275〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

323