氏名: 山本 浩 (289934338)

論文題目: 長時間トランザクション処理における タスクグラフを用いたタスク制御手法の研究


論文概要

近年の計算機システムに対する要求の高まりは,ソフトウェアの肥大化を招き, それが結果としてソフトウェア開発の煩雑性を招いている. このような煩雑性は,システムの実用化を考慮した場合に,長時間トランザク ション(long-lived transaction)管理の効率に大きく影響する. 長時間トランザクションとは複数の処理の組合せにより構成されるトランザク ションであり,システム中に長時間存在し,大量の情報にアクセスするといっ た特徴を持つ. そのため,従来のトランザクションの基本原則(ACID特性)の遵守だけでは処 理の非効率を招き,管理方法としては現実的ではない. ゆえに,長時間トランザクションの効率的管理が可能なモデルを構築し,シス テム開発を支援することは必要かつ重要である. 現在に至るまで,長時間トランザクション・モデルに関する研究がいくつか行 われてきているが,そのどれもが適用するアプリケーションに依存し,モデル としての実用性・表現力などを十分に備えていない.

我々は,モデルとしての実用性・表現力を備えた柔軟性のある長時間トランザ クション・モデル(三層トランザクション・モデル)を提案している. 我々の三層トランザクション・モデルでは,原子的な処理(タスク)の実行, 互いに関連するタスク(ワーク)の実行管理,ワークの逐次的な並び(長時間 トランザクション)の管理という3つの視点から長時間トランザクション管理 を行う. 本論文では,互いに関連するタスクの実行管理の視点において,モデルとして の柔軟性と設計者の支援を考慮したタスク制御手法について述べる. 本手法では,タスクの制御情報をタスクグラフと呼ぶ木構造のグラフで表現す ることで,タスク間の関係付けの容易さと制御の拡張性を実現している. また,タスク間の関係から実行履歴を計算することで,トランザクションのア ボートに対するアルゴリズムの記述の労力を軽減するという設計支援も実現し ている.


目次に戻る


提出時刻:2001/02/08 10:07:51