Ajitts: adaptive just-in-time transaction scheduling
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
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 |