Publicação
Improving transaction abort rates without compromising throughput through judicious scheduling
| Resumo: | Althought optimistic concurrency control protocols have increasingly been used in distributed database management systems, they imply a trade-of between the number of transactions that can be executed concurrently, hence, the peak throughput, and transactions aborted due to conflicts. We propose a novel optimistic concurrency control mechanism that controls transaction abort rate by minimizing the time during which transactions are vulnerable to abort, without compromising throughput. Briefly, we throttle transaction execution with an adaptive mechanism based on the state of the transaction queues while allowing out-of-order execution based on expected transaction latency. Prelimi- nary evaluation shows that this provides a substantial improvement in committed transaction throughput. |
|---|---|
| Autores principais: | Pereira, José |
| Outros Autores: | Nunes, Ana |
| Assunto: | Optimistic concurrency control Adaptive scheduling |
| Ano: | 2013 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867439392299155456 |
|---|---|
| author | Pereira, José |
| author2 | Nunes, Ana |
| author2_role | author |
| author_facet | Pereira, José Nunes, Ana |
| author_role | author |
| contributor_name_str_mv | RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Pereira, José\"},{\"Person.name\":\"Nunes, Ana\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Pereira, José Nunes, Ana |
| datacite.date.Accepted.fl_str_mv | 2013-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2015-07-09T13:55:41Z |
| datacite.date.embargoed.fl_str_mv | 2015-07-09T13:55:41Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Optimistic concurrency control Adaptive scheduling |
| datacite.titles.title.fl_str_mv | Improving transaction abort rates without compromising throughput through judicious scheduling |
| dc.contributor.none.fl_str_mv | RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Pereira, José Nunes, Ana |
| dc.date.Accepted.fl_str_mv | 2013-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2015-07-09T13:55:41Z |
| dc.date.embargoed.fl_str_mv | 2015-07-09T13:55:41Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/36015 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | ACM |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Optimistic concurrency control Adaptive scheduling |
| dc.title.fl_str_mv | Improving transaction abort rates without compromising throughput through judicious scheduling |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | Althought optimistic concurrency control protocols have increasingly been used in distributed database management systems, they imply a trade-of between the number of transactions that can be executed concurrently, hence, the peak throughput, and transactions aborted due to conflicts. We propose a novel optimistic concurrency control mechanism that controls transaction abort rate by minimizing the time during which transactions are vulnerable to abort, without compromising throughput. Briefly, we throttle transaction execution with an adaptive mechanism based on the state of the transaction queues while allowing out-of-order execution based on expected transaction latency. Prelimi- nary evaluation shows that this provides a substantial improvement in committed transaction throughput. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/17e73fe0-3a28-4d4f-94e3-9f0081f2957f/download |
| id | rum_46bb2e3196a8efc278ff3d77a787a47f |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/36015 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/36015 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Pereira, José Nunes, Ana |
| publishDate | 2013 |
| publisher.none.fl_str_mv | ACM |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engACMporAlthought optimistic concurrency control protocols have increasingly been used in distributed database management systems, they imply a trade-of between the number of transactions that can be executed concurrently, hence, the peak throughput, and transactions aborted due to conflicts. We propose a novel optimistic concurrency control mechanism that controls transaction abort rate by minimizing the time during which transactions are vulnerable to abort, without compromising throughput. Briefly, we throttle transaction execution with an adaptive mechanism based on the state of the transaction queues while allowing out-of-order execution based on expected transaction latency. Prelimi- nary evaluation shows that this provides a substantial improvement in committed transaction throughput.application/pdfporImproving transaction abort rates without compromising throughput through judicious schedulingPereira, JoséNunes, AnaHostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptISBNIsPartOf978-1-4503-1656-9DOIIsPartOf10.1145/2480362.24804572015-07-09T13:55:41Z20132013-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/36015http://purl.org/coar/access_right/c_abf2open accessOptimistic concurrency controlAdaptive scheduling306383 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorium.uminho.pt/bitstreams/17e73fe0-3a28-4d4f-94e3-9f0081f2957f/download |
| spellingShingle | Improving transaction abort rates without compromising throughput through judicious scheduling Pereira, José Optimistic concurrency control Adaptive scheduling |
| status | SINGLETON |
| subject.fl_str_mv | Optimistic concurrency control Adaptive scheduling |
| title | Improving transaction abort rates without compromising throughput through judicious scheduling |
| title_full | Improving transaction abort rates without compromising throughput through judicious scheduling |
| title_fullStr | Improving transaction abort rates without compromising throughput through judicious scheduling |
| title_full_unstemmed | Improving transaction abort rates without compromising throughput through judicious scheduling |
| title_short | Improving transaction abort rates without compromising throughput through judicious scheduling |
| title_sort | Improving transaction abort rates without compromising throughput through judicious scheduling |
| topic | Optimistic concurrency control Adaptive scheduling |
| topic_facet | Optimistic concurrency control Adaptive scheduling |
| url | https://hdl.handle.net/1822/36015 |
| visible | 1 |