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

Dynamic version vector maintenance algorithm in mobile computing environment

作　　者：张晓丹[1] 何锐[1] 牛建伟[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《计算机工程与应用》2007年第34期180-184,共5页Computer Engineering and Applications

摘　　要：提出一种基于LRU算法的版本矢量动态维护算法(DVAL)。理论分析和实验结果表明,该算法降低了节点之间数据同步时版本值的比较时间;只需传输最小数量的版本元素即可达到节点数据同步的目的。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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]