Queue scheduling method and system
A queue scheduling and waiting to be scheduled technology, applied in the field of communication, can solve problems such as poor service quality, uneven scheduling, traffic jitter, etc.
Active Publication Date: 2012-10-24
南通云尚找家纺电子商务有限公司
View PDF4 Cites 6 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0009] In view of this, the embodiment of the present application provides a queue scheduling method and system, which can perform flexible scheduling according to the queue conditions of the sub-scheduling units to be scheduled, so as to solve the existing problems of traffic jitter and scheduling inconsistencies when RR round-robin scheduling is used. Uniformity and the problem of poor quality of service due to uneven scheduling
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0034]In order to enable those skilled in the art to better understand the technical solutions in the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.
[0035] An example:
[0036] figure 1 It is a schematic flowchart of a queue scheduling method provided by the embodiment of the present application.
[0037] Before scheduling, all sub-scheduling units within the scope to be scheduled are sequentially set with numbers, and the initial position of the start pointer and the initial positio...
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
Login to View More Abstract
The invention discloses a queue scheduling method and a system. The queue scheduling method comprises steps of selecting a position of a current scheduling pointer, and outputting a queue in a scheduling subunit on the position of the current scheduling pointer for one time; determining whether an initial pointer is resident or not; when the initial pointer is resident, moving the position of the initial pointer to the position on which the current scheduling pointer stays; when the initial pointer is not resident, moving the position of the initial pointer to the position of a next scheduling subunit of the position on which the current scheduling pointer stays along the direction from the position of the initial pointer to the position of a tail pointer; after the initial pointer is moved, selecting the position of a next scheduling pointer, and outputting the queue in a scheduling subunit on the position on which the next scheduling pointer stays. Due to the adoption of the method, flexibility in scheduling can be realized according to the queue situation of the scheduling subunits to be scheduled, so that the problems by adopting a radio ranging (RR) rolling scheduling method that the flow rate is fluctuated, the scheduling is nonuniform and the service quality is worsened because of nonuniform scheduling.
Description
technical field [0001] The present application relates to the technical field of communications, in particular to a queue scheduling method and system. Background technique [0002] QOS (quality of service) means that during the network communication process, network equipment needs to ensure that users can obtain predictable service levels in terms of packet loss rate, delay, jitter, and bandwidth. This feature is very important for operators to allocate network resources, refine service levels, and improve operating profits. The TM (Traffic management, queue management) chip in the network is used as a chip for managing user bandwidth, and is responsible for scheduling all user queues, and its scheduling algorithm has an important impact on the performance of QOS services. [0003] The existing scheduling algorithm maintains two tables, namely: active table and appending table. The scheduling process is as follows figure 1 As shown, for the scheduling unit in the active ...
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
Login to View More IPC IPC(8): H04L12/56
CPCH04L47/50
Inventor 袁蕴超
Owner 南通云尚找家纺电子商务有限公司