摘要: 在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议――基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。
关键词:
移动计算,
乐观并发控制协议,
时间戳,
冲突可串行化,
事务
Abstract: In mobile computing environment, low concurrency and too many unnecessary transaction restarting exist in original Optimistic Concurrency Control Protocol(OCCP). To solve these problems, a new optimistic transaction concurrency protocol, BOCC-RW, which is based on read and write timestamp, is proposed in mobile computing environment. Simulation experiment shows that the protocol can improve the concurrency of transaction and reduce the probability of transaction restarting. Experiment results show that compared with the original optimistic protocol and optimistic protocol based on timestamp, the BOCC-RW is more applicable in mobile computing environment.
Key words:
mobile computing,
Optimistic Concurrency Control Protocol(OCCP),
timestamp,
conflict serializability,
transaction
中图分类号:
帖军, 张宝哲, 王小荣. 乐观并发协议在移动计算环境中的应用[J]. 计算机工程, 2011, 37(20): 264-267.
TIE Jun, ZHANG Bao-Zhe, WANG Xiao-Rong. Application of Optimistic Concurrency Protocol in Mobile Computing Environment[J]. Computer Engineering, 2011, 37(20): 264-267.