{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T17:07:18Z","timestamp":1756573638955},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p>In a geo-distributed database, data shards and their respective replicas are deployed in distinct datacenters across multiple regions, enabling regional-level disaster recovery and the ability to serve global users locally. However, transaction processing in geo-distributed databases requires multiple cross-region communications, especially during the commit phase, which can significantly impact system performance.<\/jats:p>\n          <jats:p>To optimize the performance of geo-distributed transactions, we propose Decentralized Two-phase Commit (D2PC), a new transaction commit protocol aiming to minimize the negative impact of cross-region communication. In D2PC, we employ multiple co-coordinators that perform commit coordination in parallel. Each co-coordinator is responsible for collecting 2PC votes and making a PreCommit decision in its local region. This approach allows for the concurrent invocation of multiple cross-region network round trips, and each region can end its concurrency control locally before replication is complete, thus significantly reducing the chances of blocking and enhancing system concurrency. Moreover, we propose the bypass leader replication reply method, leveraging decentralized co-coordinators to bypass the leader for message transmission, thereby reducing the commit latency. Experimental results have demonstrated that D2PC can reduce commit latency by 43% and improve throughput by up to 2.43 \u00d7 compared to the geo-distributed transaction processing methods based on 2PC.<\/jats:p>","DOI":"10.14778\/3675034.3675046","type":"journal-article","created":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T22:19:11Z","timestamp":1722982751000},"page":"2555-2567","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast Commitment for Geo-Distributed Transactions via Decentralized Co-Coordinators"],"prefix":"10.14778","volume":"17","author":[{"given":"Zihao","family":"Zhang","sequence":"first","affiliation":[{"name":"East China Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huiqi","family":"Hu","sequence":"additional","affiliation":[{"name":"East China Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuan","family":"Zhou","sequence":"additional","affiliation":[{"name":"East China Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaofeng","family":"Tu","sequence":"additional","affiliation":[{"name":"ZTE Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weining","family":"Qian","sequence":"additional","affiliation":[{"name":"East China Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[{"name":"East China Normal University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01232473"},{"key":"e_1_2_1_2_1","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Philip A.","unstructured":"Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Tushar Deepak Chandra Robert Griesemer and Joshua Redstone. 2007. Paxos made live: an engineering perspective. In PODC. 398--407.","DOI":"10.1145\/1281100.1281103"},{"key":"e_1_2_1_4_1","volume-title":"Spanner: Google's Globally-Distributed Database. In OSDI. 251--264.","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson C. Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Google's Globally-Distributed Database. In OSDI. 251--264."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_8_1","unstructured":"Tamer Eldeeb and Philip A Bernstein. 2016. Transactions for Distributed Actors in the Cloud. (2016)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055553"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342627"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013","author":"Graefe Goetz","year":"2013","unstructured":"Goetz Graefe, Mark Lillibridge, Harumi A. Kuno, Joseph Tucek, and Alistair C. Veitch. 2013. Controlled lock violation. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013. 85--96."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132867"},{"key":"e_1_2_1_13_1","volume-title":"Lock Violation for Fault-tolerant Distributed Database System","author":"Guo Hua","unstructured":"Hua Guo, Xuan Zhou, and Le Cai. 2021. Lock Violation for Fault-tolerant Distributed Database System. In ICDE. IEEE, 1416--1427."},{"key":"e_1_2_1_14_1","volume-title":"SIGMOD '21: International Conference on Management of Data","author":"Guo Zhihan","year":"2021","unstructured":"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 SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021. 658--670."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565816.3565837"},{"key":"e_1_2_1_16_1","volume-title":"Revisiting Commit Processing in Distributed Database Systems. In SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data","author":"Gupta Ramesh","year":"1997","unstructured":"Ramesh Gupta, Jayant R. Haritsa, and Krithi Ramamritham. 1997. Revisiting Commit Processing in Distributed Database Systems. In SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA. ACM Press, 486--497."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Ramesh Gupta Jayant R. Haritsa and Krithi Ramamritham. 1997. Revisiting Commit Processing in Distributed Database Systems. In SIGMOD. 486--497.","DOI":"10.1145\/253262.253366"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 21st International Conference on Extending Database Technology, EDBT 2018","author":"Gupta Suyash","year":"2018","unstructured":"Suyash Gupta and Mohammad Sadoghi. 2018. EasyCommit: A Non-blocking Two-phase Commit Protocol. In Proceedings of the 21st International Conference on Extending Database Technology, EDBT 2018, Vienna, Austria, March 26-29, 2018. OpenProceedings.org, 157--168."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920928"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Evan P. C. Jones Daniel J. Abadi and Samuel Madden. 2010. Low overhead concurrency control for partitioned main memory databases. In SIGMOD. 603--614.","DOI":"10.1145\/1807167.1807233"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456234"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Fourteenth ACM Symposium on Principles of Database Systems","author":"Keidar Idit","year":"1995","unstructured":"Idit Keidar and Danny Dolev. 1995. Increasing the Resilience of Atomic Commit at No Additional Cost. In Proceedings of the Fourteenth ACM Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California, USA, Mihalis Yannakakis and Serge Abiteboul (Eds.). ACM Press, 245--254."},{"key":"e_1_2_1_24_1","volume-title":"Efficient Locking Techniques for Databases on Modern Hardware. In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2012","author":"Kimura Hideaki","year":"2012","unstructured":"Hideaki Kimura, Goetz Graefe, and Harumi A. Kuno. 2012. Efficient Locking Techniques for Databases on Modern Hardware. In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2012, Istanbul, Turkey, August 27, 2012. 1--12."},{"key":"e_1_2_1_25_1","volume-title":"Efficient Locking Techniques for Databases on Modern Hardware. In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2012","author":"Kimura Hideaki","year":"2012","unstructured":"Hideaki Kimura, Goetz Graefe, and Harumi A. Kuno. 2012. Efficient Locking Techniques for Databases on Modern Hardware. In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2012, Istanbul, Turkey, August 27, 2012. 1--12."},{"key":"e_1_2_1_26_1","volume-title":"Fekete","author":"Kraska Tim","year":"2013","unstructured":"Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden, and Alan D. Fekete. 2013. MDCC: multi-data center consistency. In EuroSys. 113--126."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_28_1","volume-title":"Proc. VLDB Endow. 5, 4 ([n. d.]), 298--309","author":"Larson Per-\u00c5ke","unstructured":"Per-\u00c5ke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, and Mike Zwilling. [n.d.]. High-Performance Concurrency Control Mechanisms for Main-Memory Databases. Proc. VLDB Endow. 5, 4 ([n. d.]), 298--309."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536366"},{"key":"e_1_2_1_30_1","unstructured":"Shuai Mu Lamont Nelson Wyatt Lloyd and Jinyang Li. 2016. Consolidating Concurrency Control and Consensus for Commits under Conflicts. In OSDI. 517--532."},{"key":"e_1_2_1_31_1","volume-title":"Ousterhout","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John K. Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In ATC. 305--319."},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1109\/TKDE.2004.1269595","article-title":"Speculative Locking Protocols to Improve Performance for Distributed Database System","volume":"16","author":"Krishna Reddy P.","year":"2004","unstructured":"P. Krishna Reddy and Masaru Kitsuregawa. 2004. Speculative Locking Protocols to Improve Performance for Distributed Database System. IEEE Trans. Knowl. Data Eng. 16, 2 (2004), 154--169.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Dale Skeen. 1981. Nonblocking Commit Protocols. In SIGMOD. 133--142.","DOI":"10.1145\/582318.582339"},{"key":"e_1_2_1_34_1","volume-title":"5th International Conference, Prague, Czech Republic","volume":"893","author":"Soisalon-Soininen Eljas","year":"1995","unstructured":"Eljas Soisalon-Soininen and Tatu Yl\u00f6nen. 1995. Partial Strictness in Two-Phase Locking. In Database Theory - ICDT'95, 5th International Conference, Prague, Czech Republic, January 11-13, 1995, Proceedings (Lecture Notes in Computer Science), Vol. 893. Springer, 139--147."},{"key":"e_1_2_1_35_1","volume-title":"5th International Conference, Prague, Czech Republic","volume":"893","author":"Soisalon-Soininen Eljas","year":"1995","unstructured":"Eljas Soisalon-Soininen and Tatu Yl\u00f6nen. 1995. Partial Strictness in Two-Phase Locking. In Database Theory - ICDT'95, 5th International Conference, Prague, Czech Republic, January 11-13, 1995, Proceedings (Lecture Notes in Computer Science), Vol. 893. 139--147."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Rebecca Taft Irfan Sharif Andrei Matei Nathan VanBenschoten Jordan Lewis Tobias Grieger Kai Niemi Andy Woods Anne Birzin Raphael Poss Paul Bardea Amruta Ranade Ben Darnell Bram Gruneir Justin Jaffray Lucy Zhang and Peter Mattis. 2020. CockroachDB: The Resilient Geo-Distributed SQL Database. In SIGMOD. 1493--1509.","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_2_1_37_1","volume-title":"Enabling the Next Generation of Multi-Region Applications with CockroachDB. In SIGMOD '22: International Conference on Management of Data","author":"VanBenschoten Nathan","year":"2022","unstructured":"Nathan VanBenschoten, Arul Ajmani, Marcus Gartner, Andrei Matei, Aayush Shah, Irfan Sharif, Alexander Shraer, Adam Storm, Rebecca Taft, Oliver Tan, Andy Woods, and Peyton Walters. 2022. Enabling the Next Generation of Multi-Region Applications with CockroachDB. In SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022. ACM, 2312--2325."},{"key":"e_1_2_1_38_1","volume-title":"Bernard Wong, Kenneth Salem, and Tim Brecht.","author":"Yan Xinan","year":"2018","unstructured":"Xinan Yan, Linguan Yang, Hongbo Zhang, Xiayue Charles Lin, Bernard Wong, Kenneth Salem, and Tim Brecht. 2018. Carousel: Low-Latency Transaction Processing for Globally-Distributed Data. In SIGMOD. 231--243."},{"key":"e_1_2_1_39_1","volume-title":"Ports","author":"Zhang Irene","year":"2015","unstructured":"Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, and Dan R. K. Ports. 2015. Building consistent transactions with inconsistent replication. In SOSP. 263--278."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3561261.3561268"},{"key":"e_1_2_1_41_1","first-page":"1","volume-title":"Proc. ACM Manag. Data 1","author":"Zhou Weixing","year":"2023","unstructured":"Weixing Zhou, Qi Peng, Zijie Zhang, Yanfeng Zhang, Yang Ren, Sihao Li, Guo Fu, Yulong Cui, Qiang Li, Caiyi Wu, Shangjun Han, Shengyi Wang, Guoliang Li, and Ge Yu. 2023. GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database. Proc. ACM Manag. Data 1, 1 (2023), 62:1--62:27."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3675034.3675046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T22:21:33Z","timestamp":1722982893000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3675034.3675046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6]]},"references-count":40,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.14778\/3675034.3675046"],"URL":"https:\/\/doi.org\/10.14778\/3675034.3675046","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,6]]},"assertion":[{"value":"2024-08-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}