网格环境中嵌套调用冲突发现算法

在网格环境下,多服务组合的要求日益强烈.目前的软件管理和开发工具主要针对封闭环境,存在着局限性.在多服务组合管理方面,由于嵌套调用是动态生成,服务发布方无法根据局部信息判断是否存在调用冲突,因此嵌套调用冲突必须动态地、基于已有的全局调用信息加以发现.文中分析了网格环境中存在的嵌套调用冲突的实例,在此基础上提出了嵌套调用冲突发现算法.给出了服务描述规则,并扩展了Globus平台上的服务描述.在增加可用度概念后,对所提出算法进行了优化.     

基于自适应算法的动态网格服务选择方法

针对网格服务的动态性、时序性和随机性，给出了一种基于Q-learning的动态网格服务选择方法，用于求解具有不完全信息的网格环境中的服务组合。对满足马尔可夫决策过程的服务组合提出了一种支持不完备信息描述的网格服务描述模型，实现了对服务组合整个生命周期的描述。提出了一种改进的Q-learning 算法，动态、自适应地对服务选择中不同选择进行预估，并给出不同情况下的最优选择决策。仿真实验表明了该方法较传统的贪心选择算法具有优越性与实用性。     

基于遗传算法的多性能目标网格服务调度算法

在分析状态图工作流模型的基础上，提出了一种网格环境下多QoS（服务质量）约束的组合服务模型，根据提出的模型归纳出了动态服务调度问题的形式化描述，并提出了一种基于遗传算法的动态服务调度算法进行求解.该算法采用基于服务区域及服务实例个数的编码方式，以组合方案的有效性和组合服务的综合QoS参数的效用值作为适应度函数，从而保证组合服务调度的全局QoS要求.与其它算法进行了比较.实验结果显示该算法是可行和有效的．     

易变信息全局距离最优动态选择算法

Web服务组合问题中数以千计的Web Service的信息可能会随时改变,如何发现这些易变Web Service描述信息(包括服务提供者和服务消费者的描述信息),如何根据用户的需求来自动组合Web Services,生成满足用户需求的组合业务,并及时应用到业务执行流程中。本文设计了一种基于用户需求服务全局距离最优动态选择算法(Dynamic Selection Algorithm with Global OptimalDistance),用于发现动态调用Web Services来自动生成满足用户所需目标的Web Service组合。     

易变信息全局距离最优动态选择算法

Web服务组合问题中数以千计的Web Service的信息可能会随时改变,如何发现这些易变Web Service描述信息（包括服务提供者和服务消费者的描述信息）,如何根据用户的需求来自动组合Web Services,生成满足用户需求的组合业务,并及时应用到业务执行流程中。本文设计了一种基于用户需求服务全局距离最优动态选择算法（Dynamic Selection Algorithm with Global OptimalDistance）,用于发现动态调用Web Services来自动生成满足用户所需目标的Web Service组合。     

普及计算中基于接口语义描述的动态服务组合方法

在普及计算环境中缺乏把已经存在的简单的服务灵活地动态地组合出更加复杂的服务的方法．提出了一种在此环境下的基于接口语义匹配的动态服务组合方法，给出了基于语义的基本服务的描述规范、组合服务的描述规范、组合服务的实例生成算法和控制执行的动态服务组合的系统框架并通过实例实现，验证了该框架的可行性．根据当前环境中已有的服务组合出更加复杂的服务，该算法对有效地利用系统的资源、降低服务设计和实现的复杂性具有非常重要的意义．     

面向资源融合网格的数据语义框架

当前语义web服务成了语义web研究和应用的热点之一，提出了几种语义web服务框架，但是这些架构主要是用于web服务的自动发现、自动调用、自动服务纽合，不适合描述网格环境下的数据语义。本文在目前的语义web服务框架基础上，提出面向资源容融合网格（FuseGrid）的数据语义框架（ODSF）。在ODSF中，数据对象的语义是自描述的；ODSF包括4个顶层元素，分别为元属性、数据库本体、映射以及业务规则，其中元属性、数据库本体以及映射本体表示数据对象的静态语义，而业务规则描述数据对象的动态语义。同时分析了该框架的语义数据访问方法及其关键算法。     

