Web服务调度策略的研究

Web服务调度是Web服务组合中的一个重要环节,直接影响着服务组合的效率。文章研究了目前Web服务器广泛使用的调度策略:先来先服务策略(FCFS),优先级策略(Priority),分析了其优缺点。在此基础上,结合静态和动态两方面因素,提出了基于服务器负载的优先级调度策略,其中优先级的设定通过将服务费用同执行时间相绑定。文章最后设计了该调度策略的算法,通过实验将它和优先级策略进行了比较。摘要     

基于动态描述逻辑的服务组合及质量模型

 本文提出一个基于动态描述逻辑的Web服务自动组合框架.在该框架中,Web服务自动组合被划分为逻辑层和实现层两部分,于是服务的自动组合问题在逻辑上归结为一个动作规划问题,在实现上归结为一个根据动作选择具体服务的服务选择问题.基于该框架,本文给出了一个支持非线性QoS聚合和显式数据流声明的QoS模型.得益于合理的服务组合框架和QoS模型,本文提出的服务选择方法可以将复杂服务分解为较小的服务,然后分别用递归的剪枝算法求解.实验显示该方法是有效的,不但可适应候选Web服务数量较大的情况,且相对于现有方法能更好地处理服务组合中的复杂结构.     

基于XYZ/ADL的Web服务组合描述与验证

Web服务组合是当前Web服务领域的一个研究热点,目前已有一些相关的描述与验证方法,本文从软件体系结构角度研究Web服务组合描述与验证方法.基于软件体系结构描述语言XYZ/ADL和精化检验/模型检测方法,提出了一种Web服务组合的描述与验证方法.XYZ/ADL是时序逻辑语言XYZ/E的扩展,考虑到多数Web服务具有实时特征,采用XYZ/E的实时扩展语言XYZ/RE表示系统应满足的时间约束.针对Web服务组合系统,根据XYZ/RE到时间自动机的映射规则将系统描述转换为对应的时间自动机,分别采用精化检验和模型检测两种技术验证Web服务组合的正确性;最后通过两个实例分析分别阐述了上述方法的可行性和有效性.     

一种基于QoS剪枝的Top-k自动服务组合方法

在大规模的Web服务中自动搜索满足功能性需求并且QoS前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.     

结合语义与模糊推理的两阶段服务组合

如何选择Web服务使组合服务的功能性属性与非功能性属性都能满足实际需求,是当前服务组合领域研究的一个重要问题.通过引入语义和服务质量,给出服务组合的形式化分析方法.该方法采用模糊Petri网建模,利用模糊Petri网的模糊推理能力,在语义层次上对服务组合进行功能性匹配.提出服务的服务质量QoS匹配度模型,对组合服务进行服务质量匹配.仿真结果表明,该方法可以解决综合考虑语义和服务质量的组合问题.     

一种基于与或关系的Web服务组合算法研究

Web服务组合的有效性取决于实时的网络环境,若仅提供一种较优的Web服务组合结果,在组合失效时需要重新提出服务组合请求.采用基于与或关系的Web服务组合算法,在筛选和匹配相关服务的同时,逐步生成以与或形式描述多种组合结果的Web服务组合图.通过对图的访问,可获取尽可能多的组合结果.若一种组合不可用,可有条件地选择其他的组合替代,提高了服务组合的请求与生成的效率.通过一个实例演示了这种方法的有效性.     

基于π演算的Web Services接口扩展与描述

定义了服务的基调视图和行为视图,接着设计了将Web服务行为转化为π演算进程表达的建模方法,并给出了实现服务视图向π演算进程自动转换的算法,形成了基于π演算理论的Web服务组合推理的基础.     

基于扩展自动机的服务组合静态与动态验证方法

针对目前Web服务组合研究中缺少对定量属性的验证以及在服务运行过程中缺乏对出现异常时的故障处理等问题,提出了一种基于扩展有限自动机的Web服务组合静态与动态验证方法。该方法首先对有限自动机进行扩展,建立了一个可以描述数据及时间等信息的Web服务组合形式化模型;基于该模型,采用计算树逻辑(CTL)描述相关属性,并利用模型检测工具UPPAAL对Web服务组合的行为属性、时间属性以及数据属性等进行了验证;最后结合所建立的诊断模型,给出了一种能够对Web服务组合运行过程中出现异常时进行有效处理的错误诊断算法。     

Web服务组合综述

近年来,Web服务技术作为服务计算(SOC)和面向服务架构(SOA)的主要实现技术,已经得到广泛应用,工业界和学术界分别从不同的角度对Web服务的相关技术展开研究。本文详细阐述了服务组合的概念、框架和分类,分析了几种常用的Web服务组合方法,并对这几种组合方法作了比较,最后,对Web服务组合方法进行了总结。     

多层次组合Web服务筛选方法

为了能够更好地满足用户对服务组合的需要,文中首先给出了多层次纽合Web服务的筛选模型,并将多层次组合Web服务筛选模型分为五个步骤。在此基础上将Web服务的属性分为功能属性和非功能属性（即QoS属性）。通过划分服务类对功能属性进行描述,并按照服务类以QoS属性的类型进行服务组合。最后给出了多目标方案筛选方法及其实验。     

具有全局质量保障的Web服务组合研究

随着面向服务架构（SOA）的开发技术不断成熟,Internet上涌现出功能相同或相似的Web服务集合越来越大,如何从这些集合中选出满足用户质量（QoS）的组合Web服务是目前国内外学者研究的热点问题。针对保证组合服务的质量（QoS）全局最优问题,基于图的理论构建服务组合模型,并在此模型上提出相应的服务选择算法,保障选择的组合服务的质量（QoS）全局最优。     

基于服务计算的服务组合研究

