Web Service Composition Method Research Articles

Review on Semantic Web Service Composition

As a way of reusing service resource, Semantic Web service composition aims to achieve the effective automation of Web service discovery, composition and execution with the organic combination of its static description and dynamic behavior. How to realize the dynamic and intelligent Web service composition has gradually made itself the focal point in academic and industrial research. This paper gives an overview of the research on Semantic Web service composition methods. Main specifications of the Web service and the Semantic Web service composition framework are introduced in the first, then three categories of the current Semantic Web service composition methods are discussed in detail. Moreover, the related core problems and the future directions of Semantic Web service composition are pointed out and to be explored.

A Web Service Discovery and Composition Method Based on Service Classes

A Web Service Discovery and Composition Method Based on Service Classes

The Differential Evolution Method for Constraint Web Service Composition Based on Fuzzy Petri Net

For independent global constraints Web services composition problem, it is difficult to analyze the optimal composition plan. The study presents an optimization method of Web service composition with constraint using Fuzzy Petri Net (FPN) and Differential Evolution (DE), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the DE algorithm to locate the optimal legal sequences in order to obtain the optimal Web service composition. The experimental results show that the method is effective.

Web Service Composition methods based on QoS

Web Service Composition methods based on QoS

An Improved Genetic Algorithm of Web Services Composition with QOS

A web service composition method based on the adaptive genetic operator was proposed to deal with the issues of the lack of adaptability and the easy-premature phenomena in web services composition genetic algorithm. Adaptive crossover and mutation operator were designed according to the individual adaptability and evolution stage for enlarging local search range and increasing convergent speed. Moreover, use for reference the idea of taboo table in taboo search algorithm, we can inhibit the algorithm from converging to false optimal solution untimely; meanwhile, an evolution strategy was adopted to prevent the loss of composite service with high fitness value. The experimental result shows that better composite services can be gotten through the improved algorithm; moreover the convergence speed has also been improved.

Fishery Web Service Composition Method Based on Ontology

Various fishery information systems have been developed in different times and on different platforms. Web service application composition is crucial in the sharing and integration of fishery data and information. In the present paper, a heuristic web service composition method based on fishery ontology is presented, and the proposed web services are described. Ontology reasoning capability was applied to generate a service composition graph. The heuristic function was introduced to reduce the searching space. The experimental results show that the algorithm used considers the services semantic similarity and adjusts web service composition plan by dynamically relying on the empirical data.

Web Service Composition Method Based on FAHP and TOPSIS

Since open and dynamic Internet environment increased the uncertainty of decision-making, the composition service selection based on quality of service (QoS) is still challenging. Besides, user’s weight expressed by fuzzy pair-wise comparison matrix is closer to user’s habits. To solve the difficulties above, Web service composition method based on FAHP and TOPSIS (WSCM_FT) is presented to support the hybrid QoS model expressed by real numbers, interval numbers, triangular fuzzy numbers and intuitionistic fuzzy numbers and user’s weight model expressed by fuzzy pair-wise comparison matrix. WSCA_AT includes five main steps: calculating user’s weight, converting hybrid QoS into intervals, weighting normalized decision-matrix, determining the positive and negative ideal solution, and calculating the close-degrees of candidates. Finally, some experiments are given using actual QoS data to demonstrate the benefits and effectiveness of our approach.

An obligation-based framework for web service composition via agent conversations

This paper presents a framework for web service composition based on social norms, particularly obligations. Web services are implemented and orchestrated by agents. Agent interaction is defined by means of obligations. Then, obligation-based agent conversations are translated into a web service composition method. Web services' functionalities are conceived as a set of actions with preconditions and effects, both expressed in terms of obligations that are adopted by agents as goals. In addition, an agent communication language that defines how messages affect agents' states, and as a consequence, the access to the services is presented. Moreover, a method for automatically creating generic composer agents is proposed. Composer agents are capable of managing and composing web services by means of inducing obligations to agents that implement and orchestrate web services.

QoS Evaluation Model for Web Services Composition

With the gradual development and standardization of services-oriented computing (SOC), it becomes a rapidly growing software developing pattern to composition Web services into applications. Since Web services composition are long-lasting, loosely coupled and cross application and administrative boundaries, it is essential to choose proper services to compose the composite Web services to meet user’s requirements. This paper presents a QoS evaluation method for aggregation services when failure occurs and defines QoS evaluation model of the common aggregation patterns of transaction compensation. Experiment results show that when it is used to evaluate the QoS of composite Web services, QoS evaluation method of aggregation transaction compensation is much better than the Web services composition method based on random selection, and it is feasible and effective.

