|
|
|
| Replication Consistency Maintenance Mechanism Based on Physical-location and Bloom-filter for Unstructured P2P Network |
| Guo Liang-min①② Yang Shou-bao② Wang Shu-ling② Zhang Rui② Niu Xian-long② |
①(Department of Computer Science and Technology, Anhui Normal University, Wuhu 241003, China)
②(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) |
|
|
|
|
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.
|
|
Received: 09 July 2010
|
|
|
|
Corresponding Authors:
Guo Liang-min
E-mail: lmguo@mail.ustc.edu.cn
|
|
|
|
|
|
|
2011, Vol. 33 
