stonewhitener / readingss

Reading list
3 stars 0 forks source link

Polaris: Enabling Transaction Priority in Optimistic Concurrency Control #256

Closed stonewhitener closed 1 year ago

stonewhitener commented 1 year ago

Resources

Summary

トランザクションを優先度付きで実行可能な OCC (Silo 拡張) の Polaris を提案.タプルの読み取り時にメタデータに優先度と参照カウントを書き込むことで,優先度の低いトランザクションによる書き込みを防止し,OCC においてアボートによるテイルレイテンシの増大を抑制.(タプルに設定済みの優先度とトランザクションの優先度がともに 0 の場合にメタデータの書き込みを省略することにより,キャッシュコヒーレンストラフィックを抑制.)複数回アボート時に優先度をインクリメントする方式により,競合の高いワークロードで Silo と比較して 1.9 倍高いスループットと 17 倍低いテイルレイテンシを達成.

Screenshot 2023-06-21 at 22 09 42