Accelerating Concurrency Control with Active Thread Adjustment

Kosei Masumura, Takashi Hoshino, Hideyuki Kawashima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We attempted to improve the performance of Silo, a concurrency control protocol for inmemory DataBase Management System that performs well under high-contention work-loads. Adaptive backoff is known as an effective optimization method under high-contention workloads. As a result of analyzing, we found that its efficacy lies in the non-existence of conflict events rather than in the reduction of the conflict rate, which has been considered in the past. On the basis of this analysis, we propose a method of adjusting the number of active threads. We conducted experiments comparing Cicada, another concurrency control protocol, and our method applied to Silo. The results indicate that the proposed method enabled Silo to significantly outperform. We found that cache misses are related to the performance.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022
EditorsHerwig Unger, Young-Kuk Kim, Eenjun Hwang, Sung-Bae Cho, Stephan Pareigis, Kyamakya Kyandoghere, Young-Guk Ha, Jinho Kim, Atsuyuki Morishima, Christian Wagner, Hyuk-Yoon Kwon, Yang-Sae Moon, Carson Leung
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages280-287
Number of pages8
ISBN (Electronic)9781665421973
DOIs
Publication statusPublished - 2022
Event2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022 - Daegu, Korea, Republic of
Duration: 2022 Jan 172022 Jan 20

Publication series

NameProceedings - 2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022

Conference

Conference2022 IEEE International Conference on Big Data and Smart Computing, BigComp 2022
Country/TerritoryKorea, Republic of
CityDaegu
Period22/1/1722/1/20

Keywords

  • Concurrency control
  • Conflict analysis
  • Transaction processing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Information Systems and Management
  • Health Informatics

Fingerprint

Dive into the research topics of 'Accelerating Concurrency Control with Active Thread Adjustment'. Together they form a unique fingerprint.

Cite this