数据挖掘技术在P2P发现机制中的应用研究

被引量 : 0次 | 上传用户:netbaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前资源定位速度是P2P网络存在的主要问题之一,也是P2P网络的研究重点。P2P网络在运行的过程中会产生大量的访问日志数据,而数据挖掘技术可以从海量的数据中挖掘出有用的知识,利用从这些日志数据中挖掘出的规则来指导P2P网络的运行,可以改善P2P网络在资源定位速度方面的性能。本文围绕基于数据挖掘技术的Chord模型的设计及实现而展开,对如何应用挖掘出来的知识指导Chord网络的运行做了详细的分析。本文的主要内容如下:首先,讨论了数据挖掘中关联规则的基本技术,并在此基础上提出一种改进的关联规则挖掘算法(CPMMFIA算法)。其次,研究了现有的P2P发现机制,讨论Chord方法存在的问题:每个节点只知道其后继节点的信息,这样当进行查找时,节点将依次查询其后继节点,直到找到关键字或者遍历完整个网络为止。这种方式查询速度比较慢,最差情况下为O(N)级的,当网络规模很大时,该问题变得很严重。再次,基于以上分析提出了一种使用关联规则挖掘技术改进P2P网络性能的方法。通过对网络访问日志的挖掘,获取关联网络节点信息和过热节点信息等,并利用挖掘出来的知识指导Chord网络的运行,从而改进网络性能。最后,研究并实现一种基于CPMMFIA算法的改进的Chord算法模型。目前在国内外文献上尚未检索到本文提出的使用关联规则挖掘技术改进Chord网络性能的方法。对比仿真试验结果表明了该方法的有效性,Chord网络在物理跳数和反应时间两个方面都有明显的改进,平均降为原来的一半。本文提出的方法达到了我们在P2P研究课题组项目中提出的预期目标,推动P2P技术的发展。而且该方法在文件共享和搜索引擎等方面有着广阔的应用前景。
其他文献
文化产业是加快转变经济增长方式的朝阳产业,陕西省发展文化产业具备优势条件和良好机遇。陕西省传统文化发展有着得天独厚的优势,同时也面临着发展不平衡,文化产业创造的增
<正> 器械体操动力性动作是指身体(或身体某些环节)绕一定轴(诸如:人体轴、器械轴、支点轴和关节轴)旋转(完全旋转或不完全旋转)而完成的动作。其特征是身体重心呈曲线快速位
近年来,C2C电子商务模式发展迅速,网店的卖家越来越多,使得网上的价格竞争异常激烈。在这样的营销环境下,C2C卖家可以通过选择适合自己的定价类型,探寻与同类竞争对手差异化
本文以集成供应链管理(ISCM)的软件开发为背景,采用基于MDA的构件开发过程,重点研究了构件化的开发方法、模型驱动构架(MDA)以及物料需求计划(MRP)软件的构架与构件模型。本
企业家以及与之相关的企业家精神是制约当今中国经济发展的最稀缺的要素之一。因此,准确理解、把握企业家精神的内涵,探讨企业家精神产生的条件,在中国培育企业家精神就显得
<正> 为了严惩毒品犯罪,总结禁毒斗争经验,全面提高毒品犯罪案件的审判水平,在全国人大常委会《关于禁毒的决定》 (以下简称《决定》)颁布施行三周年前夕,云南省高级人民法院
介绍ZigBee无线控制网络特点,讨论ZigBee技术在路灯节能控制系统的应用开发方法,提出由GRPS网络和ZigBee无线控制网络相结合的系统方案。研究ZigBee无线网络节点路灯控制器的
随着经济全球化和科学技术的发展,供应链管理已成为现代企业管理的重要思想和方法。通过降低成本、业务外包和创造顾客价值,供应链管理能有效地提升企业的竞争优势。我国企业
采用原子力显微镜(AFM)对海南三亚企鹅贝及其附壳珍珠(包括马氏贝和淡水蚌及淡水珍珠)表层的微形貌进行了观测。结果显示,从珍珠层内侧—外侧边缘,螺旋生长结构有明显的变化,
近年来,电视行业竞争日益激烈,各个电视媒体纷纷将电视栏目包装成竞争的重要方法。要成功创办栏目,就需要对栏目的各个环节进行精美的包装,无论是片头还是片尾,抑或是栏目宣