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

Queue scheduling method based on dynamic weight calculation

A technology of queue scheduling and dynamic weight, applied in the field of communication, to achieve the effect of improving flexibility and quality of network service

Active Publication Date: 2014-08-27
BANGYAN TECH +1
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The weighted round-robin algorithm has certain fairness characteristics, but the weight value of the algorithm is fixedly allocated, and it cannot realize dynamic bandwidth resource allocation according to the load status of the network.

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
  • Queue scheduling method based on dynamic weight calculation
  • Queue scheduling method based on dynamic weight calculation
  • Queue scheduling method based on dynamic weight calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] refer to Figure 1-Figure 2 , the present invention a kind of queue scheduling method based on dynamic weight calculation, comprises the following steps:

[0041] A. Receive data packets, classify them and store them in corresponding service queues;

[0042] B. Read and measure the information of data packets in each service queue;

[0043] C. Calculate the optimal weight value of each service queue according to the read information of the data packets in each service queue and the criterion for determining the maximum benefit;

[0044] D. According to the calculated optimal weight value of each service queue, the weighted round-robin scheduler schedules and outputs the data packets in the service queue.

[0045] As a further improvement of the queue scheduling method based on dynamic weight calculation, the step A includes:

[0046] A1. Receive data packets and read their bandwidth requirements and delay requirements;

[0047] A2. According to the bandwidth require...

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 queue scheduling method based on dynamic weight calculation. The method comprises the steps of receiving data packets, classifying the data packets and storing the data packets in corresponding service queues; reading and measuring the information of data packets in each service queue; calculating the optimal weighted value of each service queue according to the read information of the data packets in each service queue and the maximum return judging criteria; conducting scheduling output on the data packets in the service queues through a weighted round robin scheduler according to the optimal weighted values of the service queues obtained through calculation. According to the method, the weighted values of the data packets in the service queues can be adjusted dynamically according to the bandwidth requirements and time delay requirements of the service flow data packets and the current load condition of the network, fixed allocation of weighted values is achieved effectively for the weighted round robin scheduling algorithm, and flexibility and adaptability are improved greatly. The queue scheduling method based on dynamic weight calculation is applied to the communication field.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a queue scheduling method based on dynamic weight calculation. Background technique [0002] At present, with the rapid development of network communication technology, people put forward higher requirements on the service quality and performance of the network. Queue scheduling method, as an important technology to ensure the effectiveness and practicability of the network, plays a very important role in the quality of network service. The existing queue scheduling methods mainly include SP, FIFO, RR, etc. FIFO schedules according to the arrival time of data packets, that is, first come first served, but this method does not consider the actual business application needs. The strict priority scheduling method schedules according to the priority of the queues, and then schedules the low-priority queues after the high-priority queues are scheduled, which may cause the low-...

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/865H04L47/6275
Inventor 杨国英闫鲁生于永学
Owner BANGYAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com