P2P_WebService与网格资源发现服务研究
基于P2P机制的网格资源发现的研究
和维护方 法。而且 目录服务 器层次 的搭建 是通过配 置
文件来 完成 的 , 不易实现动态地调整结构 。
①
基金项 目 基金项 目( 编号): 科研 项目( 编号 )
A pi emi e pldT& q 应用技术 1 1 e u 0
维普资讯
维普资讯
20 年 第 2 期 08
计 算 机 系 统 应 用
基 于 P 制 的 网 格 资 源 发 现 的 研 究① 2 P机
Re e r h o i e ou c s o e y Ba e 2P M e h n s s a c fGrd R s r e Dic v r s d on P c a im
杨长兴 江海涛 ( 中南大学信 息科学与工程学院 长 沙 40 8 ) ]0 3
摘 要 :资源发现在 网格的资源管理 中占有重要的地位 。本 文首 先简明描述 了当前 网格 资源发 现 中存在 的 问题
并指 出了几种 P P 型 中资源查找 方式的优 缺点 。将 P P非结 构化模 型的思 想引入到 网格 资源发 现 , 2 模 2
布在 网络 中。这 类 系 统 包 括 C N,T p s ,P s A a t e r at y y r 等, 目前结构 化系统 的搜 索方 法都 基于结 构化路 由模
型 。 构化路 由模 型基于纯 P P网络结 构。它为 网络 结 2 中的每一个节点赋予一个 I, D 同时 , 每个节点存储 的资 源和服 务也有 类似 的 I D。节点 的路 由表 中登 记一 定
1 P P的搜 索机制 2
对等计 算 P P ( e r o—P r 类似 网格 计 算 , 2 P —t e ) 强调的 是 为 分 布 在 不 同地 点 的 人 提 供 资源 共 享 服 务 。P P系统所关注的资源共享 主要 用于那些包 含 2
基于知识的P2P网格资源发现研究
转换 为本 体知识 库 的 实例 检 索推 理 , 且 支持 跨 管理域 的 资源 集发现 。新模 型极 大地提 高 了网格 资源 管理 系统 并
的可扩展 性 。
关键词 :知识库 ; 本体 ;网格;资源发现 ;离散哈希表
中图分 类号 :T 3 2; P 9 P0 T 33 文献 标 志码 :A 文章编号 :10 —6 5 2 0 0 — 2 5 0 0 1 3 9 ( 0 7)4 0 9 — 4
要 :针 对 当前 网格 资源管理 系统 扩展 性差 的 问题 , 出 了具 有分 布式本 体知 识库 的 网格 资 源管理 模 型 。新 提
模 型 由分 布的 多个 自治 管理域 组成 ; 自治域之 间通过 D T覆 盖 网连接 。 网格 资 源信 息 以本体 知 识 库 的形 式 管 H 理 : 地知识 库 管理域 内网格 知识 ; 本 全局知 识库 则提供 分布 本体 的 语 义 映射 以及 知 识 的 索 引和 定位 。资 源发现
b sdR suc ngmet dlK M ae eoreMa ae n e( R M) w i ae nds b t no g nwe g ae w s rsn d R Mo , h hib sdo i r u do toyko l eb s, a eet .K MM c s t e i l d p e
基 于 知 识 的 P 格 资 源 发 现 研 究 2 P网
基于P2P机制的网格资源发现的研究的开题报告
基于P2P机制的网格资源发现的研究的开题报告一、研究背景近年来,随着云计算、大数据、物联网等新技术的发展,对计算资源的需求越来越大。
而各个机构和个人都拥有着大量的未被充分利用的计算资源,如何实现这些资源的共享和利用,成为了当前亟需解决的重要问题。
网格计算提供了一种解决方案,它通过将分布在不同地域、不同组织中的计算机、存储设备、仪器设备、数据等资源互联起来,形成一个虚拟的超级计算机。
资源发现是网格计算中最基础、最关键的环节之一,其目的是通过寻找和识别局域网和广域网中的计算资源,实现资源的自动发现和管理。
目前,网格资源发现主要采用了集中式的方式,即由一个组织或中心节点来管理和维护所有资源,但这种方式需要建立强大、稳定的中心节点,并且容易受到单点故障的影响。
因此,近年来出现了一些基于P2P 机制的网格资源发现方法,通过网络节点之间的相互协作和通信,实现资源的发现和管理,可以更加灵活、可靠、可扩展。
因此,基于P2P机制的网格资源发现成为了近年来的研究热点之一。
二、研究内容本项目将从以下几个方面进行研究:1. 研究P2P机制在网格资源发现中的应用针对当前网格资源发现存在的问题,例如中心节点单点故障、需求量大、可扩展性差等问题,研究P2P机制在网格资源发现中的应用。
通过比较不同的P2P机制,选择出适合网格资源管理的P2P机制。
2. 设计基于P2P机制的网格资源发现算法根据P2P机制的特点,结合网格资源发现的实际需求,设计基于P2P机制的网格资源发现算法。
该算法应具备高效、可靠、可扩展、安全等特性。
3. 实现基于P2P机制的网格资源发现系统根据前期研究成果,实现基于P2P机制的网格资源发现系统。
系统应该满足高效、可靠、可扩展、安全等要求,并提供友好的界面和良好的用户体验。
三、研究意义本项目在以下几方面具有研究意义:1. 探索基于P2P机制的网格资源发现方法,提高资源管理的效率和质量;2. 突破集中式网格资源发现的瓶颈,降低单点故障的风险;3. 为网格计算的推广和应用提供技术支持和助力;4. 丰富P2P技术在计算领域的应用场景,拓展P2P技术的应用领域。
基于P2P的网格资源发现机制研究
出了一种基于 P P的分散资源发现模型。在资源发现过程中为了减少网络流量 , 2 提高通信效率, 采用数据库查询与基于代
理结 合 的方法 。并对 该模 型的 资源发 现过 程进 行 了描述 , 最后通 过 比较分析 给 出 了该 模 型所 具有 的优点 。
关 键词 : 网格 ;2 ; gn; PP A et资源 发现 中围分 类号 : P 9 T 33 文献 标识 码 : A 文章编 号 :6 3 2X(06 o — 0 1 3 17 —69 2o )8 0 2 —0
基 于 P P的 网格 资 源 发 现 机 制研 究 2
邢 长 明 , 方爱 刘
( 东师范 大学 信 息 管理 学 院 , 山 山东 济 南 20 1 ) 50 4
摘 要 :2 网格都 是新 型的 分布式 计算 模 型 , 分析现 有 网格资源 发现 机制 的基础 上 , P P的相 关技 术 引入 其 中 , P P与 在 将 2 提
此类 的网格 系统 是用来 满足 特定用 户 的 , 因此在 动态而 大
l 资 源发 现机 制
11 传统 的资 源发现 机制 .
范围的分布式环境下 , 此类机制不能有效地发挥作用。
P P技术 是一 种 网络结 构 的思 想 。它 与 目前 网络大的对用户透明 的虚拟超级计算机 , 构成一个大规模 的分布式环境 , 从而 实现了计算资源、 存储 资源、 数据资源、 知识资源、 信息资 源及专家资源等的全面共享, 消除资源孤岛。网格是一种 面向问题和应用的技术 , 它不仅能够充分利用 网络的闲置 资源, 而且具有超强的处理能力 , 因此随着网格技术的不
t ru h aay i nd∞m 3 n. ho g n lssa 0 Ke a l: rd; P:g n ;eo re— sac yv m s g l P2 a e t rs uc erh
P2P与Web服务技术融合的研究
第2 l卷 第 8期 2 1 年 8月 01
计 算 机 技 术 与 发 展
COMPU TER TE CHNOL OGY AND DEVEL OPMEN T
V 1 2 No 8 o. 1 . Au . 2 1 g 0 1
P P与 We 2 b服 务 技 术 融合 的研 究
Bi e r g 应用 系统 的健 壮性 、 性 和高效性 具 有重 要意义 。 d 可靠 关键 词 :O S A架构 ; 等 网; b 对 We 服务 ; T rg J A B de X i
中圈分 类号 :P9 .2 T 330 文 献标识 码 : A 文章 编 号 :63 6 9 2 1 8 0 0— 4 17 — 2X(0 1 0 — l5 0 J
术 缺陷 , 出将这 两种技 术 进行 融合是 一个 有效 的解 决思 路 。当前 二者 的技术 融合 研究 主要 集 中在 PP中间 件平 台 、2 指 2 PP
环境下动态 We 服务的发布和发现、2 b PP组合 服务 以及服务社 区管理等方面。文 中重点研究 了中间件关键技术 J T XA B de i r g 的体系结构、 模块功能和工作流程 , 针对其服务 的发布和调用机制存在的问题提出了解决策略, 这对提高 JT XA
Re e r h o 2 n e e v c s Te h oo y I tg a in s a c fP P a d W b S r ie c n lg n e r t o
基于P2P的Web服务发现机制研究
-3893-0引言Web 服务发现是Web 服务系统架构中重要的组成部分。
采用UDDI 的传统服务发现手段主要存在两个问题:①UDDI 提供的Web 服务只是简单的基于关键字的语法匹配,不能较好地支持基于概率和语义约束的模糊匹配,使得服务执行的整个过程受到影响,而且语义冲突问题也没有可行的解决方案;②随着服务数量的不断增加,各种行业、类别的信息混杂在一起,导致服务发现的搜索效率较低。
为解决第一个问题,可以引入语义Web 技术,借助于基于本体描述语言建立语义增强的Web 服务本体,从而提高Web 服务发现的智能性。
对于第2个问题,可以充分利用P2P 技术动态发现机制的特性,即在网络中搜索和定位对等节点的动态机制,充分利用现有存储空间,从而增强用户查询的搜索效率。
1服务发现系统架构本文提出的服务发现系统将P2P 系统作为一个服务的提供者整体接入Web 服务,即将P2P 的核心模块嵌入到Web 应用服务器上,使得Web 应用服务器成为P2P 网络中的一个对等结点,一方面在提供Web 服务运行环境的基础上完成Web 应用服务,另一方面成为Web 服务发现的P2P 网络的一部分。
服务发现系统通过P2P 网络实现服务描述信息的自动交换,借助于P2P 网络的自组织能力,将分布在Internet 的服务描述信息汇集在一起,形成大量的、可用性强的Web 服务候选集。
系统结构如图1所示[1]。
收稿日期:2006-08-30E-mail :zwli@基金项目:中国矿业大学青年科研基金项目(0D060125)。
作者简介:李政伟(1977-),男,河南许昌人,硕士,讲师,研究方向为信息搜索与网格计算;牛强,男,博士,讲师,研究方向为信息融合;闫子骥,男,高级工程师,研究方向为网络协议与体系结构;杨文嘉,男,硕士研究生,研究方向为分布式计算。
基于P2P 的Web 服务发现机制研究李政伟,牛强,闫子骥,杨文嘉(中国矿业大学计算机科学与技术学院,江苏徐州221008)摘要:在P2P 系统中融入Web 服务的相关技术,将传统的P2P 系统转变为一种面向服务的架构是分布式计算发展的方向,而Web 服务的自动发现是面向服务的架构要解决的关键问题之一。
基于P2P的校园网格资源发现研究
内江师范学院学报J OUR NAL OF N EIJ IAN G NORMAL UN IV ERSI TY第23卷第12期No.12Vol.23基于P2P 的校园网格资源发现研究徐 秀 芳3(盐城工学院信息工程学院, 江苏 盐城 224003) 摘 要:在以服务为中心的校园网格体系结构上,基于P2P 的思想和小世界原理,设计了校园网格资源分层树型结构及各层主要功能,对超级节点的健壮性和安全性提出要求,对不同节点的加入和删除采用不同的策略.最后对该模型的资源发现过程进行了描述.关键词:校园网格,P2P ;资源发现;小世界中图分类号:TP393.18文献标识码:A文章编号:1671-1785(2008)-12-0052-041 校园网格1.1 研究背景校园网是为全校师生提供教学、科研及综合信息服务的多媒体网络.校园网作为普通高校的教育基础设施,为高校教师、学生、科研人员提供先进的网络计算环境,促进了教育和科研事业的发展.但是随着高校投资力度的加大,一些提供“高性能计算”的设备并没有发挥它的最大效用,存在着资源浪费和重复建设的问题.而校园网内存在的各种教育资源具有异构性、分布性、动态性等特点.如何将这些资源通过高速网络连接起来,使校园网内信息和资源的广泛共享成为可能,更好地为教学和科研服务,是未来校园网的发展趋势———校园网格.1.2 校园网环境我校校园网的主干网是千兆以太网,由Ci sco ,SU N ,I BM 等网络服务供应商提供设备组建而成.桌面速率一般为10M/S 或100M/S.校园网格是在现有校园网基础上建立,因此,需要从硬件到软件对校园网进行全方位的重新设计,使整个网络统一在校园网格构架内.为实现资源的充分共享和协作,可将教师、学生宿舍区的局域网、图书馆、教务网等子网统一连接起来,为逻辑上实现统一存储空间奠定基础.同时,升级网络和路由设备,使硬件设施满足技术要求;而软件层按专门的网格体系结构O GSA [4](Open Gri d Services Archit ect ure ,开放网格服务架构)采用GT4工具包开发设计服务器和客户端程序.事实上,我校现在主要有三个校区,分别为西区、东区和新区,其网络资源相对分布,各个校区之间通过光纤与网络中心连接.1.3 校园网格体系结构为充分发挥校园网资源的广泛共享,就必须建立基于网格技术的数字化校园.Web 服务提供了面向互联网的共享功能和数据服务,支持互操作性,而OG SA 提出了将W eb 服务作为网格技术的核心,图1从应用的角度,描述了以网格服务为基础的校园网功能结构图.图1 以服务为中心的校园网格体系结构Fig 1 Th e architecture of campus grid center o f serv ice最底层为校园网格资源层,是校园网格应用的基础,主要包括学校各个院、系及机构的软、硬件资源.网格服务接口层是在资源层基础上的服务中间件技术,可实现网格服务及提供服务接口的功能.最上层提供用户界面,实现进入各种应用系统的接口.25 收稿日期 作者简介徐秀芳(3),女,江苏建湖人,盐城工学院讲师,硕士研究方向计算机网络,软件工程:2008-09-08:197-.:.2008年12月徐秀芳:基于P2P的校园网格资源发现研2 P2P系统校园网格主要解决资源的全面共享问题,而资源发现是资源服务的前提.下面就如何提高资源发现效率进行研究.P2P是近几年出现的一种新的分布式体系结构,该结构通过灵活地加入新的节点提高系统的性能,具有很好的扩展性,克服了集中式系统对中心服务器的依赖.本文从资源的组织和发现模型上进行研究,提出了基于P2P的模型,并利用小世界现象提高资源发现效率.2.1 P2P概述P2P(Peer to Peer)即对等计算或对等网络,通常简称为P2P,可简单定义成通过直接交换来共享计算机资源和服务[3].在P2P网络环境中,联网的计算机都处于平等的地位,整个网络不依赖于专用的集中服务器,网络中的每一台计算机既能充当网络服务的请求者,又能对其他计算机的请求做出响应,提供资源和服务.通常这些资源和服务包括:信息的共享和交换、计算资源(如CPU的共享)、存储资源等.这些共享资源由网络提供服务,能被其它对等节点(Peer)直接访问而无需经过中间实体.2.2 P2P网络拓扑结构P2P网络是一种具有较高扩展性的分布式系统结构,网络中的物理节点在逻辑上具有相同的地位. P2P网络中,如何准确的定位资源节点是非常重要的.一般采用三种方式:集中方式、广播方式和动态哈希表(Di st ri buted Hash Table,D HT)方式[3].集中式索引需要大的目录服务器支持,系统的健壮性不好;广播方式中没有任何索引信息,内容提交和查找均由相邻节点直接广播传送,如Gnut ell a,这种方式对带宽要求较高;而集中前两种模型的优点的混合模式将节点按不同能力分为普通节点和超级节点,超级节点与其邻近的普通节点构成“自治簇”,簇内采用集中P2P模式,簇间采用纯P2P模式;而结构化P2P网络指的是像Chord,Past ry, CAN之类的点对点网络,这类网络中,每个节点都有固定的地址,整个网络具有相对稳定而规则的结构.在实际系统中,P2P网络的逻辑地址通常由Hash函数得到,每个节点保存一张DH T进行路由,所以结构化网络通常也称为D H T网络.3 网络与小世界现象所谓小世界现象[3],也称“六度分离”,是社会网络()中的基本问题,即每个人只需要很少的中间人(平均6个)就可以和全世界的人建立起联系.小世界模型基于这样的规则,每个节点都表现出某些可以被捕捉到的兴趣,而兴趣相近两个节点所保存的内容和提交的查询也呈现出一定的相关性.这就像社会学中熟人现象,不仅从熟人处收集信息,还可以通过熟人所属的公司属性收集到更多的信息.这种查询对应的服务定位方式,提供了同时查询服务信息和虚拟组织属性信息的能力.这种根据小世界特征建立的查询机制大大减小网格结点间的平均距离,尤其是不同VO内的结点间距离.小世界特性:网络拓扑具有高聚集度和短链的特性.小世界网络的任意两点平均距离短的特点对查询是有利的.3 基于“小世界”的网格资源发现模型Wat t s等[5]人提出了关于社会网络中搜索问题的模型.他们认为,个体成员可以根据职业、地理位置、兴趣等聚集成一些比较小的群(也称虚拟组织, VO),这些群又根据它们共同的特性聚集成规模更大的群.这样一层一层向上聚集,最高的一层代表整个网络,从而产生一个树状的层次结构.例如,当研究某大学的所有研究生构成的网络时,某个实验室中的个体首先都属于这个实验室,然后又属于某个系,再都属于某个学院,最后都属于这个大学.3.1 校园网格层次树结构网络模型网格可看作是一个可共享资源的集合,这些可共享资源被不同组织或个体所拥有.允许每个组织(也可称为虚拟组织VO)去控制自己的关于本地共享资源信息的存取访问.把P2P网络的对等思想和资源搜索技术[1]用于校园网格环境下的资源发现机制中.下面应用Wat t s 的社会网络模型,设计高校的校园网格资源结构图,如图2所示,逻辑结构自顶向下形成分层树形结构.树的叶子节点是网格的最低层,为各个院系、部门或个人的PC机,既可作为资源请求者也可为资源提供者,负责本地资源的维护工作,它们的地位是平等的,形成P2P中的对等点.这些节点的连接度不大,而有少数节点的连接度很高,可将这些少数节点看成中心节点.中心节点一般连接不同的区域,是重要节点,也称中间节点或超级节点,起着簇头的作用,它们使网络通信范围更广,可用资源更丰富,查询和搜索效率352.P2Psocial networks内江师范学院学报第23卷第12期图2 基于P2P的校园网格资源分层结构F ig.2 The contribute of camp us grid resourced bas ed on p2p更高.树的中间层为性能较高的超级节点,作为某个部门或区域的代理节点,如机械学院、教务处、学生处等部门服务器,作为信息搜索的中心,负责收集该部门或区域内多个对等资源节点的信息,存储资源的目录信息.树的根节点为学校网格中心节点,负责整个校园网格的管理和维护工作.为了提高查询效率、保持负载均衡和提高系统的容错性,利用P2P小世界原理,在每层的相邻节点之间建立了小世界覆盖图.在底层,中间代理节点和资源节点连成环状,将额外的边连到该环上,来维护覆盖图的低直径属性.引入小世界原理提高了系统的容错性,保证负载均衡并提高查询的效率,有利于资源发现.3.2 网格资源的数据描述利用分布式哈希表(D H T)可将资源节点按其服务类型分类,用classi d标志资源的类型,每类资源都有属于本类的表示格式.不同种类的资源信息间不存在聚类和比较,其资源的表示方式也不相同.将同一类资源的不同属性或状态映射为key.每个资源和查找请求表示为classi d+key的一个映射,它们是网格全局管理和分配的,也是唯一的.在网格资源发现过程中,对资源的数据结构描述是第一步.根据网格资源的特点对资源信息进行分类,可采用多层次的树型组织方式,在LDA P目录服务器中这个树型结构被称为目录信息树.目录信息树中的每一个节点是一个数据项,每个数据项由一组属性值的数据对构成,描述网格计算环境中的真实对象或抽象对象如图3所示,目录信息并不存储具体的网格资源信息,它只提供网格资源的名称、静态特征和位置信息等静态信息而承担重要网络任务的中心节点需要存储一张资源信息索引列表,其由两部分组成:一部分记录保存与其相连的资源节点key,称为本地信息索引表(local);另一个记录保存与本VO节点相邻的VO节点管理的所有资源节点的key,称为相邻信息索引表(nei ghbor).列表中按key的数值顺序排列.图3网格资源目录结构Fig.3 The directo ry of the grid resource3.3 节点的加入和离开3.3.1 中心节点的选择及安全在P2P网络中,尽管各个节点原则上地位是平等的,但随着节点通信次数的增加,一些提供优质服务的节点信任度和信誉值一般会很快增加.根据小世界现象中无标度网络模型的偏好依附特征,新增节点又偏向于连接到已存在的具有较高信任度的节点上.因此,这些为数不多的节点逐渐承担起网络的绝大部分工作量,成为网络中的重要节点,即超级节点.超级节点对网络的通信性能和拓扑结构都有重要作用,因此超级节点的安全性显得尤为重要.在P2P网络中,由于节点数和网络特征长度成正比,增加和减少少量节点对信息传递没有明显的影响,而少部分的超级节点与其他普通节点相连接,这些节点能否正常工作影响到整个网络的正常运行.因此,应尽量保护超级节点不受病毒或外界的攻击,为防止病毒通过超级节点向其他节点扩散,在这些重要节点上安装防火墙,执行严密的访问控制规则并实时监控.3.3.2 不同节点的加入和离开3.3.2.1 超级节点的加入和离开超级节点是相对稳定的,在VO内拥有较高的性能和IP地址,还可以存储热点资源的信息,提高资源搜索效率当学校有新成立的部门需要加入校园网格时,45...2008年12月徐秀芳:基于P2P 的校园网格资源发现研首先选择一个性能较高的服务器,直接加到学校中心节点的下面,并到学校中心节点登记自己的资源信息,准备作为超级节点使用;同时与离自己最近的部门超级节点相连加入环内.如果超级节点因某些原因需要离开时,将其与学校中心节点断开,并删除该组织的所有资源信息,同时与其他相邻节点断开,其下面的下属节点也离开网格系统.3.3.2.2 普通节点的加入和离开 普通节点也称为动态节点,其加入网格时,首先与本地区的超级节点相连接,由该超级节点维护此动态节点的指针和状态信息.普通节点离开时,与超级节点断开,同时超级节点删除关于此节点的所有信息.3.4 资源发现过程资源发现[1,4]就是事先给定一个资源描述,通过资源发现机制返回一组与描述相匹配的资源.资源查找算法的目标是在最短时间内找到资源所在的节点.(1)资源提供者在加入网络时,对存储在本节点上的内容进行索引,以便检索,并按某种预定的规则选择一些节点作为自己的邻居;注册到某个代理节点,加入到P2P 网络中,并定时向代理节点发送资源更新信息.(2)P2P 网络中的用户发出资源服务请求,负责接收用户请求的节点根据知识库中的历史查询结果进一步准确描述用户的需求,再由查询优化编辑器优化查询条件.(3)该节点将用户查询条件和相关信息,发送到本区域内的超级节点(代理节点)上进行查询.(4)代理节点首先检查本部门或区域的资源节点中是否有满足该请求的资源,如有,用户可以通过资源访问路由直接访问目标节点.否则,将资源请求在小世界覆盖网内进行转发.如果某个节点有满足请求的资源则返回给请求用户.经过上述资源定位后,用户可直接从资源存放节点获得相应资源,同时向代理节点返回资源使用情况及使用者,以便代理节点对资源使用情况进行分析统计,并核对计费情况.另外,由于各个VO 内的超级节点各自负责一部分节点资源的搜索、索引的维护,从而避免了泛洪请求模型中的消息泛滥现象,使得搜索效率明显增强.4 总结本文以提高校园网格中资源发现的性能为目的,根据校园网格中资源的特点,提出基于P2P 的资源发现机制,同时应用小世界原理设计校园网格资源发现模型,并对网格资源所涉及的资源数据描述、资源发现过程等进行研究.P2P 技术在校园网中的应用成为发展趋势,值得继续研究.参考文献:[1]龚奕利,李伟,孙毓忠.网格环境中资源发现方法研究[J ].计算机工程,2006,32:1622164.[2]卢国明,韩永国,孙世新,等.基于知识的P2P 网格资源发现研究[J ].计算机应用研究.2007,24:2952298.[3]杨天路,刘宇宏,等.P2P 网络技术原理与系统开发案例[M ].北京:人民邮电出版社,2007.[4]Joshy Josep h ,Ca rl K esselman.网格计算[M ].战晓苏,张少华,译.北京:清华大学出版社,2005.[5]Watts D J ,D odds P S ,Newman M E J.Identity and Searchin S ocial Netw orks [J ].Science ,2002,296:130221305.P2P 2ba sed Resour ces Discover y Resear ch of Ca mpus G r idXU Xiu 2fang(School of Infor ma tion Engineering ,Y anc heng Instit ute of Tec hnology ,Y anc heng ,Jiangsu 224003,China ) A bstra ct :Re source s discover y is a most importa nt problem in grid research.Ba sed on the service 2oriented architect ure ofcampus grid ,P2P technolo gy a nd the Small 2wo rld theory ,a campus grid r esour ce t ree 2architecture has been de signed with eac h of its la yer being a ssigned a major f unction.The crite rion for Robustne ss and sec urity of a supernode is put for th ,and diff erent st rategie s a re adopted in the insertion and deletion of diffe rent super nodes.At last ,the ca mp us grid resource discovery procedure is desc ribed. K ey w or ds :campuw grid ;P2P ;re source s discove ry ;smal 2world theory(责任编辑胡 蓉 英文审译阳卓胜)55::。
P2P技术及其资源发现与定位
P2P技术及其资源发现与定位P2P技术,是一种点对点通信的技术,它的应用领域非常广泛,包括文件共享、视频流传输、即时通讯等等。
在P2P技术中,节点之间是平等的,不存在服务器等中央控制节点,这也是P2P技术的一个重要特点。
在这样的技术架构下,如何进行资源的发现与定位是一个非常关键的问题,本文将深入研究P2P技术及其资源发现与定位的问题。
P2P技术的基本原理是每个节点都可以充当其他节点的服务提供者或者服务请求者,这使得数据的传输可以同时进行,从而避免了单点故障的发生。
在P2P网络中,资源发现与定位是P2P技术最为关键的一环。
资源发现指的是如何在P2P网络中找到指定资源的过程。
一般来讲,资源发现的过程可以分为两个阶段:第一阶段是邻居节点的发现。
在这个阶段中,节点需要先发现它周围的邻居节点,以便进行下一步的资源发现操作。
邻居节点的发现可以采用多种方式,例如通过广播、主动连接或者被动接受连接等方式进行。
第二阶段是资源的发现。
在邻居节点都已经找到的情况下,节点就可以开始进行资源的发现了。
这个阶段需要解决的主要问题是如何快速有效地找到指定的资源,并获取资源的位置和拥有者等信息。
常用的资源发现方法包括超级节点、索引服务器、分布式哈希表等。
超级节点是指在P2P网络中,节点被赋予了特殊的任务,成为超级节点,它们是网络中最重要的节点之一。
超级节点可以在整个P2P网络中起着连接节点的桥梁作用,负责协调整个网络的运作,例如通知新节点加入、退出节点的状态等。
同时,超级节点还承担着资源发现和定位的任务,它们将自己所拥有的资源注册到索引服务器中,通过处理节点的搜索请求,将搜索结果返回给请求者。
索引服务器是另一种常用的资源发现方式,它是一个集中式的服务器,存储着整个P2P网络中的资源信息,节点需要向索引服务器发送查询请求,得到资源的位置和拥有者等信息。
与超级节点相比,索引服务器不仅能够提高搜索效率,还能够解决网络中资源信息不对称问题。
P2P网络资源定位算法的研究与改进的开题报告
P2P网络资源定位算法的研究与改进的开题报告一、选题的背景及意义P2P技术已逐渐成为计算机应用领域的重要组成部分,随着P2P网络规模的不断扩大以及应用场景的越来越广泛,其对资源定位算法的要求也越来越高。
资源定位算法是P2P网络中的核心问题之一,直接影响到P2P系统的性能和稳定性。
在P2P系统中,如何快速、准确地定位所需的资源,既是提高用户体验行的必要手段,也是系统资源利用效率和性能的重要保障。
二、研究目的和意义本课题旨在:研究P2P网络资源定位算法,提出针对当前P2P网络资源定位算法存在的不足进行优化改进的策略,以实现快速、准确地定位P2P网络中的资源。
具体来说,我们将关注以下问题:1. 研究当前P2P网络资源定位算法的优缺点,分析P2P网络资源定位的难点和挑战。
2. 设计一种新的改进的P2P网络资源定位算法,以提高P2P网络中资源定位的建议、准确率和效率。
3. 对所设计的算法进行模拟实验和分析,评估其性能和效果。
三、研究内容和方法1. 研究P2P网络资源定位算法的基本概念、分类和发展历程。
2. 分析P2P网络资源定位算法的优缺点,总结研究现状和面临的难点与挑战。
3. 提出一种新的改进的P2P网络资源定位算法,并介绍其基本原理与实现方法。
4. 对所设计的算法进行模拟实验和性能评估,与其他算法进行比较分析。
5. 最终撰写开题报告和论文,并进行答辩。
四、研究工作计划与进度安排1. 第一阶段:文献调研和理论研究阶段(2周)2. 第二阶段:设计新算法和实现(6周)3. 第三阶段:实验及结果分析(2周)4. 第四阶段:论文撰写和答辩(3周)五、研究预期目标和成果本研究旨在提出一种新的改进的P2P网络资源定位算法,以提高P2P网络中资源定位的建议、准确率和效率。
预期目标如下:1. 分析当前P2P网络资源定位算法的优缺点,总结难点与挑战。
2. 提出一种新的改进的P2P网络资源定位算法,并解决其间的问题。
3. 对所设计的算法进行模拟实验和评估。
P2P网络中基于本体驱动的网格资源发现的研究
资源聚合 、V 内的资源发现 、建立在P 0 K 基础上的身 I
份认 证 和 授 权机 制 。
当用户 有查询请求时 ,先 向本地V 提 出请求 ,本 O 地V 根据用 户请求在本地 的索 引服务中查找,若找到 O
匹配 的 资源 则对 资源 进 行 分 配和 预 约 。 否 则 , 由本 地
V 中作业应用 代理把请求提 交到P P O 2 层对应 的节点 ,
在 此 节 点 保 存 着 邻 居 节 点 的 资 源 信 息 。在 P P 进 行 2层
根据用户的需求 有效、动态、智能地 聚合各种 资源 来
满 足用 户 的需要 。
跨不 同V 的资源查找 ,并把最终的结果返 回到请求资 O
2 1 年第3 0 1 期
总 第 15 1 期
中 砚代 装 国 孝 备
IN69T SN_.3 C1718 S124 19, 44
PP 2 网络中基于本体驱动的网格资源发现的研究
李艳 鹏 钟 军凯 魏 慧
2 2 3 7 07 济宁职 业技 术学院 山东济宁
摘 要 :提 出了一种 新的语义 网格 资源发现方法 。P P 2 网络用来分发和 查找资源 目录 ,每 个点能够提供 资源描述和背 景知 识,能够查找 网络 中存在 的资源信息 。每个点都有 自己的本体 ,该本体 由网络 上知识传播来完成 ,因此不需要一个 中心本
魏 慧 ,本 科 ,助 教 。
说明图3 P 中I 地址 为12 18 0 4 [] 9 . 6 . .5 8 的赛扬框 中资源
I8 这 个 概 念 的一 个 事例 ( 中I 指 标识 符 ) 。 D是 其 D
2 1 年2 01 月
5 5
S SN1 7 . 4 8 21 3 6
基于P2P的Web服务发现机制研究
基于 P P的 We 2 b服务发现机制研究
李政 伟 , 牛 强 , 闫子骥 , 杨 文 嘉
( 中国矿 业 大 学 计 算机 科 学与技 术学 院 ,江 苏 徐 州 2 10 ) 2 0 8
摘 要 : P P系 统 中 融 入 We 在 2 b服 务 的 相 关 技 术 , 传 统 的 P P系统 转 变 为 一 种 面 向服 务 的 架 构 是 分 布 式 计 算 发 展 的 方 向 , 将 2 而 We 服 务 的 自动 发 现 是 面 向 服 务 的 架 构 要 解 决 的 关 键 问题 之 一 。 提 出 了 一 种 基 于 P P技 术 和 语 义 We 服 务 发 现 机 制 , b 2 b的 将 P P系统 作 为 服 务 的提 供 者 整 体 接 入 We 服 务 , 过 P P网 络 实 现 服 务 描 述 信 息 的 自动 交 换 , 采 用 分 段 搜 索 机 制 处 理 用 2 b 通 2 并 户 查 询 , 而提 高 了用 户 查 询 的 效 率 和 准 确 性 。 从 关 键 词 : b服 务 ; 语 义 We ; 服 务 本 体 ; 服 务 匹配 ; 服 务 发 现 ; 匹 配 推 理 We b
维普资讯
6 第 2 卷 第 l 期 8
Vo . 1 28
N O. 6 1
计 算 机 工 程 与 设 计
Co mp t rEn i e rn n s g u e g n e i g a d De i n
20 年 8 07 月
A u .2 0 g 0 7
Ab t a t I t g ai g r lt d t c n l g e f b s r i e t 2 y tm , t eP P s se b s d o OA sa d v l p n e d o sr c : n e r t e ae e h o o iso e v c si o P P s s n we n e h 2 y t m a e n S i e eo me t r n f t d s i u e o u i g Th e r b e i OA s o t u o t a l ic v r b s r ie . A e P P a d s ma t b b s d o it b t dc mp t . r n ek yp o l m S n i w a t ma i l d s o e h o c y we e c s v n w 2 n e n i we a e n c
P2P与Web Service的融合性研究的开题报告
P2P与Web Service的融合性研究的开题报告一、选题背景随着互联网技术的发展,P2P技术和Web Service技术已经成为了互联网应用开发中最为常见和流行的两种技术,二者之间还可互补衔接,提升互联网应用的效率和性能。
P2P是一种点对点的网络通信技术,通过将信息和资源直接从一台计算机传输到另一台计算机,可以大程度减少中心服务器的压力,提高信息的传输效率和安全性。
Web Service是一种应用程序接口(API)技术,能够实现应用之间的互联互通,提升互联网应用的可扩展性和分享性。
因此,研究P2P与Web Service的融合性,探索二者在互联网应用开发中的协作方式和优化方案,对于推动互联网应用的发展和提升用户体验至关重要。
二、研究内容1. P2P与Web Service的概述:分别介绍P2P和Web Service的基本概念、原理和优缺点,并探究二者之间的联系和差异。
2. P2P与Web Service的融合方式:研究P2P与Web Service的组合方式和协作模式,包括P2P的服务节点和Web Service的应用节点之间的通信和数据交换方式。
3. P2P与Web Service的应用场景:探讨P2P与Web Service在不同领域的应用场景,如云计算、大数据、物联网等,分析二者协作对应用的提升和优化效果。
4. P2P与Web Service的性能评估:通过实验和仿真等手段,对P2P与Web Service的性能进行评估,比较不同融合方式和协作模式下的效率和可靠性。
5. P2P与Web Service的安全性研究:针对P2P与Web Service的安全问题,研究二者的安全机制和加密算法,提高互联网应用系统的安全性和防护能力。
三、研究意义1. 探索P2P和Web Service的协作方式和优化方案,为互联网应用开发提供新的技术和思路,促进应用的发展和创新。
2. 研究P2P和Web Service的性能和安全性,提高应用系统的效率和稳定性,为用户提供更好的用户体验。
P2P网络与Web服务集成研究的开题报告
P2P网络与Web服务集成研究的开题报告一、研究背景及意义随着互联网的普及和发展,P2P网络和Web服务得到了广泛的应用和发展。
P2P网络具有分散、去中心化、高效等特点,可以方便地分享和分发数据;而Web服务则提供了一种标准化、基于HTTP协议的通信方式,通过网络将应用程序集成到Web中。
P2P网络与Web服务的结合,能够有效地利用P2P网络的数据分发和Web服务的标准化通信,构建更加可靠、高效、安全的分布式应用系统。
本研究旨在对P2P网络与Web服务的集成进行深入研究,探讨其优化与应用,为今后开发更加可靠、高效、安全的分布式应用系统提供理论基础和技术支持。
二、研究内容本研究主要涉及以下内容:1、P2P网络和Web服务的基本概念和技术原理。
2、P2P网络和Web服务的集成方案及技术实现。
3、集成方案的优化与性能测试,考虑网络带宽、负载均衡等因素。
4、基于P2P网络和Web服务集成的应用实例,如文件共享、数据备份等。
5、安全性问题,在集成方案中考虑防止恶意攻击和数据泄露等安全问题。
三、研究方法本研究采用理论分析和实验研究相结合的方法:1、通过文献调研和深度分析,掌握P2P网络和Web服务的基本概念、技术原理和国内外研究现状。
2、基于理论分析,设计P2P网络与Web服务集成的方案,并进行技术实现。
3、通过实验测试,对集成方案进行优化和性能测试,评价方案的优劣。
4、设计P2P网络与Web服务集成的应用实例,并进行安全性测试。
四、研究计划本研究的各项任务及计划安排如下:1、研究背景与意义(1周)。
2、P2P网络和Web服务的基本概念和技术原理调研(2周)。
3、P2P网络和Web服务集成的方案设计(2周)。
4、集成方案的技术实现(4周)。
5、集成方案的优化和性能测试(4周)。
6、基于集成方案的应用实例设计与测试(3周)。
7、安全性测试(3周)。
8、论文撰写(2周)。
五、预期成果1、实现了基于P2P网络和Web服务集成的应用系统,如文件共享、数据备份等。
基于P2P的Web Service的业务路由的生成和优化的开题报告
基于P2P的Web Service的业务路由的生成和优化的开题报告标题:基于P2P的Web Service的业务路由的生成和优化一、研究背景Web服务已经成为互联网应用的一种非常流行的方式,而P2P技术则是分布式互联网应用中的一项重要技术。
在分布式网络环境下,如何有效地处理Web服务请求需要考虑多种因素。
业务路由是指如何选择最合适的提供者来处理Web服务请求。
由于P2P网络具有高度节点自治性和传播性,并且能够自适应地处理节点宕机和丢失消息等问题,因此在P2P网络中实现Web服务请求的业务路由是具有挑战性和重要意义的。
二、研究内容本课题主要研究基于P2P的Web服务请求业务路由的生成和优化方法。
具体研究内容包括以下几个方面:1. 基于P2P的Web服务请求路由算法研究。
本研究将研究如何利用P2P网络拓扑结构信息和Web服务质量属性来选择最合适的提供者来处理Web服务请求。
2. 基于P2P的Web服务请求路由算法的实现。
本研究将研究如何利用现有的P2P网络平台实现基于P2P的Web服务请求路由算法,并使用模拟器和实验系统进行性能测试和评估。
3. 基于P2P的Web服务请求路由算法的优化方法研究。
本研究将研究如何优化基于P2P的Web服务请求路由算法以提高其性能。
例如,如何利用邻居信息、局部信息和全局信息来减少路由开销,并提高路由选择的正确性和质量。
三、研究意义本研究的主要意义在于:1. 利用P2P网络的特性,提高Web服务请求的处理效率和可靠性。
2. 探索基于P2P的Web服务请求路由算法及其优化方法,为实现高效、可靠的Web服务请求处理提供一种新思路。
3. 增加对分布式系统、P2P网络和Web服务的研究深度和广度,为分布式计算的发展做出贡献。
四、研究方法本研究将采用实证研究方法。
首先,将在现有的P2P网络平台上实现基于P2P的Web服务请求路由算法,并使用模拟器和实验系统进行性能测试和评估。
然后,将提出基于邻居信息、局部信息和全局信息的优化方法,并通过实验验证其有效性和性能改进效果。
P2P网络架构下语义Web服务发现方法研究开题报告
P2P网络架构下语义Web服务发现方法研究开题报告一、选题背景和意义随着Web服务技术的发展,越来越多的Web服务被提供,对Web服务的发现与组合提出了更高的要求。
目前,语义Web服务作为一种新的Web服务技术,被广泛应用于Web服务发现和组合中,并受到了研究者的广泛关注。
但是,语义Web服务发现面临着以下问题:首先,当前的语义Web服务发现方法大多基于中央式或分布式架构,这种架构存在单点故障和性能瓶颈的问题;其次,由于Web服务的数量庞大,中央式或分布式架构难以满足Web服务发现的实时性和可扩展性要求。
为了解决这些问题,本研究拟在P2P网络的基础上,研究一种新的基于语义的Web服务发现方法,以提高Web服务发现的实时性和可扩展性,并为Web服务的组合提供更多的选择,进一步推进Web服务的发展。
二、研究目的和内容本研究的目的是基于P2P网络架构,研究一种新的语义Web服务发现方法,以提高Web服务发现的实时性和可扩展性。
为实现这一目的,本研究将完成以下内容:(1)研究P2P网络架构下的语义Web服务发现模型和算法,提出一种基于描述逻辑的语义Web服务描述方法。
(2)设计并实现基于P2P网络的语义 Web 服务发现系统原型,包括系统架构、节点发现、语义匹配、 Web 服务发布和订阅等功能。
(3)通过实验,评估基于P2P网络的语义 Web 服务发现系统的性能与可扩展性,并与其他语义 Web 服务发现方法进行比较。
三、研究方法本研究采用剖析研究和实验研究相结合的方法。
首先,通过对语义Web服务发现、P2P网络、描述逻辑等相关领域的现有研究进行剖析分析,提出基于P2P网络的语义Web服务发现模型和算法,并设计实现系统原型。
然后,采用实验方法,对系统进行性能测试和可扩展性分析,并与其他语义Web服务发现方法进行比较,验证方法的有效性和优越性。
四、研究预期结果(1)提出一种基于P2P网络架构的语义Web服务发现方法,解决中央式或分布式架构面临的单点故障和性能瓶颈的问题。
基于资源类型的P2P网格资源分层发现模型与算法研究的开题报告
基于资源类型的P2P网格资源分层发现模型与算法研究的开题报告一、研究背景和意义P2P网格(Peer-to-Peer Grid)是指一种基于P2P技术的高性能计算平台,具有分布式、自治、动态性和可扩展性等特点。
P2P网格系统的资源发现是支撑整个系统功能的重要组成部分,基于资源类型的分层发现模型可以更加有效地发现并利用网格系统中的资源。
因此,对基于资源类型的P2P网格资源分层发现模型与算法的研究具有重要的理论意义和实践价值。
二、研究目的和内容本研究的主要目的是提出一种基于资源类型的P2P网格资源分层发现模型与算法,以解决目前P2P网格系统中资源发现效率低、利用率不高等问题。
主要内容包括以下两个方面:(1)基于资源类型的P2P网格资源分层发现模型的设计。
该模型采用分层结构,首先通过资源类型将网格资源划分为不同层次,然后根据用户获取资源的需求,逐层发现并获取资源。
模型设计需要充分考虑P2P 网格系统的特点和资源类型的影响因素,实现资源发现效率的提高。
(2)基于资源类型的P2P网格资源分层发现算法的实现。
该算法需要结合模型的特点,设计高效的资源搜索和获取算法。
通过提高资源的发现效率和利用率,实现 P2P网格资源的优化利用。
三、研究方法和步骤本研究主要采用以下研究方法和步骤:(1)文献综述和分析:主要对P2P网格资源发现、资源类型和分层发现等方面的相关研究进行系统的梳理和分析。
(2)模型设计:基于文献综述的基础,设计基于资源类型的P2P网格资源分层发现模型,结合系统要求和资源类型的特点实现分层划分资源的策略。
(3)算法实现:设计基于资源类型的P2P网格资源分层发现算法,对各层资源进行搜索和获取,提高资源发现效率和利用率。
(4)实验评价:采用实验评价方法对所设计的模型和算法进行实验验证,比较验证实验结果,提高提出的模型和算法的有效性和效率。
四、研究难点和创新性本研究所面临的主要难点包括如何在P2P网格系统中实现基于资源类型的分层发现和获取,如何平衡不同层次的资源得到充分利用,如何提高资源发现效率和利用率等方面。
基于P2P的语义Web服务发现的研究的开题报告
基于P2P的语义Web服务发现的研究的开题报告一、研究背景及意义随着互联网技术的不断发展,人们对信息的需求也越来越大,尤其是在互联网中涉及到海量的数据和各种服务。
语义Web技术的发展使得在互联网中能够更好地实现信息的共享和利用,同时也促进了Web服务的快速发展。
语义Web服务发现是在语义Web环境下实现服务重用和服务组合的重要手段,它可以通过抽取Web服务的本体、语义关系,避免了传统的服务发现中所存在的缺陷。
但是在P2P网络中,传统的语义Web服务发现方法受到了诸多限制,导致发现的效率和准确性有所下降。
因此,本研究将其重点放在了基于P2P的语义Web服务发现的实现方式上,并探讨了优化方案。
二、研究内容1.研究P2P网络下语义Web服务发现的瓶颈,分析其影响因素;2.研究P2P网络中语义Web服务的建模、组织、分布方式;3.提出一种基于P2P网络和语义Web的服务发现技术,并探讨其优化方案,提高服务发现的准确性和效率;4.进行模拟实验和性能评估,验证所提出的方法的可行性和有效性。
三、研究方法1.对语义Web服务发现的相关技术进行全面的调研和分析;2.确定基于P2P网络的语义Web服务发现技术的实现策略,并进行系统架构设计;3.开发相应的实验平台并进行一系列的实验与测试;4.对实验结果进行数据分析和综合评价。
四、预期成果1.提出一种基于P2P网络和语义Web的服务发现技术,并探讨其优化方案,提高服务发现的准确性和效率;2.提高语义Web服务发现的可靠性和效率,在P2P网络中实现服务的自组合和重用,提高了互联网中服务的利用效率和资源利用率;3.形成一篇具有一定实用价值和学术意义的论文,并可用于相关企业和机构的开发。
五、论文结构第一章绪论1.1 研究背景1.2 文献综述1.3 研究内容和目标1.4 研究方法与技术路线第二章相关技术及瓶颈分析2.1 P2P网络技术2.2 语义Web服务发现技术2.3 P2P网络下的语义Web服务发现瓶颈第三章基于P2P网络的语义Web服务发现技术设计3.1 P2P网络中的语义Web服务建模、组织、分布架构3.2 基于P2P网络的语义Web服务发现原理和算法3.3 优化方案第四章实验和性能评估4.1 实验平台和环境4.2 实验设计4.3 参数设置和对比分析第五章研究总结与展望5.1 研究总结5.2 下一步工作展望六、研究计划本研究计划的总时长为12个月,研究进程按以下计划安排:第1-2个月:进行文献综述,确定研究课题,明确研究思路和理论框架;第3-4个月:分析P2P网络下的语义Web服务发现的瓶颈及其影响因素;第5-7个月:进行基于P2P网络的语义Web服务发现技术设计与实现,以及优化方案的探讨;第8-10个月:完成实验和性能评估,并进行数据分析和论文撰写;第11-12个月:对研究成果进行总结和展望,调整论文的结构和内容,完成论文终稿。
基于P2P的Web服务部署与发现框架
基于P2P的Web服务部署与发现框架
杨国威;王志坚;许峰
【期刊名称】《微计算机信息》
【年(卷),期】2008(24)15
【摘要】本文分析了目前Web服务在部署与发现方面存在的问题,提出了一个在P2P网络下进行Web服务的框架F-S_WSD,该框架采用基于特征-语义的两层匹配策略进行服务的分布式匹配,解决了服务注册中心UDDI的性能瓶颈问题,保证了服务描述信息与服务的一致性.
【总页数】3页(P154-156)
【作者】杨国威;王志坚;许峰
【作者单位】210098,江苏南京,河海大学计算机及信息工程学院;210098,江苏南京,河海大学计算机及信息工程学院;210098,江苏南京,河海大学计算机及信息工程学院
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于改进的P2P网络的Web服务发现机制研究 [J], 方文清
2.服务部署与发布绑定的基于P2P网络的Web服务发现机制 [J], 陈德伟;许斌;蔡月茹;李涓子
3.一种基于P2P的两阶段Web服务发现研究 [J], 龚世忠;唐文忠
4.基于改进的P2P网络的Web服务发现机制研究 [J], 方文清
5.基于P2P网络的Web Services发现机制 [J], 李娟;明德廷;邱晓红
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机科学2008Vol135№14P2P/Web Service与网格资源发现服务研究3)陈 福1 杨家海2 杨 扬1 熊曾刚1(北京科技大学计算机科学与技术系 北京100083)1 (清华大学信息网络工程研究中心 北京100084)2 摘 要 资源发现是网格计算技术一个重要的研究领域。
本文根据经典的五层沙漏网格架构模型,结合P2P、Web Service技术,提出了一个网格资源发现模型。
使用P2P网络计算模式,充分利用网络边缘的终端设备发现共享资源,可以大大提高发现速度,降低服务器的负载。
同时,使用了Web Service来发布网格结点提供的服务。
本文中提出了该模型使用的通讯协议簇、模型的实现方法。
本文具体的底层发现服务使用perl实现;使用Frontier2RPC发布服务和访问均已经实现。
关键词 资源发现,网格,P2P,Web serviceR esearch on the G rid R esource Discovery Service with P2P/Web ServiceCH EN Fu1 YAN G Jia2Hai2 YAN G Yang1 XION G Zeng2Gang1(Depart ment of Computer Science and Technology,Beijing University of Science&Technology,Beijing100084)1(The Network Research Center of Tsinghua University,Tsinghua University,Beijing100084)2 Abstract Resource discovery is an important problem in the field of grid computing.A new model about resource dis2 covery service is put forward in this paper with considering the merit of P2P,Web service technology.With P2P we can f ully utilize marginal resource to discovery shared resource,which can dramatically improve the discovery perform2 ance,reduce the server load.Then using Web service to publish the resource discovery service is considered and de2 ployed in this paper.The protocol used in the model and the methods to be adopted to finish the model are introduced also.We have accomplished the resource discovery service in perl computer language,published this service and called this service in java computer language.K eyw ords Resource discovery service,Grid,P2P,Web service1 网格资源发现简介从网格环境中发现资源,并和某一具体的应用需求相匹配找到相应的有效资源是网格系统中非常重要而又非常基础的内容。
在启动某一网格应用程序之前必然会根据指定的限制条件,查找能够满足应用要求、具有访问权限的、当前有效的资源。
因此网格网络环境下的资源发现服务就变得非常重要。
本文试图从资源的定位、发布、选择和访问等方面阐述网格环境中的资源发现问题。
网格环境是由具有地理上广域分布的、系统异构的、动态变化的多种资源组成。
当特定的任务请求出现时,我们希望根据任务的要求、限制条件和虚拟组织的实际资源情况匹配相应的资源。
通常这样的信息集中在称为资源代理或负载管理系统中,用于选择最优的资源来执行网格虚拟组织的特定任务[1]。
网格资源指所有能够通过网格远程使用的实体。
这些资源是可以在一段时间内使用的、可更新或不可更新的实体。
它们的所有者独占或与其他人共享资源。
资源可能被清晰地定义或用参数描述。
网格中的资源包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源、外部设备等,具体如超级计算机、海量存储器、仪器设备、应用软件、数据库等。
网格的资源有分布性、异构性、动态性、自治性。
资源发现是根据资源请求者的资源请求描述,从网格环境中为请求者找到满足请求描述要求的合适资源的过程。
网格系统本质上是一个基础设施,它允许位置无关的资源和服务获取,这些资源和服务是由地理上分布的机器和网络提供的。
支持这种位置无关计算的一个基本操作就是资源发现。
资源发现将网格中不被用户所知道的资源与请求使用资源的用户联系起来。
资源发现功能的强弱直接决定和影响网格的使用效率和友好程度。
因此加强该领域的研究具有重要的意义。
2 相关工作G lobes中的监控和发现服务组件MDS包含两个基本元素:信息提供者(information provider),提供有关单个实体的信息;聚合目录服务(aggregate directory services),搜集、管理、索引由多个信息提供者提供的信息。
信息提供者提供有关网格中各资源(实体)的信息;而聚合目录则提供了与虚拟组织(Virtual organization,VO)有关的网格资源的特定视图。
信息提供者通过网格资源注册协议(Grid Resource Reg2 istering Protocol,GRRP)向聚合目录注册,聚合目录可以用网格资源索引协议(Grid Resource Indexing Protocol,GRIP)主动搜集信息提供者的信息,用户则通过GRIP查询信息提供者或聚合目录上的信息。
由于GRIP,GRRP等协议都是软状态协议,因此MDS具有很高的容错性。
与Web中的搜索相比,GRIP相当于H T TP协议,而聚合目录则相当于搜索3)本文的研究工作得到了国家自然科学基金项目(No.90412012,No.60473083),国家高技术研究发展计划(863)项目2003AA103110、2005AA10311022的支持。
陈 福 博士生,讲师,主要研究领域为网格计算,嵌入式系统;杨家海 博士,教授,主要研究领域为网络管理。
引擎。
在GRIP和GRRP的支持下,MDS构建了层次化的资源发现服务。
O GSA是由G lobus项目组提出的面向服务的网格体系结构。
O GSA中的资源发现主要指服务发现。
O GSA的基本前提是将一切都视为提供一定功能的可通过网络访问的服务实体。
O GSA将所有都视为网格服务(Grid Service)。
O G2 SA中的网格服务具有良好定义的接口,并遵循一定的Web Service标准。
这些接口涉及服务的发现、动态服务产生、生命周期管理等。
O GSA中的服务考虑了“transient”特性,即服务的生命周期可能是很短暂的,如对于数据库的一次查询、一次数据挖掘的操作。
这对服务的管理、命名、发现和使用都有很大的影响。
Valcarenghi,L.,Foschini,L.,Paolucci,F.等人提出了网络状态监控信息(Network Information and Monitoring Serv2 ice,N IMS)中拓扑发现服务(Topology Discovery Service, TDS)的两种实现体系结构[2]。
这两种体系结构都采用服务的消费/生产模式。
3 存在的问题和本文的研究工作上述的网格资源发现研究虽然从体系结构上是完善的,分别从资源提供者、资源组织发布者两个方面和集中式资源发现、分布式资源发现两种结构上给出资源发现的实现,但上述资源发现更加强调逻辑资源的发现而忽略了物理资源的实现。
同时这些实现没有充分考虑特定网络设备信息的获取对资源发现的影响,也没有考虑到网格环境网络拓扑信息的获取。
而这些信息对网格计算环境的可靠服务、可信服务都是非常重要的。
而服务质量是网格环境必须考虑的重要因素。
本文首先提出网格环境资源发现的模型,然后分别阐述特定设备如交换机、路由器等信息的获取、网格环境拓扑发现服务的实现、拓扑发现服务的装配、发布和获取等,并结合5层沙漏模型给出资源发现服务的对应实现和协议簇。
4 网格资源发现服务的建立4.1 资源发现模型为了充分利用分布式发现和集中式发现的优势,本文提出了一种分层的思想。
根据虚拟组织内部的集合程度和属性特点分成各个子区域,每个区域设置一个资源发现服务代理,如图1所示。
图1 资源发现结构将资源发现服务发布在资源代理上,通过代理把本子区域内的信息通过Web Service的形式发布。
通过各个资源代理之间交换信息实现资源的融合。
在各个主机上配置P2P 终端收集本机共享信息和可以发布的其他信息处理,并定期将上述信息发送到本子区间的代理上。
在图1的主机中可能会包含某些如路由器、交换机等含有更多信息的网络实体。
因此在配置这些实体时首先需要考虑主机的类型,根据不同的设备类型分别实现不同的工作。
例如,如果是一台普通主机则可以发现诸如共享的文件、设备的配置信息处理和本机可以发布的其它资源。
这样的程序可以采用SUN公司的J XTA开发平台实现。
具体的物理设备信息可以由SNMP 实现信息的获取。
对特定能够提供诸如网络拓扑信息的网络实体可以将拓扑信息等特定信息发现后传送到资源代理上。
4.2 资源发现模型的实现首先需要建立虚拟组织的协议,这包括各个资源发现代理之间的通讯协议、资源分类等。
本文在各个主机之间的通讯和信息交换采用P2P技术,采用的SUN公司的J XTA结构如图2所示。
特定设备的相应信息可以使用特定的模块实现,单独发布为Web Service。
Web Service的结构如图3所示。
4.3 网格网络硬件资源的发现网格环境必然存在一个特定的网络上,虚拟组织内物理硬件资源的状态直接影响着网格服务质量(QoS)。
因此获取网格环境资源信息如设备之间的连接状态、设备启动时间、运行时间甚至设备的温度等信息具有重要的意义。
其它如IP 地址、设备描述和名称等也应该作为评价设备状态的参考因素。
首先应将网格环境中的物理设备根据功能或属性的类别进行分类和编号,然后分别根据不同的网络协议发现相应的设备。