Ajitts: adaptive just-in-time transaction scheduling

Detalhes bibliográficos
Autor(a) principal: Nunes, Ana
Data de Publicação: 2013
Outros Autores: Oliveira, Rui Carlos Mendes de, Pereira, José
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/37848
Resumo: 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T05:19:10Zoai:repositorium.sdum.uminho.pt:1822/37848Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T05:19:10Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv mluisa.alvim@gmail.com
_version_ 1817544582962872320