Extracting more intra-transaction parallelism with work stealing for OLTP workloads

Xiaozhou Zhou, Zhaoguo Wang, Rong Chen, Haibo Chen, Jinyang Li

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

Abstract

Online transaction processing systems use two-phase locking (2PL) to guarantee serializability. However, traditional 2PL does not perform well under high contention, because a transaction will be blocked when it fails to acquire lock. This paper proposes a scalable work stealing algorithm for 2PL to leverage intra-transaction parallelism. The key idea is to parallelize the lock holder's work among lock waiters. Compared to traditional 2PL, our approach can achieve up to 2.8X throughput improvement for TPC-C new-order transactions under high contention.

Original languageEnglish (US)
Title of host publicationProceedings of the 8th Asia-Pacific Workshop on Systems, APSys 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450351973
DOIs
StatePublished - Sep 2 2017
Event8th ACM Asia Pacific Conference on Systems, APSys 2017 - Mumbai, India
Duration: Sep 2 2017 → …

Publication series

NameProceedings of the 8th Asia-Pacific Workshop on Systems, APSys 2017

Other

Other8th ACM Asia Pacific Conference on Systems, APSys 2017
CountryIndia
CityMumbai
Period9/2/17 → …

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Extracting more intra-transaction parallelism with work stealing for OLTP workloads'. Together they form a unique fingerprint.

Cite this