An Optimized Solution for Highly Contended Transactional Workloads

  • Chunxi Zhang*
  • , Shuyan Zhang
  • , Ting Chen
  • , Rong Zhang
  • , Kai Liu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

High contention frequently explodes in E-commerce scenario when promotions are held. However, modern multi-core main-memory databases cannot achieve ideal performance under high contention. Transactions contending for the same resources must be executed serially in traditional architecture to guarantee correctness, which severely chokes database management systems. In this paper, we propose to optimize the transaction processing scheme for highly contended E-commerce workloads. First, we analyze the characteristics of these workloads in detail. Second, we design to filter ineffective operations at IO layer instead of sending them to executing layer, considering the limited number of items involved in the promotion. Third, we make out a homogeneous operation merging scheme to share database execution resources, e.g., locks, and improve parallelization. We implement a prototype, Filmer, to demonstrate our idea. Filmer launches filtering and merging for contended transactions to make full use of system resources and improve parallelization. Extensive experiments show that filtering and merging improve the throughput by up to 1.95 × and 2.55 × respectively.

Original languageEnglish
Title of host publicationDependable Software Engineering. Theories, Tools, and Applications - 9th International Symposium, SETTA 2023, Proceedings
EditorsHolger Hermanns, Jun Sun, Lei Bu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages402-418
Number of pages17
ISBN (Print)9789819986637
DOIs
StatePublished - 2024
Event9th International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2023 - Nanjing, China
Duration: 27 Nov 202329 Nov 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14464 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Symposium on Dependable Software Engineering: Theories, Tools and Applications, SETTA 2023
Country/TerritoryChina
CityNanjing
Period27/11/2329/11/23

Keywords

  • concurrency control
  • high contention
  • transaction processing

Fingerprint

Dive into the research topics of 'An Optimized Solution for Highly Contended Transactional Workloads'. Together they form a unique fingerprint.

Cite this