Flow matrix estimation method and device

A flow matrix and flow value technology, which is applied in the field of flow matrix estimation methods and devices, can solve the problems of low flow matrix accuracy, low efficiency, and high computational complexity, and achieve the effect of solving low accuracy

Inactive Publication Date: 2015-03-25
HANGZHOU HUAWEI DIGITAL TECH
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The flow matrix estimation method and device provided by the embodiments of the present invention can so

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
  • Flow matrix estimation method and device
  • Flow matrix estimation method and device
  • Flow matrix estimation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0040] Before introducing the technical solutions provided by the embodiments of the present invention, the relevant content involved in the embodiments of the present invention is introduced:

[0041] Compressed sensing algorithm is an emerging method for processing massive signal data with sparse characteristics. Its core idea is to combine sign...

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 embodiment of the invention provides a flow matrix estimation method and device. The problems that the accuracy rate is low, the calculation complexity is high, and efficiency is low when a flow matrix is solved can be solved. According to the specific scheme, network flow in a preset range is obtained, and a constraint matrix B is obtained according to the obtained flow value; according to the preset algorithm and the constraint condition, a target function min(rank(LR<T>)) is solved so as to obtain L and R, wherein the flow matrix X=LRT, L is the left feature vector obtained by decomposing the flow matrix X through the non-negative matrix decomposition algorithm, R is the right feature vector obtained by decomposing the flow matrix X through the non-negative matrix decomposition algorithm, the constraint condition is lambda (LR<T>)=B, lambda ( ) is the linear operator, rank (LR<T>) is the rank of the flow matrix X, and the min function is the minimization function.

Description

technical field [0001] The embodiments of the present invention relate to the communication field, and in particular, to a method and device for estimating a traffic matrix. Background technique [0002] With the rapid development of the Internet, the types of networks are characterized by diversification, large scale, and complex structure, and the changes in network performance parameters are becoming more and more complex. The traffic matrix is ​​one of the most important network performance parameters. The flow matrix represents flow information of a source node-destination node (English: Origin-Destination, abbreviation: OD) pair in a communication network. The accuracy of the traffic matrix is ​​very important. If the accurate traffic matrix can be obtained, the network staff can not only optimize the design of the network topology, the planning of the link capacity, the forecast of the traffic and the realization of the routing protocol, but also better Formulate rou...

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
IPC IPC(8): H04L12/26
Inventor 涂丹丹
Owner HANGZHOU HUAWEI DIGITAL TECH
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