• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 08680363
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionOsaka University

Principal Investigator

藤井 護  大阪大学, 基礎工学部, 教授 (00029464)

Co-Investigator(Kenkyū-buntansha) 樋口 昌宏  大阪大学, 基礎工学部, 講師 (00238289)
Project Period (FY) 1996
Project Status Completed (Fiscal Year 1996)
Budget Amount *help
¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1996: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords分散データベース / 並行制御 / スケジューリング / 逐次化グラフ / 局所的コピー
Research Abstract

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

Report

(1 results)
  • 1996 Annual Research Report
  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] H.Tada,M.Higuchi,M.Fujii and J.Okui: "A Distributed Scheduling Algorithm Using Serialization Graph Testing with Fractional Tag" Transactions of Information Processing Society of Japan. 38・1. 90-100 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] H.Tada,M.Higuchi,and M.Fujii: "A Concurrency Control Using Serialization Graph Testing with Write Deferring" Proc.11th Int'l Conf.on Information Networking. 2. 9C-2.1-9C-2.7 (1997)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi