Ajitts: adaptive just-in-time transaction scheduling

Bibliographic Details
Main Author: Nunes, Ana
Publication Date: 2013
Other Authors: Oliveira, Rui Carlos Mendes de, Pereira, José
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/1822/37848
Summary: Lecture Notes in Computer Science 7891, 2013
id RCAP_6ec279871d5e202577a5fc9fc5c2835c
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/37848
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Ajitts: adaptive just-in-time transaction schedulingOptimistic concurrency controlAdaptive schedulingLecture Notes in Computer Science 7891, 2013Distributed 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.(undefined)SpringerSpringerUniversidade do MinhoNunes, AnaOliveira, Rui Carlos Mendes dePereira, José20132013-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/37848eng978-3-642-38540-70302-974310.1007/978-3-642-38541-4_5http://link.springer.com/chapter/10.1007%2F978-3-642-38541-4_5info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T05:19:10Zoai:repositorium.sdum.uminho.pt:1822/37848Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:14:34.813234Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Ajitts: adaptive just-in-time transaction scheduling
title Ajitts: adaptive just-in-time transaction scheduling
spellingShingle Ajitts: adaptive just-in-time transaction scheduling
Nunes, Ana
Optimistic concurrency control
Adaptive scheduling
title_short Ajitts: adaptive just-in-time transaction scheduling
title_full Ajitts: adaptive just-in-time transaction scheduling
title_fullStr Ajitts: adaptive just-in-time transaction scheduling
title_full_unstemmed Ajitts: adaptive just-in-time transaction scheduling
title_sort Ajitts: adaptive just-in-time transaction scheduling
author Nunes, Ana
author_facet Nunes, Ana
Oliveira, Rui Carlos Mendes de
Pereira, José
author_role author
author2 Oliveira, Rui Carlos Mendes de
Pereira, José
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Nunes, Ana
Oliveira, Rui Carlos Mendes de
Pereira, José
dc.subject.por.fl_str_mv Optimistic concurrency control
Adaptive scheduling
topic Optimistic concurrency control
Adaptive scheduling
description Lecture Notes in Computer Science 7891, 2013
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/37848
url http://hdl.handle.net/1822/37848
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-3-642-38540-7
0302-9743
10.1007/978-3-642-38541-4_5
http://link.springer.com/chapter/10.1007%2F978-3-642-38541-4_5
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
Springer
publisher.none.fl_str_mv Springer
Springer
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595189599404032

Similar Items