Removing Performance Bottleneck of Timestamp Allocation in Two-Phase Locking Based Protocol

Tatsuhiro Nakamori, Jun Nemoto, Takashi Hoshino, Hideyuki Kawashima

研究成果: Conference contribution

抄録

Concurrency control ensures the correctness of databases when transactions are processed in parallel. Bamboo is a state-of-the-art concurrency control protocol. One problem of Bamboo is that it requires transactions to fetch timestamps from a single centralized atomic counter. To replace the concentrated access to it, each transaction should generate timestamps independently. This paper proposes two methods of decentralization to address the problem. The first is the thread-ID method (TID): transactions use thread IDs as their timestamps. In high-contention settings, the performance of TID plummets, but proposed optimization FairTID sustains the performance. The second method (RandID) allocates timestamps using random-number generators. Experiments indicated that there were up to 60% and 34% improvement in throughput from Bamboo with FairTID and RandID, respectively. In high-contention settings, TID recorded 24% degradation, but FairTID and RandID showed 19% to 31% and 12% to 22% improvement from Bamboo, respectively.

本文言語English
ホスト出版物のタイトルDatabases Theory and Applications - 33rd Australasian Database Conference, ADC 2022, Proceedings
編集者Wen Hua, Hua Wang, Lei Li
出版社Springer Science and Business Media Deutschland GmbH
ページ201-208
ページ数8
ISBN(印刷版)9783031155116
DOI
出版ステータスPublished - 2022
イベント33rd Australasian Database Conference, ADC 2022 - Sidney, Australia
継続期間: 2022 9月 22022 9月 4

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
13459 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference33rd Australasian Database Conference, ADC 2022
国/地域Australia
CitySidney
Period22/9/222/9/4

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Removing Performance Bottleneck of Timestamp Allocation in Two-Phase Locking Based Protocol」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル