期刊文献+

基于副本索引的P2P副本一致性维护策略 被引量:4

Replication Index Based Consistency Maintenance Strategy in Unstructured P2P Systems
下载PDF
导出
摘要 P2P中副本应用从静态逐渐转变到动态更新,研究如何管理动态改变数据的一致性问题成为关键。该文提出一种基于副本索引的无结构P2P副本一致性维护策略,在创建副本时将副本所在节点的索引发送至种子节点保存,同时自身保存种子节点的索引。当副本节点发生更新后,主动发送信息通知种子节点,种子节点根据副本索引表进行副本的一致性维护。仿真实验和分析表明,该副本一致性维护策略能有效地提高副本的一致性,减少冗余消息数目。 With the P2P application transferring from read-only static files sharing to read-write dynamical files interacting, maintaining consistency between frequently-updated files is very important. This paper presents a replication index based consistency maintenance strategy. When a node downloads files from the seed node or other replication nodes, the node sends its address to the seed node, and seed node saves the address in its replication index table. When a node's vision of the replication is newer, the node sends update message to seed node. According to the vision of the replication, the seed node decides whether to do the consistency maintenance. Experimental results show that the replication index based strategy can largely reduce the number of the duplicated messages. It can obviously improve the coverage.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第19期123-126,共4页 Computer Engineering
关键词 一致性维护 无结构P2P网络 副本索引 consistency maintenance unstructed P2P network replication index
  • 相关文献

参考文献5

  • 1Lv Qin, Cao Pei, Cohen E, et al. Search and Replication in Unstructured Peer-to-Peer Networks[C]//Proceedings of the 16th Annual .ACM International Conference on Supercomputing. New York, USA: [s. n.], 2002: 84-95.
  • 2Muthitacharoen A, Chen B, Mazieres D. A Read/write Peer-to-Peer File System[C]//Proc. of the 5th Symposium on Operating System Design and Implementation. Boston, MA, USA: [s. n.], 2002.
  • 3Marius P, Aruna S. The Cost of Application-level Broadcast in a Fully Decentralized Peer-to-Peer Network[C]//Proc. of the 7th Int'l Syrup. on Computers and Communications. Washington, D. C., USA: IEEE Computer Society, 2002: 941-946.
  • 4Adler M, Kumar R, Ross K. Optimal Peer Selection for P2P Downloading and Streaming[C]//Proc.of IEEE INFOCOM'05. San Francisco, CA, USA: [s. n.], 2005.
  • 5PeerSim Simulator[Z]. (2007-10-20). http://sourceforge.net/projects- /peerim.

同被引文献42

  • 1窦文,王怀民,贾焰,邹鹏.模拟谣言传播机制的无结构P2P网络中广播机制的研究[J].计算机研究与发展,2004,41(9):1460-1465. 被引量:20
  • 2曹佳,鲁士文.应用层组播的最小延迟生成树算法[J].软件学报,2005,16(10):1766-1773. 被引量:37
  • 3冯国富,毛莺池,陆桑璐,陈道蓄.PeerRank:一种无结构P2P资源发现策略[J].软件学报,2006,17(5):1098-1106. 被引量:19
  • 4谢鲲,张大方,谢高岗,文吉刚.基于轨迹标签的无结构P2P副本一致性维护算法[J].软件学报,2007,18(1):105-116. 被引量:23
  • 5SHARMA P, ESTRIN D, FLOYD S, et al. Scalable timers for soft state protocols [ C ]//Proc of the 16th Annual Joint Conference on Computer and Communications Societies. 1997:222.
  • 6BREITBART Y, KORTH H F. Replication and consistency : being lazy helps sometimes[ C]//Proc of the 16th ACM Symposium on Principles of Database Systems. New York : ACM Press, 1997 : 173-184.
  • 7SACHA J, DOWLING J. A gradient topology for master-slave replication in peer-to-peer environments [EB/OL]. http://www. cs. vu. nil - jsaeha/pub/dbisp2p05/.
  • 8MARIUS P, ARUNA S. The cost of application-level broadcast in a fully decentralized peer-to-peer network[ C]//Proc of the 7th International Symposium on Computers and Communications. 2002: 941- 946.
  • 9DATTA A, HAUSWIRTH M, ABERER K. Updates in highly unreliable replicated peer-to-peer systems [ C ]//Proc of the 23rd International Conference on Distributed Computing Systems. Washington DC : IEEE Computer Society, 1997:96.
  • 10WANG Zhi-jun, KUMAR M, SHEN Hua-ping, et al. Update propagation through replica chain in decentralized and unstructured P2P systems[ C]//Proc of the 4th International Conference on Peer-to- Peer Computing. 2004:64- 71.

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部