基于加权图的链路映射算法

服务功能链(Service Function Chain, SFC)作为一种服务部署概念,为网络提供了更高的灵活性。文中研究服务功能部署中的映射问题,针对服务功能链的业务编排平面部署提出一种基于加权图的链路映射算法,来平衡功能服务节点部署到物理节点上的负载要求。给出了一种服务功能虚拟链路的映射算法,即先进行服务功能组合,随后针对实际的链路情况进行建模分析,利用效率矩阵求解初值,最后利用启发式算法对前者进行纠正。通过建模分析,并与降低链路带宽需求的图匹配策略的特征向量分解算法进行对比,该算法可以在链路节点负载和链路带宽均衡的情况下完成服务请求,并且在服务链长度不断增长和流量数增加的过程中,算法对于吞吐量的变化更加稳定,可以降低对于现有物理网络进行映射的代价。     

服务组合中一种服务组合路径优化方法研究

在大规模网络环境下的服务组合路径研究中,服务组合路径长度总是大于服务组合中服务的个数.然而,在服务密集分布、节点间网络距离近似相等的环境下,这个结论不再成立.此时,服务组合路径长度服务组合中的服务路径选择问题的关键在于如何在不影响负载平衡的前提下,选择合适的服务节点,使服务组合能连续使用部署在同一节点上的服务资源,以减少路由次数.为此引入了保持因子和匹配长度因子这两个参数来调整服务节点的选择算法,并通过模拟实验分析了这两个参数对负载平衡和服务路径长度的影响,最后给出这两个参数的选择策略和选择方法.     

基于多粒度服务库的SOA参考模型及其应用

针对传统的面向服务架构中服务管理、发现、组合等效率较低的问题,通过分析面向服务架构中的粒度思想,提出一种基于多粒度服务库的面向服务架构参考模型.首先,讨论多粒度服务库的概念,并给出服务库的粒化算法;其次,对所提模型的总体结构特别是粒度计算引擎进行了详细的介绍,阐述粒度计算引擎的主要功能,给出一个基于多粒度服务库的服务发现算法;然后,提出一种基于多粒度服务库的服务组合算法,同时说明SOA参考模型的作用;最后,结合具体应用实例验证该模型的有效性.     

WAML和服务自动组合算法

服务组合一直是Web服务研究的一个难题.本文提出并采用具有能力、意图、信念、愿望等Agent特性的标志语言WAML(Web Agent Marked Language)作为服务描述语言,用WAML语义生成Web服务组合链的方法实现服务组合.并对组合算法的实现中出现图的修正问题进行了讨论.实验证明,基于WAML的服务组合算法可行,所得到的服务调用链符合用户的要求.     

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

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

面向动态工作流的Web服务组合模型研究

把Web服务与工作流相结合,将Web服务作为工作流中的各项任务,通过Web服务的动态组合技术,建立面向动态工作流的服务组合模型。对Web服务描述进行了扩展,提出了一个基于层次结构的服务发现模型,支持Web服务开发与部署的分离,并通过Web服务的动态查找,对符合要求的可用服务器,引入服务评价函数,根据服务器服务份额、价格策略以及信任度等因素对服务器进行综合评定,实现复合服务在运行时的动态部署与绑定。并通过工作流引擎对各项子任务的交互与完成进行相应控制,最终实现Web服务的动态绑定模型的执行框架。     

基于BPEL的Web服务组合应用研究

论文对基于BPEL的Web服务组合机制进行了深入研究,通过一个开发实例,给出了基于ActiveBPEL Designer设计实现Web服务组合的过程,并对部署和测试该BPEL流程的方法进行了讨论。     

语义Web服务组合的形式化描述与验证研究

Web服务组合是Web服务的主要研究方向之一,对语义Web服务组合进行形式化描述并进行分析和验证是组合服务正确运行的保证.本文首先给出了基于有色Petri网的语义Web服务形式化模型,形式化描述了OWL-S的ServiceModel中8种基本的Web服务组合模式,利用这些组合模式可以构造出满足需求的组合Web服务.然后,对服务组合形式化模型的正确性分析和验证进行研究后,给出了组合模型语法正确性、可达性、活性和有界性的算法.最后,通过一个具体的建模实例展示了Web服务组合的Petri网建模.     

基于QoS的两阶段Web服务选择方法

分析了已有的服务选择方法所存在的不足,根据基于QoS的服务选择方法类型的特点,提出采用QoS属性计算与QoS语义二者结合的方法进行服务选择.通过功能分类、服务相似度比较、QoS排序选择筛选掉大量Web服务,降低了全局算法的计算量,通过最短路径算法进行服务选择克服了局部优化无法考虑全局QoS约束的缺点,达到既满足组合服务中单个服务选择的局部约束条件,又满足组合服务全局约束条件的效果,最终使用户得到相对最优的组合服务.最后通过实例对提出的方法进行了验证.     

Web服务组合失效检测框架①

随着Web服务组合的不断发展,失效检测器成为构建可靠的Web服务组合环境所必需的基础组件之一。对基于Web服务组合的失效检测机制进行研究,设计了主从式失效检测算法并对其进行理论分析,构造Web服务组合失效检测框架,为Web服务组合监测提供有效的手段,提高系统可用性。     

一种支持SOA系统开发的服务注册库

为了支持SOA系统开发,需要对各种形式的服务进行有效地管理.在前期工作的基础上,提出了一个语义增强服务库,用于基于语义的服务注册、搜索和组装.重点介绍其中的服务注册库部分,包括服务注册库的功能、所用的服务描述规范,并用一个实例说明了服务注册、发布的整个过程.该服务库通过支持多种形式的服务,可以有效地管理企业现有的各种软件资源,并为基于SOA的系统开发提供支持.     

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

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

