作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (7): 92-93,99.

• 网络与通信 • 上一篇    下一篇

无线移动环境中的拉式实时并发控制机制

党德鹏 1,2,周立柱2,刘云生3   

  1. 1. 北京师范大学信息科学与技术学院,北京 100875;2. 清华大学计算机科学与技术系,北京 100084;3. 华中科技大学计算机学院,武汉 430074
  • 出版日期:2006-04-05 发布日期:2006-04-05

Real-time Concurrency Control Mechanisms in Wireless Mobile Distributed Environments

DANG Depeng1,2, ZHOU Lizhu2, LIU Yunsheng3   

  1. 1. College of Information Science and Technology, Beijing Normal University, Beijing 100875; 2. Department of Computer Science and Technology, Tsinghua University, Beijing 100084; 3. College of Computer, Huazhong University of Science and Technology, Wuhan 430074
  • Online:2006-04-05 Published:2006-04-05

摘要: 考虑到诸如带宽、移动性、频繁断接等限制,传统可串行化并发控制协议显得过于严格而无法满足移动实时数据库环境的要求。该文首先形式化定义并分析了弱可串行化正确性准则,弱可串行化比传统冲突可串行化宽松且能始终保证数据库的一致性。进而给出了一种适宜于移动实时数据库的弱可串行化并发控制协议WMHP-2PL。最后性能实验证实了新协议的有效性。

关键词: 移动实时数据库;移动实时并发控制;移动实时事务

Abstract: Owing to the unique characteristics of mobile real-time environments, traditional serializability is too strong. This paper presents the use of the relaxed serializability as correctness criterion. After it formally defines and analyzes a new serializability, corresponding concurrency control protocol based on this criterion is outlined for real-time mobile environments. Finally, experimental results show that the proposed protocol helps more mobile real-time transactions to meet their deadlines while database consistency is maintained.

Key words: Mobile real-time database; Mobile real-time concurrency control; Mobile real-time transaction