A method for constructing a reliable distributed network system for on-line transaction processing

一种构建用于在线事务处理的可靠分布式网络系统的方法

• 批准号: 04452195
• 负责人: YOSHIDA Noriyoshi
• 金额: $ 2.24万
• 依托单位: HIROSHIMA UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (B)
• 财政年份: 1992
• 资助国家: 日本
• 起止时间: 1992 至 1993
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04452195/
• 关键词: Transaction processing; On-line; Distributed processing; Distributed algorithm; Network; Scheduling; Concurrency control; Network management; シミュレーション; 経路更新; フォールトトレランス; プロトタイピング

In this research, a method for constructing a reliable distributed network system for on-line transaction processing(OLTP)is discussed form maillythe viewpoint of algorithms as the element technology to realize OLTP.Main results of this research will be summarized as follows.(1)A scheduling algorithm for imprecise computation : For the case of OLTP with strict deadline, an algorithm for scheduling was proposed for the imprecise computation model.(2)Concurrency control in a multi-media database : For OLTP with multi-media data, aborting the processing of a transaction may cost very high. To solve this problem, a concurrency control algorithm was proposed.(3)Management algorithms for reliable networks : Algorithms for the leader election problem and the path updating problems were proposed to assure high reliability of distributed systems.(4)Development of a distributed algorithm simulator : A distributed algorithm simulator was developed to experimentally evaluate distributed systems.

本研究主要从算法作为实现在线事务处理(OLTP)的元素技术的观点出发，探讨了一种构建可靠的分布式网络联机事务处理系统的方法。主要研究成果如下：(1)非精确计算调度算法：对于具有严格截止期的OLTP，提出了一种针对不精确计算模型的调度算法。(2)多媒体数据库中的并发控制：对于具有多媒体数据的OLTP，中止事务处理的代价可能很高。针对这一问题，提出了一种并发控制算法。(3)可靠网络管理算法：提出了节点选举问题和路径更新问题的算法，以保证分布式系统的高可靠性。(4)分布式算法模拟器的开发：开发了一个分布式算法模拟器，用于对分布式系统进行实验评估。

项目成果

小笠原 秀和: "インプリサイスコンピュテーション手法に対するスケジューリングアルゴリズム" 京都大学数理解析研究所講究録. 790. 64-70 (1992)

Hidekazu Ogasawara：“隐式计算方法的调度算法”京都大学数学科学研究所 Kokyuroku 790. 64-70 (1992)。

Yuichi Sakaue: "A study on concurrency control methods for multimedia database" Technical report of IEICE. DB91-11. 101-108 (1992)

Yuichi Sakaue：《多媒体数据库并发控制方法的研究》IEICE 技术报告。

細谷好志: "動的ネットワークにおける経路更新問題を解く分散アルゴリズム" 電子情報通信学会技術研究報告. COMP93-57. 11-20 (1993)

Yoshishi Hosoya：“解决动态网络中的路由更新问题的分布式算法”IEICE COMP93-57（1993）。

若林真一: "ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ" 情報処理学会第45回(平成4年後期)全国大会論文集. 5. 279-280 (1992)

Shinichi Wakabayashi：“可以任意设置网络形状和通信延迟模型的分布式算法模拟器”日本信息处理学会第 45 届全国会议论文集（1992 年末）5. 279-280（1992 年）。

若林 真一: "ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ" 情報処理学会第45回全国大会講演論文集. 5. 279-280 (1992)

Shinichi Wakabayashi：“可以任意设置网络形状和通信延迟模型的分布式算法模拟器”日本信息处理学会第45届全国会议论文集5. 279-280（1992）。