P2ST:基于带权搜索树的P2P搜索模型

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yizeswing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.
其他文献
糖尿病是以糖代谢紊乱为主要表现的内分泌代谢性疾病,常伴随多种慢性并发症,造成多器官、多系统的广泛损伤,具有较高的致残率,其发病率呈逐年上升趋势。近年来研究发现,中药的降低
目的:观察小剂量洛伐他汀对肝脏的影响。方法:选择2006年8月至2007年1月住院的冠心病患者,给予洛伐他汀20mg/d,并每月观察其血脂水平、肝功能及肝脏彩超检查。结果:治疗后,总胆
凋亡抑制蛋白(inhibitor of apoptosis protein, IAP)是一类进化高度保守的蛋白,Survivin是其中的一员,它是一种具有双重功能的蛋白质,既是凋亡的抑制剂,同时又在细胞分化过程中起
本文在5年前大规模调研基础上,再次组织了跨5省市的30家医院“市场经济条件下医患关系和医德现状”的大型实地调查。通过数据分析,得出了医患关系和医德医风有所好转,总体状况仍
应用神经细胞培养、免疫细胞化学、图像分析等技术,研究了新生大鼠下丘脑促性腺激素释放激素(GnRH)神经元的体外发育规律。培养1d即可见GnRH-IR神经元;1~3d,GnRH-IR神经元生长最快,胞体和突起的平均生长速度
新世纪之初,知识经济初现端倪与我国顺利加入WTO都对我国高等教育提出了更高的要求,了解当今高校学生思想动态更成为高等教育中举足轻重的关键因素。及时了解在校医学大学生的
目的:调查农村人群高血压的分布情况及其影响因素。方法:采用对包头市东河区河东镇村民健康体检的方法,对其26个村的830个村民进行病史询问及血压测量。结果:包头市东河区河东镇
目的:了解药品不良反应(ADR)发生的特点,促进临床合理用药。方法:对2007年收集到的137例ADR报告进行统计分析。结果:引发ADR的药品类型13种,由抗感染药物导致的ADR所占比例最高(65.69%);
目的:探讨颅内动脉瘤血管内栓塞治疗的护理要点。方法:通过15例患者的严密观察,做好心理护理,术前、术后护理及穿刺部位的护理。结果:15例患者全部治愈,仅1例出现穿刺部位皮下血
P2P搜索问题已成为目前学术界的研究热点,Key clustering算法将路由空间分成HUB和AUT两层,从全局角度进行有序搜索,借鉴Small-world领域的研究成果,在路由表中以一定概率插入