|
本研究では「投機実行機構(スペキュレーション)」を導入することにより分散トランザクションの実行性能(スループット、レスポンスタイム)を大幅に改善することを目的とする。
本年度は、投機実行機構を導入したプロトコルの設計および投機的実行の実装方式の検討のため、シミュレーションによる性能検証を行った。通常の2相コミットプロトコルでは、コーディネータ参加全ノードに対して、プリペアメッセージを送信し、その後、全ノードからの返答を基にグローバルなコミットあるいはアボートを決定する。参加ノードの増加により、又、通信レイテンシーの増加に伴いこのオーバヘッドは極めて大きくなることから、投機実行モードを導入した。通常のロッキングプロトコルでは、共有ロック、専用ロックによりread/writeの制御を行うが、投機ロックプロトコルでは、これに加えて投機ロックなる新たなモードを導入し、ロックマトリックスを整理すると共に、シリアライザビリティの正当性の検証を行なった。
続いて、無限資源環境下に於ける投機的分散トランザクションプロトコルのシミュレーションによる評価を行った。CPUならびにメモリ使用量は、ロック競合が生ずる割合が増加するにつれて、大きく増大する。各トランザクションのアクセスするリモートデータアイテム数、アクセス分布、トランザクション実行時間、トランザクション発生率、ネットワーク遅延、ノード数などを変化させて、シミュレーションを行なった。この際、問題を簡単にすべく、CPUならびにメモリ資源および投機実行数は無限に与えられるものと仮定した実験を行ない、性能向上率の上限を明らかにした。
|
