 |
Coordination Models and Languages 15th International Conference, COORDINATION 2013 Held as Part of the 8th International Federated Conference on Distributed Computing Techniques, DisCoTec 2013, Florence, Italy, June 3-5, 2013 |
 |
Conference papers
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.
Cited literature [28 references]
https://hal.inria.fr/hal-01486038
Contributor : Hal Ifip <>
Submitted on : Thursday, March 9, 2017 - 3:53:17 PM
Last modification on : Thursday, March 9, 2017 - 5:00:11 PM
Document(s) archivé(s) le : Saturday, June 10, 2017 - 2:46:46 PM
Contributor : Hal Ifip <>
Submitted on : Thursday, March 9, 2017 - 3:53:17 PM
Last modification on : Thursday, March 9, 2017 - 5:00:11 PM
Document(s) archivé(s) le : Saturday, June 10, 2017 - 2:46:46 PM
File
978-3-642-38493-6_8_Chapter.pd...
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License
