一种基于移动P2P改进的Gossip算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 103-105.

一种基于移动P2P改进的Gossip算法

张国印,李军,王向辉,徐国坤

哈尔滨工程大学计算机科学与技术学院哈尔滨150001;哈尔滨工程大学计算机科学与技术学院哈尔滨150001;哈尔滨工程大学计算机科学与技术学院哈尔滨150001;哈尔滨工程大学计算机科学与技术学院哈尔滨150001

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金(61073042)移动P2P网络数据分发机制研究项目,黑龙江省自然科学基金(F201121)移动P2P网络拓扑构造与数据分发机制研究项目,哈尔滨市科技创新人才研究专项资金项目(2012RFQXG097),中央高校基本科研业务费专项资金(HEUCF100612)资助

Improved Gossip Algorithm Based on Mobile P2P Networks

ZHANG Guo-yin,LI Jun,WANG Xiang-hui and XU Guo-kun

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 随着移动智能终端设备的普及,移动对等网络的研究不断走向深入。经典的Gossip算法虽然可以用于移动对等网络中的数据分发,但不能很好地适应移动网络的要求,尤其是对扰动的适应性。因此,为了实现拓扑控制信息的有效传播并保持节点资源列表的副本一致性,提出了一种基于特定拓扑结构改进的Gossip算法,其通过动态调节邻居节点数据分发概率来实现同k-派系内所有节点的资源列表更新。模拟实验表明,采用此算法的数据分发效率较经典Gossip算法有明显改善,在保证网络负载较低的同时达到了泛洪数据分发策略的效率。

关键词: 移动对等网络,Gossip,数据分发中图法分类号TP302.1文献标识码A

Abstract: With the wide use of intelligent mobile terminals,the research of mobile peer-to-peer networks came to be in-depth continuously．Although the classic Gossip algorithm can be applied to data dissemination in mobile peer-to-peer networks,it cannot adapt to the requirement of mobile networks,especially to the adaptability of churn．Therefore,in order to realize the effective transmission of topology control information and to maintain replica consistency of the node resource lists, an improved Gossip algorithm based on the specific topology was presented to update the resource lists of nodes which belong to the same k-clique,by dynamically adjusting data dissemination probability of each neighbor node．Simulation results show that data dissemination efficiency of the proposed algorithm is improved significantly than the classic Gossip algorithm．It achieves the efficiency of flooding data dissemination strategy and ensures the lower network load.

Key words: Mobile peer-to-peer networks,Gossip,Data dissemination

张国印,李军,王向辉,徐国坤. 一种基于移动P2P改进的Gossip算法[J]. 计算机科学, 2013, 40(9): 103-105. https://doi.org/

ZHANG Guo-yin,LI Jun,WANG Xiang-hui and XU Guo-kun. Improved Gossip Algorithm Based on Mobile P2P Networks[J]. Computer Science, 2013, 40(9): 103-105. https://doi.org/

参考文献

[1] Demers A,Greene D,Hauser C,et al.Epidemic algorithms for replicated database maintenance[C]∥the 6^th ACM Symposiums on Principles of Distributed Computing.1987:1-12
[2] Gabriele G,Ernesto D,Guido L C,et al．Gossiping solutions for distributed consensus on unstructured overlays[C]∥The 4^th IEEE International Conference on Digital Ecosystems and Technologies.2010:246-251
[3] Da Hora D N,Macedo D F,Oliveira L B,et al．Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks[J]．Computer Communications,2009,32(13/14):1445-1459
[4] Jin Yang,Simon T,Mueller C,et al.Comparing and refiningGossip protocols for fault tolerance in wireless P2P systems[C]∥The 19^th Euromicro International Conference on Parallel,Distributed and Network-Based Processing (PDP)．2011:595-599
[5] Drabkin V,Friedman R,Kliot G,et al．RAPID:Reliable probabilistic dissemination in wireless Ad-Hoc networks[C]∥The 26th IEEE International Symposium on Reliable Distributed Systems.2007:13-22
[6] 刘德辉,尹刚,王怀民,等.Chord网络环境下的Gossip算法[J].计算机工程与科学,2011,3(9):48-51
[7] 汪洋,陈京文,黑晓军,等.混合内容分发网中社群感知的Gossip 协议[J].北京邮电大学学报,2010,3(5):18-21,46
[8] Chen Nao,Hu Rui-min,Zhu Yong-qiong．Gossip-based topology management protocol for self-organizing overlays [J].China Communications,2011,9:38-46
[9] Andras K,Vilmos S．Adaptive multihop broadcast protocols for ad hoc networks [C]∥The 8th IEEE,IET International Symposium on Communication Systems,Networks and Digital Signal Processing.2012:1-6
[10] Stingl D,Groβ C,Rückert J,et al.Peerfactsim.kom:A largescale simulation framework for peer-to-peer systems[C]∥the 2011International Conference on High Performance Computing & Simulation.2011:577-584
[11] Kermarrec A M,Steen M V．Gossiping in distributed Systems[J].Operating Systems Review,2007,41(5):2-7
[12] Gavidia D,Voulgaris S,Steen M V．A gossip-based distributed news service for wireless mesh networks[C]∥Third International Conference on Wireless On-demand Network Systems & Services (WONS).2006:59-67
[13] Bailey N T J．The mathematical theory of infectious diseases and its applications(second edition)[M].Hafner Press,1975
[14] Johnson D B,Maltz D A．Dynamic source routing in ad hoc wireless networks[J].Mobile Computing,1996,3:153-181

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed