On the Effects of Transaction Data Access Patterns on Performance in Lock-Based Concurrency Control
Uloženo v:
| Název: | On the Effects of Transaction Data Access Patterns on Performance in Lock-Based Concurrency Control |
|---|---|
| Autoři: | Pierangelo Di Sanzo, Francesco Quaglia |
| Přispěvatelé: | Sanzo, Pd, Quaglia, F |
| Zdroj: | IEEE Transactions on Computers. 72:1718-1732 |
| Informace o vydavateli: | Institute of Electrical and Electronics Engineers (IEEE), 2023. |
| Rok vydání: | 2023 |
| Témata: | Data access patterns, Performance, 0202 electrical engineering, electronic engineering, information engineering, Settore IINF-05/A - Sistemi di elaborazione delle informazioni, Transaction processing, 02 engineering and technology, Concurrency control |
| Popis: | Transaction Processing (TP) plays a primary role in the design and implementation of IT applications and services. Many TP systems exploit lock-based concurrency control to guarantee atomicity and isolation of transactions that access shared data. In this article, we show that transaction data access patterns, in particular the order of data accesses along the transaction execution, have a noticeable impact on how lock-based concurrency control affects performance. We show that the performance can remarkably change depending on whether transactions, or a percentage of them, access data items following some common ordering rule or not. We investigate on this aspect and its root causes through an analytical modeling approach, and with the evidence of data gathered through both simulation and the execution of real transactional workloads. Finally, we show how the findings of our study can be easily exploited for improving the performance of common transactional workloads. |
| Druh dokumentu: | Article |
| Popis souboru: | application/pdf |
| ISSN: | 2326-3814 0018-9340 |
| DOI: | 10.1109/tc.2022.3222084 |
| Přístupová URL adresa: | https://hdl.handle.net/2108/396296 https://doi.org/10.1109/TC.2022.3222084 https://hdl.handle.net/11697/198306 https://doi.org/10.1109/TC.2022.3222084 |
| Rights: | IEEE Copyright |
| Přístupové číslo: | edsair.doi.dedup.....3432f1ddd42167bc9c77b696c20a8f4a |
| Databáze: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | Transaction Processing (TP) plays a primary role in the design and implementation of IT applications and services. Many TP systems exploit lock-based concurrency control to guarantee atomicity and isolation of transactions that access shared data. In this article, we show that transaction data access patterns, in particular the order of data accesses along the transaction execution, have a noticeable impact on how lock-based concurrency control affects performance. We show that the performance can remarkably change depending on whether transactions, or a percentage of them, access data items following some common ordering rule or not. We investigate on this aspect and its root causes through an analytical modeling approach, and with the evidence of data gathered through both simulation and the execution of real transactional workloads. Finally, we show how the findings of our study can be easily exploited for improving the performance of common transactional workloads. |
|---|---|
| ISSN: | 23263814 00189340 |
| DOI: | 10.1109/tc.2022.3222084 |