QoS Evaluation Model for Web Services Composition

With the gradual development and standardization of services-oriented computing (SOC), it becomes a rapidly growing software developing pattern to composition Web services into applications. Since Web services composition are long-lasting, loosely coupled and cross application and administrative boundaries, it is essential to choose proper services to compose the composite Web services to meet user’s requirements. This paper presents a QoS evaluation method for aggregation services when failure occurs and defines QoS evaluation model of the common aggregation patterns of transaction compensation. Experiment results show that when it is used to evaluate the QoS of composite Web services, QoS evaluation method of aggregation transaction compensation is much better than the Web services composition method based on random selection, and it is feasible and effective.

An Optimization Method for Constraint Web Service Composition Based on Fuzzy Petri Net

With the development of Web service theories and technologies, it has been an effective approach to satisfy users’ requirements by service composition. For independent global constraints Web services composition problem, the paper presents an optimization method of Web service composition with constraint using fuzzy Petri net(FPN), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the cooperative algorithm including simulated annealing and genetic algorithm (SAGA) to find the optimal legal sequences. The experimental results show that the method can not only reduce the time cost, but also find more feasible solutions.

On Web Service Composition with QoS Constraint

The software architecture based on web service has become the critical technique to construct system in the distributed environments. The web service composition is the most important method to find the correct service in the complicated application circumstance. The key question is to find service based on the QoS and how to guarantee the quality. This thesis focuses the web service composition in order to get dynamic business cooperation and integration. The key component of web service is discussed and the method of web service composition is analyzed including the formalization verification and service composition architecture and the QoS-aware composition methods. Aimed at the application of web service composition, a method based on approved genetic algorithm is put forward. The simple genetic algorithm based web service composition has many problems such as slow convergence rate and non-optimal service composition. In this paper a genetic algorithm based on niche is provided for the Qos-aware composition and it can get more accurate service composition result and can get the optimal path quickly especially in the large scale problems according to the experiment.

An Efficient Web Service Composition Method Based on the Price-Time Petri Net

At present, developers can rapidly generate applications through Web service composition, the quality of service (QoS) of web service composition is important, but most of the existing composition methods are difficult to balance the QoS indexes (Such as time and price). In this paper, a web service composition method based on the price-time Petri net is proposed, the minimum cost can be obtained by modeling based on price time Petri net, and presents a method of priced state class to analyze the cost of web service composition model. Theoretical analysis and case analysis show that the price-time Petri net method is feasible to study Web service composition with the minimum cost.

AI Planning Based Parlay X Telecom Services Design

Parlay X is a set of Web Service(WS) application programming interfaces(APIs) for the telecommunication network.AI Planning could be a method for WS Composition(WSC).So theoretically one can design telecom services using Parlay X APIs based on AI planning.However,on one hand,WSC requires the ability of fault tolerance and reasoning about actions or changes and telecom services have properties such as multiple trigger modes and asynchronous responding.On the other hand,classical planning needs deterministic states which Parlay X does not guarantee.Therefore,combining typical Parlay X telecom services models,this paper presents a method called AI Planning based Parlay X Telecom Services Design(APBPTSD).APBPTSD uses standard post-call actions(SPCA) for fault tolerance,wait-for-event actions(WFEA) for asynchronous call-back,local actions(LA) for reasoning about changes,and splits services based on multiple trigger modes.Experiments on existing services show that APBPTSD can effectively guide Parlay X telecom services design.

Automatic Web service composition based on Horn clauses and Petri nets

This paper introduces an automatic Web service composition method based on logical inference of Horn clauses and Petri nets. The Web service composition problem is transformed into the logical inference problem of Horn clauses by exploring the dependency relations among services. An algorithm is presented, to determine whether the composite service exists in time that is linear in the size of the knowledge base. It can also return the rule set necessary for the composition. Petri nets are chosen to model the rule set and its structural analysis techniques are used to obtain the composite service.

Web services composition method based on functional attribute semantics

