A scheduling method for a 5G converged latency-sensitive network and related devices

Abstract

The application discloses a scheduling method of a 5G fusion time-sensitive network and related equipment, and the method comprises the following steps: determining a row priority based on a service QoS factor, a service type and a service characteristic of a to-be-scheduled LCH bearer, setting one or more to-be-scheduled LCHs under each row priority; determining a column priority of each to-be-scheduled LCH under each row priority based on a multi-factor priority calculation method of a TSN service characteristic, scheduling fairness and spectrum efficiency; under the premise of column priority secondary sorting of the scheduling LCH in each row priority, outputting a scheduling LCH queue in accordance with the priority from high to low, and scheduling. After the to-be-scheduled LCH input is subjected to scheduling processing, reasonable priority sorting is obtained, so that the QoS requirement of the 5G fusion TSN is adapted, and flexible scheduling of TSN services with various QoS requirements, including isochronous synchronous services and cyclic period services, is realized.

Description

Technical Field

[0001] This invention relates to the field of 5G communication technology, and in particular to a scheduling method, system, terminal, and computer-readable storage medium for a 5G converged latency-sensitive network. Background Technology

[0002] Time-Sensitive Network (TSN) is a set of Ethernet sub-standards defined by the IEEE 802.1TSN task group. TSN provides bounded low latency, low jitter, and extremely low packet loss rates, making Ethernet suitable for time-sensitive applications such as the Industrial Internet. 5G-integrated TSN scenarios combine the determinism of TSN with the mobility of 5G networks, and can replace some wired industrial Ethernet, enabling wireless and flexible manufacturing. In the deep integration phase of TSN and 5G, 3GPP (3... rd The Generation Partnership Project (GPP) protocol supports the entire 5GS logical upgrade to a bridging system with time-sensitive network characteristics, carrying remote deterministic transmission of services.

[0003] 5GS (5G System), acting as a TSN virtual switch, supports a centralized TSN architecture and time synchronization mechanism. It achieves precise traffic scheduling through a new QoS (Quality of Service) model, enabling deterministic transmission by the 5GS virtual switch. The latency and reliability requirements of TSN services place higher demands on the scheduling technology of 5G systems. For 5G converged TSN scenarios, the 5G core network can provide latency-sensitive communication auxiliary information to the 5G access network to assist in TSN service scheduling. This information includes TSN flow period, TSN flow arrival time, and TSN flow lifetime. Existing wireless communication network scheduling technologies are not suitable for 5G converged TSN application scenarios and cannot achieve flexible scheduling of TSN services, specifically as follows:

[0004] (1) RR (Round Robin, polling scheduling)

[0005] Round Robin (RR) is a time-domain-fair scheduling method that determines the scheduling priority of an object based on its waiting time, with longer wait times resulting in higher priority. While this method guarantees fairness among different objects, it does not consider the varying QoS requirements of different services.

[0006] (2) MAX C / I (MAX Carrier-to-Interference ratio, maximum carrier-to-interference ratio scheduling)

[0007] MAX C / I (Maximum Carrier-to-Interference Ratio) scheduling aims to maximize spectral efficiency, prioritizing devices with better channel conditions. While this method ensures maximum overall system throughput, it is unsuitable for the diverse service requirements of 5G converged TSN scenarios, such as isochronous synchronization services and cyclical services with strict latency requirements. Furthermore, MAX C / I does not consider user fairness.

[0008] (3) PF (Proportional Fair)

[0009] PF stands for Proportional Fair Scheduling. Compared to RR and MAX C / I, PF compromises on scheduling fairness and spectrum efficiency, but it still does not consider the QoS requirements of TSN services and cannot guarantee Delay-critical GBR services. Delay-critical GBR (Guaranteed Bit Rate) is a guaranteed bit rate metric defined by 3GPP.

[0010] Therefore, existing technologies still need to be improved and developed. Summary of the Invention

[0011] The main objective of this invention is to provide a scheduling method, system, terminal, and computer-readable storage medium for 5G converged latency-sensitive networks, aiming to solve the problem that existing wireless communication network scheduling technologies cannot adapt to 5G converged TSN application scenarios and cannot achieve flexible scheduling of TSN services.

[0012] To achieve the above objectives, the present invention provides a scheduling method for a 5G converged latency-sensitive network, the scheduling method comprising the following steps:

[0013] The row priority is determined based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled, and one or more LCHs to be scheduled are set under each row priority.

[0014] For each scheduled LCH under each row priority, the column priority of each scheduled LCH under each row priority is determined by a multi-factor priority calculation method based on TSN service characteristics, scheduling fairness and spectrum efficiency.

[0015] Under the premise of secondary sorting of column priorities in the scheduling LCH of each row priority, the scheduling LCH queue is output in descending order of priority and then scheduled.

[0016] The scheduling method for the 5G converged latency-sensitive network, wherein determining row priority based on the service QoS factors, service type, and service characteristics carried by the LCH to be scheduled, and setting one or more LCHs to be scheduled under each row priority, specifically includes:

[0017] Input the LCH to be scheduled, the QoS factors of the LCH to be scheduled, the service type of the LCH to be scheduled, and the scheduling data and latency data statistically collected by the system in real time;

[0018] Output the row priority of the LCH to be scheduled;

[0019] Each row priority has one or more LCHs to be scheduled.

[0020] The scheduling method for the 5G converged latency-sensitive network further includes:

[0021] A predefined row priority mapping table is used to determine row priorities based on the service type, latency requirements, and rate guarantee indicators of the services carried by the LCH to be scheduled.

[0022] The scheduling method for the 5G converged latency-sensitive network is described above, wherein one or more LCHs to be scheduled can be mapped to the same row priority, and each LCH to be scheduled can only be mapped to a unique row priority.

[0023] The scheduling method for the 5G converged latency-sensitive network, wherein the column priority of each LCH to be scheduled under each row priority is determined based on a multi-factor priority calculation method considering TSN service characteristics, scheduling fairness, and spectrum efficiency, specifically including:

[0024] Define the priority of multiple scheduled LCHs under each row priority as column priority;

[0025] Input the QoS factors of the LCH to be scheduled, the latency-sensitive communication auxiliary information of the LCH to be scheduled, and the scheduling data statistically analyzed by the system in real time;

[0026] The column priority of the LCH to be scheduled is output based on a multi-factor priority calculation method.

[0027] The scheduling method for the 5G converged latency-sensitive network, wherein the latency-sensitive communication auxiliary information includes flow period, flow arrival time, and flow lifetime.

[0028] The scheduling method for the 5G converged latency-sensitive network, wherein the multi-factor priority calculation method includes latency, rate guarantee index, service cycle, scheduling fairness and spectrum efficiency.

[0029] The scheduling method for the 5G converged latency-sensitive network further includes:

[0030] Based on the LCH to be scheduled under the home row priority i i，j The column priority calculation result is used to sort the LCHs under the corresponding row priority i, where j is the index of the LCH under the corresponding row priority i.

[0031] The scheduling method for the 5G converged latency-sensitive network further includes:

[0032] The column priority sorting factor of the LCH to be scheduled is calculated based on preset factors. The larger the column priority sorting factor of the LCH to be scheduled, the higher the priority.

[0033] The preset factors include latency factors, GBR factors, PBR factors, and fairness and efficiency factors.

[0034] The scheduling method for the 5G converged latency-sensitive network, wherein, under the premise of secondary sorting of column priorities in the scheduling LCH of each row priority, the scheduling LCH queue is output in descending order of priority and then scheduled, specifically including:

[0035] Output the queue of LCHs to be scheduled in descending order of row priority, and sort the LCHs to be scheduled in each row priority by column priority;

[0036] Output a priority queue adapted to 5G converged TSN scenarios and schedule them in order of priority.

[0037] Furthermore, to achieve the above objectives, the present invention also provides a scheduling system for a 5G converged latency-sensitive network, wherein the scheduling system for the 5G converged latency-sensitive network includes:

[0038] The row priority determination module is used to determine the row priority based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled. Under each row priority, one or more LCHs to be scheduled are set.

[0039] The column priority determination module is used to determine the column priority of each scheduled LCH under each row priority based on a multi-factor priority calculation method that considers TSN service characteristics, scheduling fairness, and spectrum efficiency.

[0040] The queue output and scheduling module is used to output the scheduling LCH queue from high to low priority, under the premise of secondary sorting of column priority in each row priority, and to perform scheduling.

[0041] Furthermore, to achieve the above objectives, the present invention also provides a terminal, wherein the terminal includes: a memory, a processor, and a scheduler for a 5G converged latency-sensitive network stored in the memory and executable on the processor, wherein when the scheduler for the 5G converged latency-sensitive network is executed by the processor, it implements the steps of the scheduling method for the 5G converged latency-sensitive network as described above.

[0042] In addition, to achieve the above objectives, the present invention also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a scheduler for a 5G converged latency-sensitive network, and when the scheduler for the 5G converged latency-sensitive network is executed by a processor, it implements the steps of the scheduling method for the 5G converged latency-sensitive network as described above.

[0043] In this invention, row priorities are determined based on the QoS factors, service types, and service characteristics of the services carried by the LCHs to be scheduled. One or more LCHs to be scheduled are set under each row priority. For each LCH to be scheduled under each row priority, a column priority is determined based on a multi-factor priority calculation method considering TSN service characteristics, scheduling fairness, and spectral efficiency. After a secondary sorting of column priorities for the LCHs in each row priority, a scheduling LCH queue is output from high to low priority and then scheduled. This invention also considers factors such as the latency, period, and rate guarantee indicators of the LCHs to be scheduled, as well as latency-sensitive communication auxiliary information maintained by the 5G system. After input, the LCHs to be scheduled undergo scheduling processing to obtain a reasonable priority order to adapt to the QoS requirements of 5G converged TSN. Different LCHs in the 5G access network carry services with different QoS requirements, enabling flexible scheduling of TSN services with various QoS requirements, including isochronous synchronization services and cyclical services. Attached Figure Description

[0044] Figure 1 This is a flowchart of a preferred embodiment of the scheduling method for 5G converged latency-sensitive networks of the present invention;

[0045] Figure 2 This is a novel scheduling flowchart of 5G converged TSN in a preferred embodiment of the scheduling method for 5G converged latency-sensitive networks of the present invention;

[0046] Figure 3 This is a schematic diagram illustrating the determination of uplink priority in a preferred embodiment of the scheduling method for 5G converged latency-sensitive networks of the present invention.

[0047] Figure 4This is a flowchart illustrating the acquisition of the latency index PDB and rate guarantee-related parameters of a QoS Flow when the scheduled LCH maps only one QoS Flow in a preferred embodiment of the scheduling method for a 5G converged latency-sensitive network of the present invention.

[0048] Figure 5 This is a flowchart illustrating the process of obtaining the latency index PDB and rate guarantee index related parameters of each QoS Flow mapped by the LCH when the LCH to be scheduled maps to multiple QoS Flows simultaneously, in a preferred embodiment of the scheduling method for 5G converged latency-sensitive networks of the present invention.

[0049] Figure 6 This is a schematic diagram of a preferred embodiment of the scheduling system for a 5G converged latency-sensitive network according to the present invention.

[0050] Figure 7 This is a schematic diagram of the operating environment of a preferred embodiment of the terminal of the present invention. Detailed Implementation

[0051] To make the objectives, technical solutions, and advantages of this invention clearer and more explicit, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

[0052] The main objective of this invention is to provide a wireless communication network scheduling method and related equipment for 5G converged TSN scenarios, aiming to solve the problem that existing technologies cannot reasonably and effectively schedule services in 5G converged TSN scenarios (such as TSN services with strict requirements for QoS indicators such as latency and rate). To achieve the above objective, this invention designs a novel scheduling method for 5G converged TSN wireless communication networks that balances efficiency and fairness—MF (Multi-Factor) scheduling—to achieve flexible scheduling of TSN services with various QoS requirements, including isochronous synchronization services and cyclical services.

[0053] The scheduling method for 5G converged latency-sensitive networks described in the preferred embodiment of the present invention, such as... Figure 1 and Figure 2 As shown, the scheduling method for the 5G converged latency-sensitive network includes the following steps:

[0054] Step S10: Determine the row priority based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled, and set one or more LCHs to be scheduled under each row priority.

[0055] Specifically, the input includes the Logical Channel (LCH) to be scheduled, its QoS factors, service type, and real-time scheduling and latency data. The output is the row priority of the LCH to be scheduled. The priority is divided according to the QoS factors and service type of the service carried by the LCH to be scheduled, and is defined as row priority. Each row priority can have one or more LCHs to be scheduled.

[0056] like Figure 3 As shown, a predefined row priority mapping table (e.g., implemented through a row priority determination device, the purpose of which is to determine the row priority of each LCH to be scheduled) is used. Taking into account factors such as the service type, latency requirements, rate guarantee indicators, and urgency of the services carried by the LCH to be scheduled, the specific design of the row priority mapping table is as follows:

[0057]

[0058] One or more scheduled LCHs can be mapped to the same row priority, and each scheduled LCH can only be mapped to a unique row priority.

[0059] The reserved row priority 0, 1, and 2 are configured as system defaults and cannot be changed. Services affecting basic wireless communication connectivity, such as critical wireless network configuration information or paging and access information, default to the highest row priority 0. Delay-critical GBR-type industrial internet critical services (such as isochronous synchronization services and cyclical services, see the row priority mapping table for details) default to row priority 1 and row priority 2. The remaining row priority mapping relationships can be determined in the following two ways:

[0060] (1) Supports users to pre-configure the row priority of different services. For example, different types of services can be added on the configuration platform: for network control services, a row priority greater than or equal to 3 can be mapped, while for video / audio services, a row priority lower than that of network control services can usually be mapped according to specific priority requirements; for best-effort type services, the lowest row priority is mapped.

[0061] (2) Supports automatic calculation of row priority based on the relevant QoS factors of the QoS Flow to be scheduled LCH mapped, according to the following method (Note: In 5GS, the system supports configuring scheduling priority levels for each QoS Flow, including QoS factors such as latency metrics PDB (Packet Delay Budget), period, and rate guarantee metrics. Different services can be carried on different QoS Flows; supports mapping one LCH to one or more QoS Flows):

[0062] S01. If the LCH to be scheduled only maps to one QoS Flow, then obtain the latency metric PDB (Packet Delay Budget) and rate guarantee-related parameters for that QoS Flow. The flowchart is as follows: Figure 4 As shown.

[0063] The QoS Flow mapped to the LCH to be scheduled may be of GFBR type or Non-GFBR type; GFBR (Guaranteed Flow Bit Rate) is one of the QoS factors configured by 5GS for GFBR type QoS Flow, meaning the guaranteed target for the amount of scheduled data of this QoS Flow within a specified time window; Thrp_GBR is the amount of scheduled data of this LCH (mapped to GFBR QoS Flow) within a specified time window, as statistically analyzed by the system in real time; PBR (Priorities Bit Rate) is one of the QoS factors configured by 5GS for this LCH, meaning the guaranteed target for the amount of scheduled data of this LCH within a specified time window; Thrp_NonGBR is the amount of scheduled data of this LCH (mapped to Non-GFBR QoS Flow) within a specified time window, as statistically analyzed by the system in real time; parameters a and b are flexibly configurable rate conditional hysteresis factors, with a default value of 1; AN_PDB is the 5G access network latency indicator (AN, Access Network) of this LCH, calculated as follows:

[0064] AN_PDB = PDB - CN_Delay;

[0065] Among them, PDB is one of the QoS factors configured by 5GS for the QoS Flow mapped by this LCH, and CN_Delay refers to the latency of the 5G core network (CN, Core Network). In the 5G converged TSN scenario, the CN_Delay of the QoS Flow can be dynamically obtained from the system.

[0066] S02. If the LCH to be scheduled maps to multiple QoS Flows simultaneously, obtain the latency index PDB and rate guarantee index related parameters for each QoS Flow mapped by the LCH. The flowchart is as follows. Figure 5 As shown.

[0067] If all QoS flows mapped by the LCH to be scheduled are of type GFBR, the calculation method for the GBR (Guaranteed Bit Rate) of the LCH is as follows:

[0068]

[0069] Among them, GFBR_Flow k This refers to the GFBR metric of the k-th QoS Flow mapped by the LCH; Thp_GBR, PBR, Thp_NonGBR, parameters a and b are detailed in S01; AN_PDB is the 5G access network latency metric of this LCH, calculated as follows:

[0070] AN_PDB=min{PDB0-CN_Delay0,…,PDB k -CN_Delay k};

[0071] Among them, PDB k CN_Delay is one of the QoS factors configured by 5GS for the k-th QoS Flow mapped to this LCH. k This refers to the core network latency of the k-th QoS Flow dynamically obtained from the system for the LCH mapping in a 5G converged TSN scenario.

[0072] Step S20: For each LCH to be scheduled under each row priority, determine the column priority of each LCH to be scheduled under each row priority based on a multi-factor priority calculation method that considers TSN service characteristics, scheduling fairness, and spectrum efficiency.

[0073] Specifically, the input includes the QoS factors of the LCH to be scheduled, the time-sensitive communication auxiliary information (Periodicity, Arrival Time, Survival Time) of the LCH to be scheduled, and the scheduling data (TimeForSch, imeBeforeArrival, Count_Period) statistically analyzed by the system in real time; the output is the column priority of the LCH to be scheduled.

[0074] In this context, the priority of multiple scheduled LCHs under each row priority is defined as column priority. A column priority calculation method is specifically designed that simultaneously considers multiple factors such as latency, rate guarantee ratio (GBR, PBR), service cycle, scheduling fairness, and spectrum efficiency. This is based on the scheduled LCHs under their respective row priorities i. i，j The column priority calculation result (j is the index of LCH under the priority i of the belonging row) is used to sort the LCH under the priority i of the belonging row.

[0075] For LCHs with a row priority of 0 that are awaiting scheduling, the column priority sorting method is as follows: LCHs are sorted according to the time they have been waiting in the scheduling queue maintained by the higher layer (defined as TimeForSch, maintained in real time by the system). LCHs with a larger TimeForSch have higher priority. For LCHs with the same TimeForSch, they should be sorted according to the importance of the service. For example, paging or access services should be given priority first, followed by critical user-specific configurations, and finally other services.

[0076] For LCHs belonging to row priority 1 and row priority 2, the column priority sorting method is as follows: Based on the time interval (defined as TimeBeforeArrival) between the arrival time of the scheduled TSN flow carried by the LCH to the 5G access network and the current time, the LCHs are sorted. LCHs with shorter TimeBeforeArrival have higher priority. For LCHs with the same TimeBeforeArrival, they can be sorted according to the importance of the service. The TimeBeforeArrival calculation method is as follows:

[0077] TimeBeforeArrival=Arrival Time+Count_Period*Periodicity–SystemTime;

[0078] Arrival Time and Periodicity are time-sensitive communication auxiliary information of TSN streams obtained by the 5G access network from the 5G core network. SystemTime refers to the current time maintained by the system, and Count_Period (values ​​0, 1, 2, ...) refers to the number of cycles that the TSN periodic stream maintained by the system has been scheduled.

[0079] For a scheduled LCH belonging to row priority i (not row priority 0, 1, 2), calculate the column priority sorting factor under the current row priority i, and repeat the following process for each row priority i (i = 2, 3, ...):

[0080] Column priority sorting factor = Weight_delay * Factor_delay + Weight_GBR * Factor_GBR + Weight_PBR * Factor_PBR + Weight_ProFair * Factor_ProFair;

[0081] In LCH, the larger the column priority sorting factor, the higher its priority. 0, 1, 2, ... represent priorities from high to low.

[0082] Factor_delay, Factor_GBR, Factor_PBR, and Factor_ProFair are the delay factor, GBR factor, PBR factor, and fairness efficiency factor of this LCH, respectively. The calculation methods are as follows:

[0083] (1) Time delay factor

[0084] S01. If the LCH to be scheduled carries a latency-sensitive service configured with PDB, proceed to step S011.

[0085] S011, Calculation:

[0086]

[0087] The calculation method for the AN_PDB of this LCH is detailed in step S10, which is the process for determining the priority of the line.

[0088] S012. After calculating the Factor_delay_org of all scheduled LCHs with current row priority i (intermediate variables for calculating Factor_delay), further normalize all Factor_delay_org linearly to obtain the Factor_delay of each LCH.

[0089] S02. If the LCH to be scheduled carries a latency-sensitive service that is not configured with PDB, then Factor_delay = 0.

[0090] (2) GBR factor

[0091] S01. If the LCH to be scheduled carries GBR services, that is, mapped GFBR QoS Flow, then proceed to step S011.

[0092] S011, Calculation:

[0093]

[0094] Specifically, if the current LCH maps only one QoS Flow, then GBR = GFBR; if the current LCH maps multiple QoS Flows simultaneously, then... (The specific process is the same as the priority determination process in step S10).

[0095] The method for obtaining Avg_ThpGBR is as follows: the average amount of GBR service scheduling data Thp_GBRn (n = 0, 1, ...) of the LCH within each specified time window n in the historical statistics is calculated.

[0096] S012: After calculating the Factor_GBR_org of all LCHs to be scheduled under the current row priority i (intermediate variables for calculating Factor_GBR), further normalize all Factor_GBR_org linearly to obtain the Factor_GBR of each LCH.

[0097] S02. If the LCH to be scheduled carries non-GBR services, then Factor_GBR = 0.

[0098] (3) PBR factors

[0099] S01. If the LCH to be scheduled carries a Non-GBR service, that is, maps a Non-GFBR QoS Flow, then proceed to step S011.

[0100] S011, Calculation:

[0101]

[0102] The method for obtaining Avg_ThpNGBR is as follows: the average amount of NonGBR service scheduling data Thp_NonGBRn (n = 0, 1, ...) of the LCH within each specified time window n in the historical statistics is calculated.

[0103] S012: After calculating the Factor_PBR_org of all LCHs to be scheduled under the current row priority i (intermediate variable for calculating Factor_PBR), further normalize all Factor_PBR_org linearly to obtain the Factor_PBR of each LCH.

[0104] S02. If the LCH to be scheduled carries a non-Non-GBR service, then Factor_PBR = 0.

[0105] (4) Fairness and efficiency factors

[0106]

[0107] Where EstSpectralEfficiency is the spectral efficiency of the UE belonging to the LCH, which is estimated by the 5G access network based on real-time channel conditions; Avg_Thp is the average historical throughput of the UE belonging to the LCH; λ is a fair efficiency adjustment factor that can be configured by the network management system, with a default configuration of 1.

[0108] Weight_delay, Weight_GBR, Weight_PBR, and Weight_ProFair are the influencing factors of latency, GBR, PBR, and fairness / efficiency, respectively, for this LCH. These are designed as flexible, configurable parameters for network management, and multiple sets of influencing factors can be configured, meaning one set can be configured for each row priority. Weight_GBR > Weight_PBR. The specific influencing factors can be configured according to the actual application scenario of 5G converged TSN. For example, for network control services in smart manufacturing (which can be classified as row priority 3), Weight_PBR and Weight_ProFair can be configured to 0 by default, while Weight_delay and Weight_GBR can be configured to 1 by default. For other best-effort services, Weight_ProFair can be configured to 1 by default, while Weight_delay, Weight_GBR, and Weight_PBR can be configured to 0 by default.

[0109] Step S30: Under the premise of sorting the column priorities of the scheduling LCH in each row priority, output the scheduling LCH queue from high to low priority and perform scheduling.

[0110] Specifically, the queue of LCHs to be scheduled is output in descending order of row priority, and the LCHs to be scheduled in each row priority have been sorted by column priority according to the method in step S20. Finally, a priority queue that can adapt to the 5G converged TSN scenario is output, and scheduling is performed in order of priority. The priority queue is shown below:

[0111] [P 0，0 P 0，1 , ..., P 0，n_0 ], [P 1，0 P 1，1 , ..., P 1，n_1 ], [P 2，0 P 2，1 , ..., P 2，n_2 ],…,[P m，0 P m，1 , ..., P m，n_m ];

[0112] Each element represents a queue queue (LCH) to be scheduled, with priorities arranged from high to low. 0 to m represent row priority values, and 0 to n represent column priority values. The larger the priority value P of an LCH, the lower its priority. The queue length under each row priority is not necessarily the same.

[0113] This invention designs a novel scheduling method—MF (Multi-Factor Scheduling)—for 5G-integrated TSN wireless communication networks to achieve flexible scheduling of industrial internet services with various QoS requirements, including isochronous synchronization services and cyclical services. Addressing the QoS requirements, fairness, and efficiency issues of TSN services, this invention designs a hierarchical scheduling model. This invention also designs a row priority determination method based on service QoS requirements, service type, and service characteristics. Finally, this invention designs a column priority calculation method that simultaneously considers multiple factors such as TSN service characteristics, scheduling fairness, and spectrum efficiency.

[0114] The MF scheduling of the present invention can simultaneously consider factors such as the latency, period, rate guarantee index of the object to be scheduled, as well as the latency-sensitive communication auxiliary information maintained by the 5G system. After the object to be scheduled is input into the MF scheduling device, it is processed by the MF scheduling process to obtain a reasonable priority order to adapt to the QoS requirements of 5G converged TSN. The object to be scheduled is specifically LCH, and different LCHs in the 5G access network carry services with different QoS requirements.

[0115] Furthermore, such as Figure 6 As shown, based on the above-described scheduling method for 5G converged latency-sensitive networks, this invention also provides a scheduling system for 5G converged latency-sensitive networks, wherein the scheduling system for 5G converged latency-sensitive networks includes:

[0116] The row priority determination module 51 is used to determine the row priority based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled, and set one or more LCHs to be scheduled under each row priority;

[0117] The column priority determination module 52 is used to determine the column priority of each scheduled LCH under each row priority based on a multi-factor priority calculation method of TSN service characteristics, scheduling fairness and spectrum efficiency for each scheduled LCH under each row priority.

[0118] The queue output and scheduling module 53 is used to output the scheduling LCH queue from high to low priority and perform scheduling, under the premise that the scheduling LCH in each row priority is sorted twice by column priority.

[0119] Furthermore, such as Figure 7 As shown, based on the scheduling method and system of the above-mentioned 5G converged latency-sensitive network, the present invention also provides a terminal, which includes a processor 10, a memory 20 and a display 30. Figure 7 Only some of the terminal components are shown; however, it should be understood that it is not required to implement all of the components shown, and more or fewer components may be implemented instead.

[0120] In some embodiments, the memory 20 may be an internal storage unit of the terminal, such as a hard drive or memory. In other embodiments, the memory 20 may be an external storage device of the terminal, such as a plug-in hard drive, smart media card (SMC), secure digital card (SD), flash card, etc. Further, the memory 20 may include both internal and external storage devices. The memory 20 is used to store application software and various types of data installed on the terminal, such as program code installed on the terminal. The memory 20 can also be used to temporarily store data that has been output or will be output. In one embodiment, the memory 20 stores a scheduler 40 for a 5G converged latency-sensitive network, which can be executed by the processor 10 to implement the scheduling method for the 5G converged latency-sensitive network in this application.

[0121] In some embodiments, the processor 10 may be a central processing unit (CPU), a microprocessor, or other data processing chip, used to run program code stored in the memory 20 or process data, such as executing the scheduling method of the 5G converged latency-sensitive network.

[0122] In some embodiments, the display 30 may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, or an OLED (Organic Light-Emitting Diode) touchscreen. The display 30 is used to display information on the terminal and to display a visual user interface. The components 10-30 of the terminal communicate with each other via a system bus.

[0123] In one embodiment, when the processor 10 executes the scheduler 40 for the 5G converged latency-sensitive network in the memory 20, the following steps are performed:

[0124] The row priority is determined based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled, and one or more LCHs to be scheduled are set under each row priority.

[0125] For each scheduled LCH under each row priority, the column priority of each scheduled LCH under each row priority is determined by a multi-factor priority calculation method based on TSN service characteristics, scheduling fairness and spectrum efficiency.

[0126] Under the premise of secondary sorting of column priorities in the scheduling LCH of each row priority, the scheduling LCH queue is output in descending order of priority and then scheduled.

[0127] Specifically, the process of determining row priorities based on the service QoS factors, service type, and service characteristics carried by the LCH to be scheduled, with one or more LCHs to be scheduled set under each row priority, includes:

[0128] Input the LCH to be scheduled, the QoS factors of the LCH to be scheduled, the service type of the LCH to be scheduled, and the scheduling data and latency data statistically collected by the system in real time;

[0129] Output the row priority of the LCH to be scheduled;

[0130] Each row priority has one or more LCHs to be scheduled.

[0131] The scheduling method for the 5G converged latency-sensitive network further includes:

[0132] A predefined row priority mapping table is used to determine row priorities based on the service type, latency requirements, and rate guarantee indicators of the services carried by the LCH to be scheduled.

[0133] One or more scheduled LCHs can be mapped to the same row priority, and each scheduled LCH can only be mapped to a unique row priority.

[0134] Specifically, for each scheduled LCH under each row priority, the column priority of each scheduled LCH under each row priority is determined by a multi-factor priority calculation method based on TSN service characteristics, scheduling fairness, and spectrum efficiency. This includes:

[0135] Define the priority of multiple scheduled LCHs under each row priority as column priority;

[0136] Input the QoS factors of the LCH to be scheduled, the latency-sensitive communication auxiliary information of the LCH to be scheduled, and the scheduling data statistically analyzed by the system in real time;

[0137] The column priority of the LCH to be scheduled is output based on a multi-factor priority calculation method.

[0138] The time-delay-sensitive communication auxiliary information includes the flow period, flow arrival time, and flow lifetime.

[0139] The multi-factor priority calculation method includes multiple factors such as latency, rate guarantee index, service cycle, scheduling fairness, and spectrum efficiency.

[0140] The scheduling method for the 5G converged latency-sensitive network further includes:

[0141] Based on the LCH to be scheduled under the home row priority i i，j The column priority calculation result is used to sort the LCHs under the corresponding row priority i, where j is the index of the LCH under the corresponding row priority i.

[0142] The scheduling method for the 5G converged latency-sensitive network further includes:

[0143] The column priority sorting factor of the LCH to be scheduled is calculated based on preset factors. The larger the column priority sorting factor of the LCH to be scheduled, the higher the priority.

[0144] The preset factors include latency factors, GBR factors, PBR factors, and fairness and efficiency factors.

[0145] Specifically, the process of outputting and scheduling LCH queues in descending order of priority, based on the secondary sorting of column priorities within each row priority LCH, and then performing the scheduling, includes:

[0146] Output the queue of LCHs to be scheduled in descending order of row priority, and sort the LCHs to be scheduled in each row priority by column priority;

[0147] Output a priority queue adapted to 5G converged TSN scenarios and schedule them in order of priority.

[0148] The present invention also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a scheduler for a 5G converged latency-sensitive network, and the scheduler for the 5G converged latency-sensitive network, when executed by a processor, implements the steps of the scheduling method for the 5G converged latency-sensitive network as described above.

[0149] In summary, this invention provides a scheduling method and related equipment for a 5G converged latency-sensitive network. The method includes: determining row priorities based on the QoS factors, service types, and service characteristics of the services carried by the LCHs to be scheduled; setting one or more LCHs to be scheduled under each row priority; determining the column priority of each LCH to be scheduled under each row priority based on a multi-factor priority calculation method considering TSN service characteristics, scheduling fairness, and spectral efficiency; and outputting a scheduling LCH queue from high to low priority, after a secondary sorting of the column priorities of the scheduling LCHs in each row priority, and then performing scheduling. This invention simultaneously considers factors such as the latency, period, and rate guarantee indicators of the LCHs to be scheduled, as well as the latency-sensitive communication auxiliary information maintained by the 5G system. After the LCHs to be scheduled are input, they undergo scheduling processing to obtain a reasonable priority order to adapt to the QoS requirements of 5G converged TSN. Different LCHs in the 5G access network carry services with different QoS requirements, enabling flexible scheduling of TSN services with various QoS requirements, including isochronous synchronization services and cyclical services, thus achieving flexible scheduling of TSN services.

[0150] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or terminal. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or terminal that includes that element.

[0151] Of course, those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware (such as a processor, controller, etc.). The program can be stored in a computer-readable storage medium, and when executed, it can include the processes described in the above method embodiments. The computer-readable storage medium can be a memory, magnetic disk, optical disk, etc.

[0152] It should be understood that the application of the present invention is not limited to the examples above. Those skilled in the art can make improvements or modifications based on the above description, and all such improvements and modifications should fall within the protection scope of the appended claims.

Claims

1. A scheduling method for a 5G converged latency-sensitive network, characterized in that, The scheduling method for the 5G converged latency-sensitive network includes: The row priority is determined based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled, and one or more LCHs to be scheduled are set under each row priority. For each scheduled LCH under each row priority, the column priority of each scheduled LCH under each row priority is determined by a multi-factor priority calculation method based on TSN service characteristics, scheduling fairness and spectrum efficiency. Under the premise of secondary sorting of column priorities in the scheduling LCH of each row priority, the scheduling LCH queue is output in descending order of priority and then scheduled. The process of determining row priorities based on the service QoS factors, service types, and service characteristics carried by the LCH to be scheduled, and setting one or more LCHs to be scheduled under each row priority, specifically includes: Input the LCH to be scheduled, the QoS factors of the LCH to be scheduled, the service type of the LCH to be scheduled, and the scheduling data and latency data statistically collected by the system in real time; If the LCH to be scheduled maps only one QoS Flow, then obtain the latency metrics and rate guarantee parameters of that QoS Flow; If the LCH to be scheduled maps to multiple QoS Flows at the same time, then obtain the latency and rate guarantee parameters of each QoS Flow mapped by the LCH. Output the row priority of the LCH to be scheduled; Each row priority level has one or more LCHs to be scheduled. The scheduling method for the 5G converged latency-sensitive network also includes: A predefined row priority mapping table is used to determine row priorities based on the service type, latency requirements, and rate guarantee indicators of the services carried by the LCH to be scheduled. For each scheduled LCH under each row priority, the column priority of each scheduled LCH under each row priority is determined based on a multi-factor priority calculation method considering TSN service characteristics, scheduling fairness, and spectral efficiency. Specifically, this includes: Define the priority of multiple LCHs to be scheduled under each row priority as column priority; Input the QoS factors of the LCH to be scheduled, the latency-sensitive communication auxiliary information of the LCH to be scheduled, and the scheduling data statistically analyzed by the system in real time; Output the column priority of the LCH to be scheduled based on a multi-factor priority calculation method; The scheduling method for the 5G converged latency-sensitive network also includes: Based on the LCH to be scheduled under the home row priority i i，j The column priority calculation result is used to sort the LCH under the corresponding row priority i, where j is the index of the LCH under the corresponding row priority i. When the current service is a service that affects the basic connectivity function of wireless communication, i equals 0; when the current service is a time-delay-critical GBR-type industrial internet critical service, i equals 1 or 2. When i equals 0, the LCH is sorted according to the waiting time in the scheduling queue maintained by the higher layer; When i equals 1 or 2, the time interval between the time when the scheduled TSN flow carried by the LCH arrives at the 5G access network and the current time is sorted. When i is not equal to 0, 1 or 2, calculate the column priority sorting factor under the current row priority i, and sort according to the column priority sorting factor.

2. The scheduling method for 5G converged latency-sensitive networks according to claim 1, characterized in that, One or more scheduled LCHs can be mapped to the same row priority, and each scheduled LCH can only be mapped to a unique row priority.

3. The scheduling method for 5G converged latency-sensitive networks according to claim 1, characterized in that, The time-delay-sensitive communication auxiliary information includes the flow period, flow arrival time, and flow lifetime.

4. The scheduling method for 5G converged latency-sensitive networks according to claim 1, characterized in that, The multi-factor priority calculation method includes multiple factors such as latency, rate guarantee index, service cycle, scheduling fairness, and spectrum efficiency.

5. The scheduling method for a 5G converged latency-sensitive network according to claim 1, characterized in that, The scheduling method for the 5G converged latency-sensitive network also includes: The column priority sorting factor of the LCH to be scheduled is calculated based on preset factors. The larger the column priority sorting factor of the LCH to be scheduled, the higher the priority. The preset factors include latency factors, GBR factors, PBR factors, and fairness and efficiency factors.

6. The scheduling method for a 5G converged latency-sensitive network according to claim 1, characterized in that, Under the premise of performing secondary sorting of column priorities in the scheduling LCH of each row priority, the scheduling LCH queue is output in descending order of priority and then scheduled, specifically including: Output the queue of LCHs to be scheduled in descending order of row priority, and sort the LCHs to be scheduled in each row priority by column priority; Output a priority queue adapted to 5G converged TSN scenarios and schedule them in order of priority.

7. A scheduling system for a 5G converged latency-sensitive network, wherein the scheduling system is used to implement the scheduling method for the 5G converged latency-sensitive network according to any one of claims 1-6, characterized in that, The scheduling system for the 5G converged latency-sensitive network includes: The row priority determination module is used to determine the row priority based on the service QoS factors, service type and service characteristics carried by the LCH to be scheduled. Under each row priority, one or more LCHs to be scheduled are set. The column priority determination module is used to determine the column priority of each scheduled LCH under each row priority based on a multi-factor priority calculation method that considers TSN service characteristics, scheduling fairness, and spectrum efficiency. The queue output and scheduling module is used to output the scheduling LCH queue from high to low priority, under the premise of secondary sorting of column priority in each row priority, and to perform scheduling.

8. A terminal, characterized in that, The terminal includes: a memory, a processor, and a scheduler for a 5G converged latency-sensitive network stored in the memory and executable on the processor. When the scheduler for the 5G converged latency-sensitive network is executed by the processor, it implements the steps of the scheduling method for the 5G converged latency-sensitive network as described in any one of claims 1-6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a scheduler for a 5G converged latency-sensitive network, which, when executed by a processor, implements the steps of the scheduling method for a 5G converged latency-sensitive network as described in any one of claims 1-6.

Images