一种基于OWL-S的Web服务体系结构

Web服务是一个新的分布式计算模型，是Web上数据和信息集成的有效机制。文中分析了当前Web服务体系结构，提出了一种基于OWL-S的Web服务体系结构，并给出在新型Web服务体系结构下的服务发现和调用机制，实现了Internet环境下的动态查找、合成和动态绑定，有效地支持Web服务的动态组合和协调。     

动态网格服务发现模型和算法研究

网格环境中,由于网格服务频繁加入、修改、撤销,使得动态网格服务发现成为一个困难问题.给出一个适用于服务动态发现的二维模型以及基于其上的服务注册、刷新和删除协议,并据此提出动态服务发现算法.算法采取局部集中式和全局分布式服务组织管理与发现机制,将服务功能与服务属性分开匹配,以适应频繁加入、撤出及注册信息刷新的动态服务发现.仿真结果从底层地理区域数目、网格规模、网络繁忙程度、网络动态程度等方面验证了模型与算法的优点及有效性.     

基于服务上下文的Web服务发现机制

服务发现成为Web服务组合研究的重点,为解决服务组合过程中服务发现方法存在动态适应能力不足,提出了一种基于服务上下文的Web服务发现机制.该机制将一种服务本体描述语言OWL-S和一种基于服务上下文的服务发现算法相结合,利用语义描述服务的信息,同时定义了服务上下文信息并进行服务上下文匹配来发现所需服务.实验结果表明,基于服务上下文的Web服务发现机制能够提高服务发现的准确性,具有较好地动态适应性.     

Grid implementation of the Apriori algorithm

The paper presents the implementation of an association rules discovery data mining task using Grid technologies. For the mining task we are using the Apriori algorithm on top of the Globus toolkit. The case study presents the design and integration of the data mining algorithm with the Globus services. The paper compares the Grid version with related work in the field and we outline the conclusions and future work.     

在网格环境下基于Agent的资源管理的研究

提出了在网格环境下基于移动Agent的资源管理模型,详细介绍了模型的总体框架、各个模块的系统结构和安全策略,并将本模型和Globus的服务进行了分析与比较,给出了总体的评价.     

Globus Toolkit Version 4: Software for Service-Oriented Systems

The Globus Toolkit （GT） has been developed since the late 1990s to support the development of serviceoriented distributed computing applications and infrastructures. Core GT components address, within a common framework, fundamental issues relating to security, resource access, resource management, data movement, resource discovery, and so forth. These components enable a broader ＂Globus ecosystem＂ of tools and components that build on, or interoperate with, GT functionality to provide a wide range of useful application-level functions. These tools have in turn been used to develop a wide range of both ＂Grid＂ infrastructures and distributed applications. I summarize here the principal characteristics of the recent Web Services-based GT4 release, which provides significant improvements over previous releases in terms of robustness, performance,, usability, documentation, standards compliance, and functionality. I also introduce the new ＂dev.globus＂ community development process, which allows a larger community to contribute to the development of Globus software.     

基于Globus Toolkit4的网格多资源Web服务实现

采用Globus作为事实上的网格基础平台,基于Globus进行网格服务开发是当前开发网格应用系统的主要手段.它提供了网格系统的基础服务,可以构建复杂的网格应用系统.针对GlobusToolkit4中网格服务的实现问题,介绍了单资源服务、多资源服务的实现模型,并以一个简单的网格计算为例,详细地说明了网格多资源Web服务的实现过程,最后成功地在单资源网格服务的基础上实现了网格多资源服务.     

基于可信计算的Web服务调用关键路径研究

