{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T07:16:03Z","timestamp":1782371763122,"version":"3.54.5"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:p>Countrywide and worldwide business, like gaming and social networks, drives the popularity of inter-data-center transactions. To support inter-data-center transaction processing and data center fault tolerance simultaneously, existing protocols suffer from significant performance degradation due to high-latency and unstable networks. In this paper, we propose RedT, a novel distributed transaction processing protocol that works in heterogeneous networks. In detail, nodes within a data center are inter-connected via the RDMA-capable network and nodes across data centers are inter-connected via TCP\/IP networks. RedT extends two-phase commit (2PC) by decomposing transactions into sub-transactions in terms of the data center granularity, and proposing a pre-write-log mechanism that is able to reduce the number of inter-data-center round-trips from a maximal of 6 to 2. Extensive evaluation against state-of-the-art protocols shows that RedT can achieve up to 1.57\u00d7 higher throughputs and 0.56\u00d7 lower latency.<\/jats:p>","DOI":"10.14778\/3583140.3583153","type":"journal-article","created":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:45:59Z","timestamp":1682009159000},"page":"1372-1385","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Efficient Distributed Transaction Processing in Heterogeneous Networks"],"prefix":"10.14778","volume":"16","author":[{"given":"Qian","family":"Zhang","sequence":"first","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingyao","family":"Li","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongyao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quanqing","family":"Xu","sequence":"additional","affiliation":[{"name":"OceanBase, Ant Group"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinliang","family":"Xiao","sequence":"additional","affiliation":[{"name":"OceanBase, Ant Group"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fusheng","family":"Han","sequence":"additional","affiliation":[{"name":"OceanBase, Ant Group"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuanhui","family":"Yang","sequence":"additional","affiliation":[{"name":"OceanBase, Ant Group"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,4,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00123"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3424573.3424578"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342275"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452807"},{"key":"e_1_2_1_5_1","unstructured":"Vlad Barshai Yvonne Chan Hua Lu Satpal Sohal etal 2012. Delivering continuity and extreme capacity with the IBM DB2 pureScale feature. IBM Redbooks.  Vlad Barshai Yvonne Chan Hua Lu Satpal Sohal et al. 2012. Delivering continuity and extreme capacity with the IBM DB2 pureScale feature. IBM Redbooks."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358702"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904485"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457560"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901349"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319889"},{"key":"e_1_2_1_14_1","volume-title":"FaRM: Fast Remote Memory. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14)","author":"Dragojevi\u0107 Aleksandar","year":"2014","unstructured":"Aleksandar Dragojevi\u0107 , Dushyanth Narayanan , Miguel Castro , and Orion Hodson . 2014 . FaRM: Fast Remote Memory. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14) . USENIX Association, Seattle, WA, 401--414. https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/dragojevi{c} Aleksandar Dragojevi\u0107, Dushyanth Narayanan, Miguel Castro, and Orion Hodson. 2014. FaRM: Fast Remote Memory. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14). USENIX Association, Seattle, WA, 401--414. https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/dragojevi{c}"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815425"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723726"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055553"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610529"},{"key":"e_1_2_1_20_1","volume-title":"When Cloud Storage Meets RDMA. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Gao Yixiao","year":"2021","unstructured":"Yixiao Gao , Qiang Li , Lingbo Tang , Yongqing Xi , Pengcheng Zhang , Wenwen Peng , Bo Li , Yaohui Wu , Shaozong Liu , Lei Yan , Fei Feng , Yan Zhuang , Fan Liu , Pan Liu , Xingkui Liu , Zhongjie Wu , Junping Wu , Zheng Cao , Chen Tian , Jinbo Wu , Jiaji Zhu , Haiyong Wang , Dennis Cai , and Jiesheng Wu . 2021 . When Cloud Storage Meets RDMA. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) . USENIX Association, 519--533. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/gao Yixiao Gao, Qiang Li, Lingbo Tang, Yongqing Xi, Pengcheng Zhang, Wenwen Peng, Bo Li, Yaohui Wu, Shaozong Liu, Lei Yan, Fei Feng, Yan Zhuang, Fan Liu, Pan Liu, Xingkui Liu, Zhongjie Wu, Junping Wu, Zheng Cao, Chen Tian, Jinbo Wu, Jiaji Zhu, Haiyong Wang, Dennis Cai, and Jiesheng Wu. 2021. When Cloud Storage Meets RDMA. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 519--533. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/gao"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934908"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380757"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055548"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476275"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3002908"},{"key":"e_1_2_1_26_1","volume-title":"Design Guidelines for High Performance RDMA Systems. In 2016 USENIX Annual Technical Conference (USENIX ATC 16)","author":"Kalia Anuj","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2016 . Design Guidelines for High Performance RDMA Systems. In 2016 USENIX Annual Technical Conference (USENIX ATC 16) . USENIX Association, Denver, CO, 437--450. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/kalia Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2016. Design Guidelines for High Performance RDMA Systems. In 2016 USENIX Annual Technical Conference (USENIX ATC 16). USENIX Association, Denver, CO, 437--450. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/kalia"},{"key":"e_1_2_1_27_1","volume-title":"Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Kalia Anuj","unstructured":"Anuj Kalia , Michael Kaminsky , and David G. Andersen . 2016. FaSST: Fast , Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16) . USENIX Association, Savannah, GA, 185--201. https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/kalia Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2016. FaSST: Fast, Scalable and Simple Distributed Transactions with Two-Sided (RDMA) Datagram RPCs. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, 185--201. https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/kalia"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_1_30_1","volume-title":"Distributed Computing 19 (October","author":"Lamport Leslie","year":"2006","unstructured":"Leslie Lamport . 2006. Fast Paxos . Distributed Computing 19 (October 2006 ), 79--103. https:\/\/www.microsoft.com\/en-us\/research\/publication\/fast-paxos\/ Leslie Lamport. 2006. Fast Paxos. Distributed Computing 19 (October 2006), 79--103. https:\/\/www.microsoft.com\/en-us\/research\/publication\/fast-paxos\/"},{"key":"e_1_2_1_31_1","unstructured":"Network Latency. 2022. http:\/\/ipnetwork.windstream.net\/.  Network Latency. 2022. http:\/\/ipnetwork.windstream.net\/."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452827"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342270"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303765"},{"key":"e_1_2_1_36_1","volume-title":"CPU-Efficient Key-Value Store. In 2013 USENIX Annual Technical Conference (USENIX ATC 13)","author":"Mitchell Christopher","year":"2013","unstructured":"Christopher Mitchell , Yifeng Geng , and Jinyang Li . 2013 . Using One-Sided RDMA Reads to Build a Fast , CPU-Efficient Key-Value Store. In 2013 USENIX Annual Technical Conference (USENIX ATC 13) . USENIX Association, San Jose, CA, 103--114. https:\/\/www.usenix.org\/conference\/atc13\/technical-sessions\/presentation\/mitchell Christopher Mitchell, Yifeng Geng, and Jinyang Li. 2013. Using One-Sided RDMA Reads to Build a Fast, CPU-Efficient Key-Value Store. In 2013 USENIX Annual Technical Conference (USENIX ATC 13). USENIX Association, San Jose, CA, 103--114. https:\/\/www.usenix.org\/conference\/atc13\/technical-sessions\/presentation\/mitchell"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7266"},{"key":"e_1_2_1_38_1","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC 14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout . 2014 . In Search of an Understandable Consensus Algorithm . In 2014 USENIX Annual Technical Conference (USENIX ATC 14) . USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC 14). USENIX Association, Philadelphia, PA, 305--319. https:\/\/www.usenix.org\/conference\/atc14\/technical-sessions\/presentation\/ongaro"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_2_1_40_1","unstructured":"Thamir Qadah Suyash Gupta and Mohammad Sadoghi. 2020. Q-Store: Distributed Multi-partition Transactions via Queue-oriented Execution and Communication.. In EDBT. 73--84.  Thamir Qadah Suyash Gupta and Mohammad Sadoghi. 2020. Q-Store: Distributed Multi-partition Transactions via Queue-oriented Execution and Communication.. In EDBT. 73--84."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483591"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452427"},{"key":"e_1_2_1_43_1","unstructured":"RedT. 2022. https:\/\/github.com\/rhaaaa123\/RedT.git\/.  RedT. 2022. https:\/\/github.com\/rhaaaa123\/RedT.git\/."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025125"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300069"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.1990.93952"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735514"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_50_1","unstructured":"TPC-C. 2022. http:\/\/www.tpc.org\/tpcc\/.  TPC-C. 2022. http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610532"},{"key":"e_1_2_1_52_1","volume-title":"Parallel Commits: An Atomic Commit Protocol For Globally Distributed Transactions. https:\/\/www.cockroachlabs.com\/blog\/parallel-commits\/","author":"VanBenschoten Nathan","year":"2019","unstructured":"Nathan VanBenschoten . [n.d.]. Parallel Commits: An Atomic Commit Protocol For Globally Distributed Transactions. https:\/\/www.cockroachlabs.com\/blog\/parallel-commits\/ ( 2019 , November 7). Nathan VanBenschoten. [n.d.]. Parallel Commits: An Atomic Commit Protocol For Globally Distributed Transactions. https:\/\/www.cockroachlabs.com\/blog\/parallel-commits\/ (2019, November 7)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2021.3116516"},{"key":"e_1_2_1_54_1","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Wei Xingda","year":"2018","unstructured":"Xingda Wei , Zhiyuan Dong , Rong Chen , and Haibo Chen . 2018 . Deconstructing RDMA-enabled Distributed Transactions: Hybrid is Better! . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) . USENIX Association, Carlsbad, CA, 233--251. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/wei Xingda Wei, Zhiyuan Dong, Rong Chen, and Haibo Chen. 2018. Deconstructing RDMA-enabled Distributed Transactions: Hybrid is Better!. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18). USENIX Association, Carlsbad, CA, 233--251. https:\/\/www.usenix.org\/conference\/osdi18\/presentation\/wei"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_2_1_56_1","volume-title":"Characterizing and Optimizing Remote Persistent Memory with RDMA and NVM. In 2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Wei Xingda","year":"2021","unstructured":"Xingda Wei , Xiating Xie , Rong Chen , Haibo Chen , and Binyu Zang . 2021 . Characterizing and Optimizing Remote Persistent Memory with RDMA and NVM. In 2021 USENIX Annual Technical Conference (USENIX ATC 21) . USENIX Association, 523--536. https:\/\/www.usenix.org\/conference\/atc21\/presentation\/wei Xingda Wei, Xiating Xie, Rong Chen, Haibo Chen, and Binyu Zang. 2021. Characterizing and Optimizing Remote Persistent Memory with RDMA and NVM. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). USENIX Association, 523--536. https:\/\/www.usenix.org\/conference\/atc21\/presentation\/wei"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554830"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196890"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735511"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723718"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342639"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815404"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787484"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300081"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3583140.3583153","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T16:49:16Z","timestamp":1682009356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3583140.3583153"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2]]},"references-count":65,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["10.14778\/3583140.3583153"],"URL":"https:\/\/doi.org\/10.14778\/3583140.3583153","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,2]]},"assertion":[{"value":"2023-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}