Queue scheduling method and system

A queue scheduling and queue technology, applied in the field of queue scheduling methods and systems, can solve problems such as reducing network QOS, achieve the effects of improving QOS, improving scheduling efficiency, and relieving scheduling pressure

Inactive Publication Date: 2011-04-20
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since this bottom-up scheduling method requires the scheduler to complete parallel scheduling for multiple scheduling units at the same level, it can only be applied to sim

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 and system
  • Queue scheduling method and system
  • Queue scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the accompanying drawings.

[0023] figure 2 It is a flow chart of the queue scheduling method of the present invention. Such as figure 2 As shown, the queue scheduling method includes:

[0024] Step S100, divide the queues step by step according to predetermined criteria, and form a multi-level queue with a tree structure in which the number of sub-queues belonging to the same parent queue is a predetermined value;

[0025] image 3 It is a schematic diagram of multi-level queues divided according to the queue scheduling method of the present invention. Such as image 3 As shown, for example, it is divided into six-level queues, in which: the first-level parent queue has 16 second-level sub-queues; the second-level parent queue has 16 third-level sub-qu...

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 provides a queue scheduling method and system. The queue scheduling method comprises the following steps: gradually dividing a queue according to a preset standard and forming a tree-like multi-stage queue in which the number of sub-queues subordinate to the same parent queue is a preset value; caching data packets into interface layer queues corresponding to class mark numbers according to the class mark numbers carried in the received data packet; acquiring a queue marker of a scheduling queue according to scheduling information preset in a scheduling unit comprising the parent queue and all the sub-queues subordinate to the same parent queue, and carrying out the next-stage scheduling according to the scheduling information preset in the next-stage scheduling unit corresponding to the queue marker; and carrying out the above steps on each of the tree-like multi-stage queue from top to bottom until the scheduling queue is the interface layer queue. By the queue scheduling method and system in the invention, effective scheduling is carried out in a complicated multi-stage system, and quality of service (QOS) of a network is improved.

Description

technical field [0001] The invention relates to data communication technology, in particular to a queue scheduling method and system. Background technique [0002] With the rapid development of various services in the network, people pay more and more attention to the quality of service (Quality of Service, hereinafter referred to as QOS) of the network. As a key technology for ensuring network availability and practicability, queue scheduling method plays an extremely important role in network QOS. [0003] The queue scheduling method of the distributed system in the prior art is mainly a bottom-up scheduling method. figure 1 It is a schematic diagram of the bottom-up scheduling method. Such as figure 1 As shown, for example, for a queue divided into three levels, the scheduling of the third-level queue is completed first; after the scheduling result is formed, the scheduling of the second-level queue is performed to obtain the final scheduling result. Since this bottom...

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
IPC IPC(8): H04L12/56H04L12/863
Inventor 彭鼎祥
Owner BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
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