Queue scheduling method based on timer and MDRR

A queue scheduling and timer technology, applied in the direction of digital transmission systems, electrical components, transmission systems, etc., can solve the problems that cannot meet the service delay characteristics well, and achieve the effect of improving the overall scheduling performance

Inactive Publication Date: 2011-02-09
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

DRR can solve the fairness problem of bandwidth allocation because it considers the information of packet length change; the defect is that it cannot meet the delay characteristics of the service well, and it cannot schedule the output in a smoother way like WRR

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 timer and MDRR
  • Queue scheduling method based on timer and MDRR
  • Queue scheduling method based on timer and MDRR

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Below in conjunction with accompanying drawing, the technical scheme of invention is described in detail:

[0024] The present invention proposes a framework of a queue scheduling method based on timers and MDRR, and designs a dynamic timer and queue weight self-adaptive allocation algorithm for high-priority queues in detail, such as figure 2 with image 3 shown. As can be seen from the figure, it is mainly divided into three parts: Time timer, real-time weight update and modified weighted round robin (MDRR) scheduling algorithm.

[0025] Time timer:

[0026] Function: Set a rate measurer for the high priority queue, test its rate rate in real time, set time to indicate the time when the queue should be served in real time, the dynamic timer formula is time=k*log 2 rate, K is a fixed constant, so, high priority

[0027] The service time of the level queue depends on its rate, but as the rate increases, the service time does not increase linearly, which ensures 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 a queue scheduling method based on a timer and MDRR, which is based on a differentiated service model and is mainly composed of three parts of a Time timer, a real-time weight updating algorithm a modified weighted round robin (MDRR) scheduling algorithm, wherein the Time timer is mainly used for controlling the scheduling of a high priority queue, ensures that the queue can obtain higher service quality and ensures fairness in the network; according to the real time situation of the data flow in the queue, the weight parameter in the MDRR scheduling algorithm can be dynamically changed; and when service amount is overlarge, the weight is properly enlarged to ensure effect on other queues is lowered to the minimum. The method realizes the scheduling with configurable support queue number and adjustable rate, and has good expandability and simple operation.

Description

technical field [0001] The invention is a framework of a queue scheduling method based on timers and MDRR. It is mainly used to solve the problem that the real-time service bandwidth cannot be guaranteed and the weight value cannot dynamically adapt to network changes in queue scheduling. At the same time, it guarantees the delay of high-priority services, but also considers the service quality of regular services. Background technique [0002] For voice, video and data application communications with different network service requirements, the IP network core is required to have the ability to distinguish different communications, and then provide different services for them to achieve the purpose of differentiated services. Implementing different scheduling according to different services can realize the distinction of services. Currently, the weighted scheduling algorithm commonly used in high-speed routers is WRR (Weighted Round Robin). [0003] Common round-robin-base...

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/56H04L47/6275
Inventor 张顺颐宁向延谈玲周井泉周宇航
Owner NANJING 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap