Efficient Distributed Transaction Processing in Heterogeneous Networks

[stonewhitener]

Metadata

• VLDB 2023
• DOI: https://doi.org/10.14778/3583140.3583153
• Code: https://github.com/rhaaaa123/RedT/

Summary

DC 内通信に RDMA，DC 間通信に TCP/IP を用いるフルレプリケーション構成の DB クラスタにおいて，2PC を拡張して効率的に分散トランザクションを実行する RedT を提案．トランザクションを DC の粒度でサブトランザクションに分解して実行し，コーディネータ・プライマリレプリカ間の prepare メッセージや prepare/commit フェーズにおけるプライマリレプリカ・セカンダリレプリカ間のログレプリケーション，コーディネータバックアップ間のトランザクション状態のやり取りを省略可能にする pre-write log を提案．コミット遅延を 2 WAN RTT に最適化．Deneva に実装して評価し，TAPIR や 2PC on Paxos と比較してスループットとレイテンシが改善されることを確認．