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

Service selecting method based on information entropy and variance

A technology of service selection and information entropy, which is applied in the fields of instruments, computing, and electronic digital data processing, etc., can solve problems such as strong Web services, unreliable guarantees, unstable QoS fluctuations, etc.

Active Publication Date: 2015-03-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] (1) Strong and unstable QoS fluctuations of Web services cannot provide reliability guarantee for service selection
[0010] (2) Selecting the optimal service combination by enumerating all Web service combinations will lead to a NP (non-deterministic polynomial, non-deterministic polynomial) difficult problem
However, there are various forms of deficiencies in the reliability of the existing methods of QoS service selection.

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 selecting method based on information entropy and variance
  • Service selecting method based on information entropy and variance
  • Service selecting method based on information entropy and variance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and examples.

[0074] The present invention provides a method for service selection by calculating the uncertainty of QoS based on information entropy and variance theory. The method firstly models multiple QoS attribute history records of each candidate Web service based on information entropy theory, and obtains The information entropy value of each candidate Web service, and coarse-grained Web service filtering is carried out according to the information entropy value, and the candidate Web service with high reliability is screened out; and then, based on the variance theory, the selected Web service Multiple QoS attributes are modeled and variance values ​​are calculated to perform fine-grained Web service filtering and select highly reliable Web services; fi...

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 service selecting method based on information entropy and variance. Firstly, N QoS attribute historical recodes of all candidate Web services are modeled based on the information entropy theory, and the information entropy of all the candidate Web services is obtained, wherein N is an integer, and the Web services conforming to conditions are screened out according to the information entropy; secondly, variance is obtained for the screened-out Web services based on the variance theory, and the Web services conforming to the conditions are screened out according to the variance; lastly, an optimal service combination is obtained from the screened-out Web services through a mixed integer programming model. By means of the technical scheme, the most reliable combination service can be accurately selected, the time for service selecting can be shortened, high accuracy and practicality are achieved, and the service selecting method has very high application and popularization value.

Description

technical field [0001] The invention belongs to the field of computer application technology, and in particular relates to a method for calculating QoS uncertainty based on information entropy and variance theory to select a service. Background technique [0002] Since there are a large number of Web services in the current network, when selecting a Web service, users need to face more and more candidate Web services with the same function and different QoS attributes. Usually, only one Web service is difficult to meet the increasing demands of users. Therefore, how to select the optimal composite service from many service classes is the key to successfully constructing Web service-oriented applications. Currently, QoS-based Web service composition has become a research hotspot of service composition. The specific embodiment of QoS attributes is that each QoS attribute is used to represent the quality information of a certain aspect of Web services. [0003] Common Web se...

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): H04L29/08G06F17/30
CPCH04L67/02H04L69/329H04L67/51H04L67/61
Inventor 王尚广孙磊周傲马友孙其博李静林刘志晗杨放春
Owner BEIJING UNIV OF POSTS & TELECOMM
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