講演情報
[7C-03]部分ステートマシンレプリケーションにおける投機的分散トランザクション処理
*白石 裕輝1、杉浦 健人2、石川 佳治2 (1. NTT、2. 名古屋大学)
発表者区分：一般
論文種別：ショートペーパー
インタラクティブ発表：あり
論文種別：ショートペーパー
インタラクティブ発表：あり
キーワード：
レプリケーション、分散トランザクション、投機的実行
高い可用性と拡張可能性を有するトランザクショナルデータストアを実現するアプローチの一つに部分ステートマシンレプリケーション (PSMR) がある. 既存の PSMR プロトコルは, トランザクションのコミット後にロジックを遅延実行するため, そのトランザクションに依存する後続のトランザクションの実行が連鎖的に遅れるという問題がある. 本論文では, PSMR においてトランザクションを投機的に実行することで実行遅延を低減する手法を提案する. 提案手法は, トランザクションの順序付けの際に投機的に読み取りを行って一貫したスナップショットを構成し, コミット時に書き込みを行う. 既存手法と比較し, 提案手法はスループットと実行遅延を改善することを示した.