Web services composition method is one of the hot research issues. Most of previous work built a composite Web service by chaining the input and output of a Web service without considering the functional semantics of the Web service itself. Furthermore, with the rapid growth of Web services quantity, if every possible composition is considered, it will increase the complexity of the combination of services. The authors proposed a kind of graph model service composition method, established a description model of Web service semantic functional properties with the semantic association between the functional parameters. For those functional attributes related to the semantic Web services, a graph path search method was employed to finish the combination of services. It narrows the scope of participation in services composition and improves the efficiency and effectiveness.

Minimal role mining method for Web service composition

Web service composition is a low cost and efficient way to leverage the existing resource and implementation. In current Web service composition implementations, the issue of how to define the role for a new composite Web service has been little addressed. Adjusting the access control policy for a new composite Web service always causes substantial administration overhead from the security administrator. Furthermore, the distributed nature of Web service based applications makes traditional role mining methods obsolete. In this paper, we analyze the minimal role mining problem for Web service composition, and prove that this problem is NP-complete. We propose a sub-optimal greedy algorithm based on the analysis of necessary role mapping for interoperation across multiple domains. Simulation shows the effectiveness of our algorithm, and compared to the existing methods, our algorithm has significant performance advantages. We also demonstrate the practical application of our method in a real agent based Web service system. The results show that our method could find the minimal role mapping efficiently.

Web Service Automatic Composition Based on Extended Token of Petri Net

By analyzing the existing Web service composition，a automatic composition method of Web Service based on Petri net was been proposed. This paper primarily extended the Petri net’s tokens, which been expressed as the parameters of atomic services (the services can not be decomposed), as a model for Web services. Then the improved Web service composition method was used to compose the atomic services, making them flowing in the Petri net in accordance with the relationship between the composition of atomic services, and verify the correctness of the service. Finally a specific example was used to analyze and realize the service modeling and automatic composition process of Web service.

User-oriented Web service composition method

To compose heterogeneous Web services distributed on Internet to a new service provided to customer,a user-oriented Web service composition method was proposed,which divided composition process into four phases,as division of user's needs,selection of Web services,implementation of Web services composition and combination of the output of Web services composed. Also a composition schema-based method for user needs input and division,an effective QoS-based model for Web services selection,and a middle schema-based heterogeneous message transformation model were proposed. Finally,a Web service composition platform applied in logistic area was designed and implemented to show the feasibility and effectiveness of the methods above.

Test Method for BEPL-Based Web Service Composition Based on Data Flow Analysis

PDF HTML阅读 XML下载 导出引用 引用提醒 基于BPEL的Web Service组合的数据流分析测试方法 DOI: 作者: 作者单位: 作者简介: 通讯作者: 中图分类号: 基金项目: Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z190, 2007AA010601 (国家高技术研究发展计划(863)) Test Method for BEPL-Based Web Service Composition Based on Data Flow Analysis Author: Affiliation: Fund Project: 摘要 | 图/表 | 访问统计 | 参考文献 | 相似文献 | 引证文献 | 资源附件 | 文章评论 摘要:随着Web Service组合变得越来越复杂,通过测试来保证服务质量和可靠性也变得越来越重要.将传统数据流分析方法扩展用于Web Service组合测试,提出了一种基于BPEL的Web Service组合的数据流分析测试方法.该方法基于一个测试模型:Web Service组合测试模型WSCTM,该测试模型可以捕获Web Service组合的数据流接口.采用基于服务的模型WSCTM,数据流可以从3个视点来分析:服务间、服务内和服务实现构件间.从而,Web Service组合的数据流测试可以在三层上得到实现.基于以上方法,可得到Web Service组合的定义-使用链,最终可产生满足既定测试标准以获得需求Web服务组合质量要求的测试路径. Abstract:As the Web Service composition becomes complex, testing to ensure their quality and reliability become crucial. This paper extends traditional data flow analysis to Web Service composition testing. A test method for BPEL-based Web Service composition based on data flow analysis is presented. The test method is based on a test model called WSCTM that captures data flow test artifacts of Web Service composition. With the considerations of the intra-activity, intra-service, and inter-service, testing for Web Service composition based on data flow analysis can be accomplished in three levels, and various flow graphs are used to describe the interaction within and between services in structure model. The def-use chains of the Web Service composition can be obtained based on above analysis method. As a result, test paths can be selected to satisfy given criteria in order to achieve a desired Web Service composition test coverage. 参考文献 相似文献 引证文献