Please wait a minute...
J4  2010, Vol. 44 Issue (9): 1676-1680    DOI: 10.3785/j.issn.1008-973X.2010.09.008
自动化技术、计算机技术     
基于多层Bayesian信任网的P2P负载均衡模型
宋广华1,2,夏莹杰2,郑耀1,2,毛小云2
1.浙江大学 航空航天学院,浙江 杭州 310027; 2. 浙江大学 计算机科学与技术学院,浙江 杭州 310027
P2P loadbalance model based on multi-layer Bayesian trust network
SONG Guang-hua1,2, XIA Ying-jie2, ZHENG Yao1,2, MAO Xiao-yun2
1.College of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China;
2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要:

针对基于信誉机制的P2P(PeertoPeer)网络中的负载不均衡现象,提出一种基于多层Bayesian信任网的P2P负载均衡模型,介绍了如何在Bayesian信任网中引入多种负载指标以及它们之间的各种关联,并且使用该结构预测P2P网络中各服务节点的负载,使整个网络达到负载均衡.对包含负载指标的多层Bayesian信任模型和动态负载模型进行了实验比较.实验结果表明:基于Bayesian信任网的P2P网络负载均衡模型运用节点的历史交互信息,结合Bayesian预测理论,影响资源请求节点选择服务节点,实现P2P负载的有效均衡,确保整个P2P网络资源利用的高效性、节点服务的可靠性以及整个网络的稳定性.

关键词:  Peer-to-PeerBayesian信任网负载指标负载均衡模型    
Abstract:

A PeertoPeer(P2P) load balance model based on multilayer Bayesian trust network was designed to deal with the load balance problems in the trustbased P2P network. Some load indexes and their relations were added to the model to predict the workload of the peers. Experiments were done for the presented model and the dynamic load model, respectively. The results show that, by exploiting the interactions history and the Bayesian prediction theories, the load balance model based on multilayer Bayesian trust network influences the peer selection process and can effectively balance the load of the P2P network, thereafter improving the resource utilization ratio, the quality and reliability of the peers services.

Key words: P2P    Bayesian trust network    load index    load-balance model
出版日期: 2010-10-10
:  TP 393.03  
基金资助:

浙江省科技计划国际合作重点资助项目.

作者简介: 宋广华1,2,夏莹杰2,郑耀1,2,毛小云2
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
宋广华
夏莹杰
郑耀
毛小云

引用本文:

宋广华, 夏莹杰, 郑耀, 毛小云. 基于多层Bayesian信任网的P2P负载均衡模型[J]. J4, 2010, 44(9): 1676-1680.

SONG An-Hua, JIA Ying-Jie, ZHENG Yao, MAO Xiao-Yun. P2P loadbalance model based on multi-layer Bayesian trust network. J4, 2010, 44(9): 1676-1680.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2010.09.008        http://www.zjujournals.com/xueshu/eng/CN/Y2010/V44/I9/1676

[1] XIA Y, SONG G, ZHENG Y, et al. R2P: a peertopeer transfer system based on role and reputation [C]∥ Proceedings of International Workshop on Knowledge Discovery and Data Mining. Adelaide: IEEE, 2008:136141.
[2] KUNZ T. The influence of different workload description on a heuristic load balancing scheme [J]. IEEE Transactions on Software Engineering, 2007, 17(7):126131.
[3] MIRCHANDANEY R, TOWSLEY D, STANKOVIC J. Analysis of the effects of delays on load sharing [J]. IEEE Transactions on Computers, 1989, 38 (11):15131525.
[4] GODFREY B, LAKSHMINARAYANAN K, SURANA S. Load balancing in dynamic structured P2P systems [C]∥ Proceedings of INFOCOM. Hong Kong: IEEE, 2004:4650.
[5] BYERS J, CONSIDINE J, MITZENMACHER M. Simple load balancing for distributed hash tables [C]∥ Proceedings of International Workshop on PeertoPeer Systems. Berkeley: IEEE, 2003:8087.
[6] MEHRA P, WAH W. Automated learning of workload measures for load balancing on a distributed system [C]∥ Proceedings of International Conference on Parallel Processing. New York: IEEE ,1993:263270.
[7] 鞠九滨, 杨鳃, 徐高潮. 使用资源利用率作为负载平衡系统的负载指标[J]. 软件学报,1996, 7(4):238243.
JU Jiubin, YANG Kun, XU Gaochao. Using resource utilization as load index in dynamic load balancing [J]. Journal of Software, 1996, 7(4):238243.
[8] 夏莹杰, 宋广华, 郑耀, 等. 基于零知识证明和Bayesian信誉网的小世界P2P模型[J]. 浙江大学学报: 工学版,2010,44(1):5660.
XIA Yingjie, SONG Guanghua, ZHENG Yao, et al. Trusted small world P2P model based on zero knowledge interactive proof and Bayesian trust network [J]. Journal of Zhejiang University: Engineering Science ,2010,44(1):5660.

