网格服务挖掘:一种基于OGSA的新型计算范例

为了满足网格用户定制计算任务的需求,提出了一种基于开放网格服务体系结构(OGSA)的新型计算范例——网格服务挖掘(GSM),以及适用于GSM的软件构架——网格服务挖掘框架(FGSM)。描述了网格服务挖掘的思想、概念和原理,并分析了WSM实现过程中的关键技术。阐述了一种基于agent的FGSM的实现方法,提出了利用服务规范进行网格服务组合的方式,给出了一种基于面向特征的领域分析的GSM算法。把FGSM应用于构建四川省交通厅电子政务系统,结果表明该框架具有良好的可扩展性、可定制性和可靠性。     

基于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中的网格服务共享存储器系统进行建模.结果表明,所提出的模型能够精确描述网格服务的组合及其形式化的推导.     

基于网格的无线网络室内协作定位算法

针对室内定位精度低的问题,通过多种无线网络间的协作定位,提出一种基于网格的无线网络室内协作定位算法.与区域单一定位方式不同,该算法将信号覆盖区域划分为网格的形式,获取多种信号信息,以判断网格的可定位性,并为网格内所有网络分配权值,判定是否可进行多种网络的协作定位,给出最优定位组合方案.只须在离线阶段采集室外网络信号,扩充协作定位指纹库,该算法即可直接扩展到室外定位.仿真结果表明:与单一网络定位算法以及等权分配算法相比,提出的方案不仅有效提高了定位精度,而且提高了网络覆盖区域的可定位率.     

基于空域的网格匹配定位算法

提出一种基于空域的网格特征匹配定位算法,利用信号衰减模型,将信号空间的匹配计算变换为距离空间的匹配计算,并计算相似度,选出最邻近的目标网格,最后通过加权计算进行精确求解.该方法有效降低非线性空间匹配带来的位置相似度误差,利用网格匹配算法的思想,进一步降低了定位误差,提高了定位精度,与基于信号强度的K近邻算法和基于信号强度的网格匹配算法相比,所提出的基于空域网格匹配算法降低了定位误差,定位精度提升近10%,满足了目前室内高精度定位需求.     

基于网格服务的资源管理模式研究

网格服务是基于网格技术提供的一种虚拟服务环境,对于用户来说相当于一台虚拟机.这台虚拟机利用各种分散的计算资源和信息资源提供服务.为了有效解决资源分配问题,提出了一种基于网格服务的资源管理模式.该模式利用资源对解决问题所起的不同作用将其划分为层进行管理,有效地划分了资源的层次结构,达到了对资源的合理利用.     

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

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

一种基于性能评估的元任务调度算法

在保障本地任务QoS需求及尊重网格节点的本地调度策略的条件下,提出了一种资源动态性能评估方法,并得出了2个资源动态性能的评估尺度.基于网格资源可用性的相关结果,利用概率法得出网格节点服务于网格任务的平均能力.利用热力学中熵的概念对网格节点状态的动态变化不确定性进行了评估,并得到刻画网格节点状态不确定性的定量值.在资源动态性能评估的基础上,提出了一种基于性能评估的元任务调度算法.仿真与评估结果表明,所提算法在服务拒绝率、网格任务执行跨度方面优于以往算法,且在网格用户的QoS保障程度上有所增强.     

基于服务的网格应用开发平台

针对网格服务工作流应用开发模式的不足,提出了基于服务的网格编程的思想——将具有协议标准性、开放性、跨平台性等特点的OGSA网格服务,抽象成类似传统编程语言API的编程接口,以供应用开发使用．基于该思想,从网格应用开发的角度研究了基于服务的网格应用开发平台应具有的特点,设计了一个四层结构的基于服务的网格应用开发平台．该平台具有终端用户易用性,并提供了对用户透明的容错机制和针对应用特点的自动优化机制．     

基于结构化Gossip协议的网格服务发现

在动态的网格环境中分布着大量不同类型的服务和资源.快速、准确地进行资源与服务发现,是影响网格计算性能的关键因素,因此,建立了一种基于消息扩散的网格服务发现机制.提出了一种新型的结构化Gossip消息扩散算法,简称为S-Gossip,此算法具有良好的冗余性和完备性.我们详细的描述了此算法及其协议的实现,并在此基础上建立了层次化的服务发现模型.     

