基于I/O自动机的网格服务组合的形式化

为了描述网格服务挖掘（GSM）中的网格服务组合,提出了一种基于I/O的网格服务自动机模型GSAM（Grid Service Automata Model）.该模型定义了两种类型的网格服务自动机GSA（Grid Service Automata）--描述服务功能的网格服务功能自动机GSFA（Grid Service Functional Automata）和描述服务间交互通道的网格服务通道自动机GSCA（Grid Service Channel Automata）.同时给出网格服务兼容签名、组合签名、隐藏操作的定义,以及几个相关的定理来精确刻画网格服务的组合过程和方法.文中还举例说明了如何利用GSAM对GSM中的网格服务共享存储器系统进行建模.结果表明,所提出的模型能够精确描述网格服务的组合及其形式化的推导.     

协同智能网格及其实现架构

为了提高网格的智能水平和协调能力以及协同分布的网格服务,支持动态的计算环境和多变的用户需求,提出了协同智能网格CIG (cooperative intelligent grid). CIG以OGSA为基础,应用分布式人工智能和分布协调控制的理论和方法来研究和解决网格中如何高效准确地协同现有的网格服务以完成所面临的任务. 文中描述了CIG的概念和体系结构,从社区/联邦式政策导向型的系统结构、领域自适应的中介服务协作机制和理性化协商机制等方面构建开放动态的CIG. CIG可以有效地组织各网格实体的协调、协商和合作,提高了服务组合的自动化程度和抽象层次.     

网格Portal可扩展性研究

分析网格Portal可扩展性的需求与内涵,提出了一种基于XML Schema的程序命令表示方法的动态集成传统应用的可重用网格Portal和一种基于SOAP消息机制的动态适应新网格服务的Portal,可以动态适应传统程序的整合和网格服务的部署,减轻开发人员负担,降低网格应用部署的复杂性,提高网格系统的应用效率.     

一种语义接口匹配的地理信息Web服务动态组合方法

根据接口匹配和语义本体的思想,提出一种基于语义接口匹配的地理信息Web服务动态组合方法.该方法通过把服务抽象为带有语义信息的输入输出接口的实体,利用接口间的语义匹配实现地理信息服务动态组合.并给出了基于语义接口匹配的地理信息Web服务动态组合框架,以及相应的接口参数匹配和语义匹配的解决方案,提出从参数和语义两个角度对接...     

一种基于最优个体保存策略的服务组合优化选取方法

提出了一种基于遗传算法的Web服务选取方法,使得组合形成的增值服务不仅能完成预定义任务,还能满足用户的特定需求。该方法采用动态适应度函数,提高了服务组合的适应度,通过计算个体间服务质量的海明距离和实施最优个体保存策略,提高了服务组合的质量。实验结果证明了该方法的有效性。     

基于网格的动态服务组合算法

提出了基于网格的动态服务组合模型与算法.首先检查需求语义形成服务的功能候选图;然后应用服务选择算法形成优化组合模型;最终选择理想的服务组合,并用实验进行模拟验证.结果表明,提出的模型和算法为用户提供了满意的服务功能.服务组合可聚合独立的、可重用组件,提供面向用户的服务.     

面向工作流的网格服务动态调度

在网格应用中使用工作流技术,并采用动态调度算法来调度网格服务可以更好地适应网格运行环境的动态性。给出了网格工作流的层次结构和基于工作流的网格服务动态调度算法D-DAG,实验结果表明D-DAG比传统的调度方法具有较好的优越性。     

一种基于执行环境特征的组合服务混合执行机制

研究了一种组合服务混合执行机制,建立了服务间的交互协议,给出了执行环境特征模型,并在该模型基础上给出了执行模式选择规则.该机制结合了控制流、数据流全集中,控制流集中、数据流分散两种执行模式的特点,能够根据组合服务业务特性和网络环境特点动态选择执行模式,可以使得数据量较大的消息直接在服务间传递而无需通过中心节点转发.实验结果表明:组合服务混合执行机制通过在组合服务执行过程中动态选择执行模式,能够有效保证组合服务的执行效率.     

基于语义的网格服务组合研究

