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

A web service composition method based on dependency graph reduction and QoS preservation

A web service and dependency graph technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as multi-redundant web services

Inactive Publication Date: 2015-08-19
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing combination methods, most of the service combination results that can obtain the highest QoS have more redundant Web services

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
  • A web service composition method based on dependency graph reduction and QoS preservation
  • A web service composition method based on dependency graph reduction and QoS preservation
  • A web service composition method based on dependency graph reduction and QoS preservation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] For a user request (R in , R out ), where R in = {x, y, z}, R out = {u, v, w}. According to the user's request, it can be generated according to step 2 in the Web service composition method figure 2 service dependency graph.

[0055] figure 2 , the rounded rectangles A~J represent Web services, the numbers behind the rounded rectangles A~J represent QoS attribute values ​​(response time is taken as an example in the figure), and the small circles a~z represent the input and output of Web services. For the current In terms of Web services, the front connection is the input, and the back connection is the output.

[0056] Add a virtual web service according to step 3 in the web service composition method, therefore, add the R in the figure in and R out , and the response time is 0, such as image 3 .

[0057] Remove services that do not contribute to the output according to step 4 in the Web service composition method, first remove Web services I, J, because t...

Embodiment 2

[0064] Let's take a simple travel arrangement as an example to illustrate. When the user wants the travel service to help book air tickets and hotels, the user inputs a request (R in , R out ), where R in ={departure location a, departure time b}, R out ={desired hotel location c, expected hotel time d}. For this request, the main processing steps are as follows:

[0065] Step 1: Enter request R in As the first layer, according to R inGenerate the second layer of services, such as airline A and airline B, the input of A and B is {departure location a, departure time b}, and the output is {arrival city location x, arrival time y}; the output It can be used as the input of the third layer, so the service of the third layer is generated from the second layer, such as hotel C and hotel D, the input is {city x, scheduled time y}, and the output is {hotel address c, check-in time d}; Since the third layer has obtained the user's desired R out , put R out Finish as the fourth...

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 discloses a Web service combination method based on dependence graph reducing and quality of service (QoS) holding. The Web service combination method based on dependence graph reducing and QoS holding comprises the following steps: preprocessing; generating a Web service dependence graph by adding Web services layer by layer from input given by a user to output obtaining by the user until obtaining all output needed by the user; adding virtual Web service by traversing the Web service dependence graph layer by layer from an input layer to an output layer; removing the Web services having no contribution to output; calculating QoS value by traversing the Web service dependence graph from the input layer to the output layer, calculating the QoS value of each Web service, and each Web service saving Web service assembling which can provide the highest QoS value in a previous layer; reducing redundant Web services; choosing the Web services by traversing the Web service dependence graph from the input layer to the output layer and choosing Web service combination which can obtain the highest QoS value.

Description

technical field [0001] The invention relates to the field of computer Internet Web service composition, in particular to a Web service composition method based on dependency graph reduction and QoS (quality of service) maintenance. Background technique [0002] Web service composition is about handling the assembly of autonomous service components, so that a new service is derived from the original service component, given the corresponding published service interface. In the current Web service architecture, the interface is described by WSDL (Web Service Description Language) and published through UDDI (Uniform Description, Discovery and Integration). However, supporting composition requires further requirements: (1) composition definitions (2) ensuring that services are composed in such a way that the consistency of both individual services and the entire composite service is guaranteed. There is currently no consistent view on how Web services should be composed. [00...

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 Patents(China)
IPC IPC(8): H04L29/08H04L12/851
Inventor 杨育彬夏永敏
Owner NANJING UNIV
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