文档介绍：兰州理工大学
硕士学位论文
网格环境下资源发现方法的研究
姓名:乔赞
申请学位级别:硕士
专业:计算机软件与理论
指导教师:袁占亭;张秋余
20091010
摘要随着人们对广域网上分布资源共享需求的与日俱增,网格技术已逐渐成为实现互联网环境下资源共享的主要方式之一。为了更有效地解决网格资源发现问题,在分析了传统衡量资源相似度方法以及泛洪式消息扩散所存在不足之后,提出了一种利用偏好划分和瓼惴ǖ髡耐褡试捶⑾址椒āJ紫龋该方法给出了衡量资源相似度的新方法,将网格空间中的节点根据各自偏好属性划分为不同的偏好组,搜索请求在组内进行传播,从而避免了传统盲目搜索所带来的弊端;其次,给出了经改进的消息扩散方式瓼惴ǎ档土多播网格资源发现模型。该模型使用多种策略来保证网格资源发现服务的可扩展性和发现效率,将节点划分到不同的域,在域内使用改进的分布式哈希表技提高了全局扩展性,并通过多播实现管理节点间的消息转发来降低网络负载。采用魑DD夤ぞ撸岳闷ê,并与传统的网格资源发现方法进行比较:与传统的网格资源发现方法相比,利用偏好划分和瓼惴ǖ髡耐褡试捶⑾址椒ㄌ岣吡送褡试模型相比,基于改进结构的多播网格资源发现模型提高了网格环境下资源发现的成功率。通过将本模型在不同的柚孟碌男阅懿问浠榭鼋行比较发现,当域内节点数较大时,通过限定跳数醇跣杉跎偻上传递的查询和响应消息数量,缩短查询时间,提高网格环境下资源发现的效消息扩散开销和冗余消息传输开销。为了更进一步地解决传统资源发现方法的不足,文中提出基于改进结构的术使得局部的消息路由效率有所提高;树型覆盖网络与分层结构相结合的方式发现效率,降低了资源发现平均路径长度;与基于泛洪的完全分布式资源发现率。关键词:网格;资源发现;偏好相似度;算法;多播硕士学位论文
网格环境下资源发现方法的研究甀狥琣瓼瑃瑃,..,:.
甒硕十学何论文,;籔;
插图索引资源发现过程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯耐夹伪硎痉ā耐夹伪硎痉ㄊ道图穷举式发现方法模型图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图集中式发现方法模型图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图基于路由转发的发现方法模型图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图设置网格资源属性的对话框⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图搜索成功率比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图两种资源发现方法的搜索成功率比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图查询结果平均数量比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图甀图用户访问和情况图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图资源的向量空间模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图节点钠ê酶怕适鳌图偏好组体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图消息扩散过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图平均路径长度比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图模型体系结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一网格环境下资源发现方法的研究
附表索引一..狪綢表几种典型的网格模拟器的功能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..硕士学位论文一一一一一一一一—曼曼曼皇曼量曼曼曼曼皇曼鼍曼曼寰曼
导师签名:炒锄作者签名:千货日期:髉净仁月作者签名:希赁兰州理工大学学位论文原创性声明和使用授权说明日期:如哆年/拢日期:闕二月/日原创性声明学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。日
,一些新的技术也应运而生,如网格【服务⒍缘燃扑恪..,等,人们对广域网上分布的资源的共享需求与日俱增。网格作为一门新技术,也可以看作是一种新型的环境,是利用互联网把地理上广泛分布的各种资源ḿ扑阕试础⒋碜试础⒋娲⒆试础⑷砑源、信息