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

Multi-level scheduling method supporting multiple time periods

A scheduling method, multi-time technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve the problem of no multi-level periodic scheduling, no implementation method, etc.

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

AI Technical Summary

Problems solved by technology

[0003] In the prior art, 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=subtle), 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-level scheduling method supporting multiple time periods
  • Multi-level scheduling method supporting multiple time periods
  • Multi-level scheduling method supporting multiple time periods

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] An example of the scheduling composition 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, of which Q1-Q4 form a queue group G1, denoted as virtual queue G-Q1, and the scheduling period is G-T1; Q5 -Q7 forms a queue group G2, denoted as 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, namely the flip flag R and the message flag E whether the queue has a message. 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 1...

Embodiment 2

[0060] Internal queue like 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 queue parameter table

[0062] Queue ID Period size (T) Count initial value (C) The identifier of the secondary queue to which it belongs Scheduling Algorithm Weights Q1 T1=30us C1=30 G-Q1 PB-SP Q2 T2=50us C2=50 G-Q1 PB-SP Q3 T3=70us C3=70 G-Q1 PB-SP Q4 T4=100us C4=100 G-Q1 PB-SP Q5 T5=125us C5=125 G-Q2 PB-SP Q6 T6=150us C6=150 G-Q2 PB-SP Q7 T7=250us C7=250 G-Q2 PB-SP G-Q1 G-T1=125us C-G1=125 PB-SP G-Q2 G-T2=250us C-G1=250 PB-SP

[0063] The initial R=true of each queue, E=true; C is operated by subtracting one, 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 pa...

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-level scheduling method supporting multiple time periods. The steps of the method are as follows: set the number of queues and cache size according to the configuration; determine whether it is necessary to set up a second-level virtual queue, if necessary, set the second-level virtual queue according to the configuration, and set the included first-level queue; if not, set The parameters of each queue, including the corresponding time period T of the queue, the counter C, the flip flag R, and the message status E; start the timer; if there is a secondary queue, first schedule from the secondary queue, and select the secondary queue for priority scheduling; for The T / R / E parameters of the first-level queue contained in the second-level queue being scheduled start scheduling; refresh C / R / E at each timer interval. The present invention is applicable to the coexistence of multiple time periods and does not require a fixed power-of-two relationship for the period size. At the same time, different periods can be grouped to form a multi-level scheduling group to jointly schedule queues.

Description

technical field [0001] The present invention relates to the field of H04W wireless communication network, in particular to a multi-level scheduling method supporting multiple time periods. Background technique [0002] Deterministic network technology is currently a key area of ​​research in the industry, and it is one of the four major supporting technologies for future 6G communications. At present, standardization-related work is carried out in several standards organizations. Currently, in the field of packet data communication, in order to ensure low-latency and low-jitter service requirements, there are various 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 is used. [0003] In the prior art, the time period has only one fixed time size, or when there are multiple time periods, it is re...

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