実時間データベースシステムにおけるトランザクションスケジューリングに関する研究

实时数据库系统事务调度研究

• 批准号: 09780236
• 负责人: 張 勇兵
• 金额: $ 1.41万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780236/
• 关键词: 実時間システム; トランザクションスケジューリング; データの整合性; 時間的制限; 性能評価; シミュレーション; 実時間データベース; トランザクションデッドライン; データ項目の整合性; デッドラインミス率

本研究では,実時間データベースにおける周期的なトランザクション処理の問題を取り上げ、トランザクションの時間的制限の他、そのアクセスするデータ項目の時間的整合性をも考慮したスケジューリング方式の提案、並びに各種スケジューリング方式の性能比較・評価を行った。具体的には、まず昨年度の研究成果をさらに拡張し、実時間データベースのデータ項目について、その絶対的な時間整合性(absolute temporal consistency)の他、さらにトランザクションのアクセスするデータ項目間の相対的時間整合性(relative temporal consistency)、すなわち、データ項目間の絶対的時間整合性の差をも考慮に入れたスケジューリング方式をも実現した。さらに、本研究で提案されたものを含めたこれまでの3つのスケジューリング方式についての比較・評価を行った。それらの方式は、(1)トランザクションの時間制限のみ、(2)トランザクションの時間的制限とデータ項目の絶対的時間整合性、(3)トランザクションの時間的制限、データ項目の絶対的整合性及び相対的整合性を考慮した3つのものである。その結果、(2)と(3)の方式は(1)の方式よりトランザクションの整合性に関して、大きな改善ができることが分かった。また、トランザクションの周期が近く、かつ、システムの負荷が高くない場合は、(3)の方式は(2)の方式よりさらにトランザクションの相対的整合性を改善できることが示された。しかしながら、システム負荷が高い場合は、トランザクションの相対的整合性の改善と絶対的整合性の改善とは排他的な関係となり、相対的整合性を改善すると絶対的整合性が悪くなることが分かった。これらの結果より、実時間データベースを設計する際、システムの構築目的、使用条件などに合わせてシステムの指標値の間のトレードオフ(trade-Off)を考える必要があることが分かった。これまでの研究成果はすでに関連国際学会に発表し、また国際学術論文誌へ投稿中である。さらに、本研究の成果・技法を他の研究への応用を考え、研究を進めており、しかも、結果が得られつつある。

This study aims to improve the selection of the problem of time management, the limitation of time management, the integration of time management, and the performance comparison of various time management methods. Specific aspects of the research results of the past year are detailed, timely and integrated.(absolute temporal consistency) The relative temporal consistency between data items of other, current, and current events, and the difference in absolute temporal consistency between data items of other, current, and current events are considered in order to realize the relative temporal consistency between data items. In addition, this study proposed to include three ways of comparison and evaluation. The method includes: (1) time limitation of the system;(2) time limitation of the system and time integration of the data items;(3) time limitation of the system, integration of the data items and integration of the data items. As a result,(2) and (3) are different from (1) in terms of integration and improvement. In case of high load, the mode (3) is opposite to the mode (2), and the corresponding integration of the system is improved. When the load is high, the integration of the two components is improved and the integration of the two components is improved. The result of this study is that the time required for the design, the purpose of construction, the conditions of use, the index value of the system, and the time required for the trade-Off. The results of this research have been published in the International Society and published in the International Academic Journal. The results of this research, techniques and other research are used to test, study and progress, and the results are obtained.

项目成果

Yongbing Zhang: "Maintaining temporal consistency in hard real-time database systems" JASTED Int.Conf.Parallel &Dist.Syst.64-68 (1997)

张永兵：“在硬实时数据库系统中维护时间一致性”JASTED Int.Conf.Parallel

Y.Zhang: "A new adaptive channel assignment algorithm in cellular mobile systems" IEEE 32nd Hawaii Int.Conf.Syst.Sci.(1999)

Y.Zhang：“蜂窝移动系统中新的自适应信道分配算法”IEEE第32届夏威​​夷Int.Conf.Syst.Sci.(1999)

Y.Zhang: "Scheduling transactions with temporal consistency requirements in hard real-time database systems" IASTED Int.Conf.Apllied Informatics. 180-184 (1998)

Y.Zhang：“在硬实时数据库系统中调度具有时间一致性要求的事务”IASTED Int.Conf.Apllied Informatics。

Hisao Kameda: "Optimal load balancing in distributed computer systems" Springer-Verlag, 251 (1997)

Hisao Kameda：“分布式计算机系统中的最佳负载平衡”Springer-Verlag，251 (1997)

X.Jia: "An efficient admission control method of real-time multicast connections in wide area networks" IEEE Int.Conf.Computer Commun.& Networks. 865-872 (1998)

X.Jia：“广域网中实时多播连接的有效准入控制方法”IEEE Int.Conf.Computer Commun。