[1] 张俊红, 张玉声, 王健, 徐喆轩, 胡欢, 赵永欢. 考虑热机耦合的排气歧管多目标优化设计[J]. 浙江大学学报(工学版), 2017, 51(6): 1153-1162.
[2] 任迪, 万健, 殷昱煜, 周丽, 高敏. 基于贝叶斯分类的Web服务质量预测方法研究[J]. 浙江大学学报(工学版), 2017, 51(6): 1242-1251.
[3] 宋瑞祥, 张庆国, 于海敬, 徐丽, 施悯悯. 遥感数据的城市不透水面估算及增温效应[J]. 浙江大学学报(工学版), 2017, 51(5): 1051-1056.
[4] 李静, 王哲. 似平面应力条件下混凝土的变形特性[J]. 浙江大学学报(工学版), 2017, 51(4): 745-751.
[5] 蒋鑫龙, 陈益强, 刘军发, 忽丽莎, 沈建飞. 面向自闭症患者社交距离认知的可穿戴系统[J]. 浙江大学学报(工学版), 2017, 51(4): 637-647.
[6] 李明, 刘扬, 唐雪松. 疲劳裂纹的跨尺度分析[J]. 浙江大学学报(工学版), 2017, 51(3): 524-531.
[7] 张捷, 肖新标, 王瑞乾, 金学松. 高速列车铝型材声振特性测试及等效建模[J]. 浙江大学学报(工学版), 2017, 51(3): 545-553.
[8] 李晓东, 祝跃飞, 刘胜利, 肖睿卿. 基于权限的Android应用程序安全审计方法[J]. 浙江大学学报(工学版), 2017, 51(3): 590-597.
[9] 苏星, 王慧泉, 金仲和. 实时高可靠综合电子系统的逻辑架构设计[J]. 浙江大学学报(工学版), 2017, 51(3): 628-636.
[10] 潜龙昊, 胡士强, 杨永胜. 多节双八面体变几何桁架臂逆运动学解析算法[J]. 浙江大学学报(工学版), 2017, 51(1): 75-81.
[11] 张伟, 胡友德, 郑立荣. 基于频率可调驻波振荡器的芯片时钟系统设计[J]. 浙江大学学报(工学版), 2017, 51(1): 168-176.
[12] 谢罗峰, 徐慧宁, 黄沁元, 赵越, 殷国富. 应用双树复小波包和NCA-LSSVM检测磁瓦内部缺陷[J]. 浙江大学学报(工学版), 2017, 51(1): 184-191.
[13] 刘海宾, 王勇, 马鹏磊, 谢玉东. 基于平行式振荡翼系统参数耦合分析[J]. 浙江大学学报(工学版), 2017, 51(1): 153-159.
[14] 厉文榜,方梦祥,岑建孟,肖平,时正海,山石泉,王勤辉,骆仲泱. K-Fe复合催化剂对煤半焦气化速率与产物的影响[J]. 浙江大学学报(工学版), 2016, 50(9): 1746-1751.
[15] 江衍铭,郝偌楠,蔡文柄. 台湾洪水预报进展及模型实务应用[J]. 浙江大学学报(工学版), 2016, 50(9): 1784-1790.