poster

Decentralization of Two Phase Locking based Protocols

Authors:

Tatsuhiro Nakamori,

Jun Nemoto,

Takashi Hoshino,

Hideyuki KawashimaAuthors Info & Claims

HPDC '22: Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing

Pages 281 - 282

https://doi.org/10.1145/3502181.3533711

Published: 27 June 2022 Publication History

Get Access

Abstract

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.

References

[1]

Zhihan Guo, Kan Wu, Cong Yan, and Xiangyao Yu. 2021. Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking. In Proceedings of the 2021 International Conference on Management of Data (SIGMOD '21), June 20--25, 2021, Virtual Event, China. ACM, New York, NY, USA, 13 pages. https://doi.org/10.1145/3448016.3457294

Digital Library

Google Scholar

[2]

Tatsuhiro Nakamori. 2022. Decentralized Bamboo on CCBench, https://github.com/Tatzhiro/ccbench

Google Scholar

[3]

Takayuki Tanabe, Takashi Hoshino, Hideyuki Kawashima, Osamu Tatebe. 2020. An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench. PVLDB.

Google Scholar

[4]

Gerhard Weikum, Gottfried Vossen. 2001. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann.

Google Scholar

Cited By

View all

Fukuyama MTanaka MOgino RKawashima H(2024)eSilo: Making Silo Secure with SGXInternational Journal of Networking and Computing10.15803/ijnc.14.2_20614:2(206-224)Online publication date: 2024
https://doi.org/10.15803/ijnc.14.2_206
Miyazaki YHoshino TKawashima H(2024)Optimizing Aria Concurrency Control Protocol with Early Dependency Resolution2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW63119.2024.00062(242-249)Online publication date: 27-May-2024
https://doi.org/10.1109/IPDPSW63119.2024.00062
Nakamori TNemoto JHoshino TKawashima H(2023)Scalable Timestamp Allocation for Deadlock Prevention in Two-phase Locking based ProtocolsJournal of Information Processing10.2197/ipsjjip.31.36531(365-374)Online publication date: 2023
https://doi.org/10.2197/ipsjjip.31.365
Show More Cited By

Index Terms

Decentralization of Two Phase Locking based Protocols
1. Computing methodologies
  1. Concurrent computing methodologies
2. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing

Recommendations

Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking
SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data

Hotspots, a small set of tuples frequently read/written by a large number of transactions, cause contention in a concurrency control protocol. While a hotspot may comprise only a small fraction of a transaction's execution time, conventional strict two-...
TicToc: Time Traveling Optimistic Concurrency Control
SIGMOD '16: Proceedings of the 2016 International Conference on Management of Data

Concurrency control for on-line transaction processing (OLTP) database management systems (DBMSs) is a nasty game. Achieving higher performance on emerging many-core systems is difficult. Previous research has shown that timestamp management is the key ...
Removing Performance Bottleneck of Timestamp Allocation in Two-Phase Locking Based Protocol
Databases Theory and Applications
Abstract
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 ...

Comments

Information & Contributors

Information

Published In

HPDC '22: Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing

June 2022

314 pages

ISBN:9781450391993

DOI:10.1145/3502181

General Chairs:
Jon Weissman
University of Minnesota, MN, USA
,
Abhishek Chandra
University of Minnesota, MN, USA
,
Program Chairs:
Ada Gavrilovska
Georgia Institute of Technology, GA, USA
,
Devesh Tiwari
Northeastern University, MA, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2022

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

New Energy and Industrial Technology Development Organization
JSPS Kakenhi

Conference

HPDC '22

Sponsor:

HPDC '22: The 31st International Symposium on High-Performance Parallel and Distributed Computing

June 27 - July 1, 2022

MN, Minneapolis, USA

Acceptance Rates

Overall Acceptance Rate 166 of 966 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
110
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fukuyama MTanaka MOgino RKawashima H(2024)eSilo: Making Silo Secure with SGXInternational Journal of Networking and Computing10.15803/ijnc.14.2_20614:2(206-224)Online publication date: 2024
https://doi.org/10.15803/ijnc.14.2_206
Miyazaki YHoshino TKawashima H(2024)Optimizing Aria Concurrency Control Protocol with Early Dependency Resolution2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW63119.2024.00062(242-249)Online publication date: 27-May-2024
https://doi.org/10.1109/IPDPSW63119.2024.00062
Nakamori TNemoto JHoshino TKawashima H(2023)Scalable Timestamp Allocation for Deadlock Prevention in Two-phase Locking based ProtocolsJournal of Information Processing10.2197/ipsjjip.31.36531(365-374)Online publication date: 2023
https://doi.org/10.2197/ipsjjip.31.365
Zhang QLiang CButt AMi NChard K(2023)Distributed Logical Timestamp Allocation for DBMS Concurrency Control on Many-core MachinesProceedings of the 32nd International Symposium on High-Performance Parallel and Distributed Computing10.1145/3588195.3595942(313-314)Online publication date: 7-Aug-2023
https://dl.acm.org/doi/10.1145/3588195.3595942
Nakamori TNemoto JHoshino TKawashima H(2022)Removing Performance Bottleneck of Timestamp Allocation in Two-Phase Locking Based ProtocolDatabases Theory and Applications10.1007/978-3-031-15512-3_18(201-208)Online publication date: 3-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-15512-3_18

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking

TicToc: Time Traveling Optimistic Concurrency Control

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

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking

TicToc: Time Traveling Optimistic Concurrency Control

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

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations