HDNBS: An approach for search in decentralized and unstructured P2P

来源 :哈尔滨工业大学学报(英文版) | 被引量 : 0次 | 上传用户:lgl5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Decentralized and unstructured peer-to-peer applications such as Gnutella are attractive because they require no centralized directories and no precise control over network topology or data placement. Search algorithm is the major component of the distributed system and its efficiency also does influence the systems performance. However the flooding-based query algorithm used in Gnutella produces huge traffic and does not scale well. Gnutella-like P2P topology has power-law characteristic, so a search algorithm was, proposed based on high degree nodes of power-law network, High Degree Nodes-Based Search (HDNBS). Extensive simulation results show that this algorithm performs on power-law networks very well. Achieves almost 100% success rates, produces O(logN) messages per query and can locate target file within O(lonN) hops.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Axisymmetric dual reciprocity boundary element method (DRBEM) with augmented items is extended to simulate the heat and mass transfer problems in the vertical B
On the basis of seasonal investigations at 23°30′~33°00′N, 118°30′~128°00′E of the East China Sea during 1997~2000, dynamics on the density and diversity o
According to the revised Cailikefu's rolling shear force formula, motion path equation of spatial seven-bar path was built, and a mechanical model, with the new
The pressure dependence of the molar volume was at constant temperatures close to the melting point in benzene. The molar volume of benzene was calculated using
基于联络分解变量的紫外/红外分离,提出杨-米尔斯理论真空的强耦合极限表现为一个经典场论意义下色空间的黑洞.基于此想法,证明在强耦合杨-米尔斯理论中存在对偶超导体解.在
Recently, the heterocyclic compound 8-oxo-3-thiomorpholino-8H-acenaphtho[1,2-b]pyrrole-9-carbonitrile (S1) was synthesized and shown to induce apoptosis in both
The hybrid boundary node method (HdBNM) combines a modified function with the moving least squares approximation to form a boundary-only truly meshless method.
For preparing fluorinated quinolone antibiotic medicine locally used in stomatology, simultaneous determination of norfloxacin, ciprofloxacin, and enoxacin was
A novel approach to realistic collision-free animation of the upper limb was proposed. According to the obstacle-avoidance strategy of human hand, the movement