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

A Nonlinear Service Composition Method Based on Skyline Computing

A service composition, non-linear technology, applied in the field of service composition, can solve problems such as high time complexity

Active Publication Date: 2019-10-18
NANJING INST OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has the highest time complexity, but the solution found must be the optimal solution; the local selection method Local, that is, to find the candidate service with the local optimal QoS in each service group for combination, the local selection method Local has the highest solution efficiency, But the resulting ComSAW is much worse than other methods

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 Nonlinear Service Composition Method Based on Skyline Computing
  • A Nonlinear Service Composition Method Based on Skyline Computing
  • A Nonlinear Service Composition Method Based on Skyline Computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail below in conjunction with the accompanying drawings and examples. The following examples are explanations of the present invention and the present invention is not limited to the following examples.

[0042] Such as figure 1 As shown, a kind of non-linear service combination method based on skyline calculation of the present invention first obtains the skyline service set of each service group through skyline calculation; then performs 0-1 nonlinear programming modeling on the skyline service set; The linear integer programming solver Bonmin solves the model; finally, according to the solution result, a service composition scheme is selected. Specifically include the following steps:

[0043] Step 1), obtain the skyline service set of each service group through skyline calculation, the skyline service set refers to the service set in the service group In , all candidate service sets that are not dominated by o...

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 nonlinear service combination method based on skyline calculation, comprising the following steps: Step 1: Obtain the skyline service set of each service group through skyline calculation; Step 2: Perform 0‑1 nonlinear planning on the skyline service set Modeling; Step 3: Use the nonlinear integer programming solver Bonmin to solve the 0-1 nonlinear programming model; Step 4: Select the optimal service combination scheme according to the solution result. The invention can remarkably improve the service combination efficiency on the basis of guaranteeing the combination service quality.

Description

technical field [0001] The invention relates to a service combination method, in particular to a nonlinear service combination method based on skyline calculation. Background technique [0002] The proposal of service-oriented architecture solves the problem of cross-platform resource sharing. In order to ensure the modularization and reusability of services, a single service generally has a relatively single function. When users use it, they need to combine individual services to meet their complex functional requirements. The emergence of cloud computing has promoted the exponential growth of the number of services. These competing services with similar functions have posed new challenges to the research on existing service composition technologies, making it impossible for users to quickly find services that match their needs. How to quickly obtain a service composition scheme that satisfies functional requirements and has optimal non-functional attributes has always be...

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): H04L12/24H04L29/08
CPCH04L41/145H04L41/50H04L67/1001H04L67/51
Inventor 霍瑛邱鹏翟继友
Owner NANJING INST OF TECH
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