分散データベースシステムにおける投機的並行性制御プロトコルの性能分析

概要

論文の詳細を見る
本論文では、分散データベースシステム(DDBSs)における投機的ロックプロトコルの性能を評価する。投機的ロック(SL)では、トランザクションは実行中にデータオブジェクトの更新後イメージを生成すると、そのオブジェクトに対するロックを解放する。待機中のトランザクションは、更新前および更新後イメージの両方にアクセスすることで投機的実行を行う。ロックと比較してSLは、衝突するトランザクションの並列実行を許すことにより、シリアライザビリティを失うことなく並行性を増加させる。しかし、SLは、1つのトランザクションに対して複数の実行を行うため、より多くの処理とメモリを必要とする。我々は、SL(n)、SL(1)、SL(2)という、3種類のSLを提案する。これらは、トランザクションがアボートするよりコミットすることが多いという事実を利用することで、トランザクションのカスケーディングアボートに対するロバスト性を変化させたものである。シミュレーションにより、我々はこれらのSLの性能を、two-phase lock、wait depth limitedアプローチ、optimistic lockと比較した。広域ネットワークにおけるDDBS環境では、トランザクションが実行とコミットにより多くの時間を費やし、アボートが頻繁に起こる。シミュレーションの結果から、このような環境において3種類のSL手法は、許容可能なメインメモリとリソースの元でも、非常に有効に働くことが判明した。3種類のSLのなかでは、SL(2)はSL(n)の性能に近い。SL(1)は、通常のアボート率の元ではSL(2)を大きく上回る性能を示す。しかし、アボート率の高い時には、SL(2)の性能がSL(1)を上回る。これはSL(2)がアボートに対してよりロバストであるためである
2000-07-19

分散データベースシステムにおける投機的並行性制御プロトコルの性能分析

スポンサーリンク

概要

著者

関連論文

スポンサーリンク