通过分析现有Web服务组合系统的组合方式及特点,将服务计算引入到Web服务组合领域,提出了基于服务计算的Web服务组合系统方法,设计了基于服务计算的服务组合模型。通过松散耦合的服务组合模型来实现Web服务组合,可为服务消费者提供一个适当的、开放的、按需配置的安全的Web服务组合环境。     

基于Sub Web Service服务组合方法

在当前Web服务动态组合研究的基础上,提出了一种基于Sub Web Service的混合Web服务组合方法。结合静态与动态服务组合方法,将动态生成的服务组合计划描述保存在缓冲池中,当用户使用该组合服务时,系统将会在缓冲池中搜寻此服务组合,并为请求调用它。在组合算法中提出了基于Sub Web Service的组合算法,将多输入多输出的Web服务分解为多输入单输出的Sub Web服务执行服务组合。在避免重复动态组合服务的基础上,减轻了Web服务在组合过程中对多输出接口的依赖性,提高了系统服务效率。     

Web service discovery utilizing logical reasoning and semantic similarity

Web service discovery facilitates the implementation of complex and reconfigurable applications in service‐oriented architecture, such as service selection, composition, and provision. This paper presents an approach for semantic and automated Web service discovery. Our approach to semantic Web service discovery consists of ontology‐based service preprocessor, reasoning‐based service filter, and parameter‐based service matcher. An important feature of this approach is that the relationship among concepts in ontology is quantified and considered as an important factor in the matching process, which results in high precision and recall. Additionally, we propose a filtering method based on logical reasoning to preprocess the large amount of Web services. Through the filtering method, Web services which are feasible in logic are selected to be matched with user requests. So there is a great improvement in the run‐time performance of service discovery approach. Experiments show that our approach is feasible and effective to discover the required Web services.     

Web服务请求输入闭包与可满足性分析

大规模服务库的快速服务组合方法是当前研究的难点,研究快速的服务请求可满足性判定方法与服务集优化方法是解决该类问题的有益探索.通过引入Web服务请求输入闭包概念,论证了一种服务请求可满足性判定方法和Web服务集优化方法,并通过实验分析了领域属性总数与服务总数的比值对用户请求可满足性及服务集优化效果的影响.提出了最小用户代价输入集的概念,给出了一种近似求解最小代价输入集的贪心算法.     

Web service selection algorithm based on principal component analysis

Existing Web service selection approaches usually assume that preferences of users have been provided in a quantitative form by users. However, due to the subjectivity and vagueness of preferences, it may be impractical for users to specify quantitative and exact preferences. Moreover, due to that Quality of Service (QoS) attributes are often interrelated, existing Web service selection approaches which employ weighted summation of QoS attribute values to compute the overall QoS of Web services may produce inaccurate results, since they do not take correlations among QoS attributes into account. To resolve these problems, a Web service selection framework considering user’s preference priority is proposed, which incorporates a searching mechanism with QoS range setting to identify services satisfying the user’s QoS constraints. With the identified service candidates, based on the idea of Principal Component Analysis (PCA), an algorithm of Web service selection named PCA-WSS (Web Service Selection based on PCA) is proposed, which can eliminate the correlations among QoS attributes and compute the overall QoS of Web services accurately. After computing the overall QoS for each service, the algorithm ranks the Web service candidates based on their overall QoS and recommends services with top QoS values to users. Finally, the effectiveness and feasibility of our approach are validated by experiments, i.e. the selected Web service by our approach is given high average evaluation than other ones by users and the time cost of PCA-WSS algorithm is not affected acutely by the number of service candidates.     

The EMA system: a CTI based e-mail alerting service

The integration of Internet services and telephony services is a new area for the development of telecommunications services. One example is an e-mail alerting service that uses the telephony network for e-mail notification. The EMA system is a computer telephony integration (CTI) application that checks a user's mailbox on the mail server and informs him/her over the phone when new e-mail arrives, eliminating the need for permanent Internet connection. The EMA system has a Web-based interface, enabling the user to configure service parameters. The EMA system is developed as a distributed and concurrent application. It consists of seven modules: the console, Web interface, Web handler, controller, voice machine, database, and mail checker, using communication solutions based on component object model (COM) technology. This article describes the structure of the EMA system, its implementation, and advantages for users     

On management technologies and the potential of Web services

From the early days of management research and standardization in the late 1980's, there has always been a quest for a management technology that would be general enough to be used for network, system, service, and distributed application management; efficient in terms of information retrieval time, computational resources required, and management traffic incurred; and easy to use in order to reduce development time and operational costs. From protocol-based approaches such as OSI management and SNMP, attention shifted to distributed object and Web-based approaches. Recently, XML-based approaches and, in particular, Web services have been emerging as a promising Internet-based technology that might also be used for management. In this article we survey first the key aspects of protocol and distributed object approaches to management. We subsequently examine Web services as a distributed object approach to management, and consider its suitability, usability, and performance in comparison to SNMP and CORBA.     

Web服务应用接口系统的开发研究

随着Web 服务技术的不断成熟,其在异构系统集成应用中的优势逐渐显现,基于Web服务的应用集成技术成为企业信息系统研究的热点。使用方便、实用的Web服务应用接口,也成了互联网通信技术的发展趋势。文中对这一关键技术进行了研究,取得了初步理论与软件成果。另外,文中深入研究了Web服务的基本原理与实现技术、基于Web服务的应用系统集成技术、Web服务应用接口系统的开发原理与技术,提出了一套 Web 服务开发方法、Web 服务应用接口系统的模型框架。在理论研究的基础上,基于Microsoft.NET2003环境,文中还实现了基于模式引导的应用接口包装器的生成与维护软件,其可为不同的应用系统提供Web服务的应用接口,方便客户端调用,还可以简化Web服务应用的编程过程,提高了应用系统开发效率。