对等计算环境中动态数据的一致性保持.pdf

网格计算149 对等计算环境中动态数据的一致性保持 杜蓓 钱卫宁周傲英 (复旦大学计算机科学与工程系上海200433) 【摘要】在线决策处理的对象通常是动态数据，这类数据数量庞大，并且随时间不断变化更新。在对等计 算环境中保持各节点缓存的动态数据与源数据的一致往往不能达到很好的效果。大部分已完成的对等计算 系统都是为管理静态数据而设计的。针对这个问题，提出一种新的框架结构PeerHeap，通过节点间的相 互协助实现动态数据更新的传递。并且在更新数据的过程中，有效保证各节点缓存数据与源数据的一致 性。同时提出有效的维护策略以保证PeerHeap的可扩展性和鲁棒性。 关键词：对等计算，动态数据，数据缓存，一致性 of DatainPeer-to·-PeerEnvironment ConsistencyDynamic DUBeiQIAN ZHOU Wei-NingAo-Ying of 200433) (DepartmentComputerScienceEngineering．FudanUniversity．Shanghai Abstract：Onlinedecision ofteninvolves amounts can as data，whichbe making significantoftime—varying regarded ofthe data in P2P isofteninefficient．Most dynamicdata．Maintainingdynamicconsistencyexistingsystems previous P2Presearchworksare atthestaticfiles new framework，called predominantlyremaining management．A PeerHeap， is tosolvethis witheachothertodisseminatethe presented problem．Peerscooperate update．Theapplication—level and dissemination andload in balancing multicastingtechniquesfiltering techniquesprovideefficiency maintaining data with of showthe can the dynamicconsistencycooperationpeers．TheexperimentsPeerHeapefficientlysatisfy differentusers． consistencyrequirementsby data，cache，consistency Keywords：peer-to-peer，dynamic 1引言