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

Method for scheduling packet feedback based on short time fairness

A scheduling method and fairness technology, applied in digital transmission systems, electrical components, error prevention, etc., can solve problems such as occupying bandwidth and retrieving bandwidth

Inactive Publication Date: 2009-05-20
GUANGDONG UNIV OF TECH
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the WF2Q+ algorithm still has a serious problem in achieving short-term fairness:
However, if the data packets of each client are still scheduled according to the preset weight, since the clients already in the transmission state occupy the bandwidth, and the newly joined clients have to grab the bandwidth from these started clients, there is a certain difficulty

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
  • Method for scheduling packet feedback based on short time fairness
  • Method for scheduling packet feedback based on short time fairness
  • Method for scheduling packet feedback based on short time fairness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] specific implementation

[0072] According to the existing literature on the WF2Q+ algorithm, we can draw the control block diagram of the WF2Q+ algorithm as follows figure 1 . Among them, the kernel of the scheduler is the scheduling mechanism of WF2Q+, which uses the minimum qualified virtual completion time mechanism. And its input is the preset weight w of each data source i , the output is the packet of the data source selected by the scheduler (i.e. the kth packet of data source i). From the control block diagram of the WF2Q+ algorithm, we can see that the existing WF2Q+ algorithm is an open-loop control and has no feedback link. Therefore, when a new client joins the cache queue, its non-empty queue changes, and the WF2Q+ controller cannot obtain information in time, which makes the system unable to adapt, and the short-term fairness is poor.

[0073] In order to enhance the robustness and adaptability of the WF2Q+ algorithm, we redesigned the fixed schedul...

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 packet feedback scheduling method based on short-term fairness. The method quotes actual service amount obtained at various clients as feedback information, and weights wi' of the clients in a scheduler are adjusted by judging whether the clients obtain fair service; when the clients fail to reach the service amount specified by preset weights wi of the clients, the system correspondingly increases the weights wi' of the clients in the scheduler to compensate the bandwidth obtained by the allocation; and when the service amount obtained by the clients exceeds that specified by the preset weights wi, the system correspondingly reduces the weights wi' of the clients in the scheduler to reduce the bandwidth obtained by the allocation to implement the punishment. In the method, the weights of the clients in the scheduler can perform on-line adjustment according to the actual service amount obtained by the clients, which strengthens the robustness and the self-adaptability of the system, improves the ability of the system to realize the short-term fairness at the same time, and provides more fair QoS for the clients.

Description

technical field [0001] The invention belongs to the field of router queue management and packet scheduling, in particular to a packet feedback scheduling method based on short-term fairness. Background technique [0002] The Quality of Service (QoS) of a computer network refers to a series of service requests that the network needs to meet in the process of transmitting data streams. Specifically, it can be quantified as bandwidth, packet delay, delay jitter, packet loss rate, throughput, etc. [0003] In the early days of the development of Internet technology, the main business scope was focused on some specific application systems without time limit, such as web browsing, file transfer protocol, e-mail, etc. These services were not sensitive to the QoS of the network, and the network structure at that time was simple. Bandwidth is also very limited. However, with the rapid development of high-speed network technology and multimedia technology, many application services ...

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/56H04L1/00H04L12/861
Inventor 刘治文俊朝倪杰郑国雄章云
Owner GUANGDONG UNIV OF TECH
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