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

Service combination-oriented QoS constraint decomposition method for constraint intensity perceptio

A service-oriented and strength-oriented technology, applied in fuzzy logic-based systems, complex mathematical operations, electrical components, etc., it can solve the problems of missing feasible solutions, poor adaptability, and no feasible combination scheme, and achieve the effect of reducing the search space.

Active Publication Date: 2019-12-03
GUILIN UNIVERSITY OF TECHNOLOGY
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing global QoS constraint decomposition models can be divided into three categories: constraint decomposition models based on empirical formulas, which have poor adaptability; decomposition models that guarantee global QoS constraints, such models do not have to consider global QoS in the service optimization stage Constraints, so local optimization methods can be used to improve efficiency, but some feasible solutions will be lost. When the user's constraint intensity is high, it is easy to find no feasible combination scheme; the decomposition model that guarantees no loss of feasible solutions cannot guarantee the overall situation. Constraints, and when the user's constraint strength is low, the efficiency of eliminating candidate services and reducing the solution search space is poor

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
  • Service combination-oriented QoS constraint decomposition method for constraint intensity perceptio
  • Service combination-oriented QoS constraint decomposition method for constraint intensity perceptio
  • Service combination-oriented QoS constraint decomposition method for constraint intensity perceptio

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The invention is a global QoS constraint decomposition method with self-adaptive constraint strength oriented to service composition. Specific steps are as follows:

[0035] (1) According to the service composition problem, determine the number of tasks, the global constraints given by the user, the number of constraints and other information.

[0036] (2) Calculate the user constraint strength of each QoS according to formula ④.

[0037] (3) Using fuzzy inference rules to determine the value of the relaxation factor for each constraint according to the number of tasks, the strength of constraints, and the number of constraints. For example, when the number of constraints is 1, the membership function of the number of design tasks is as follows figure 1 As shown, the membership function of the user constraint strength is as follows figure 2 As shown, the membership function of the relaxation factor is given by image 3 As shown, the fuzzy inference rules are determ...

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 provides a service combination-oriented global QoS (Quality of Service) constraint decomposition method for constraint intensity perception. A measurement method of user constraint strength is defined, a relaxation factor self-adaptive adjustment method based on a fuzzy inference rule is designed, and a QoS constraint decomposition model of constraint strength perception for servicecombination is constructed. By using the model, in a constraint decomposition stage, when the user constraint strength is relatively weak, candidate services of each task can be effectively eliminated, so that the size of a solution space when a global optimization method is adopted is reduced; when the user constraint strength is high, a certain number of candidate services can be reserved for each task, so that the probability that a feasible combination scheme can be found during service combination is increased.

Description

technical field [0001] The invention relates to the field of service combination optimization, in particular to a global QoS constraint decomposition method for service combination-oriented constraint strength perception, which can be used to solve the QoS-aware service combination optimization problem. Background technique [0002] The QoS (Quality of Service)-aware service composition problem is a hotspot of academic research, and its purpose is to efficiently select composite services that satisfy the user's global constraints and user preferences according to the service's QoS. [0003] Existing QoS-aware service composition methods can be divided into three categories: local optimization strategy, global optimization strategy and decomposition strategy based on global QoS constraints. The local optimization strategy is not easy to satisfy the user's global QoS constraints; the global optimization strategy often requires high time complexity; the service composition meth...

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/11G06Q10/04G06N7/02
CPCG06F17/11G06Q10/04G06N7/02
Inventor 叶恒舟胡志丹李神美
Owner GUILIN UNIVERSITY OF TECHNOLOGY
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