Decentralization of Two Phase Locking based Protocols

Tatsuhiro Nakamori, Jun Nemoto, Takashi Hoshino, Hideyuki Kawashima

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Bamboo is a state-of-the-art concurrency control protocol based on the 2-phase locking 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 thread-ID method (TID), which dismisses the process of fetching timestamps entirely by assigning an ID to each thread, and transactions use the thread IDs as their timestamps. In high-contention settings, the performance of TID plummets, but proposed optimization FairTID sustains the performance. The experiments measured an improvement of up to 60% from Bamboo with the proposed method.

本文言語English
ホスト出版物のタイトルHPDC 2022 - Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing
出版社Association for Computing Machinery, Inc
ページ281-282
ページ数2
ISBN(電子版)9781450391993
DOI
出版ステータスPublished - 2022 6月 27
イベント31st International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2022 - Virtual, Online, United States
継続期間: 2022 6月 272022 6月 30

出版物シリーズ

名前HPDC 2022 - Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing

Conference

Conference31st International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2022
国/地域United States
CityVirtual, Online
Period22/6/2722/6/30

ASJC Scopus subject areas

  • 計算理論と計算数学
  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「Decentralization of Two Phase Locking based Protocols」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル