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

数据广播中т-可串行化移动实时事务并发控制

т-serializable concurrency control of mobile real-time transactions in broadcast environments
下载PDF
导出
摘要 研究了实时数据广播环境中的一致性维护问题。由于广播环境的非对称通讯特性,传统可串行化并发控制方法过于严格而不必要;现有放松可串行化方法都会导致数据库受限不一致、使各个用户读取受限不一致数据。提出了使用т-可串行化并发控制,首先形式化定义了т-可串行化正确性准则,证明了它虽比传统可串行化宽松但能始终保证数据一致性,使各个用户始终读取一致性数据,进而给出了相应的并发控制协议。实验结果表明,新协议可显著降低平均响应时间,使更多移动实时事务满足截止期要求。 Data broadcast is now a popular real-time data dissemination technology in mobile computing systems.The consistency maintainance of mobile real-time transactions in real-time broadcast environments is studied.Firstly,a new correctness criterion called τ-serializability is proposed and analyzed formally.Then,the respective concurrency control protocol based on this criterion is presented.Finally,in a series of performance evaluation simulation studies,experimental results show a substantial performance improvement.
作者 党德鹏
机构地区 北京师范大学信息科学与技术学院
出处 《计算机工程与应用》 CSCD 北大核心 2007年第19期4-6,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.60221120146) 国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.G1999032704) 中国博士后科学基金(No.2003034146) 国家科技支撑计划(No.2006BAK01A07)
关键词 数据广播 放松可串行化 实时并发控制 data broadcast relaxed serializability mobile real-time concurrency control
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1Madria S K,Mohania M,Bhowmick S S,et al.Mobile data and transaction management[J].Information Sciences,2005,14 (1):279 -309.
  • 2Dang De-peng,Liu Yun-sheng.Concurrency control in real-time broadcast environments[J].The Journal of System and Software,2003,68(2):137-144.
  • 3党德鹏,周立柱.移动广播环境中的可串行化并发控制协议[J].计算机研究与发展,2006,43(7):1280-1284. 被引量：2
  • 4Lee V C S,Kwok-Wa Lam,Son S H,et al.On transaction processing with partial validation and timestamp ordering in mobile broadcast environments[J].IEEE Transactions on Computers,2002,51(10):1196-1211.
  • 5Ramamritham K,Calton P.A formal characterization of epsilon serializability[J].IEEE Transactions on Knowledge and Data Engineering,1995,7(6):997-1007.
  • 6Chen Guan-chi,Lee Sun-yin.An analytic model for performance analysis of concurrency control strategies in mobile environments[J].The Computer Journal,1999,42(6):184-196.

二级参考文献12

  • 1S. K. Madria, M. Mohania, S. S. Bhowmick, et al. Mobile data and transaction management[J]. Information Sciences,2002, 14(1): 279-309
  • 2Daniel Barbara. Mobile computing and databases-A survey[J].IEEE Trans. Knowledge and Data Engineering, 1999, 11(1):108-117
  • 3V. C. S. Lee, Lam Kwok-Wa, S. H. Son, et al. On transaction processing with partial validation and timestamp ordering in mobile broadcast environments [J]. IEEE Trans.Computers, 2002, 51(10) : 1196-1211
  • 4K. Y. Lam, Chan Edward, Au Mei-Wai. Broadcast of consistent data to read-only transactions from mobile clients[C]. The 2nd IEEE Workshop on Mobile Computing Systems and Applications,New Orleans, Louisiana, USA, 1999
  • 5SangKeun Lee, Chong-Sun Hwang, HeongChang Yu. Supporting transactional cache consistency in mobile database systems[C].ACM Int'l Workshop on Data Engineering for Wireless and Mobile Systems, Washington, USA, 1999
  • 6Dang Depeng, Liu Yunsheng. Concurrency control in real-time broadcast environments[J]. The Journal of System and Software,2003, 68(2): 137-144
  • 7S. S. Kim, S. K. Lee, S. Y. Jung, et al. O-PreH: Optimistic transaction processing algorithm in hybrid broadcast environments[C]. In: Proc. 10th Int'l Conf. Information and Knowledge Management. New York: ACM Press, 2001. 553-555
  • 8Jan Lindstrom, Kimmo Raatikajnen. Dynamic adjustment of serialization order using timestamp intervals in real-time databases[C]. In: Proc. IEEE 6th Int'l Conf. Real-Time Computing Systems and Applications. Piscataway, NJ: IEEE Press, 1999.13-20
  • 9H. T. Kung, J. T. Robinson. On optimistic methods for concurrency control[J]. ACM Trans. Database Systems, 1981,6(2): 213-226
  • 10K. W. Lam, K. Y. Lam, S. L. Hung. Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order[C]. In: Proc. IEEE Real-Time Technology and Applications Symposium. Piscataway, NJ: IEEE Press,1995. 174-179

共引文献1

计算机工程与应用
2007年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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