Open stonewhitener opened 1 year ago
フルレプリケーション・マルチマスターOLTP DBにおいて,スナップショット分離かつ強い一貫性を軽量な調停で実現するGeoGaussを提案.各レプリカはローカルの状態(スナップショット)に基づいてwrite setを計算し,エポックごとに各レプリカのwrite setを交換,CRDT に基づいて ACI を満たすマージ関数によりレプリカの状態を一貫させ,OCC のバリデーションを実行.CockroachDB と比較して TPC-C ベンチマークで 7 倍高いスループットと 17 倍低いレイテンシを達成.
Resources
Summary
フルレプリケーション・マルチマスターOLTP DBにおいて,スナップショット分離かつ強い一貫性を軽量な調停で実現するGeoGaussを提案.各レプリカはローカルの状態(スナップショット)に基づいてwrite setを計算し,エポックごとに各レプリカのwrite setを交換,CRDT に基づいて ACI を満たすマージ関数によりレプリカの状態を一貫させ,OCC のバリデーションを実行.CockroachDB と比較して TPC-C ベンチマークで 7 倍高いスループットと 17 倍低いレイテンシを達成.