Unlock instant, AI-driven research and patent intelligence for your innovation.
Web service combination result repairing method based on dependency graph model
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A repair method and web service technology, applied in the field of web service composition result repair based on dependency graph model, can solve problems such as high cost
Active Publication Date: 2014-11-26
NANJING UNIV
View PDF4 Cites 3 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] A simple solution to this problem is to recompose a Web service composition result, which is possible but expensive
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0063] 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, according to the service combination result combination process in Step 1 of the Web service composition method, the result combination process can be combined figure 2 Combination results in .
[0064] 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. The rounded rectangles A, D, H and I are the last selected Web services.
[0065] When Web service H has a problem and can no longer be called, we find that its successor set of Web services I and J also become uncallable, but we can see that user needs u, v, w can still be ...
Embodiment 2
[0070] Let’s take a simple Internet travel service recommendation as an example to illustrate. When a user wants Internet travel service software to help recommend scenic spots and book hotels, the user’s specific request is (R in , R out ), where R in = {x, y, z}, R out = {u, v, w}. x represents time, y represents location, and z represents budget. u stands for attractions, v stands for hotels, and w stands for costs. According to the user's request, according to the service combination result combination process in Step 1 of the Web service composition method, the result combination process can be combined figure 2 Combination results in .
[0071] figure 2 Among them, the rounded rectangles A~J represent Web services, A~C, H represent 4 travel agencies, D~E represent scenic spot recommendation systems, and F, I~J represent cost budgeting systems. The numbers behind the rounded rectangles A~J represent the QoS attribute value (response time is taken as an example in...
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
Login to View More
Abstract
The invention discloses a Web service combination result repairing method based on a dependency graph model. The method includes the following steps that first, Web service which can not be called and Web service which can not be called in a corresponding subsequent service set are removed; second, the repairability of a Web service combination result is tested; third, according to different repairable conditions, the Web service combination result is repaired. According to the method, when the Web service combination result goes wrong, a new Web service combination result can be combined in the mode that the Web service combination result is repaired, and efficiency is much higher compared with a recombination mode in the prior art.
Description
technical field [0001] The invention relates to the field of computer Internet Web service composition, in particular to a method for repairing Web service composition results based on a dependency graph model. Background technique [0002] Although Web service composition supports the automatic construction of value-added distributed applications, most of the current situations are for static environments, without considering the reality is a dynamic and ever-changing world. The state of the Web service may change at any time, the change of the QoS attribute value, the Web service becoming uninvokable, etc. will have an impact on the combination result. Or when the needs of users change, the result of Web service composition must also change accordingly, so in many cases, we must recombine Web services to meet the needs of users. [0003] During the composition process, we try our best to ensure that the final Web composition result has the minimum number of Web services w...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More