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

Service optimization method based on quality of service (QoS) historical recording and clustering

A technology of historical recording and clustering, applied in electrical components, transmission systems, etc., can solve problems such as uncertainty of service quality

Inactive Publication Date: 2013-03-27
NANJING UNIV
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the dynamic nature of the Web service environment, the internal changes of the service or the changes of the execution environment, especially when some deliberate deceptive behaviors occur, the quality of the service at the time of execution is often uncertain

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 optimization method based on quality of service (QoS) historical recording and clustering
  • Service optimization method based on quality of service (QoS) historical recording and clustering
  • Service optimization method based on quality of service (QoS) historical recording and clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] This embodiment uses a process whose number of tasks is 2 as an example: {T 1 , T 2}, task T 1 ,T 2 The candidate services are respectively {T 1 -WS 1 , T 1 -WS 2} and {T 2 -WS 1 , T 2 -WS 2}. exist Figure 2 , using a clustering spanning tree to simulate the scenario of how to choose the optimal service combination in this example. The following will explain in detail. Table 1 gives the meanings of the parameters used below, and Table 2 is Figure 2 The first layer of historical records of the clustering spanning tree is the combination of services that can be generated in the clustering layer and the corresponding combination based on QoS historical records.

[0058] Table 1. Description of the parameters used in the example

[0059] parameters

describe

RC i

Composition based on QoS history

SC i

service portfolio

US (RC i )

Combined RC based on QoS history i utility score

US (SC i )

Servi...

Embodiment 2

[0066] The basic content of the example in this embodiment comes from "Web services selection for distributed composition of multimedia content (Proceedings of the ACM International Conference on Multimedia, pp.104-107, 2004)" by M.Wagner and W.Kellerer A multimedia transmission application.

[0067] Assume that a smart phone user requests the most timely news from a service provider, and the currently directly available multimedia content only has rolling text news and some current events images in MPEG2 format. News providers do not have the ability to adapt multimedia content, so some additional services are required to fulfill user requests: a transcoding service to convert multimedia content into a suitable format, a text translation service to translate text news, and a compression service to Combining and compressing text and video streaming into news that can be broadcast on smartphones. Figure 3 Exhibition shows the development process of this service composite appl...

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 optimization method based on quality of service (QoS) historical recording and clustering. The service optimization method comprises the following steps: step 1, obtaining a data set; step 2, performing layering clustering on the QoS historical recording of each service by utilizing an H2D-SC fuzzy layering clustering method, performing service combination based on the QoS historical recording by utilizing the clustering center of each service in each layer, and calculating the scores of each service combination based on the QoS historical recording according to a utility value formula; and step 3, enabling each service to correspond to a cluster in each layer, acculumating the utility value scores of the service combination based on the QoS historical recording participated by each clustering center, generating the next layer of the service according to the cluster with the highest score, and simultaneously accumulating the utility value scores of the service combination based on the QoS historical recording into the corresponding utility value scores of the service combination. Finally the service combination with the highest score is the optimum service combination scheme.

Description

technical field [0001] The invention relates to the field of computer data processing, in particular to a service optimization method based on historical records and clustering of QoS (Quality of Service) suitable for network computer service processing. Background technique [0002] Web services combine the advantages of component-oriented approach and Web technology. It is a self-made software system that encapsulates the functions and information resources of the application program, identified by URI (Uniform Resource Identifier, URI), and enables the utilization of these functions and resources through programming interfaces. Through XML (Extensible Markup Language, XML)-based message encapsulation, Web services can be published, located, accessed or transmitted over the network. In the field of software engineering and business applications, service-oriented computing technology shows ubiquity and significant advantages. Web service technology has been widely and dee...

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/08
Inventor 窦万春孟顺梅
Owner NANJING UNIV
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