IFOG:数据网格上的缓冲索引架构

研究数据网格中快速副本定位和一致性存取问题。基于对数据网格中的副本缓冲、缓冲副本的跟踪、临近副本的感知等问题的关联分析,提出了一种数据网格上的分布式缓冲索引架构(IFOG),并利用该架构有效地实现了快速副本定位和存取算法。模拟试验表明,IFOG架构在快速定位临近副本方面表现出色,极大地改善了数据网格的副本定位服务(RLS)的效率。同时,基于IFOG架构的一致性存取算法能够在不增加副本一致性维护代价的前提下为数据网格应用提供更高的数据访问速度。     

基于服务网格的动态负载平衡调度算法研究

为了提高资源利用率和系统的吞吐率,需要实现服务网格系统内负载的均衡分布.提出了层次式动态负载平衡调度模式,详细介绍了负载平衡系统的系统结构.作业分配是负载平衡系统中的核心机制.设计并实现了一种综合考虑各局部代理作业数和各个局部代理性能以及当前负载情况的动态双阀值作业分配算法.试验数据表明,该作业分配算法较传统调度算法综合性能有较大提高.在作业数较多时,该作业分配算法性能更好.     

基于网格服务的电子交易体系与交易流程分析

针对目前电子商务交易中存在的资源瓶颈问题,结合网格技术的应用背景,研究基于网格服务的电子商务交易体系与交易流程问题.从数据资源服务、网格服务中间件和电子商务网格服务等方面提出基于网格服务的电子商务交易体系,从交易识别和确定数据源、资源发现的资源调度算法、信用评价、支付网格服务等方面分析电子商务交易的网格服务流程;从交易过程、信用流程和评价方法等方面分析基于网格服务的电子商务交易的信用评价,提高交易的效率和可信度.     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QoS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性。     

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

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

面向服务的网格基础设施

目的研究面向服务的开放式网格结构基础设施与实现方法。方法分析网格基本特性及面向服务的分布式系统范型的基本思想,以OGSI规范为基础,深入探讨面向服务的网格基础设施的结构、模型、标准及实现技术。结果结合W eb service技术,给出了一种OGSA网格服务模型的实现框架。结论面向服务的网格基础设施能够充分利用成熟的技术与方法,有利于构建大规模的、开放的、具有较高适用性的网格系统,应用前景十分广阔。     

基于Globus网格服务开发的研究

随着信息时代科学技术的迅猛发展,如何提供强大的计算资源,如超级计算能力,海量存储处理能力,网络通信能力等,已成为计算机界的一个热点问题.网格技术的提出使解决这一问题成为可能,而如何把这些计算资源通过网格服务提供给网格使用者又成为一个新的研究课题.本文通过对网格技术和网格支撑平台G lobus的分析和研究,详细介绍了网格服务的开发流程及网格服务的调用过程,并给出了寻找素数的网格服务开发实例.     

一种基于OGSA的网格信息服务系统

网格信息服务系统是网格系统中的重要组成部分.由于网格技术和Web服务融合为开放的网格服务架构(OGSA),原有的网格信息服务系统需要重新构建.本文从分析传统的网格信息服务系统MDS,R-GMA和Hawkeye入手,研究了最新开放的网格体系结构的规范,构建了一种具有森林结构的基于OGSA的网格信息服务系统模型OGIS,描述了主要模块的功能和实现方法,探讨了基于OGSA的网格信息服务系统     

网格技术及基于网格服务的工作流系统模型

对网格技术和工作流技术进行了概括性介绍,然后简要介绍了开放网格服务体系结构(OGSA)和网格服务的概念及特点.根据对工作流应用领域的深入了解,总结出网格技术在工作流领域中的主要应用需求,在此基础上提出了基于网格服务的工作流的构想和基本模型.     

制造网格中可参数化服务的匹配问题

针对制造网格中,通过部分可参数化服务的匹配来实现虚拟企业组建的问题,采用Petri网进行此类服务匹配的过程建模,并对匹配问题中的服务和请求作了形式化的描述,建立了此类服务匹配问题的一个数学模型。在此模型的基础上提出了服务匹配算法,进行不同匹配等级下的匹配规则设计,满足企业盟主不同的服务请求。仿真结果表明,该算法在解决可参数化服务的匹配问题时是可行的。