Network flow-predicting method and device based on wavelet package decomposition and fuzzy neural network

A fuzzy neural network and wavelet packet decomposition technology, applied in the field of computer networks, can solve the problems of unreachable prediction, no detailed analysis of high-frequency parts, affecting the accuracy of network traffic prediction, etc.

Inactive Publication Date: 2010-06-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, there are two main deficiencies in this hybrid model: on the one hand, the wavelet decomposition method only further decomposes the low-frequency part of the network traffic, and the high-frequency part is no longer analyzed in detail
The high-frequency part of the original traffic reflects the burst characteristics of the network traffic, and its severe jitter makes its prediction less than ideal, which in turn affects the prediction accuracy of the entire network traffic.
On the other hand, the signals decomposed into various time scales still exhibit non-stationary properties. Traditional time series forecasting methods are usually based on certain assumptions when predicting non-stationary time series (these assumptions may not be consistent with the real situation), which also makes There is a certain distance between the prediction accuracy and the expected value

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
  • Network flow-predicting method and device based on wavelet package decomposition and fuzzy neural network
  • Network flow-predicting method and device based on wavelet package decomposition and fuzzy neural network
  • Network flow-predicting method and device based on wavelet package decomposition and fuzzy neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] figure 1 A system flow diagram of a specific embodiment of the present invention is shown.

[0021] Step 101: Decompose the original network traffic into wavelets of different time scales through wavelet packet transformation. Wavelet transform theory is a powerful tool for signal analysis and signal processing, and it is a method for analyzing signals from time-frequency domains. Traditional network traffic forecasting algorithms use wavelet decomposition to remove the long-term correlation characteristics of network traffic and realize the decomposition of complex business characteristics of network traffic. Record the network traffic as signal x(t), then its wavelet decomposition can be expressed as:

[0022] x ( t ) = Σ k a Jk φ Jk ( t ) + Σ ...

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 network flow-predicting method and device based on wavelet package decomposition and a fuzzy neural network, wherein the method comprises the steps of: collecting historic measured data of network flow; decomposing the original network flow onto wavelets with different time scales by wavelet package conversion; reconstructing flow signals on all time scales so as to lead the data volume of the flow signals to be identical with that of original signals; by the fuzzy neural network, studying and predicting the flow signals decomposed onto all time scales; and summing thepredicted values of the flow signals on all time scales to obtain the predicted value of network flow.

Description

Technical field: [0001] The invention relates to an accurate network traffic prediction model, which is a network traffic prediction model based on the combination of wavelet packet decomposition and fuzzy neural network. This model is widely applicable to WAN backbone network and packet domain core routers in LAN, in order to provide basic suggestions for dynamic allocation of resources, network capacity planning, etc. It belongs to the field of computer network. Background technique [0002] Network traffic behavior prediction is an important research direction of network behavior, involving network capacity planning, network equipment design, network resource allocation and other aspects of network management, which is of self-evident importance. Therefore, the research on traffic forecasting methods and models has also attracted the attention of researchers, and various models have been proposed to describe and simulate traffic characteristics. [0003] The initial tel...

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): H04L12/26H04L12/56
Inventor 崔鸿雁陈建亚刘韵洁李锐刘翔
Owner BEIJING UNIV OF POSTS & TELECOMM
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