Scheduling Open-Nested Transactions in Distributed Transactional Memory

Abstract : Distributed transactional memory (DTM) is a powerful concurrency control model for distributed systems sparing the programmer from the complexity of manual implementation of lock-based distributed synchronization. We consider Herlihy and Sun’s dataflow DTM model, where objects are migrated to invoking transactions, and the open nesting model of managing inner (distributed) transactions. In this paper we present DATS, a dependency-aware transactional scheduler, that is able to boost the throughput of open-nested transactions reducing the overhead of running expensive compensating actions and abstract locks in the case of outer transaction aborts. The contribution of the paper is twofold: (A) DATS allows the commutable outer transactions to be validated concurrently and (B) allows the non-commutable outer transactions, depending on their inner transactions, to commit be committed before others without dependencies.
Type de document :
Communication dans un congrès
Rocco Nicola; Christine Julien. 15th International Conference on Coordination Models and Languages (COORDINATION), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7890, pp.105-120, 2013, Coordination Models and Languages. 〈10.1007/978-3-642-38493-6_8〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01486038
Contributeur : Hal Ifip <>
Soumis le : jeudi 9 mars 2017 - 15:53:17
Dernière modification le : jeudi 9 mars 2017 - 17:00:11
Document(s) archivé(s) le : samedi 10 juin 2017 - 14:46:46

Fichier

978-3-642-38493-6_8_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Junwhan Kim, Roberto Palmieri, Binoy Ravindran. Scheduling Open-Nested Transactions in Distributed Transactional Memory. Rocco Nicola; Christine Julien. 15th International Conference on Coordination Models and Languages (COORDINATION), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7890, pp.105-120, 2013, Coordination Models and Languages. 〈10.1007/978-3-642-38493-6_8〉. 〈hal-01486038〉

Partager

Métriques

Consultations de la notice

45

Téléchargements de fichiers

13