基于MLON结构的资源发现机制

网格资源发现机制是目前网格领域中的一个热点研究问题。本文对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足;提出了一种基于MLON结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构。该机制利用类型匹配路由的资源搜索技术将资源发现请求转发
发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的k个资源,从而改善了资源发现的性能,提高了用户的满意度。     

带回馈机制网格资源发现算法在多域环境中的改进

网格资源发现算法是网格资源发现机制的核心,带回馈机制的网格资源发现算法充分利用响应报文与请求报文可能经不同路径返回的特点,在正向搜索失败时,启动反向搜索机制,在一个往返时间里进行二次搜索.但是算法在讨论时将整个网格的拓扑结构看成是一个全分布的系统,所有节点位置平等,而现实中的网格大部分是由多个不同的自治系统联结而成,具有一定的区域性.本文对带回馈机制的网格资源发现算法在多域环境中进行了改进,将资源发现过程分为域内发现和域间发现两部分,分别采用不同的资源发现机制,性能分析和模拟实验表明该算法具有良好的可扩展性和较高的性能,更适合真实的网格环境.     

网格资源发现中资源虚拟组织构建方法研究

怎样合理有效地组织网格资源是网格资源发现的关键问题.对网格环境下资源的组织方式进行了研究,提出了网格资源结点动态自组织算法,通过该算法能够将网格资源结点合理有效地组织成具有资源类型的网格资源虚拟组织;提出了资源虚拟组织大小划分的原则,有效地解决了网格资源发现系统中资源虚拟组织与系统规模之间的矛盾,通过仿真试验验证了该方法的有效性.     

基于DSOF的网格资源发现模型研究

为了解决传统资源发现机制不能很好地适应网格资源环境的问题,在有效组建网格资源虚拟组织的基础上,提出了资源虚拟组织中联系结点的选取原则和选取算法,通过该算法从具有相同资源类型的联系结点中选出管理结点.联系结点和管理结点之间采用类似二部图的方式进行连接,构成基于动态自组织覆盖架构的网格资源发现模型.从资源发现能力、资源发现效率和系统可扩展性等方面对该模型进行了综合评价,结果显示该模型适合网格资源的特征,在大规模网格系统中能够有效提高资源发现性能,仿真实验验证了该模型的有效性.     

基于资源区域的网格资源发现方法

资源发现是整个网格系统的热点研究问题。结合P2P技术提出了一种基于资源区域的网格资源发现的新方法,按照资源的类型将网格资源划分为多个区域,具有相同类型资源的网格信息节点组织在同一区域中,各区域由一个域中心节点进行管理,各域中心节点形成P2P层。把网格中的资源分为域间－域内两类,从而大大提高了查询效率和通信效率,减少了网络流量。     

基于小世界特性的网格资源发现算法

对已有的网格资源发现方法进行分析,提出一种以P2P方式实现的、基于小世界特性的非集中式网格资源发现算法。算法将具有相似兴趣属性的结点组织在一起形成兴趣簇,使得搜索请求尽量在簇内进行传播。仿真测试结果表明,该算法可以很好地减少资源发现的通信开销．并有着较高的搜索成功率。     

推荐共享机制在网格资源查找中的应用

根据网格环境特点,结合现有网格以及其他分布式环境下资源查找的特点,提出了网格资源查找机制的分层框架,将网格中的资源组织为网格虚拟社区和资源两个基本层次,建立一种分层网格框架,按照资源属性,对网格进行逻辑划分。在此分层框架的基础上,根据小世界模型,提出一种基于推荐的资源信息共享机制,即通过第三方结点,将原本无关系的而需求相近的结点联系起来,共享各自的资源池信息。通过模拟仿真,和Globus MDS进行资源查找速度和匹配程度的比较,证明了该策略的高效性。     

基于多本体语义相似度计算的对等网资源动态匹配方法研究

在基于对等网的网格环境中，应用本体来描述资源元数据已经成为当今研究的趋势.不同结点可能采用不同的本体来描述各自管理的资源元数据.如何提高这种环境下动态资源发现的效率是急需研究的问题.本文在形式化描述结点本体结构和元数据模型结构的基础上，提出了一种精确匹配与模糊匹配相结合、本体语义相似性匹配和资源实例特征匹配相结合的综合资源匹配方法，来提高非集中环境下资源匹配的灵活性和精确性.     

基于自组织的网格资源发现方法的研究

为了提高网格资源发现的效率以及系统的稳定性,提出了一种可以自组织的三层网格服务资源结构.这种结构能够将系统中的结点进行有效的自组织,即结点按照各自的特点,自动组成虚拟组织并选出一个主索引结点,然后主索引结点动态地选出全局索引结点,另外还能够根据系统的具体状况选择适当的资源查找算法,从而提高了查找效率.仿真结果证明,这种结构是稳定可靠的,同时具有很高的查询效率.     

适用于应用模式的网格结点选择方法研究

网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力或通信能力的最大化,没有考虑资源的通信模式与应用的匹配问题.本文在Remos研究的基础上,提出了一个完整的基于应用通信模式的网格结点选择算法.算法使用子图同构的辨识方法来判断网格结点的连通关系是否与应用模式相匹配,在满足通信模式约束的前提下,再用贪婪算法来选择计算和通信均较优化的结点.在通用算法的基础上,特别考虑了基于Master-Slave和All-to-All应用模式简化结点选择算法.最后,利用仿真方法,将本文的算法和随机选择法进行了比较,结果表明本文算法选择的网格结点不但满足应用的通信约束,而且性能较优.     

基于多属性查询的P2P网格资源发现机制

