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

Network traffic prediction method and device based on data reconstruction and hybrid prediction

A technology for network traffic and hybrid prediction, applied in the field of network communication, can solve problems such as being unsuitable for processing non-stationary nonlinear data, affecting the robustness of prediction models, increasing prediction complexity, etc., achieving high prediction accuracy and stability, avoiding Negative effects, effects that increase stability

Active Publication Date: 2021-07-23
XIDIAN UNIV
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods rely on prior harmonic basis functions or wavelet basis functions, which are not suitable for dealing with non-stationary nonlinear data
At the same time, due to the large amount of mutation data in the network traffic, the scale of the prediction model is larger, which not only increases the complexity of the prediction, but also reduces the prediction accuracy.
In addition, most of the existing prediction algorithms require real and effective data sets as input, but due to the complexity of network topology, resource constraints of network devices, and high overhead of monitoring high-speed networks, it is impractical to collect all real traffic data in real networks. Practically, this also affects the robustness of the predictive model and thus the stability of the system

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 traffic prediction method and device based on data reconstruction and hybrid prediction
  • Network traffic prediction method and device based on data reconstruction and hybrid prediction
  • Network traffic prediction method and device based on data reconstruction and hybrid prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0067] See figure 1 , figure 1 It is a schematic flowchart of a network traffic forecasting method based on data reconstruction and hybrid forecasting provided by an embodiment of the present invention, specifically including the following steps:

[0068] S1: Obtain network traffic value data.

[0069] In this embodiment, the flow value data of the set flow sequence X(t) at time t is expressed as X t .

[0070] S2: Reconstruct the network traffic value data to obtain the reconstructed network traffic value data.

[0071] See figure 2 , figure 2 It is a schematic diagram of a network traffic mixing prediction method based on data reconstruction provided by an embodiment of the present invention, wherein step S2 includes:

[0072] S21: Initialize network traffic value data to obtain multi-information network traffic value data.

[0073] Specifically, the time stamp corresponding to the network traffic value and the source information of the network traffic can be calcul...

Embodiment 2

[0138] On the basis of the first embodiment above, this embodiment provides a network traffic prediction device based on data reconstruction and hybrid prediction, please refer to Figure 6 , Figure 6It is a schematic structural diagram of a network traffic prediction device based on data reconstruction and hybrid prediction provided by an embodiment of the present invention, which includes:

[0139] Data acquisition module 1, used to acquire network traffic value data;

[0140] A reconstruction module 2, configured to reconstruct the network traffic value data to obtain reconstructed network traffic value data;

[0141] The decomposition module 3 is used to decompose the reconstructed network traffic value data by using the EMD method to obtain several network traffic value components;

[0142] Training module 4, for utilizing some network traffic value components to train the GRU-VTD neural network, obtain the trained GRU-VTD neural network;

[0143] The prediction modul...

Embodiment 3

[0146] The beneficial effects of the present invention will be further described through simulation experiments below.

[0147] 1. Simulation conditions:

[0148] The traffic data set used in this simulation experiment was provided by WIDE Internet’s Measurement and Analysis (MAWI) working group, extracting the average value of the data rate (in megabits per second (Mbps)) from 2014 to 2017, sampling The interval is 10 minutes, and the sampled network traffic data is used as the experimental data set. We use the data from January 2014 to November 2017 for training, and the rest of the data is used to test the trained model.

[0149] In this simulation experiment, the minimum acceptable flow rate in the missing point complementing step is 300 Mbps, the strength of outlier elimination is set to 6, and the number of IMF reservations in EMD is set to 3. Also, set the input flow length to one day (1440 minutes) and the predicted flow length to half a day (720 minutes), so set the...

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 network traffic prediction method and device based on data reconstruction and hybrid prediction. The method comprises the following steps: acquiring network traffic value data; reconstructing the network traffic value data to obtain reconstructed network traffic value data; performing decomposition processing on the reconstructed network flow value data by using an EMD algorithm to obtain a plurality of network flow value components; training the GRU-VTD neural network by using the plurality of network flow value components to obtain a trained GRU-VTD neural network; and performing prediction by using the trained GRU-VTD neural network, and calculating a prediction error according to an obtained prediction value and network flow value data so as to perform performance evaluation on the model. The network traffic prediction method based on data reconstruction and hybrid prediction provided by the invention has higher prediction precision and stability.

Description

technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to a network flow prediction method and device based on data reconstruction and hybrid prediction. Background technique [0002] In recent years, people's demand for network services such as instant messaging, search engines, social entertainment, remote office, online transactions, and public services has increased, leading to explosive growth in the scale of network services, and technological progress and user needs have led to more diversified network types. However, due to limited network resources, the continuous increase in network demand will inevitably lead to network congestion and lower service quality. Therefore, it is necessary to grasp the behavior and state of the network to enhance the effectiveness and timeliness of network management. Network traffic is the basis for monitoring network behavior status and researching network behavior. The...

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): G06F16/21G06F16/9035G06K9/62G06N3/04G06N3/08G06Q10/04
CPCG06F16/212G06F16/9035G06N3/08G06Q10/04G06N3/045G06F18/214Y02T10/40
Inventor 徐展琦杜爽虞丰檑
Owner XIDIAN 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