AJITTS: Adaptive Just-In-Time Transaction Scheduling

Abstract : Distributed transaction processing has benefited greatly from optimistic concurrency control protocols thus avoiding costly fine-grained synchronization. However, the performance of these protocols degrades significantly when the workload increases, namely, by leading to a substantial amount of aborted transactions due to concurrency conflicts.Our approach stems from the observation that when the abort rate increases with the load as already executed transactions queue for longer periods of time waiting for their turn to be certified and committed. We thus propose an adaptive algorithm for judiciously scheduling transactions to minimize the time during which these are vulnerable to being aborted by concurrent transactions, thereby reducing the overall abort rate. We do so by throttling transaction execution using an adaptive mechanism based on the locally known state of globally executing transactions, that includes out-of-order execution.Our evaluation using traces from the industry standard TPC-E workload shows that the amount of aborted transactions can be kept bounded as system load increases, while at the same time fully utilizing system resources and thus scaling transaction processing throughput.
Type de document :
Communication dans un congrès
Jim Dowling; François Taïani. 13th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7891, pp.57-70, 2013, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-38541-4_5〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01489465
Contributeur : Hal Ifip <>
Soumis le : mardi 14 mars 2017 - 14:19:44
Dernière modification le : mardi 14 mars 2017 - 16:07:25
Document(s) archivé(s) le : jeudi 15 juin 2017 - 14:28:39

Fichier

978-3-642-38541-4_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ana Nunes, Rui Oliveira, José Pereira. AJITTS: Adaptive Just-In-Time Transaction Scheduling. Jim Dowling; François Taïani. 13th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7891, pp.57-70, 2013, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-38541-4_5〉. 〈hal-01489465〉

Partager

Métriques

Consultations de la notice

53

Téléchargements de fichiers

27