资源发现是网格环境中的关键问题,目前许多的资源发现机制并不能有效地提供资源的分类。为此,在P2P网格基础上提出一种基于多属性查询的分布式资源树的资源发现机制。该分布式资源树通过资源的主属性进行资源的组织和分类,能动态灵活地实现P2P网格中各节点的负载动态平衡。     

A new method for the informed discovery of resources in the grid system using particle swarm optimization algorithm (RDT_PSO)

Nowadays, there has been a growing interest in investigating and improving the methods used for resource discovery and access in grid systems, the reason could be the important role of resource exploration methods in determining the quality and performance of grid systems. With the development of grid environments and the increase in the number of resources and geographical distribution, finding new algorithms to discover the required resources at a minimized resource discovery timespan is considered an important task. In this study, by using the intelligent resource discovery model as well as the decentralized method, it is shown that the optimal resource may be searched for reservation and allocation with the least number of visited nodes and the minimum time possible. In order to find the quickest path, the proposed algorithm was optimized using the particle swarm optimization algorithm; then it was compared to the BITMAP and Footprint Resource Discovery Tree, which are among the hierarchical methods of resource discovery. According to the results, the number of visited nodes in the proposed method was found be lower than those of other methods.     

Resource Discovery in a dynamical grid based on Re-routing Tables

This paper studies the Resource Discovery problem in a dynamical grid based on a grid-router model. This model suggests that the grid can be seen as an environment comprised by routers and resources, where each router is in charge of its local resources. We address the Grid Resource Discovery problem as a problem of discovering the appropriate resource for a specific request within that environment. Attempting to solve the Grid Resource Discovery problem, several mechanisms have been proposed in the past. One of those mechanisms is the Routing Tables mechanism, which can guarantee finding the appropriate resource for a specific request within a static grid environment, where resources are permanently online, connected in the grid. This paper investigates the effectiveness of a Routing Tables mechanism, called Re-routing Tables which can guarantee finding the appropriate resource in a dynamical grid environment, where resources could disconnect from the grid, and therefore get in an offline state. Due to an offline resource situation, the resource request must be re-routed in order to be satisfied.     

基于兴趣热点的移动社交网络资源发现机制研究

摘 要: 针对移动社交网络中的资源发现问题,提出了一种基于兴趣热点的资源发现机制（IHRD）,IHRD考虑了人类对感兴趣地点的访问偏好,利用移动节点对热点的访问轨迹计算节点之间的社会关系,根据兴趣热点与社会关系之间的关联,设计了基于兴趣热点的资源搜索办法,解决了网络中存在未共享兴趣节点的资源搜索问题。引入马尔科夫预测模型,对兴趣热点的变化进行有效预测,进一步提高了资源搜索效率,降低了系统开销。仿真实验表明,IHRD与同类发现机制相比,具有较高的资源发现效率,较低的平均时延与通信开销。     

Design and implementation of economics-based resource management system in ad hoc grid

The ad hoc grid is a spontaneous organization of cooperating heterogeneous nodes into a logical community without a fixed infrastructure and with only minimal administrative requirements. Resource management for ad hoc grids is challenging due to the participation of heterogeneous, dynamic, autonomous and ephemeral grid nodes. The paper proposes an ad hoc grid resource management system, the producers and consumers of ad hoc grid resource are modeled as the self-interested decision-makers described in microeconomic theory. All market participants in the ad hoc grid environment including grid resources and services can be represented as agents. We apply economic agents to build ad hoc grid resource management, where ad hoc grid resource consumers and providers can buy and sell ad hoc grid resource based on an underlying economic architecture. The main processes involved in ad hoc grid resource management are resource registration, discovery, and resource allocation. The experiments are conducted to compare ad hoc grid resource allocation algorithm with other ad hoc grid resource allocation algorithm. Simulation results show that our proposed algorithm is more efficient than compared allocation scheme.     

校园计算网格环境中资源监测与资源发现研究

建设校园计算网格首先要解决资源监测与资源发现问题。资源监测为其他的网格中间件提供必要的与资源有关的性能数据,是资源发现和任务分配的基础。资源发现将网格中不被用户所知道的资源与请求使用资源的用户联系起来。资源发现功能的强弱直接决定了网格的使用效率和友好程度。本文结合校园计算网格本身的特点,给出了建设校园计算网格应实现的功能,着重探讨了资源监测与发现基本理论和相关技术,提出了资源监测与发现的方法,最后设计并实现了校园计算网格资源监测与发现服务。     

VEGA Infrastructure for Resource Discovery in Grids

Grids enable users to share and access large collections and various types of re-sources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomousdistributed environments is a key and challenging issue. In this paper, a three-level decentralizedand dynamic VEGA Infrastructure for Resource Discovery (VIRD) is proposed. In this architec-ture, every Border Grid Resource Name Server (BGRNS) or Grid Resource Name Server (GRNS)has its own local policies, governing information organization, management and searching. Changesin resource information are propagated dynamically among GRNS servers according to a link-state-like algorithm. A client can query its designated GRNS either recursively or iteratively. Optimizing techniques, such as shortcut, are adopted to make the dynamic framework more flexible and effi-cient. A simulator called SimVIRD is developed to verify the proposed architecture and algorithm.q.Experiment results indicate that this architecture could deliver good scalability and performance for grid resource discovery.     

基于知识的P2P网格资源发现研究*

针对当前网格资源管理系统扩展性差的问题,提出了具有分布式本体知识库的网格资源管理模型.新模型由分布的多个自治管理域组成;自治域之间通过DHT覆盖网连接.网格资源信息以本体知识库的形式管理:本地知识库管理域内网格知识;全局知识库则提供分布本体的语义映射以及知识的索引和定位.资源发现转换为本体知识库的实例检索推理,并且支持跨管理域的资源集发现.新模型极大地提高了网格资源管理系统的可扩展性.