| 研究課題/領域番号 |
04452195
|
|---|
| 研究種目 |
一般研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報工学
|
|---|
| 研究機関 | 広島大学 |
|---|
研究代表者 |
吉田 典可 広島大学, 工学部, 教授 (60037728)
|
|---|
| 研究分担者 |
小出 哲士 広島大学, 工学部, 助手 (30243596)
宮尾 淳一 広島大学, 総合科学部, 助教授 (30200124)
若林 真一 広島大学, 工学部, 助教授 (50210860)
|
|---|
| 研究期間 (年度) |
1992 – 1993
|
| キーワード | トランザクション処理 / オンライン / 分散処理 / 分散アルゴリズム / ネットワーク / スケジューリング / 同時実行制御 / ネットワーク管理 |
|---|
| 研究概要 |
本研究では、分散OLTP(On-Line Transaction Processing,OLTP)システムの設計手法に注目し、分散システム上で信頼性の高いOLTPシステムをどのように設計すればよいかについて、特にOLTPを実現するための基本的な要素技術についてアルゴリズム論の立場から研究を行った。研究成果の概要を以下の1.〜4.にまとめる。
1.インプリサイスコンピュテーションにおけるスケジューリングの考察:デッドラインの制約が厳しい場合のOLTPについて、インプリサイスコンピュテーション手法に対するスケジューリングアルゴリズムについて考察し、新たなアルゴリズムを提案した。
2.マルチメディアデータベースにおける同時実行制御手法の考察:OLTPにおいて、トランザクションの対象がマルチメディアの場合はトランザクション処理の中止・再実行は一般に大きなコストを伴うため、これを避けることを目的とする同時実行制御手法について考察し、新たな同時実行制御手法を提案した。
3.耐故障ネットワーク管理アルゴリズムの開発:分散システムにおいては、一般に通信リンクやノードの故障は不可避であるため、信頼性の高い分散OLTPシステムの構築のためにはこれらの故障に対処するためのネットワーク管理アルゴリズムが不可欠である。本研究では、ネットワーク管理のための基本的な問題であるリーダ選挙問題と経路更新問題に対して耐故障アルゴリズムを提案した。
4.分散アルゴリズムシミュレータの開発:分散システムの実験的評価を目的とした分散アルゴリズムシミュレータを開発した。また、開発したシミュレータ上でいくつかの分散アルゴリズムを実現し、開発したシミュレータの有効性を検証した。
|
