A web service qos online prediction method based on user geographic location information

A geographic location information and geographic location technology, applied in the field of Web service QoS online prediction based on user geographic location information, can solve problems such as unrealistic, impossible online prediction of user history records, complex topology, etc.

Active Publication Date: 2015-09-09
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in real situations, the above assumptions are not practical for the following reasons: (1) The Web service architecture of contemporary enterprise organizations is complex
For end users, it takes expensive time to call all web services to obtain QoS
(2) The topology of the contemporary Internet is complex, which makes it impossible for users to obtain accurate Web service QoS more often
This characteristic of data objectivity directly reduces the accuracy of PCC similarity calculation.
[0007] 3. The traditional PCC algorithm needs to traverse the QoS records repeatedly to generate the user relationship matrix
However, in actual application scenarios, the PCC algorithm cannot make online predictions for massive user history records, so it can only be predicted offline, and cannot respond to users' real-time QoS query requests

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
  • A web service qos online prediction method based on user geographic location information
  • A web service qos online prediction method based on user geographic location information
  • A web service qos online prediction method based on user geographic location information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0045] Such as figure 1 As shown, the overall flow chart of the present invention includes the following parts:

[0046] Process 1: Collect historical QoS data and IP information provided by users. Assuming that there are m users and n services in total, then: (1) Use historical data to generate an m*n user-service QoS matrix R: where each item R ij is the QoS usage of service j by user i. (2) Use the user's IP information to generate the user's geometric geographic location coordinates. Each user corresponds to a tuple (alt(i), lat(i)), where alt(i) represents the longitude position of user i, and lat(i) represents the latitude position of user i.

[0047] Process 2: Calculate the relative distance between users according to the geometric geographic tuple. The distance formula is as follows:

[0048] d i ...

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 Web service QoS (Quality of Service) on-line prediction method based on geographic position information of a user. The Web service QoS on-line prediction method comprises the following steps of: (11) collecting QoS historical data and IP (Internet Protocol) information provided by the user; (12) generating a geometric geographical position coordinate of the user by the collected IP information, calculating relative distance of the geographic position of the user according to the geometric geographical position coordinate, and generating a user relative distance information matrix; (13) receiving a QoS query request of a target user and requesting the target user to customize a neighbor threshold value theta; and (14) judging the QoS query request received by the step (13), retransmitting the QoS information fed back previously to the target user if the target user has called the QoS query request, and performing QoS prediction if the QoS query request has not been called. According to the Web service QoS on-line prediction method, the accuracy for prediction is effectively improved by using a matrix decomposition algorithm combining geographic characteristic; and in addition, individual QoS query requests of a plurality of users can be responded in real time by using an optimized matrix decomposition algorithm.

Description

technical field [0001] The invention belongs to the field of web services, in particular to an online QoS prediction method for web services based on user geographic location information. Background technique [0002] With the continuous development of the scientific and technological revolution in the Web 2.0 era, the main form, operation mode, production mode and use mode of software methods in the Internet environment are undergoing tremendous changes. The distributed software method based on Web service dynamic aggregation, automatic composition and elastic scaling has become an important trend in future network application development. These Web service technology applications are developed on the basis of QoS research. In recent years, the QoS research of Web services has become the focus of industry and academia. [0003] The current research on Web service QoS assumes that all QoS of all Web services for target client users are known, and then solve this problem th...

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 Patents(China)
IPC IPC(8): G06F17/30H04L29/08
Inventor 尹建伟罗威邓水光吴朝晖李莹吴健
Owner ZHEJIANG 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