Method for calculating limitation range of QoS (quality of service) optimal combined services with QoS correlations

A technology of relational relationship and optimal combination, applied in computing, transmission systems, special data processing applications, etc., can solve the problems of flight discounts, price reductions, and no consideration of web services, and achieve high efficiency and size reduction.

Active Publication Date: 2015-07-22
NANJING UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, none of the above work considered the existence of QoS associations between Web services. QoS associations are common in real life. Go, come, and book flights on China Southern Airlines usually have a discount, and the price will be reduced. This is a kind of QoS correlation in price
None of the existing work can correctly define the scope of the QoS optimal composite service in this case
If you enumerate all combined services and then calculate the combined service Skyline, you can also limit the range of QoS optimal combined services, but when each task candidate service is large, it will lead to a combination explosion problem

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
  • Method for calculating limitation range of QoS (quality of service) optimal combined services with QoS correlations
  • Method for calculating limitation range of QoS (quality of service) optimal combined services with QoS correlations
  • Method for calculating limitation range of QoS (quality of service) optimal combined services with QoS correlations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] Below we use a concrete example to explain how our method is implemented. Figure 5 It is a service instance table with QoS association in Embodiment 1 of the present invention, wherein each column represents a candidate service list, that is, a candidate service set, and a grid contains candidate service identifiers and the corresponding QoS values ​​of the candidate services (in brackets), the value below the brackets is the associated QoS value, including which alternative service is associated with the current alternative service, and what is the associated value. Our assumption is that the QoS association exists on the first QoS attribute . As shown in the table, there are 4 tasks in the network, and our abstract composite service model consists of three tasks ( image 3 ), we want to limit the domain of QoS optimal combined service with QoS association.

[0035] Step 1, calculate the Skyline service offline in the distributed Web service proxy server and obtain ...

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 method for calculating a limitation range of QoS (quality of service) optimal combined services with QoS correlations. The method includes: step 1, calculating a Skyline service in alternative services according to a service dominance relation, removing dominated QoS correlations, removing non-skyline services without the QoS correlations, decomposing the services with the QoS correlations, and sequencing the services according to QoS accumulated values; step 2, on the basis of elimination of part of the services, performing service combination layer by layer according to sequence relationships among abstract services in an abstract combined service model, and removing dominated sub combined services without the QoS correlations to finally acquire the limitation range. The method has the advantages that the situation that some correct combined services are missed in the prior art is avoided, high efficiency is achieved, the limitation range can be calculated in a short time, and users' requests can be responded quickly.

Description

technical field [0001] The invention relates to the field of computer Internet Web service combination, in particular to a method and system for calculating the limited range of QoS optimal combination services with QoS correlation. Background technique [0002] Web service is a platform-independent, low-coupling, self-contained web application that can use open XML standards to describe, publish, discover, coordinate and configure these applications for the development of distributed interoperable applications program. The SOA architecture enables independent Web services distributed on the network to be combined to complete more complex functions. Usually we use an abstract composite service model (such as workflow) to represent a composite service, and we instantiate a composite service by binding a service for each task in the model. [0003] QoS is usually used to describe the non-functional attributes of Web services, such as: price, response time. With more and mor...

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
CPCH04L41/5003H04L41/5012
Inventor 胡昊宋巍葛季栋吕建杜宇
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap