Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

System and method for automatic service combination

A technology of automatic service and service combination, applied in the direction of transmission system, electrical components, etc., can solve problems such as efficiency, scalability, and accuracy cannot be guaranteed, and achieve the effect of reducing storage overhead, improving search efficiency, and simple data structure

Inactive Publication Date: 2010-06-02
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, although some methods consider the two aspects as a whole, they solve this problem by exhaustive enumeration, or by heuristic rules, or by building a large number of index tables, so the existing technology has efficiency, scalability, accuracy Sexually Unreliable Questions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for automatic service combination
  • System and method for automatic service combination
  • System and method for automatic service combination

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 2

[0102] After the service composer receives the submitted query, it uses graph search in the dependency graph to find the optimal service composition result that meets the user query. The QoS information obtained during the search process will be stored. Each service stores its own QoS value, expressed as selfQoS, and the initial node corresponding to the query input parameters, expressed as I R , the total QoS value from the beginning to when this service is invoked, denoted as allQoS. Each input parameter of the service saves the optimal QoS value that can provide the input parameter, expressed as optQoS, and the optimal provider corresponding to the optimal QoS value, expressed as optProvider. In another specific implementation, a set of available parameters is not generated, but a corresponding count value count is stored for each service. The initial value of the count value count is the number of service input parameters. Whenever an input parameter of a service After th...

specific Embodiment

[0107] Specific examples are as follows.

[0108] Step S3111', according to the search method from front to back, find out the triggered services, save them in the trigger service queue, the trigger service queue is sorted according to the allQoS value of the service, and execute step S3112'.

[0109] Put the input parameters of the query request into the available parameters collection.

[0110] Initially, the trigger service queue only contains the initial node I R Services triggered directly.

[0111] Step S3112', when the trigger service queue is not empty, take out the service with the best allQoS from the trigger service queue each time. For each output parameter of the service, the optimal QoS value and the corresponding optimal provider are updated for the output parameter of the service, and the service is the optimal provider of the output parameter.

[0112] The node whose output parameter corresponds to the output parameter of the selected service is added to th...

example 1

[0117] Example 1: 8 services used in this embodiment. Each service is provided by a certain company. It refers to: using some raw materials to produce certain products. An existing company has raw materials A, B, and C. To obtain product D, it needs to find other manufacturers for OEM. The goal: to keep the total foundry price as low as possible. By searching, 8 related services are obtained, and each service represents a capability of producing a product. If the exhaustive search is performed, three combined results will be searched, and then the optimal value will be obtained by comparing their total service quality values. combination result. However, the method according to the invention need not be exhaustive.

[0118] In this example, F1 is the sum function and F2 is the max function.

[0119] image 3 Shown is a dependency graph established according to the matching relationship between service input and output parameters.

[0120] Figure 4 Shown is a forward s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a system and a method for automatic service combination. The method comprises the following steps of: firstly, registering the services, storing input parameters, output parameters and QoS values corresponding to the services; secondly, receiving the inquiry request of the service and combining the nodes to form a dependence graph according to the input and output parameters of the services corresponding to the nodes by using the input parameters of the inquiry request and the demand parameters of the inquiry request and the services as the nodes; thirdly, searching for the optimum paths of the QoS values from the initial nodes to the target nodes in the dependence graph by using the nodes corresponding to the input parameters of the inquiry request as the initial nodes and the nodes corresponding to the demand parameters of the inquiry request as the target nodes; and forming the service combination corresponding to the inquiry request by the services corresponding to the nodes in the optimum paths. The invention can avoid exhaustive search, improve the efficiency and ensure the optimum value of QoS values of the combination as well.

Description

technical field [0001] The invention relates to the field of SOA (Service Oriented Architecture), in particular to a system and method for automatic service composition. Background technique [0002] With the development and widespread adoption of SOA, the number of Web services in the network environment is increasing. Due to the characteristics of distributed, self-describing, and modularization, Web services become the basic elements of interoperability and distributed systems in the network environment. Since the function of a single Web service is limited, in order to realize complex business requirements in reality, it is often necessary to combine multiple Web services to achieve more powerful functions. This process is called service composition. In a large number of Web service spaces, it is often complicated and impractical to implement service composition manually, so automatic service composition technology is proposed to solve this problem. Automatic service c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08
Inventor 姜伟黄镇球陈明文虎嵩林
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com