リンク
SLOG: serializable, low-latency, geo-replicated transactions | the morning paper
抜粋・メモ
- シリアライザブルの実現にはcoodinationが必要で，そのため性能が犠牲になる
challenge with strict serializability (or even just serializability on a regular DBMS) is that it requires coordination, and as we know, coordination kills performance.
- 分散環境でもシリアライザブルなACIDトランザクションを高スループット，低レイテンシで実現する技術SLOGを開発
SLOG achieves high throughput, strictly serializable ACID transactions at geo-replicated scale for all transactions submitted across the world, all the while achieving low latency
- SLOGのアイデア
- あるユーザに関するデータは，そのユーザのホームリージョンからアクセスされる可能性が高い
- そこで，リージョン内のcoodinationだけを利用して可能な限り多くのトランザクションを処理する
the central idea behind SLOG is to take advantage of region affinity — the notion that e.g. data related to a user is likely to accessed in their home region— to handle as many transactions as possible using only intra-region coordination.
- つまり，全トランザクションに対して全リージョンでcoodinationする必要はないはず，というアイデア
- 仮にすべての読み込みが，最後に書き込みがあったリージョンで要求されるのであれば，すべての書き込みを全リージョンに対して同期的に書き込む必要はない
Cross-region coordination on every write is not necessary to guarantee strict serializability. If every read of a data item is served from the location of the most recent write to that data item, then there is no need to synchronously replicate writes across regions.
Tagged: #cloud #transaction