Enhanced Entropy-Based Resource Searching in Unstructured P2P Networks

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:nickymin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
How to find desired resources efficiently and accurately is one fundamental challenge of any unstructured P2 P networks, which is mainly involved some difficulties in the P2 P overlay topology, data representation in peers and routing mechanism. In this paper, we address the issue of resilient routing in unstructured P2 P networks. An efficient algorithm called Query routing tree(QRT) based on maximum mutual information is proposed to improve the performance of resource searching, which has tightly associated the resource contents of peers with the logical links in P2 P network that makes the query messages forwarded more effectively in similar peers and can hit more target resources faster. Additionally, we present an optimized routing scheme with the query conditions taken into account, to obtain the optimal routing tree with the minimal information gain from the candidate tree set so as to adapt to different query types more flexibly. The simulation results show the proposed QRT can reduce the search cost more effectively and maintain higher targets hit rate than existing typical algorithms such as Flooding, k-RW and APS. Finally, our optimized scheme is also proved to conduct high searching performance with nicer self-adaptability and scalability in unstructured P2 P networks. How to find recommended resources efficiently and accurately is one fundamental challenge of any unstructured P2 P networks, which is mainly involved some difficulties in the P2 P overlay topology, data representation in peers and routing mechanism. In this paper, we address the issue of resilient routing in unstructured P2 P networks. An efficient algorithm called Query routing tree (QRT) based on maximum mutual information is proposed to improve the performance of resource searching, which has tightly associated the resource contents of peers with the logical links in P2 P network that makes the query messages forwarded more effectively in similar peers and can hit more target resources faster; we present an optimized routing scheme with the query conditions taken into account, to obtain the optimal routing tree with the minimal information gain from the candidate tree set so as to adapt to different query types more flexibly. The simulation results show the proposed QRT can reduce the search cost more effectively and maintain higher targets hit rate than existing typical algorithms such as Flooding, k-RW and APS. Finally, our optimized scheme is also proven to conduct high searching performance with nicer self-adaptability and scalability in unstructured P2 P networks.
其他文献
当今的食物体系过于关注产量而排斥其它目标,导致其走上了一条不可持续的发展道路.农作物和牲畜的工业化生产不仅是这个问题的源头,更是导致这一现象愈演愈烈的罪魁祸首.工业
复杂的地质环境、多种多样的影响因素都会影响到安全开采,稍有不慎就会出现煤矿水害、瓦斯爆炸等灾害.文章以此为背景,以煤矿水害检测为主要切入点,以具体的煤矿开采项目为例
在新研制的压延机上增加塑料薄膜厚度闭环测控系统,使压延机成为一套真正的机电一体化设备.设计中采用了虚拟仪器技术,组成全部测控硬软件系统;采用了步进电机和滚珠丝杠调整
目的 研究胰岛素受体底物1(insulin receptor substrate-1,IRS-1)在妊娠期糖尿病(gestational diabetes mellitus,GDM)患者脂肪组织中的表达及其蛋白质酪氨酸磷酸化程度,探讨其与GDM发病的关系.方法 用RT-PCR和Western印迹法分别检测20例GDM患者(GDM组)、20例糖耐量正常孕妇(对照组)脂肪组织中IRS-1 mRNA和蛋
给出了牛初乳的主要成分含量.这些数据表明,牛初乳中含有多种生物活性物质和生长因子.动物实验表明,牛初乳制剂能增强体质、促进健康,同时还能增强免疫能力.因此,牛初乳具有
在采煤工作面正常回采过程中,地质构造的形成对工作面来讲,断层尤为明显,制约了工作面的正常推进.为了解决上述难题,本文对过断层技术做了大概介绍,对过断层提出了辅助手段并
,是美国人2009年摄制的一部制作精良、演技出色的影片.可惜,此片生不逢时,上映时即遭遇史诗大片,风头整个儿被盖住了.虽然影片取名,着力刻画的却是男主人翁在人世间表面淡定
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的 了解江苏省中部地区正常猪群猪链球菌及主要致病血清型分布.方法 采集江苏省中部地区正常屠宰猪样本303份,用聚合酶链反应(PCR)法进行猪链球菌及主要致病血清型的检测,并对3株分离的猪链球菌菌株进行系统的生物学和分子遗传学鉴定.结果 303份猪标本中,2005年正常猪群中猪链球菌的携带率达88.0%,其中1(或14)型、2(或1/2)型、7型和9型携带率分别为9.6%、8.5%、11.3%、2
福利国家(welfare state)一词起源于德语“Sozialstaat”,一直未能在英语国家流行,直到1 942年,一本《基督教与社会秩序》的书用“福利国家”一词取代纳粹德国的“战争国家”