Dynamic version vector maintenance algorithm in mobile computing environment

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (34): 180-184.

• 数据库与信息处理 • Previous Articles Next Articles

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

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

张晓丹,何锐,牛建伟

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

通讯作者: 张晓丹

Abstract

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

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

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

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.

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

[1]	AN Zhemin, YANG Wang, HOU Yinghui. BYOD oriented mobile streaming application distributing system [J]. Computer Engineering and Applications, 2018, 54(14): 241-248.
[2]	NIE Ruihua1, XIE Wenjun1, LIANG Jun2. Improved I/O policy of small files based on cache pool [J]. Computer Engineering and Applications, 2016, 52(16): 210-215.
[3]	WANG Chunlong, LIU Yuan, ZHENG Zheyuan. Network flow measurement based on LRU structure and improved Count Bloom Filter [J]. Computer Engineering and Applications, 2015, 51(13): 66-71.
[4]	FANG Gang. Dynamic constraint mining of frequent neighboring class sets [J]. Computer Engineering and Applications, 2012, 48(33): 142-146.
[5]	JIANG Jing. Research in logic files replication algorithm based on clustering [J]. Computer Engineering and Applications, 2011, 47(4): 84-86.
[6]	SUN Hong,YAO Xin-miao. Research on consistency of replicated data in mobile computing environments [J]. Computer Engineering and Applications, 2009, 45(5): 141-143.
[7]	CAO Huai-hu,ZHANG Yan-mei,NIU Wa. Petri-Net model for publish/subscribe protocol in mobile environment [J]. Computer Engineering and Applications, 2008, 44(3): 124-127.
[8]	WANG Wen-hong¹,WANG Feng-rui²,PAN Quan-ke¹. New discrete differential evolution algorithm for location management problem of mobile computing [J]. Computer Engineering and Applications, 2008, 44(12): 113-117.
[9]	WEI Ying. Research on Power Conservative Methods for Mobile Transactions Processing in Broadcasting [J]. Computer Engineering and Applications, 2007, 43(6期): 244-248.
[10]	YANG Jing，WANG Qian-ping，HUANG Yi-shan. Data hoarding algorithm based on vector-relation-table [J]. Computer Engineering and Applications, 2007, 43(15): 176-179.

Dynamic version vector maintenance algorithm in mobile computing environment

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Recommended Articles

Metrics