移动实时事务的相对时间正确性及其实现

• 作者: 李国徽 杨兵 欧阳柳波 许华杰 陈基雄
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动实时数据库 移动实时事务处理 数据有效期 事务执行模型 相对时间正确性
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 学术通信
• 页码范围: 136-141
• 页数: 6页
• 分类号: TP311
• 字数: 6275字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.01.017

摘要

随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不到所需访问的数据,这些严重影响了移动环境下实时事务截止期的满足.实时事务的时间要求(典型地为截止性)的满足通常比事务执行的逻辑结果的完全正确更为重要.该文提出了移动环境下实时事务的"相对"时间正确性标准,只要事务访问的数据的陈旧度(staleness)在控制的范围内,就不一定要求实时事务访问的数据在事务提交时是有效的.文中提出了移动实时事务的相对时间正确性标准、保证事务相对时间正确性标准的算法及移动实时事务执行模型.所有这些策略一方面降低了移动实时事务的并发控制代价,另一方面以牺牲事务的"绝对"时间正确换取事务截止期的满足,这与实时数据库"宁愿要部分正确但及时的结果而不愿要绝对正确但过时的结果"的系统目标是相一致的.实验表明:相对时间正确性标准的提出及相应的事务执行模型能提高系统中满足截止期事务的比率,从而提高了系统性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨兵	华中科技大学计算机科学与技术学院	20	184	7.0	13.0
2	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
3	欧阳柳波	湖南大学软件学院	34	560	11.0	23.0
4	许华杰	华中科技大学计算机科学与技术学院	4	39	3.0	4.0
5	陈基雄	华中科技大学计算机科学与技术学院	10	97	5.0	9.0