计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (10): 940-950.DOI: 10.3778/j.issn.1673-9418.2010.10.008

• 学术研究 • 上一篇    下一篇

网格环境下的实时事务级并发控制协议*

李陶深1+, 陈 俊2   

  1. 1. 广西大学 计算机与电子信息学院, 南宁 530004
    2. 河南科技学院 信息工程学院, 河南 新乡 453002
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-10-01 发布日期:2010-10-01
  • 通讯作者: 李陶深

The Concurrency Control Protocol at Real-time Transaction Level in Grid*

LI Taoshen1+, CHEN Jun2   

  1. 1. School of Computer and Electronic Information, Guangxi University, Nanning 530004, China
    2. School of Information Engineering, Henan Institute of Science and Technology, Xinxiang, Henan 453002, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-10-01 Published:2010-10-01
  • Contact: LI Taoshen

摘要: 根据网格实时事务处理的特点, 对可推测并发控制协议(SCC)进行改进, 提出了一种网格环境下实时事务并发控制机制中的事务级控制协议(GSCC)。该协议通过扩充事务操作类型减少事务冲突; 通过动态设置事务影子的最大数量, 合理地利用系统资源; 通过精简事务影子的数量来缩减系统开支; 通过增设准提交阶段避免大量不必要的事务重启, 提高了并发度。实验结果证明, GSCC协议是可行、正确的, 在控制并发事务方面具有较好的性能, 可满足事务实时性的需求。

关键词: 网格, 实时数据库, 事务管理, 并发控制机制, 事务影子

Abstract: According to the characteristics of real transaction in grid, this paper focuses on grid real-time transaction model and methods of concurrency control, and a concurrency control protocol at transaction level (GSCC) that adapts the real-time transaction in grid is proposed by improving speculative concurrency control (SCC) protocol. This protocol extends the transaction’s type to reduce conflicts between transactions, dynamically establishes the maximum of shadow to reasonably use the resources of system, simplifies the shadow’s quantity to reduce the cost of system, and adds the quasi-commit phase to avoid unnecessary restarting and enhances the concurrency of trans-action. The experimental results show that this protocol is feasible and effective, and can meet the needs of grid real-time transaction.

Key words: grid, real-time database, transaction management, concurrency control mechanisms, transaction shadow

中图分类号: