適応型時刻印方式に基づく同時実行制御方式

概要

論文の詳細を見る
本論文では,分散システムにおける同時実行制御方式として適応型時刻印方式を提案する従来,同時実行制御方式として2相ロック方式や時刻印方式が提案されている.しかし,様々な種類のトランザクションに対して,単一の方式で効率良い制御を行うのは困難である.適応型時刻印方式では,トランザクションごとに,その性質や実行状況に応じて,複数の方式の中から最適な方式を選択することができるこれによって,トランザクションの後退復帰や,長時間トランザクションの影響による他トランザクションの実行遅延などの発生を抑え,その実行時間を短縮させることが可能となる.適応型時刻印方式は,(1)本論文で新たに提案する予約型時刻印方式,(2)排他ロック式時刻印方丸(3)従来型多重版時刻印方式の3方式からなる.各方式は,陣それぞれ(1)遅い更新を持つトランザクションやトランザクションの多重度が高くアクセス競合が起こりやすい状況,(2)長時間トランザクション,(3)競合がほとんど発生しない状況,においた優れた特性を持っている.この適応型時刻印方式をデータベースオベレーテイングシステムμOPT-Rの機能として実現し性能測定を行った。その結果,トランザクションの多重度が高い状況で予約型時刻印方式を用いることによって,トランザクションの実行時間が大幅に短縮されることが示された.また,長時間トランザクションに対して排他ロック式時刻印方式を適用することによって,競合する他のトランザクションの実行時間が短縮されることも確認した.
社団法人情報処理学会の論文
1992-06-15

適応型時刻印方式に基づく同時実行制御方式

スポンサーリンク

概要

著者

関連論文

スポンサーリンク