广播环境中的移动实时事务并发控制  

REAL-TIME CONCURRENCY CONTROL OF MOBILE TRANSACTIONS IN BROADCAST ENVIRONMENTS

作　　者：党德鹏 刘云生 

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

出　　处：《计算机研究与发展》2002年第10期1374-1378,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金 ( 6 0 0 730 4 5);国防预研基金 ( 0 0 J1 5.3. 3.JW 0 52 9)资助

摘　　要：研究了实时数据广播中的一致性问题 .由于广播环境的通信不对称性 ,传统的可串行化并发控制协议显得过于严格、不必要、不可行 .为此 ,提出使用伪可串行化并发控制 :形式化定义了伪可串行化的概念 ,证明了它虽比传统可串行化宽松但能保证数据一致性 ,给出了相应的并发控制协议 .实验结果表明 :新协议可显著降低平均响应时间 。Data broadcast is now a popular data dissemination technology in mobile computing systems. The consistency constraint of mobile transactions in real-time broadcast environments is studied. Firstly, a new notion of correctness called partial serializability is proposed formally. Next, the necessary and sufficient conditions for partial serializability are presented. Then, an effective concurrency control protocol based on this criterion is described. Finally, a series of simulation studies are conducted, and the experimental results show a substantial performance improvement.

关 键 词：广播环境 移动实时事务并发控制 实时数据广播 放松可串行 移动信息服务系统 数据库 

分 类 号：TN934.2[电子电信—信号与信息处理]