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

A Graph-Based Scalable QoS-Aware Composition Method

A combination method and subgraph technology, applied in the field of web service composition, can solve problems such as non-scalable, complex, and not very scalable

Active Publication Date: 2021-04-06
HOHAI UNIV
View PDF5 Cites 0 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-Aware Composition Method
  • A Graph-Based Scalable QoS-Aware Composition Method
  • A Graph-Based Scalable QoS-Aware Composition 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 scalable QoS perception combination method, which belongs to the Web service combination technology in the field of Web services. Based on the WSCBA algorithm, this method proposes a graph-based scalable QoS-aware service composition (SQACG) method. The SQACG method adopts a scalable method to cut nodes when constructing a solution according to user needs, and does not pay attention to the optimality of the final service composition solution, but to balance between the calculation speed and the QoS optimality of the composite service. The present invention Taking non-functional attribute QoS parameters into consideration, and improving the generation algorithm of the service dependency graph, sacrificing the optimality of the final result in exchange for space performance and time performance, while having good scalability, which allows users to increase execution speed and The solution to adjust the quality of service reflects the good scalability of this 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
Patent Type & Authority Patents(China)
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