Replication Consistency Maintenance Mechanism Based on Physical-location and Bloom-filter for Unstructured P2P Network
-
摘要: 拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播主要通过邻居的转发,会产生大量冗余消息;并且,系统中节点的物理位置和逻辑位置存在着不匹配,会增加消息传播的时间开销。为减少一致性维护代价,该文提出基于物理位置与Bloom-filter的副本一致性维护机制。该机制利用复杂网络中社团划分思想,将网络中的节点按物理位置划分成多个簇,簇中节点物理位置相近,让更新在簇内进行;再引入双层Bloom-filter和冗余二级邻居改进现有更新消息的传播方法。实验表明,该机制可以降低更新消息的冗余传播和一致性维护的时间开销。
-
关键词:
- 副本一致性 /
- 物理位置 /
- Bloom-filter /
- 冗余二级邻居
Abstract: Having an effective consistency maintenance mechanism is one of keys to guarantee P2P systems running in good condition. In unstructured P2P systems, message transmission is mainly by neighbors so that many redundant messages are produced. Moreover, time cost is increased due to logical-location and underlying physical-location of peer mismatching. To reduce consistency maintenance cost, this paper presents a replication consistency maintenance mechanism based on physical-location and Bloom-filter. According to their physical-location using community partition in complex networks, it partitions peers into clusters, where physical-location among peers is closer and updating is done. And it uses double-deck Bloom-filter and redundancy secondary neighbor to improve transmitting method of updating-message. The experimental results show this new mechanism can reduce updating-message redundancy and time cost of consistency maintenance. -
Ganesh A J, Kermarrec A M, and Massouli L. Peer-to-Peer membership management for gossip-based protocols [J].IEEE Transactions on Computers.2003, 52(2):139-149[5]李振宇, 谢高岗, 李忠诚. PATCOM基于分割树的无结构P2P系统一致性维护方法[J].计算机学报.2007, 30(9):1500-1510[9]Shen Hai-ying. IRM: integrated file replication and consistency maintenance in P2P systems [J].IEEE Transactions on Parallel and Distributed Systems.2010, 21(1):100-113[10]谢鲲, 张大方, 谢高岗, 文吉刚. 基于轨迹标签的无结构P2P副本一致性维护算法[J].软件学报.2007, 18(1):105-116[11]Xie Kun, Zhang Da-fang, Xie Gao-gang, and Wen Ji-gang. A trace label based consistency maintenance algorithm in unstructured P2P systems [J].Journal of Software.2007, 18(1):105-116[12]Hara T and Madria S K. Consistency management strategies for data replication in mobile Ad hoc networks [J].IEEE Transactions on Mobile Computing.2009, 8(7):950-967[16]Bloom B. Space/ time trade-off in hash coding with allowable errors [J].Communication of the ACM.1970, 13(7):422-426 -
计量
- 文章访问数: 3215
- HTML全文浏览量: 67
- PDF下载量: 767
- 被引次数: 0