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

Nonlinear service combination method based on skyline calculation

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

Active Publication Date: 2017-06-13
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
  • Nonlinear service combination method based on skyline calculation
  • Nonlinear service combination method based on skyline calculation
  • Nonlinear service combination method based on skyline calculation

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. The method comprises the following steps: step 1, obtaining a skyline service set of each service group through skyline calculation; step 2, performing 0-1 nonlinear plan modeling on the skyline service set; step 3, solving a 0-1 nonlinear plan model by using a nonlinear integer programming solver Bonmin; and step 4, selecting an optimal service combination scheme according to a solution result. By adoption of the nonlinear service combination method disclosed by the invention, the service combination efficiency can be effectively improved on the basis of ensuring the quality of combined service.

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
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