Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions

[stonewhitener]

Metadata

• DOI: https://doi.org/10.14778/3594512.3594523

Summary

キャッシュとバッチ化により通信回数を削減する分散トランザクション処理において，アボートとなるトランザクション中の問題のあるオペレーションのみを再実行して修復する Hackwrench を提案．ローカルコミットフェーズで単一ノード内のコンフリクトを解決し，2PC-like なグローバルコミットフェーズでノード間のコンフリクトを解決．ローカルコミット済みのデータの読み取りを許すことで，グローバルコミット待ちを削減．バッチ中のオペレーション間の依存関係をトラッキングし，グローバルコミット時に stale/invalidated read に影響を受けたオペレーションのみを再実行．TPC-C による評価で COCO や Calvin，Sundial などと比較し，Hackwrench がスループットを大幅に改善することを示した．