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

A graph-based scalable QoS perceptual combination method

A combination method and subgraph technology, applied in the field of Web service composition, can solve complex, not very scalable, non-scalable problems, etc.

Active Publication Date: 2019-01-08
HOHAI UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Solutions based on AI planning do not scale very well in large service repositories
Approaches based on dependency graph construction and search have also been shown to be non-scalable because the dependency graphs they construct and search are very large and complex

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 graph-based scalable QoS perceptual combination method
  • A graph-based scalable QoS perceptual combination method
  • A graph-based scalable QoS perceptual combination method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0024] This experiment uses java programming language and eclipse mars platform, and the specific PC configuration is CPU-i52500, DDR3-8G, SATA6-1TB, OperatingSystem-Win7. The algorithm is evaluated against 8 public repositories proposed in the 2008 Web service challenge (wsc-2008).

[0025] The idea of ​​the experiment is as follows:

[0026] The experiment analyzes the service description file Service.wsdl and the service quality description file Servicelevelagreements.wsla provided by the data...

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 graph-based extensible QoS perceptual composition method, belonging to the Web service composition technology in the Web service field. Based on the WSCBA algorithm, a graph-based scalable QoS aware service composition (SQACG) method is proposed. The SQACG method scales nodes according to user needs when constructing a solution, regardless of the optimality of the final service composition solution, but tradeoffs between computational speed and QoS optimality for composite services, A QoS paramete of a non-functional attribute is considered, Moreover, the algorithm ofgenerating service dependency graph is improved, which sacrifices the optimality of the final result for the performance of space and time, and has good scalability, which enables users to adjust thesolution between the execution speed and the quality of service according to the needs, which reflects the good scalability of the algorithm.

Description

technical field [0001] The invention relates to a graph-based extensible QoS perception combination method, which belongs to the technical field of Web service combination in the field of Web services. Background technique [0002] With the development of Web services and the continuous improvement of user needs, the non-functional attributes of Web services also play an important role. In today's application prospects, the combination of a single functional attribute can no longer meet the needs. Non-functional attribute QoS parameters. Therefore, in recent years, part of the research on service composition has focused on the composition of non-functional attributes. [0003] The main goal of service composition is to calculate the optimal service composition scheme in the shortest time considering both functional and non-functional attributes. Solutions based on AI planning are not very scalable in large service repositories. Approaches based on dependency graph constru...

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
IPC IPC(8): H04L29/08
CPCH04L67/51H04L67/61H04L67/63
Inventor 许国艳李政道周星熠庄天益
Owner HOHAI 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