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

Web service combination method based on searching space reduction

A technology of search space and composition method, applied in the field of web service composition, which can solve problems such as large memory requirements

Inactive Publication Date: 2013-05-15
NANJING UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: In order to solve the large memory demand in the Web service composition process in the existing method, the present invention proposes a better Web service composition method based on search space reduction that can reduce the memory demand

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
  • Web service combination method based on searching space reduction
  • Web service combination method based on searching space reduction
  • Web service combination method based on searching space reduction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0088] The following takes a simple movie on demand service as an example to introduce the whole process. For a user request (R in , R out ), where R in = {director f, year month g, type h}, R out ={duration x, resolution y}. 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.

[0089] figure 2 Among them, the rounded rectangles A~K represent Web services, F~K are movie search services, and A~E are some attribute parameters of returned movies. The number behind the rounded rectangle represents the QoS attribute (response time is taken as an example in the figure), and the small circles a~z represent the input and output of the Web service, starring a, movie title b, movie resource c, movie address d, movie rating e , visibility z, for the current web service, the front connection is the input, and the back connection is the output.

[0090] Add a virtual web service according...

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 searching space reduction. The web service combination method based on the searching space reduction comprises steps as below: pretreatment; generating a dependency graph of the web service; adding a virtualized web service; removing the web service which has no contribution for outputting required by a user; building a virtualized tree; traversing the virtualized tree to find a path. The web service combination method based on the searching space reduction is capable of obtaining a good web service combination group in quality of service (QoS) in large-scaled web service combination groups, and has a good usage value in the large-scaled web service combination group problem.

Description

technical field [0001] The invention belongs to the field of Web service composition, and is a Web service composition method based on search space reduction for obtaining better QoS (quality of service) in large-scale Web services. 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. [0...

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): G06F17/30H04L29/08
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