随着Web服务数目的增长,企业SAP（Systems Applications and Products in data processing）系统完成一次Web服务调用的响应时间开销越来越大,并且所调用的服务有部分是不可信的,严重束缚了服务请求的执行效率和调用质量。引入可信计算,即诚信度概念,结合工程学中的关键路径概念,创新性地提出一种基于诚信度算法的Web服务调用关键路径确定方法。针对服务注册中心提供的满足用户需求的Web服务,用诚信度算法对其进行计算,把诚信度值低于用户期望值的那部分Web服务排除在外;把可信Web服务调用过程抽象成用带权有向无环图表示的AOE（Activity On Edge）网图,使用关键路径确定算法,在图中找到一条服务调用关键路径。在关键路径上的所有服务都是关键服务,通过SAP系统客户端使用缓冲管理、业务代理等设计模式,减少关键服务的调用时间,来提高关键路径的工效,缩短服务调用响应周期,进而提高服务调用的整体执行效率和质量。通过实际系统开发,验证该算法的可行性和有效性。本系统已在某集团所属全部企业运行,降低了企业的运营成本,提高了工作效率,受到用户的满意度好评。     

On verification of nested workflows with extra constraints: From theory to practice

Workflows are used to formally describe processes of various types such as business and manufacturing processes. One of the critical tasks of workflow management is automated discovery of possible flaws in the workflow – workflow verification. In this paper, we formalize the problem of workflow verification as the problem of verifying that there exists a feasible process for each task in the workflow. This problem is tractable for nested workflows that are the workflows with a hierarchical structure similar to hierarchical task networks in planning. However, we show that if extra synchronization, precedence, or causal constraints are added to the nested structure, the workflow verification problem becomes NP-complete. We present a workflow verification algorithm for nested workflows with extra constraints that is based on constraint satisfaction techniques and exploits an incremental temporal reasoning algorithm. We then experimentally demonstrate efficiency of the proposed techniques on randomly generated workflows with various structures and sizes. The paper is concluded by notes on exploiting the presented techniques in the application FlowOpt for modeling, optimizing, visualizing, and analyzing production workflows.     

网格区域元知识管理模型

网格资源的发现和管理,对计算网格中的作业调度、资源共享、资源定位和获取有着至关重要的作用。网格全局的资源的描述通常被看作是元知识,这些元知识包括MDS所提供软硬件资源信息、文件资源信息、数据库管理系统元数据资源信息、和Html静态页面上的超链接信息。本文给出一个网格资源元知识的发现、管理模型。实验表明,该模型可以有效的发现、管理网格区域上的资源信息。     

SOA中一种基于负载均衡的服务查找请求路由算法

服务查找是面向服务架构(SOA)中一个非常重要的环节,但目前的服务查找算法一般并未考虑到服务查找节点间的负载均衡,在请求频繁条件下不能满足查找效率的要求。提出一种分布式的、综合考虑节点处理能力和网络延时、适用于SOA中分布式服务注册中心的服务查找请求路由算法HaFA。该算法利用负载度实现对服务节点计算能力的度量,解决了负载度均衡后任务仍可能分配到弱计算能力节点上的问题,提高了服务注册中心计算资源的利用率;利用节点负载波动率估量下一个离散时间点的负载度,解决了网络延时期间负载波动对实现均衡造成影响的问题。实验结果表明,HaFA在分布式服务查找中能有效提高系统吞吐率,缩短结果响应的平均等待时间。     

一种无线传感器网络区域式服务发现机制研究

基于服务发现机制在无线传感器网络中的重要性及必要性,提出了一种区域式的服务发现机制模型.分析了对区域式无线传感器网络服务发现机制起支撑作用的分簇路由算法和数据融合算法,改进GAF算法形成了E-GAF算法,采用了感知器数据融合算法.通过仿真,从能量消耗等多方面论证E-GAF算法和感知器数据融合算法符合区域式服务发现机制的...     

一个高分子模拟计算网格的资源管理

主要介绍了一个高分子模拟计算网格平台资源管理的研究与实现.该计算网格的资源平台是集群式高性能计算机系统,接口采用了Globus3.2 GRAM,符合OGSA的标准.对于集群式高性能计算机系统的管理采用OpenPBS.由于OpenPBS不支持Globus3.2,因此扩展了OpenPBS的相关组件.同时还为计算任务提供了checkpoint机制,给用户的计算程序提供了容错功能.实践结果表明,本软件很好地实现了计算网格的资源管理.