期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

广播环境中的Q可串行化实时并发控制 被引量：1

Real-time Concurrency Control Based QSR in Broadcast Environments
下载PDF
导出
摘要 研究了实时广播中的数据一致性问题。传统冲突可串行化并发控制协议对非对称通信的广播环境来说过于严格且不必要。为此,提出使用Q可串行化形式化定义了Q可串行化,证明了它虽比传统冲突可串行化宽松但能始终保证数据一致性,基于可动态调整串行化顺序的时标段排序方法给出了相应的并发控制协议。实验结果表明新协议可显著降低平均响应时间,使更多移动实时事务满足截止期要求。 Real-time Data broadcast is now a popular data dissemination technology in mobile computing systems. The consistency constraint of mobile real-time transactions in broadcast environments is studied. After QSR is proposed formally, the necessary and sufficient conditions QSR are presented. Next, the concurrency control protocol based on time stamp ordering for QSR is described. Finally,experimental results show a substantial performance improvement of the new protocol.
作者 卢彦 党德鹏
机构地区 华中科技大学电信系 北京师范大学信息学院 清华大学计算机科学与技术系北京
出处 《计算机科学》 CSCD 北大核心 2006年第6期55-57,共3页 Computer Science
基金 国家自然科学基金(No.60221120246) 国家重点基础研究项目(973)(No.G1999032704)基金 中国博士后科学基金(No.2003034146)资助。
关键词 数据广播 放松可串行化 移动实时并发控制 Data broadcast, Serializability, Real-time concurrency control
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论] TN919.8 [电子电信—通信与信息系统]
  • 相关文献

参考文献10

  • 1Madria S K,Mohania M,Bhowmick S S,Bhargava B. Mobile data and transaction management, Information Sciences, 2002,14 ( 1 )279-309
  • 2Barbara D. Mobile computing and databases-A survey. IEEE Transactions on Knowledge and Data Engineering, 1999, 11 (1) :108-117
  • 3Pitoura E, Bhargava B. Maintaining consistency of data in mobile systems. In: Proc. of the 15th Int'l Conf. on Distributed Computing System s. 1999. 404- 413
  • 4Pitoura E. Supporting read only transactions in wireless broad-casting. In: Proc. of the DEXA -99 Workshop on Mobility in Databases and D istributed Systems. 2001. 111-118
  • 5Acharya S, Franklin M, Zdonik S. Dissem inating updates on broadcast disks. In: The VLDB Conf. India, 1998
  • 6Dang Depeng, Liu Yunsheng. Concurrency control in real-time broadcast environments. The Journal of System and Software,2003,68(2): 137-144
  • 7Lindstrom J,Raatikajnen K. Dynamic Adjustment of Serialization Order Using Timestamp Intervals in Real-Time Databases. In:IEEE Sixth Intl. Conf. on Real-Time Computing Systems and Applications,Dec. 1999. 13-20
  • 8Kung H T, Robinson J T. On Optimistic Methods for Concurrency Control, ACM Transaction on Database Systems, 1981,6 (2) :213-226
  • 9Ramamritham K,Calton P. A Formal Characterization of Epsilon Serializability. IEEE Transactions on Knowledge and Data Engineering, 1995,7(6) : 997-1007
  • 10Chen G C,Lee S Y. An analytic model for performance analysis of concurrency control strategies in mobile environments. The Computer Journal, 1999,42(6) : 184-196

同被引文献7

引证文献1

二级引证文献1

计算机科学
2006年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部