基于动态标价的负载平衡方案_无组织P2P系统中解

第 25卷第 1期 　　　 计算机应用与软件 Vo l25 No. 1 2008年 1月 　　 Comp u ter App lication s and Software J an. 2008 基于动态标价的负载平衡方案 ———无组织 P2P系统中解决导向搜索所产生的问题 赵 　佳 　陆建德 (苏州大学计算机科学与技术学院　江苏 苏州 2 15006) 摘 　要 　　负载平衡功能是 P2P系统对于传统 C / S结构体系的显著特点之一 。P2P系统可以利用网络中多个可用资源服务提供实 体来为请求者提供服务 ,从而显著降低单个节点上的负载 ,达到保证服务质量的目的。在已有的 P2P 系统的环境中探讨由于使用 了导向搜索产生的系统网络负载平衡问题 ,并介绍了根据底层系统的特点采用的动态标价方案的原因、原理 、性能模拟测试和结果 。 关键词 　　P2P计算 　负载平衡 　导向搜索 DY NAM IC PR IC ING BA SED LOAD BALA NC ING ———D EAL ING W ITH PRO BL EM S CA USED BY GU ID ED SEA RCH IN UNSTRUCTURED P2P SY STEM Zhao J ia　Lu J iande (S chool of Comp u ter S cience and Technology, S oochow Un iversity, S uzhou 2 15006, J iangsu, Ch ina) A b stract　　Load balancing is one of the characteristics of P2P system again st traditional C / S p aradigm. P2P system is ab le to u se m u ltip le availab le resou rce p roviders in the network to p rovide service s for the requesters, so that it trem andou sly decreases the load of the single node and guaran tee s the quality of service. The p rob lem s b rough t ou t by the gu ided search app roach in an existed P2P environm ent are discu sed, and the rea son s, p rin ip les, p erform ance evaluation and resu lts of the p ropo sed dynam ic p ricing app roach adop ted by the system according to the characterisitic s of the system infra structu re are analyzed. Keywords　　P2P comp uting　Load balancing　Gu ided search 衡 ,本文根据底层系统本身特殊情况 ,并不刻意移动资源或者复 0　引　言 制资源来增加可用的资源副本 ,而是动态决定要求特定资源所