Scheduling Open-Nested Transactions in Distributed Transactional Memory - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Scheduling Open-Nested Transactions in Distributed Transactional Memory

Junwhan Kim
  • Fonction : Auteur
  • PersonId : 1003822
Roberto Palmieri
  • Fonction : Auteur
  • PersonId : 1003809
Binoy Ravindran
  • Fonction : Auteur
  • PersonId : 1003808

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-38493-6_8_Chapter.pdf (802.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01486038 , version 1 (09-03-2017)

Licence

Identifiants

Citer

Junwhan Kim, Roberto Palmieri, Binoy Ravindran. Scheduling Open-Nested Transactions in Distributed Transactional Memory. 15th International Conference on Coordination Models and Languages (COORDINATION), Jun 2013, Florence, Italy. pp.105-120, ⟨10.1007/978-3-642-38493-6_8⟩. ⟨hal-01486038⟩
100 Consultations
103 Téléchargements

Altmetric

Partager

More