P2P网络中基于本体驱动网格资源发现研究.docVIP

P2P网络中基于本体驱动网格资源发现研究 　　摘要：提出了一种新的语义网格资源发现方法。P2P网络用来分发和查找资源目录，每个点能够提供资源描述和背景知识，能够查找网络中存在的资源信息。每个点都有自己的本体，该本体由网络上知识传播来完成，因此不需要一个中心本体来描述和匹配资源，具有很好的扩展性。 　　关键词：网格；资源管理；语义；本体；查找；分配 　　 　　语义网格的目的是把语义本体和逻辑描述应用到网格中间设备中去。把本体应用到资源匹配中去，要求资源提供者和请求者必须具有相同的背景知识，且资源代理程序必须具有访问本体域的权利。 　　资源代理程序访问本体域需要相应的结构与之对应。笔者采用了基于本体的P2P网络查找网格资源，该网络利用传统语义知识来处理分布式网格中的资源请求，并利用P2P网络传播概念知识。除了具有一般P2P网络的分散化、易扩展、耐攻击、高容错及隐私性能好的优点外，该网络还具有智能性，因为把本体引入到网格中，使资源之间能够相互理解，从而能够根据用户的需求有效、动态、智能地聚合各种资源来满足用户的需要。 　　 　　1资源匹配算法 　　 　　1.1 模型 　　文中采用的资源发现模型如图1所示。 　　该模型分为上下两层，上层是P2P层，由多个PS服务组成，每个PS服务对应一个虚拟组织（VO），主要实现2个方面的功能：跨VO的资源发现和覆盖网络。下层是网格层，由多个VO组成，实现的功能有：资源聚合、VO内的资源发现、建立在PKI基础上的身份认证和授权机制。 　　当用户有查询请求时，先向本地VO提出请求，本地VO根据用户请求在本地的索引服务中查找，若找到匹配的资源则对资源进行分配和预约。否则，由本地VO中作业应用代理把请求提交到P2P层对应的节点，在此节点保存着邻居节点的资源信息。在P2P层进行跨不同VO的资源查找，并把最终的结果返回到请求资源的应用代理处，根据情况做进一步处理。 　　1.2 模型中存在的问题及解决方法 　　上述模型需要解决如下两个方面的问题： 　　(1)不知道哪个节点有资源匹配请求。 　　(2)节点可能自己也不知道是否具有匹配的资源，因为它们缺少本体域中信息的重要部分。 　　我们构造了一个能够解决上述问题的P2P网络（如图2所示）。在该网络中，所有节点的概念和信息都将在网络中进行传播。PS和CS服务的功能和前面模型中的功能一致，我们主要对VO内的节点进行设置。第一个节点的IP地址为5，根据处理器厂家的不同进行分类（如图3所示）；第二个节点根据字节长度进行分类（如图4所示）；第三个节点根据AMD子类对CPU进行分类（如图5所示）。第一个节点包括一个资源且处理器的类型是赛扬ID8，这说明图3中IP地址为5[8]的赛扬框中资源ID8是这个概念的一个事例（其中ID指标识符）。 　　通过网络来传播当地DAGS类型，具体的结果如图6所示，网络也传送有关资源消息。在5 [8]显示的CELERON，INTEL，32位和PROC框都说明IP地址为5节点ID8是这些概念的一个事例。 　　假设查询需要32位的处理器。尽管节点1有一个匹配的资源，由于它不知道自己的处理器是32位的，所以并不能满足自己的需要。通过查找网络，使用虚拟类DAG发现IP地址为5中的资源8能满足需要。 　　1.3 消息传播 　　消息传播是指在点到点网络中传播事例检查、T-Box和A-Box。DHT算法能够实现概念在网络中传播。对每一个概念来说，T-Box和A-Box都要被存储。T-Box是子概念目录，这些目录能够在网络中进行传播，形成虚拟的DAG。A-Box包含每个点的资源列表，这些资源是符合该概念的事例（把它叫做事例列表）。对每个资源来说，节点的IP地址和资源在节点上具有的ID都将被存储，具体表示为“IP1[Resources of IP1],IP2[Resources of IP2],...,IPn[Resources of IPn]”，这个列表越大所包括的资源就越多。 　　把事例列表存储在哈希表中，通过IP地址进行检索，以矢量形式存储资源ID。因此，要对每个节点的资源进行线性编号。采用这种数据结构，事例列表能够根据所需内存和所要求操作进行有效的存储。 　　1.4 网络中节点的加入和离开 　　从两个角度来分析节点的加入和离开：网格层和P2P层。其中网格层主要指VO内部节点的变化，P2P层主要是PS服务节点的变化。PS服务节点的变化由CS服务实现，当有新的PS节点加入时首先向CS注册，同时获得几个其他PS的GSH，这些PS成为其邻居节点，在网络中找到该位置完成加入；离开时要向已注册的CS发消息，使CS去掉该节点的地址信息。VO内部节点的变化可以通过服务数据的通知机制来实现，基本原理可参照文献[4,5]。