Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-stage scheduling method and system supporting multiple time periods

A scheduling method and time cycle technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve problems such as no implementation method, no multi-level cycle scheduling, etc.

Active Publication Date: 2022-03-25
南京风启科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the existing technology, the time period has only one fixed time size, or when there are multiple time periods, it is required to satisfy the power of 2 relationship between different time period sizes, such as: 1T, 2T, 4T, 8T (here T Represents a time size, for example, you can set T=10us, note that us=microseconds), and there is no specific implementation method, and there is no multi-level periodic scheduling scheme

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
  • Multi-stage scheduling method and system supporting multiple time periods
  • Multi-stage scheduling method and system supporting multiple time periods
  • Multi-stage scheduling method and system supporting multiple time periods

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] The scheduling composition example of the present invention is such as figure 1 As shown, the queues Q1-Q7 are 7 queues, and each queue has a corresponding scheduling period T1-T7, in which Q1-Q4 forms a queue group G1, which is recorded as a virtual queue G-Q1, and the scheduling period is G-T1; Q5 -Q7 forms a queue group G2, which is denoted as a virtual queue G-Q2, and the scheduling period is G-T2. Each queue scheduled according to the time period, including the virtual queue, has a corresponding counter, C1-C7 corresponds to the actual queue Q1-Q7, C-G1 corresponds to the virtual queue G-Q1, and C-G2 corresponds to the virtual queue G-Q2 .

[0039] The scheduling of each queue is controlled by two flags, which are the flip flag R and the message flag E of the queue. Among them, R is set according to the increase or decrease of the counter, and E is set according to whether the corresponding queue is empty.

[0040] The parameters of each queue are shown in Table...

Embodiment 2

[0060] Internal queues such as figure 1 As shown, the parameters of each queue are as follows in Table 2 (the timer interval is 1us precision):

[0061] Table 2: Example 2 Q1-Q7 each queue parameter table

[0062]

[0063] The initial R=true and E=true of each queue; C is subtracted by one, and when C is 0, the R of the corresponding queue is set to true. For detailed workflow, see figure 2 .

[0064] 1. Start the device, and set the queue parameters according to the above table.

[0065] 2. Start the timer.

[0066] 3. The second-level queue is selected according to the weight of WRR, and G-Q1 is selected for scheduling. At this time, it is found that its R and E are both true and can be scheduled.

[0067] 4. Set the R bit of G-Q1 to false, and scan the first-level queue it contains.

[0068] 5. At this time, the packets in Q1 can be scheduled for 20 us, the messages in Q2 can be scheduled for 20 us, the messages in Q3 can be scheduled for 20 us, and the messages i...

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 multi-stage scheduling method and system supporting multiple time periods. The method comprises the following steps: setting the number of queues and the cache size according to configuration; judging whether a secondary virtual queue needs to be set or not, if so, setting the secondary virtual queue according to configuration, and setting a contained primary queue; if not, queue parameters including a time period T corresponding to the queue, a counter C, an overturning mark R and a message state E are set; starting a timer; if the second-level queue exists, scheduling is carried out from the second-level queue, and the second-level queue which is scheduled preferentially is selected; starting scheduling according to the T / R / E parameters of the first-level queue contained in the second-level queue which is being scheduled; c / R / E is brushed by the timer at intervals. The method is suitable for coexistence of multiple time periods, does not require the period size to have a fixed 2 power relationship, and can group different periods to form multi-stage scheduling groups to jointly perform queue scheduling.

Description

technical field [0001] The present invention relates to the field of H04W wireless communication network, in particular to a multi-level scheduling method and system supporting multiple time periods. Background technique [0002] Deterministic network technology is currently a key area of ​​research in the industry and is one of the four supporting technologies for future 6G communications. At present, standardization-related work is carried out in several standard organizations. At present, in the field of packet data communication, in order to ensure low latency and low jitter service requirements, the industry has a variety of technical routes corresponding to different application scenarios. Among them, in the wide area network (WAN--Wide Area Network) and the local area network (LAN--local Area Network), the scheduling method based on the time period will be used. [0003] In the prior art, the time period has only one fixed time size, or when there are multiple time ...

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): H04W72/12
CPCH04W72/12Y02D30/70
Inventor 杨焱曹振箭姚杰徐琦李强胡志锋
Owner 南京风启科技有限公司