随着网格技术的发展,以及网格中资源的不断增加,网格服务组合具有非常重要的意义。针对网格服务的动态性和分布性,提出了一种基于语义P2P的网格服务组织方式,并提出了将基于情景演算方法中的通用程序转化为HTN领域模板,通过加入用户偏好对SHOP2规划算法进行了改进,减小了规划空间,提高了规划效率。     

基于概念关联程度的网格服务组合方法

为克服自动服务组合在网格环境下性能低下的弱点,提出了基于领域本体的两阶段法(two phases method,TPM)。首先根据聚类规则将同类网格服务归并为一个抽象服务类,针对服务类进行组合;然后选择具体的网格服务替换第一阶段生成的组合方案中相应的服务类。TPM定义了基于领域本体的服务类关联程度,并根据关联关系构建服务组合图,将服务组合问题转化为最短路径问题,给出了基于Dijkstra贪婪搜索的组合算法及服务选择策略。通过实验与同类方法在计算效率、服务满意度和服务质量上进行了对比,实验结果证明TPM规模扩展性良好,并能提供一定的QoS保障。     

自动化性能和网格计算在组织IT架构中的应用

自动化性能与网格技术有着密不可分的关系,提高自动化能力是网格计算研究的关键领域之一.文章针对在网格环境中,如何采用服务分层、自主化、虚拟化、智能调度、动态配置等技术实现自动化进行了深入剖析,揭示了网格自动化服务本质,为现代组织构建低成本、高效率、随需应变的IT基础设施架构,提供了有益借鉴.     

网格工作流资源层次模型与访问机制

针对网格协同计算的新需求,网格工作流建模既要考虑过程建模,也要考虑资源和服务建模.提出了面向服务的网格层次资源模型:物理资源、服务资源和虚资源,并在此基础上给出了网格应用执行过程中的资源访问机制,使实现过程模型中网格工作流和网格资源的分离并动态映射,增强了网格工作流执行的灵活性和动态适应性,同时也便于对跨地域的网格资源进行管理,提高网格服务的可重用性.     

基于运行时间权矩阵的网格服务匹配问题的优化解

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件. 同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法. 仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证.     

网格环境下实时数据库事务处理模型

在分析网格和网格实时数据库事务处理特点的基础上,提出了一个适用于网格环境下实时数据库事务处理模型.该模型采用网格中间件和功能等价服务,能够满足网格环境中对实时事务自治性、异构性、动态性等特点的要求.     

基于网格的资源语义模型研究

现有的网格服务不能较好地满足用户的需求,对用户的需求缺乏语义,不能满足用户需求的动态变化．提出在网格中建立基于语义的资源模型,主要包括资源的本体描述、网格资源的加入和更新,以更好地实现用户需求的智能．     

网格实时事务并发控制协议及其PETRI网分析

将网格服务动态性与实时事务替代性相结合, 定义了基于替代服务的网格实时事务模型;并在此模型基础上,进一步提出网格实时事务并发控制协议.最后,通过Petri网理论验证其可行性和正确性.     

A Chord-based resource scheduling approach in drug discovery grid

This paper presents a resource scheduling approach in grid computing environment. Using P2P technology, this novel approach can schedule dynamic grid computing resources efficiently. Grid computing resources in different domains are organized into a structured P2P overlay network. Available resource information is published in type of grid services. Task requests for computational resources are also presented as grid services. Problem of resources scheduling is translated into services discovery. Different from central scheduling approaches that collect available resources information, this Chord-based approach forwards task requests in the overlay network and discovers satisfied resources for these tasks. Using this approach, the computational resources of a grid system can be scheduled dynamically according to the real-time workload on each peer. Furthermore, the application of this approach is introduced into DDG, a grid system for drug discovery and design, to evaluate the performance. Experimental results show that computational resources of a grid system can be managed efficiently, and the system can hold a perfect load balance state and robustness.     

在网格中重用遗留代码的一种实现方案

针对遗留代码的共享需求提出了在网格中重用LC（LegacyCode）的M—W（Migration—Wrapping）方法．该方法把LC变换为XML格式，迁移到Web服务器之后，包装、部署成web服务以供访问者调用．采用M—W方法，只需付出低廉的代价就可实现大量LC在新系统中的重新利用．