データベースシステムにおける分散型スケジューリング手法の開発

数据库系统分布式调度方法的开发

• 批准号: 08680363
• 负责人: 藤井 護
• 金额: $ 0.77万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08680363/
• 关键词: 分散データベース; 並行制御; スケジューリング; 逐次化グラフ; 局所的コピー

分散データベースにおける逐次化グラフを用いた分散制御によるスケジューリング手法に関し,従来提案していたアルゴリズムを基に以下の研究を行なった.(1)提案アルゴリズムのシミュレーション評価:提案アルゴリズムを種々の環境で用いた場合の有効性を評価するため,種々の条件下でシミュレーションを行ない,トランザクション実行時のスケジューリングのために必要となるメッセージの通信量などを算出した.その結果,提案アルゴリズムは他のアルゴリズムと比べてデータアクセスの局所性の影響を受けやすいほか,分散型データベースを構成するサイト数が多いときにより有効であるということがわかった.(2)障害回復可能なアルゴリズムの提案:従来提案していたアルゴリズムは,(i)逐次化グラフ検査に時間がかかる,(ii)サイト障害などの故障から回復できない場合が存在する,という問題点がある.この問題を回避しうるスケジューリングアルゴリズムとして,(i)すべての操作をただちに実行しトランザクション終了時にその有効性を検査する,(ii)局所的コピーを用いて実際のデータベースへの書き込み操作を遅らせることにより障害からの回復を可能にする,ことを特徴とするアルゴリズムを提案し,その正当性の証明,シミュレーションによる基本性能の評価を通じて有効性を示した.

Disperse control systemしていたたアルゴリズムをbasedにThe following research is doneた.(1) Proposal of Amusement Park Evaluation of the effectiveness of the environment and the situation, and the effectiveness of the environment and the situationョンを行ない,トランザクション実行时のスケジューリングのために必となThe communication volume of るメッセージのなどを calculates the results of した.その, and proposes アルゴリズムは他のアルゴリズムと比べてデータアクセスの性の性を被けやすいほか, dispersed typeデータベースを constitutes するサイトnumber が多いときによりeffective であるということがわかった.(2)Obstacle recovery possible なアルゴリズムのproposal: 従来 proposal していたアルゴリズムは, (i) step by step グラフ検看に时がかかる, (ii) サイトobstacle などReply to the problem and the problem. evade the actionに実行しトランザクションEnd time にそのeffectiveness を検CHE する, (ii) bureau’s コピーを用いて実记のデータベースへの书き込みoperation を遅らせることによりBarrier It's possible to reply to it Proof of performance, evaluation of basic performance of シミュレーションによる, effectiveness of シミュレーションによる.