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

Congestion control method based on GARCH time sequence algorithm

A congestion control and time series technology, applied in the field of congestion control mechanism based on GARCH time series algorithm, can solve problems such as breaking semantics, wrong judgment, high transmission stability, etc., and achieve the effect of improving stability

Inactive Publication Date: 2017-07-28
TIANJIN UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So, how to solve this network congestion phenomenon? The traditional TCP (Transmission Control Protocol) has less packet loss rate and higher transmission stability in wired networks, but it has mediocre performance in wireless networks
The traditional TCP (Transmission Control Protocol) cannot distinguish the type of data packet loss, which is easy to cause wrong judgments
Most congestion control algorithms are implemented at the sending end, such as the PI (Proportional Integral Control) rate control algorithm, but this algorithm requires the sending end and all intermediate nodes to make corresponding changes, breaking the semantics of the traditional TCP (Transmission Control Protocol), so it does not is widely used

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
  • Congestion control method based on GARCH time sequence algorithm
  • Congestion control method based on GARCH time sequence algorithm
  • Congestion control method based on GARCH time sequence algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to solve the above problems, the present invention is based on a congestion control algorithm at the sending end. The algorithm is based on the GARCH (generalized autoregressive conditional heteroscedasticity) algorithm, and the time interval of the arrival of the correct command received by the sender is a time series, and the GARCH(p,q) (generalized autoregressive conditional heteroscedasticity, p autoregressive conditional heteroscedasticity, p The order of the regression, q is the order of the ARCH item) The autoregressive conditional heteroscedasticity prediction model predicts the delay time of the sending end to send the data packet, and obtains the predicted value. Then compare the predicted value with the size of the data packet, and the obtained ratio can be used to measure the bandwidth in the network at this time. If the actual bandwidth is greater than this value, it means that there will be no congestion in the transmission at this time, otherwise...

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 relates to a field of wireless network communications, and is used for solving a congestion problem in the wireless network communication. A technical scheme adopted by the invention is that a congestion control method based on a GARCH time sequence algorithm comprises the following steps: establishing a GARCH (p, q) autoregression condition heteroscedasticity prediction model by taking the generalized autoregression condition heteroscedasticity GARCH algorithm as the basis and taking the time interval that a sending end accepts the arrival of a correct command as a time sequence, wherein p is the order of the autoregression, and the q is the order of an ARCH item, predicting the delay time for sending a data packet by the sending end so as to obtain a prediction value; comparing the size of the data packet with the prediction value; if the actual bandwidth is greater than this value, regarding that the transmission is free from the congestion phenomenon; otherwise, regarding that the network is in the congestion phenomenon, and the size of a data sending window with the congested sending end needs to be correspondingly adjusted. The method disclosed by the invention is mainly applied to the wireless network communication.

Description

technical field [0001] The invention relates to the field of wireless network communication, in particular to solving the problem of congestion in wireless network transmission, specifically, to a congestion control mechanism based on a GARCH (generalized autoregressive conditional heteroskedasticity) time series algorithm. Background technique [0002] With the prevalence of wireless networks and the rise of the Internet, there are countless mobile terminals. Terminal devices such as PCs, mobile phones, and Macs are increasingly dependent on the network, so network congestion can be seen everywhere. How to solve the phenomenon of network congestion has always been a difficult problem for network providers. How to make full use of existing bandwidth and reduce network congestion without increasing bandwidth is a topic that every network provider is very concerned about, and it is also a development goal that brings higher benefits to companies or enterprises. If the bandwid...

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/807H04L12/825H04W28/02H04L47/27
CPCH04L47/25H04L47/27H04W28/0289
Inventor 张蕾曾佳刘美光李悦付钊
Owner TIANJIN 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