移动计算环境的版本矢量动态维护算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (34): 180-184.

移动计算环境的版本矢量动态维护算法

张晓丹,何锐,牛建伟

北京航空航天大学计算机学院，北京 100083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-01 发布日期:2007-12-01
通讯作者: 张晓丹

Dynamic version vector maintenance algorithm in mobile computing environment

ZHANG Xiao-dan,HE Rui,NIU Jian-wei

College of Computer，Beihang University，Beijing 100083，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
Contact: ZHANG Xiao-dan

摘要/Abstract

摘要： 提出一种基于LRU算法的版本矢量动态维护算法（DVAL）。理论分析和实验结果表明，该算法降低了节点之间数据同步时版本值的比较时间；只需传输最小数量的版本元素即可达到节点数据同步的目的。

关键词: 移动计算, 版本矢量, LRU

Abstract: Puts forward a new algorithm，dynamic version vector maintenance algorithm based on LRU（DVAL）.Theory research and experiment results show that this algorithm reduces version’s compare time when nodes execute data synchronization.It can achieve the target of data synchronization with transmitting minimum amount version elements.

Key words: mobile computing, version vector, LRU

张晓丹,何锐,牛建伟. 移动计算环境的版本矢量动态维护算法[J]. 计算机工程与应用, 2007, 43(34): 180-184.

ZHANG Xiao-dan,HE Rui,NIU Jian-wei. Dynamic version vector maintenance algorithm in mobile computing environment[J]. Computer Engineering and Applications, 2007, 43(34): 180-184.

[1]	安哲民，阳旺，候营辉. 面向BYOD的流式移动应用分发系统[J]. 计算机工程与应用, 2018, 54(14): 241-248.
[2]	聂瑞华1，谢文君1，梁军2. 一种改进的基于缓存池机制的小文件I/O策略[J]. 计算机工程与应用, 2016, 52(16): 210-215.
[3]	王春龙，刘渊，郑哲渊. 基于LRU和扩展CBF的网络大流检测[J]. 计算机工程与应用, 2015, 51(13): 66-71.
[4]	方刚. 频繁邻近类别集的动态约束挖掘[J]. 计算机工程与应用, 2012, 48(33): 142-146.
[5]	蒋晶. 聚类的逻辑文件复制服务机制研究[J]. 计算机工程与应用, 2011, 47(4): 84-86.
[6]	孙红,姚新苗. 移动计算环境下数据复制一致性研究[J]. 计算机工程与应用, 2009, 45(5): 141-143.
[7]	曹怀虎,张艳梅,牛娃. 移动环境下订阅分发协议的随机Petri网模型[J]. 计算机工程与应用, 2008, 44(3): 124-127.
[8]	王文宏¹,王凤蕊²,潘全科¹. 解决移动计算位置管理的离散差分进化算法[J]. 计算机工程与应用, 2008, 44(12): 113-117.
[9]	魏英. 广播环境下移动事务处理中的节能问题研究[J]. 计算机工程与应用, 2007, 43(6期): 244-248.
[10]	杨婧，王潜平，黄意珊. 基于向量关系表的自动数据收集算法[J]. 计算机工程与应用, 2007, 43(15): 176-179.