数据广播环境下移动实时事务的有效并发控制  

Efficient Concurrency Control for Mobile Real-time Transactions in Data Broadcast Environments

作　　者：李国徽[1] 杨兵[1] 向军[1] 陈辉[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机科学》2008年第4期54-59,共6页Computer Science

基　　金：青年国家自然科学基金项目(编号:60203017);留学回国人员基金;湖北省杰出青年基金资助

摘　　要：在无线数据广播环境下,从移动客户机到数据库服务器的上行带宽非常有限。传统的并发控制协议不适合这种不对称通讯环境。本文结合乐观并发控制协议和时标排序协议提出一种并发控制协议。只读事务满足弱一致性,包含所有更新事务和一个移动只读事务的可串行化图是非循环的。使用本文提出的并发控制协议,移动只读事务能够自主执行,移动更新事务能够较早地检测到数据冲突。模拟试验显示,我们提出的协议相对其它已经存在的并发控制协议来说,能够更好地满足事务截止期。In a wireless data broadcast environment, there is a limited upstream bandwidth from mobile clients to the fixed database server. Traditional concurrency protocols are unsuitable in such an asymmetric communication environment. In this paper, we introduce a concurrency control protocol which integrates optimistic concurrency control and timestamp ordering. A mobile read-only transaction is weak consistent and the serialization graph consisting of all update transactions and a mobile read-only transaction is acyclic. By using this protocol, mobile read-only transactions can execute autonomously and mobile update transactions can detect data conflicts earlier. Extensive simulation experiments are conducted and the result shows that compared with existing concurrency control protocols, more mobile real-time transactions can commit before their deadline expire.

关 键 词：数据广播 移动实时事务 乐观并发控制 可串行化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP393.0[自动化与计算机技术—计算机科学与技术]