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.

Sanzo, P.d., Quaglia, F. (2023). On the effects of transaction data access patterns on performance in lock-based concurrency control. IEEE TRANSACTIONS ON COMPUTERS, 72(6), 1718-1732 [10.1109/TC.2022.3222084].

On the effects of transaction data access patterns on performance in lock-based concurrency control

Quaglia F.
2023-01-01

Abstract

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.
2023
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore IINF-05/A - Sistemi di elaborazione delle informazioni
English
Concurrency control
Data access patterns
Performance
Transaction processing
Sanzo, P.d., Quaglia, F. (2023). On the effects of transaction data access patterns on performance in lock-based concurrency control. IEEE TRANSACTIONS ON COMPUTERS, 72(6), 1718-1732 [10.1109/TC.2022.3222084].
Sanzo, Pd; Quaglia, F
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
On_the_Effects_of_Transaction_Data_Access_Patterns_on_Performance_in_Lock-Based_Concurrency_Control.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 1.59 MB
Formato Adobe PDF
1.59 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/396296
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact