Research of concurrency control protocols based on speculation for accelerating performance of distributed database systems

基于推测的分布式数据库系统性能加速并发控制协议研究

• 批准号: 11480064
• 负责人: KITSUREGAWA Masaru
• 金额: $ 9.66万
• 依托单位: University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B).
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11480064/
• 关键词: transaction processing; speculative processing; distributed DBMS processing

In this research, we propose the speculation processing mechanism in order to accelerate the run time performance (throughput and response time) drastically.At the first year, we considered the speculative protocol mechanism and the implementation issues of our proposed protocol on distributed transaction processing by simulation. We put the speculative lock mechanism into the usual 2 phase locking protocol and added the speculative lock as a new mode. We investigated the selializability correctness of our speculative lock mechanism. Then, we simulated our speculative protocol under unlimited resources (number of CPU, memory size and number of threads) and reported the upper limit of performance improvement.At the second year, we simulated the speculative protocol under limited resources such as memory size and the number of transaction threads by varying the number of remote data, the distribution of access, the execution time of transaction processing, the occurencey of transaction, the latency of network and the number of nodes. From these simulation results, the performance of speculative protocol under limited resources is almost similar to that under unlimited resources.

为了大幅提高分布式事务处理的性能(吞吐量和响应时间)，本研究提出了推测性处理机制，并在第一年通过仿真研究了推测性协议机制及其在分布式事务处理上的实现问题。我们在通常的两阶段锁协议中加入了推测锁机制，并增加了推测锁作为一种新的锁模式。我们研究了我们的推测锁机制的可自利化正确性。第二年，我们通过改变远程数据的数量、访问的分布、事务处理的执行时间、事务的发生次数、网络时延和节点数，在内存大小和事务线程数量有限的情况下，对推测协议进行了模拟，得到了性能提升的上限。从这些仿真结果来看，投机性协议在有限资源条件下的性能与无限资源条件下的性能几乎相当。

项目成果

P.Krishna Reddy and Masaru Kitsuregawa: "Speculation Based Nested Locking Protocol to Increase the Concurrency of Nested Transactions"Proceedings in International Database Engineering and Applications Symposium (IDEAS2000). 18-20 (2000)

P.Krishna Reddy 和 Masaru Kitsurekawa：“基于推测的嵌套锁定协议提高嵌套事务的并发性”国际数据库工程和应用研讨会 (IDEAS2000) 论文集。

P.Krishna Reddy,Masaru Kitsuregawa: "The performance analysis of concurrency control protocols based on speculation for distributed database systems"情報処理学会研究報告. 100・226. 33-40 (2000)

P.Krishna Reddy、Masaru Kitsurekawa：“基于分布式数据库系统推测的并发控制协议的性能分析”日本信息处理协会研究报告 100・226（2000 年）。

P.Krishna Reddy and Masaru Kitsuregawa: "Blocking reduction in Two-phase Commit Protocol with Multiple Backup Sites"Lecture Notes in Computer Science 1996 / Proceedings in International Workshop on Databases in Networked Information Systems (DNIS2000). 20

P.Krishna Reddy 和 Masaru Kitsurekawa：“具有多个备份站点的两阶段提交协议中的阻塞缩减”1996 年计算机科学讲义/网络信息系统数据库国际研讨会 (DNIS2000) 论文集。

P.Krishna Reddy, Masaru Kitsuregawa: "Blocking reduction in Two-phase Commit Protocol with Multiple Backup Sites"Lecture Notes in Computer Science 1966/Proceedings in International Workshop on Databases in Networked Information System (DNIS2000). 200-215

P.Krishna Reddy、Masaru Kitsurekawa：“具有多个备份站点的两阶段提交协议中的阻塞缩减”计算机科学讲义 1966/网络信息系统数据库国际研讨会 (DNIS2000) 论文集。

P.Krishna Reddy, Masaru Kitsuregawa: "Speculative lock management to increase concurrency in mobile environment"Proceedings of The First International Conference on Mobile Data Access (MDA'9). Vol.1784. 82-96 (1999)

P.Krishna Reddy、Masaru Kitsurekawa：“提高移动环境中并发性的推测锁管理”第一届移动数据访问国际会议 (MDA9) 会议记录。