基于移动实时事务相关图的数据收集-计算机应用研究.PDF

第 3 期 王敬华等: 基于移动实时事务相关图的数据收集 ·97 · 基于移动实时事务相关图的数据收集 1 1 2 王敬华 , 杨进才 , 刘云生 ( 1. 华中师范大学 计算机系, 湖北 武汉 430079; 2. 华中科技大学 计算机学院, 湖北 武汉 430074) 摘 要: 在移动环境下, 为了满足实时事务在移动主机断接后数据的可用性, 在事务启动前 , 数据必须收集到移 动主机的缓存中。根据实时事务的相关性, 给出了实时事务的相关图。介绍了基于时间阈值、空间阈值、数据的 有效期阈值的收集算法, 有效保证数据的可用性和实时事务的定时限制。 关键词: 移动计算; 实时事务; 事务相关图; 数据收集 中图法分类号: TP14 文献标识码: A 文章编号: 1001- 3695( 2005) 03- 0097- 04 Data Hoarding Based on Relation Graph of Mobile Real-time Transaction 1 1 2 WANG Jing-hua , YANG Jin-cai , LIU Yun-sheng ( 1. Dept. of Computer, Central China Normal University, Wuhan Hubei 430079 , China; 2. School of Computer, Huazhong University of Science Technology, Wuhan Hubei 430074 , China) Abstract: In a mobile environment, mobile hosts may disconnect from server frequently. To meet the data availablility during mobile hosts are disconnected, data items accessed by transaction must be hoarded to mobile host. A relation graph of real- time transaction is defined in this paper. According to the relation graph, data hoarding algorithms based on time limit, room limit and validity limit are proposed. Using the algorithms, avaibilitiy of data and the timing constraints of real-time transaction are met. Key words: Mobile Computing; Real-time Transaction; Transaction Relation Graph; Data Hoarding 收集执行树是基于文件引用路径建立的。SEER 系统的自动 1 引言 预报数据收集是根据用户过去的行为( 文件存取经历) 寻找文 件系统间的语义关系。文件用一种称为语义距离的度量聚集 数据收集( Data Hoarding) 是将数据装