一种支持广义服务组合的遗传算法

In the last decade, selection and composition of Web services have drawn increasing attentions. However, real-life services are not only web services but complicated eco-systems composed of various service elements like human, resources, environment, etc, and existing service composition methods cannot be directly applied to such real-life service composition scenarios. In this paper, we propose a conceptual model for generalized real-life service composition. In this model, service behaviors are abstracted as service components and uniformly described by XML. Various service requirements raised by customers are completely listed and classified. Based on these works, a genetic algorithm for real-life service composition is presented to select the best matching service components and compose them together. The algorithm's effectiveness of obtaining optimal solution is proved by a prototype system.     

一个基于服务层叠网的分层服务组合框架

随着Internet上Web服务数量的不断增长,这些服务能够互联形成一个应用层的逻辑网络--服务层叠网(service overlay network,简称SON).基于SON,通过服务的组合提供增值服务,是满足用户动态、多变的功能及非功能需求的一种有效的方法.但是,已有基于SON的QoS感知的服务组合研究主要是面向服务间具有简单交互行为的应用领域,难以支持电子商务等具有复杂业务协作特征的应用场景.为此,通过使用业务协议刻画服务间的组合关系,从而构建更具普适性的SON;建立主动服务层叠网(active service overlay network,简称ASON)以实现可编程的服务层叠网,支持按需的服务组合;提出了一个基于主动服务层叠网的分层服务组合框架(hierachical service composition framework based on service overlay networks,简称HOSS),通过将业务协议(而不是消息)作为需求描述的基本单元,提升软件开发效率,并将服务组合需求映射为SON的动态用户视图以实现按需的组合.     

Hybrid Chameleon and Honey Badger Optimization Algorithm for QoS-Based Cloud Service Composition Problem

Cloud computing facilitates the great potentiality of storing and managing remote access to services in terms of software as a service (SaaS). Several organizations have moved towards outsourcing over the cloud to reduce the burden on local resources. In this context, the metaheuristic optimization method is determined to be highly suitable for selecting appropriate services that comply with the requirements of the client’s requests, as the services stored over the cloud are too complex and scalable. To achieve better service composition, the parameters of Quality of Service (QoS) related to each service considered to be the best resource need to be selected and optimized for attaining potential services over the cloud. Thus, the cloud service composition needs to concentrate on the selection and integration of services over the cloud to satisfy the client’s requests. In this paper, a Hybrid Chameleon and Honey Badger Optimization Algorithm (HCHBOA)-based cloud service composition scheme is presented for achieving efficient services with satisfying the requirements of QoS over the cloud. This proposed HCHBOA integrated the merits of the Chameleon Search Algorithm (CSA) and Honey Badger Optimization Algorithm (HBOA) for balancing the trade-off between the rate of exploration and exploitation. It specifically used HBOA for tuning the parameters of CSA automatically so that CSA could adapt its performance depending on its incorporated tuning factors. The experimental results of the proposed HCHBOA with experimental datasets exhibited its predominance by improving the response time by 21.38%, availability by 20.93% and reliability by 19.31% with a minimized execution time of 23.18%, compared to the baseline cloud service composition schemes used for investigation.     

基于IOQ模型的Web服务组合算法

提出一种IOQ模型及在该模型下求解构成复杂服务的各个子服务的算法,将该类服务组合问题转化为简单问题,即在满足QoS约束的服务集合中,已知服务的输入集合和输出集合,利用输出集合倒序查找各子服务及其输入集合。针对该类服务组合问题,给出算法模型及求解问题算法的伪代码。     

Web服务流程相容性和相似性分析

服务组合和服务替换是面向服务计箅的研究热点,服务流程的相容性和相似性分析是其中的两个密切相关的问题,具有较大实用价值.基于着色Petri网建模Web服务流程,定义服务流程的正确性和相容性.提出服务良构件的概念,证明良构件能够保证组合服务可达终止状态的正确性.在相容性分析的基础上,提出服务流程相似性的定义,证明若新服务与要被替换的服务流程相似,则所进行的替换是上下文无关的,替换后无须再做组合正确性验证,给出相似性的判定算法.文中结论和算法改进了现有服务组合验证和服务替换方法的不足.     

面向应用的服务匹配模型研究

在面向应用的服务组装平台中,服务匹配是服务组装的重要前提。分析现有服务匹配模型,在异构服务统一描述的基础上,提出适合于异构服务组装平台的服务匹配模型。该模型由功能匹配和非功能匹配（服务质量匹配）两阶段组成,引进具有替代性质的相似函数来度量服务的功能相似程度,并采用可扩展的QoS模型选择质量最优者,能从查全率和查准率两方面提高服务检索的质量。     

基于服务网格的制造资源集成

提出了一种基于服务网格的制造资源集成方法，通过将服务网格技术引入制造行业，实现了制造资源的虚拟化，为制造资源提供了统一的接口和互操作协议、屏蔽平台及所使用技术的异构性。平台采用基于服务的协同工作流技术，在动态变化的环境中，能够根据用户需求优化业务逻辑及其执行过程，选择、配置和调度相应的制造资源完成指定的任务，实现跨组织的资源共享和任务协同。     

一种基于本体和Agent的网格服务发现机制

在动态的网格计算环境中分布着大量不同类型的网格服务。快速、准确地进行网格服务发现是影响网格计算性能的关键因素。本文提出了基于本体和Agent的网格服务发现机制,它具有良好的扩展性和完备性。该模型采用Agent代理技术进行服务搜索,不同的代理能够提供不同虚拟组织的本体知识库;利用本体论语义进行服务的匹配,从而实现智能化的服务发现。