收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

非合作性环境下的P2P搜索技术研究

任祖杰  
【摘要】:为了解决传统集中式搜索引擎所面临的性能瓶颈,研究人员提出将搜索引擎构建于P2P网络之上,通过P2P网络将分散的众多节点联系起来,整合它们的运算能力和存储资源,从而以较低的硬件代价形成巨大的服务性能。P2P搜索引擎的特点是每个节点都是一个独立文档数据库,各节点处于对等地位,不存在中央节点,相互协作地响应查询请求。 目前P2P搜索引擎的实现依赖一个假设:所有节点是合作性的,即所有节点能够按照统一协议返回资源描述、参与维护索引、转发或执行查询等等。通常情况下,这种合作性机制是由每个节点安装一个客户端工具来实现的。然而,Web中有许多站点包含大量高质量的文档,且能够提供站内检索服务,例如新闻网站,论坛,电子图书馆。这些资源节点属于不同的商业公司或机构,难以要求这类节点能够合作地遵照统一协议参与系统的运行。在文献中,这类节点常被称为非合作性节点,包含非合作性节点的运行环境被称为非合作性环境。由于Web中非合作节点数量巨大,整合这类资源将极大地提高搜索引擎的查询质量和效果。 本论文提出一个非合作性环境下的P2P搜索引擎框架,并基于这个框架,深入研究了P2P搜索引擎的关键问题,包括资源描述获取方法,资源选择算法,结果合并算法,索引目录维护机制等,取得了若干研究成果。 具体来说,本文的研究成果包括: (1)本文提出一种非合作性环境下的P2P搜索引擎架构,称为PISA (P2P Information Search with unccoperAtive Peers),实现融合非合作性节点。本文给出PISA的网络拓扑结构、索引目录的数据结构及构建过程、PISA的查询过程。 (2)本文提出一种非合作性环境下的启发式查询采样方法HQBS (Heuristic Query-based Sampling),从非合作性节点中获取资源描述信息。传统的方法是对非合作性节点发起一系列查询,并下载若干结果文档。当采样文档达到一定数量时,停止采样文档。这种方法在P2P环境中容易造成对大节点采样不足和对小节点过度采样。针对这些问题,HQBS方法采用启发式判定采样终止的条件,使得采样文档的数量能够依节点大小而动态调整,尽可能对每个节点都获取高质量的资源描述信息,且不浪费采样资源。 (3)本文提出一种非合作性环境下的兼顾重叠和相关度的资源选择算法OPS (Overlap-aware Peer Selection)。与传统的资源选择算法忽略资源间重叠不同,OPS用于在非合作性环境下,通过对查询结果提取覆盖统计信息,近似地估算出节点资源间的重叠度,实现兼顾重叠和相关度的资源选择算法,提高查询的效率。随着查询的进行,OPS提取的覆盖统计信息越来越全面,OPS能够有效地提高新颖结果的总量。 (4)本文提出非合作环境下的两个结果合并算法RISE/RISE+(Result mergIng in Score-absent Environments),将非合作性节点返回的结果列表合并成单个有序的结果列表。传统的方法依赖各资源节点提供的本地相关度分值(local relevance score),通过一系列的映射规范化等操作,计算得到全局相关度分数。然而,在非合作性环境下,节点在返回的结果时,可能并不附带本地相关度分值。本文提出两种结果合并算法RISE/RISE+,能够在非合作性节点不返回相关度分值的情况下,实现高效的结果合并。实验结果表明,这两种算法的结果合并准确性略高于传统方法。 (5)本文提出一种非合作性环境下的索引目录更新机制CSU,使得索引目录在节点颠簸(churn)和内容演化时保持更新。传张的索引目录更新机制是一种基于生命周期(Time-To-Live, TTL)定时更新。各节点在每隔TTL时间更新索引目录一次。这种方法在各节点颠簸,内容演化速率相差很大时,系统难以选择一个合适的TTL值。如果TTL过大,造成索引目录更新不及时,影响资源选择的准确度;反之,会造成索引目录维护开销过大,影响系统的性能。针对这些问题,本文提出一种更为节约高效的非合作性环境下的索引目录更新机制CSU。CSU基于受控更新原则充分地减小更新索引目录的次数,基于选择性更新原则充分地减小每次更新索引目录的Posts数量,运用基于划分消息的更新方法,减小更新消息在网络的传输开销。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘志强;马红光;杨利锋;;非合作无源探测中的高精度测向[J];核电子学与探测技术;2007年03期
2 宋杰;何友;蔡复青;唐小明;;非合作双基地雷达参数测量与定位方法研究[J];系统工程与电子技术;2008年07期
3 陈仁;朱联祥;王红海;;简化UKF在非合作式单站无源目标跟踪中的应用[J];中国电子科学研究院学报;2009年05期
4 冯晓莉;杜莲莲;;基于博弈视角的电信基础设施共建共享分析[J];西安邮电学院学报;2010年04期
5 刘永;张财生;何友;;一种X波段独立双基地雷达接收系统[J];指挥控制与仿真;2007年06期
6 许聪;张杨;赵旦峰;;非合作无源探测的发展综述[J];中国雷达;2008年02期
7 宋杰;何友;关键;;非合作双基地雷达测距方法与精度分析[J];电子科技大学学报;2009年02期
8 宋杰;葛先军;毕崇伟;何友;唐小明;;非合作双基地雷达系统中的互相关检测与时差估计技术[J];火力与指挥控制;2010年02期
9 王晓燕;方世良;朱志峰;;一种基于自相关估计的水声直扩信号检测方法[J];东南大学学报(自然科学版);2010年02期
10 葛先军;何友;宋杰;;基于改进CMA+MMA的直达波脉冲复包络估计技术[J];现代雷达;2010年12期
11 宋杰;何友;毕崇伟;;非合作双基地雷达互相关时差估计仿真分析[J];系统仿真学报;2009年12期
12 刘志强;马红光;杨利锋;;非合作无源探测综述[J];核电子学与探测技术;2007年04期
13 刘志强;马红光;杨利锋;;非合作无源探测系统接收机设计[J];数据采集与处理;2008年03期
14 刘志强;马红光;杨利锋;;非合作无源探测中的快速测向[J];电波科学学报;2008年03期
15 周艳;姚增硕;王建辉;胡捍英;;小信息量下蜂窝网定位算法研究[J];通信技术;2010年01期
16 赵毅;卓永宁;刘伟辉;;非合作定位中的WCDMA协议分析[J];通信技术;2010年09期
17 高立群;动态对策中的合作概率[J];控制与决策;1990年04期
18 郭文革,陈珽;不完全信息下的最终报价仲裁[J];控制与决策;1995年01期
19 钟卫,徐友云,蔡跃明;非合作功率控制博弈优化设计[J];解放军理工大学学报(自然科学版);2005年02期
20 ;山东省经信委推动工业企业对非洲战略合作深入发展-李建生副主任出席会议并讲话[J];信息技术与信息化;2009年04期
中国重要会议论文全文数据库 前10条
1 夏洪胜;盛昭瀚;徐南荣;;下层多人非合作的交互式两层多目标决策方法[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
2 王毓云;;社会经济系统非合作平衡[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
3 王晓燕;方世良;朱志峰;;非合作水声脉冲信号的熵检测方法[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年
4 刘静静;王建红;;非合作患儿束缚下口腔治疗中的护理安全问题及对策[A];中华护理学会2009全国口腔科护理学术交流暨专题讲座会议论文汇编[C];2009年
5 刘达;;开放经济下国家间专利制度差异的经济学分析[A];中国制度经济学年会论文集[C];2006年
6 王晓燕;方世良;;非合作水声直扩信号的检测及参数估计方法[A];中国声学学会2006年全国声学学术会议论文集[C];2006年
7 公彦德;;TPL服务商主导的TPL—SC协同策略分析[A];2009中国控制与决策会议论文集(3)[C];2009年
8 刘达;;开放经济下国家间专利制度差异的经济学分析[A];2006年度(第四届)中国法经济学论坛会议论文集[C];2006年
9 张冬梅;郑应平;;一种用于ATM网络ABR业务的新型公平分组丢弃策略[A];1998中国控制与决策学术年会论文集[C];1998年
10 于晓丹;韩伯棠;;供应链中企业纵向合作知识创新的博弈分析[A];中国企业运筹学学术交流大会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 缪毅容;上海与南非合作潜力巨大[N];解放日报;2008年
2 记者王文成;法非合作新计划出台[N];人民日报;2002年
3 本报评论员;有朋又自远方来[N];国际商报;2000年
4 新华社记者 向剑帼 陈键兴;两岸经济非合作不可[N];新华每日电讯;2002年
5 肖言;“中非合作论坛”开坛[N];中国财经报;2000年
6 傅政罗;抓住时机 扩大合作[N];国际经贸消息;2000年
7 记者 富显成;安哥拉商业部长赞扬“中非合作论坛”会议[N];新华每日电讯;2000年
8 记者 彭树杰 钱彤;“中非合作论坛——北京部长级会议”开幕[N];新华每日电讯;2000年
9 中华人民共和国 江泽民;中非携手合作 共迎新的世纪[N];新华每日电讯;2000年
10 本报记者 王丕屹;加强经贸合作 开辟发展空间[N];人民日报海外版;2000年
中国博士学位论文全文数据库 前10条
1 李磊;具有图结构的两个合作和非合作的博弈论模型[D];南开大学;2012年
2 柯晓峰;非合作椭圆系统解的存在性和多重性[D];西南大学;2011年
3 钟胜;寡头供应链企业间合作竞争策略研究[D];西南交通大学;2007年
4 孙彩虹;技术溢出下企业合作研发博弈分析与协同问题研究[D];重庆大学;2009年
5 王明阳;非合作超宽带冲激无线电信号检测技术研究[D];国防科学技术大学;2006年
6 徐松;风险投资中的博弈论模型[D];天津大学;2007年
7 张晓林;非合作直扩通信信号检测研究[D];哈尔滨工程大学;2007年
8 王玉燕;基于博弈视角的闭环供应链定价与利益协调激励研究[D];南京航空航天大学;2008年
9 徐波;CDMA2000移动台非合作定位关键技术研究[D];国防科学技术大学;2011年
10 吉阿兵;集装箱港口的竞争策略研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 方正跃;非合作高阶QAM信号迭代接收技术研究[D];电子科技大学;2012年
2 邹小燕;电力市场化进程中发电公司的竞价博弈模型及实证分析[D];重庆大学;2003年
3 宋钦涛;对非合作信号的分布式检测与接收技术研究[D];杭州电子科技大学;2010年
4 郑智;研发竞争的实物期权评价模型研究[D];南京理工大学;2004年
5 黄于民;联营市场模式下发电商最优竞价策略[D];浙江大学;2005年
6 万里;非合作短波跳频信号细拼接技术研究—频差分析与调整软硬件设计[D];电子科技大学;2002年
7 李莹;组合拍卖的非合作博弈分析[D];大连理工大学;2005年
8 易驰;非合作直扩信号的载频估计方法[D];哈尔滨工业大学;2007年
9 陈茹;二维离散非合作共振系统解的存在性[D];太原理工大学;2012年
10 李娜;非合作数字接收系统中的盲均衡技术研究[D];电子科技大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978