计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2013年
4期
75-79
,共5页
移动计算%布鲁姆过滤器%集合调和%数据同步
移動計算%佈魯姆過濾器%集閤調和%數據同步
이동계산%포로모과려기%집합조화%수거동보
mobile computing%bloom filter%set reconciliation%data synchronization
在内容分发网络、闲谈协议、移动数据同步等分布式系统中,远程主机上集合对称差规模的估算准确程度,直接影响基于CPISync算法的集合调和方法的消息交换轮数以及调和时间.对称差规模的估算误差越低,则集合调和的速度越快.本文提出基于布鲁姆过滤器的准交集查询法,该算法可显著降低对称差规模的估算误差,提高调和算法的效率.
在內容分髮網絡、閒談協議、移動數據同步等分佈式繫統中,遠程主機上集閤對稱差規模的估算準確程度,直接影響基于CPISync算法的集閤調和方法的消息交換輪數以及調和時間.對稱差規模的估算誤差越低,則集閤調和的速度越快.本文提齣基于佈魯姆過濾器的準交集查詢法,該算法可顯著降低對稱差規模的估算誤差,提高調和算法的效率.
재내용분발망락、한담협의、이동수거동보등분포식계통중,원정주궤상집합대칭차규모적고산준학정도,직접영향기우CPISync산법적집합조화방법적소식교환륜수이급조화시간.대칭차규모적고산오차월저,칙집합조화적속도월쾌.본문제출기우포로모과려기적준교집사순법,해산법가현저강저대칭차규모적고산오차,제고조화산법적효솔.
