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 |
Registos relacionados
article Ajitts: adaptive just-in-time transaction scheduling
por: Nunes, Ana
Publicado em: (2013)
por: Nunes, Ana
Publicado em: (2013)
school Run-time switching between total order algorithms
por: Mocito, José Carlos Vitório
Publicado em: (2006)
por: Mocito, José Carlos Vitório
Publicado em: (2006)
article Optimizing memory transactions for large-scale programs
por: Carvalho, Fernando Miguel
Publicado em: (2016)
por: Carvalho, Fernando Miguel
Publicado em: (2016)
article Concurrency detection on finish-to-start activity precedence networks
por: Moutinho, Rui
Publicado em: (2015)
por: Moutinho, Rui
Publicado em: (2015)
assignment Protocolo Híbrido de Ordem Total Uniforme com entrega Optimista
por: Vicente, Pedro
Publicado em: (2001)
por: Vicente, Pedro
Publicado em: (2001)
assignment On Statistically Estimated Optimistic Delivery inWide-Area Total Order Protocols
por: Mocito, José
Publicado em: (2006)
por: Mocito, José
Publicado em: (2006)
article The Techno-Optimists of Climate Change: Science Communication or Technowashing?
por: Ribeiro, Sofia
Publicado em: (2022)
por: Ribeiro, Sofia
Publicado em: (2022)
school Estudo do comportamento de escolha com um novo programa de reforço de intervalo variável
por: Silva, José Miguel Faria da
Publicado em: (2019)
por: Silva, José Miguel Faria da
Publicado em: (2019)
school Concurrency hot spot optimisation in transactional memory
por: Ribeiro, Rui André Santos
Publicado em: (2023)
por: Ribeiro, Rui André Santos
Publicado em: (2023)
article Computer control : task synchronisation in dynamic priority scheduling
por: Lopes, Sérgio F.
Publicado em: (1997)
por: Lopes, Sérgio F.
Publicado em: (1997)
article Viewing scheduling problems through genetic and evolutionary algorithms
por: Rocha, Miguel
Publicado em: (2000)
por: Rocha, Miguel
Publicado em: (2000)
article ‘The waiting arms of Missouri’: human connections and sheltered lives in Eudora Welty’s The Optimist’s Daughter
por: Alves, Isabel Maria Fernandes, 1964-
Publicado em: (2013)
por: Alves, Isabel Maria Fernandes, 1964-
Publicado em: (2013)
article Supporting maintenance scheduling: a case study
por: Senra, Patrícia Arantes
Publicado em: (2017)
por: Senra, Patrícia Arantes
Publicado em: (2017)
article Distributed admission control in multiservice IP networks : concurrency issues
por: Lima, Solange
Publicado em: (2006)
por: Lima, Solange
Publicado em: (2006)
article Handling concurrent admission control in multiservice IP networks
por: Lima, Solange
Publicado em: (2006)
por: Lima, Solange
Publicado em: (2006)
article Reusable aspect-oriented implementations of concurrency patterns and mechanisms
por: Sobral, João Luís Ferreira
Publicado em: (2006)
por: Sobral, João Luís Ferreira
Publicado em: (2006)
article Heuristic approach as a way to improve scheduling in ERP/APS systems
por: Koblasa, František
Publicado em: (2008)
por: Koblasa, František
Publicado em: (2008)
article Improving branch-and-price for parallel machine scheduling
por: Lopes, Manuel
Publicado em: (2014)
por: Lopes, Manuel
Publicado em: (2014)
article A wireless body sensor network based on dynamic power control and opportunistic packet scheduling mechanisms
por: Fernandes, Duarte Manuel Azevedo
Publicado em: (2015)
por: Fernandes, Duarte Manuel Azevedo
Publicado em: (2015)
article Proactive scheduling for situated displays
por: Ribeiro, Fernando Reinaldo
Publicado em: (2007)
por: Ribeiro, Fernando Reinaldo
Publicado em: (2007)
assignment Towards Compositional Hierarchical Scheduling Frameworks on Uniform Multiprocessors
por: Craveiro, João Pedro
Publicado em: (2012)
por: Craveiro, João Pedro
Publicado em: (2012)
article A system architecture for low bit rate traffic aggregation in control applications
por: Cabral, José
Publicado em: (2006)
por: Cabral, José
Publicado em: (2006)
draft Solving Public Transit Scheduling Problems
por: Mesquita, Marta
Publicado em: (2008)
por: Mesquita, Marta
Publicado em: (2008)
article Comparative analysis of scheduling rules through arena for parallel machines
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
article Scheduling optimization using local search and genetic algorithm
por: Koblasa, F.
Publicado em: (2008)
por: Koblasa, F.
Publicado em: (2008)
book Scheduling time-sensitive IP traffic
por: Sousa, Pedro
Publicado em: (2003)
por: Sousa, Pedro
Publicado em: (2003)
article Fast heuristics for integrated planning and scheduling
por: Rietz, Jurgen Endre
Publicado em: (2015)
por: Rietz, Jurgen Endre
Publicado em: (2015)
article Scheduling the truckload operations in automatic warehouses
por: Oliveira, José A.
Publicado em: (2007)
por: Oliveira, José A.
Publicado em: (2007)
article Key challenges in application and content scheduling for Open Pervasive Display Networks
por: Elhart, Ivan
Publicado em: (2013)
por: Elhart, Ivan
Publicado em: (2013)
article Resource constrained project scheduling with general precedence relations optimized with SAT
por: Alves, Rui Miguel de Freitas
Publicado em: (2013)
por: Alves, Rui Miguel de Freitas
Publicado em: (2013)
article Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
por: Bachmatiuk, Joanna
Publicado em: (2015)
por: Bachmatiuk, Joanna
Publicado em: (2015)
article Analysis of a collaborative scheduling model applied in a job shop manufacturing environment
por: Varela, M.L.R.
Publicado em: (2022)
por: Varela, M.L.R.
Publicado em: (2022)
article Solving the integrated planning and scheduling problemusing variable neighborhood search based algorithms
por: Leite, Mário Manuel Silva
Publicado em: (2023)
por: Leite, Mário Manuel Silva
Publicado em: (2023)
category Body fat in prepubertal boys: different training program`s designs
por: Alves, Ana Ruivo
Publicado em: (2018)
por: Alves, Ana Ruivo
Publicado em: (2018)
article Effects of order and sequence of resistance and endurance training on body fat in elementary school-aged girls
por: Alves, Ana R
Publicado em: (2017)
por: Alves, Ana R
Publicado em: (2017)
article Online scheduling: a survey
por: Guerreiro, Rita
Publicado em: (2023)
por: Guerreiro, Rita
Publicado em: (2023)
article Scheduling the trucload operations in automated warehouses with alternative aisles for pallets
por: Cinar, Didem
Publicado em: (2017)
por: Cinar, Didem
Publicado em: (2017)
article Comparative analysis of scheduling rules through arena for parallel machines: a case study
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
por: Teixeira, Filipa de Oliveira
Publicado em: (2014)
book Scheduling under conditions of uncertainty: a bayesian approach
por: Santos, Luís Paulo
Publicado em: (2004)
por: Santos, Luís Paulo
Publicado em: (2004)
article Optimization of surgery scheduling problems based on prescriptive analytics
por: Lopes, João
Publicado em: (2023)
por: Lopes, João
Publicado em: (2023)
Registos relacionados
-
article Ajitts: adaptive just-in-time transaction scheduling
por: Nunes, Ana
Publicado em: (2013) -
school Run-time switching between total order algorithms
por: Mocito, José Carlos Vitório
Publicado em: (2006) -
article Optimizing memory transactions for large-scale programs
por: Carvalho, Fernando Miguel
Publicado em: (2016) -
article Concurrency detection on finish-to-start activity precedence networks
por: Moutinho, Rui
Publicado em: (2015) -
assignment Protocolo Híbrido de Ordem Total Uniforme com entrega Optimista
por: Vicente, Pedro
Publicado em: (2001)