Resource scheduling method, system and computer readable storage medium

Abstract

The present application relates to a kind of resource scheduling methods, comprising: step S1: for high interference RB and middle interference RB respectively establish the relationship table of reference signal quality, RB number and rate;Step S2: in response to the scheduling demand of k terminal UE waiting for scheduling in current moment, respectively determine the quantity and floor noise of high interference RB, middle interference RB and low interference RB in current moment;Step S3: judge whether all using low interference RB can satisfy the scheduling demand of the k UE;Step S4: judge whether using low interference RB and middle interference RB can satisfy the scheduling demand of the k UE, wherein the required RB quantity of middle interference RB scheduling is based on the relationship table selected and inquired;Step S5: high interference RB, middle interference RB and low interference RB scheduling are executed, and the required RB quantity of middle interference RB scheduling and high interference RB scheduling is based on the relationship table selected and inquired.The present application also relates to a kind of resource scheduling systems and computer readable storage medium.Through the present application, the influence of interference on user experience can be reduced.

Description

Technical Field

[0001] This invention relates to a resource scheduling method, a resource scheduling system, and a computer-readable storage medium. Background Technology

[0002] The performance of wireless communication networks is directly related to the interference of transmission frequency bands. When the interference of the frequency bands in which wireless networks are deployed exceeds a certain threshold, it will directly affect the network transmission quality, causing a decrease in transmission rate, an increase in bit error rate, and ultimately affecting the user experience.

[0003] Interference in wireless communication systems typically includes intra-system interference and inter-system interference. Intra-system interference includes intra-cell interference and inter-cell interference. Intra-cell interference is caused by other users interfering with the current user, while inter-cell interference is caused by neighboring cells interfering with the current cell. Inter-system interference refers to interference problems occurring between different frequency systems, including three main types: out-of-band spurious interference, intermodulation interference, and blocking interference. When the power of the interfering signal is high, it reduces the receiver sensitivity and may even prevent the effective signal from being received.

[0004] Especially for networks with complex spectrum planning, such as those using low-frequency resources, existing low-frequency resources are already used for 2G, 3G, 4G networks and IoT private networks (such as parking systems), and there are even some self-built repeaters. Therefore, NR or LTE networks are more susceptible to interference from other systems. On the other hand, interference from other systems may be concentrated in a certain time period or a certain spectrum segment. For example, in a local network, the L900 system experiences significant interference during the day and less interference at night. Or, in a certain city, the L900 system has 52 RB resources, but only 10 RB resources experience significant narrowband interference from other systems. Summary of the Invention

[0005] The purpose of this invention is to propose a resource scheduling method that minimizes narrowband interference during the scheduling process, or allocates narrowband interference frequency bands to nearby terminals, thereby reducing the impact of interference on user experience. Furthermore, this invention also aims to provide a corresponding resource scheduling system and a computer-readable storage medium.

[0006] According to a first aspect of the present invention, a resource scheduling method is proposed, comprising:

[0007] Step S1: Establish a relationship table for reference signal quality, number of RBs, and rate for high interference RBs and medium interference RBs respectively;

[0008] Step S2: In response to the scheduling requests of the k terminal UEs waiting to be scheduled at the current time, determine the number and noise floor of the high interference RB, medium interference RB and low interference RB at the current time respectively, wherein the total number of RBs is N, the number of high interference RBs at the current time is Nh, the number of medium interference RBs is Nm, and the number of low interference RBs is Nl, wherein the scheduling request includes the quality of the received reference signal, the required rate and the QoS level.

[0009] Step S3: Determine whether using all low-interference RBs can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB scheduling. If the determination result is no, then proceed to step S4.

[0010] Step S4: Determine whether the low-interference RB and medium-interference RB can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB and medium-interference RB scheduling. If the determination result is no, then proceed to step S5.

[0011] In the process of judgment, a table relating the reference signal quality, number of RBs and rate of the applicable medium-interference RBs is selected based on the average interference level of the medium-interference RBs. The number of RBs required for the scheduling of medium-interference RBs is queried based on the selected table.

[0012] Step S5: Perform scheduling of high-interference RBs, medium-interference RBs, and low-interference RBs;

[0013] When determining the scheduling scheme, the reference signal quality, number of RBs and rate of applicable medium interference RBs and high interference RBs are selected according to the average interference level of medium interference RBs and the average interference level of high interference RBs, respectively. The number of RBs required for medium interference RB scheduling and high interference RB scheduling is queried based on the selected relational tables.

[0014] This invention is an improvement on a resource scheduling method proposed by the inventors. This method prioritizes low-interference resource allocation based on noise floor, categorizing resource allocation into high-interference, medium-interference, and low-interference resource allocation. When the number of low-interference resource allocations meets the demand, only low-interference resource allocations are scheduled. When the number of low-interference resource allocations is insufficient, medium-interference resource allocations are then scheduled. Furthermore, if the total number of low-interference and medium-interference resource allocations is insufficient, high-interference resource allocations are also scheduled. Specifically, resource allocation is performed based on the noise floor, prioritizing resources with lower interference to optimize user experience. In this scheme, when medium-interference or high-interference resources need to be allocated, selection is based on the terminal's power margin, downlink signal quality, and service priority. To ensure that as many terminals as possible utilize low-interference resources and guarantee user experience, a certain number of terminals are initially allocated medium / high-interference resources, and the number of terminals using medium / high-interference resources is increased in increments until a suitable resource allocation scheme is found.

[0015] In the current network, some terminals perform services with low rate requirements, such as text chat and web browsing. Because of these low rate requirements, lower MCS values ​​can be used in scheduling, thus reducing channel quality requirements. Therefore, this invention uses rate requirements as a reference factor for resource scheduling, prioritizing the allocation of medium-to-high interference resources to terminals with low rate requirements. This aims to ensure a better user experience for all users. To this end, a relationship table is established between reference signal quality, the number of RBs, and rate for high-interference and medium-interference RBs, respectively. When executing the corresponding method steps, an applicable relationship table is selected to look up the number of RBs required for scheduling medium-interference and high-interference RBs.

[0016] According to one embodiment of the present invention, step S3 includes: Step S31: For the k terminal UEs, calculate the total number nl of low-interference RBs required for scheduling; Step S32: Determine whether the following formula holds: nl≤Nl. If it holds, the determination result of step S3 is yes; if it does not hold, the determination result of step S3 is no. Thus, it is determined whether the current number of low-interference RBs Nl can meet the total scheduling requirements of the k terminals. If it does, only low-interference RBs are scheduled.

[0017] According to one embodiment of the present invention, step S4 includes: Step S41: For the k terminal UEs, terminals that meet the following conditions are selected into the medium interference scheduling queue and arranged in ascending order of rate requirement: Condition 1: Received reference signal quality is greater than or equal to A2 (dBm), Condition 2: QoS level belongs to set 2, Condition 3: Required rate is lower than threshold C2; Step S42: The first to m terminals in the medium interference scheduling queue are selected in sequence, and based on the reference signal quality and rate requirement of the terminal, the number of RBs nmi required for interference RB scheduling in the selected relation table is queried for each terminal i, and the value of m is determined such that nm1+nm2+…nmm≤Nm and nm1+nm2+…nmm+nm(m+1)>Nm; Step S43: For other terminals in the medium interference scheduling queue and terminals that have not entered the medium interference scheduling queue, the total number of RBs nl required for low interference RB scheduling is calculated; Step S44: It is determined whether nl≤Nl is satisfied. If it is satisfied, low interference RB and medium interference RB scheduling are performed. If it is not satisfied, step S5 is executed.

[0018] According to one embodiment of the present invention, if low-interference RB and medium-interference RB scheduling is performed, low-interference RB scheduling is first performed on terminals that have not entered the medium-interference scheduling queue. Then, terminals are selected from the medium-interference scheduling queue in reverse order to allocate low-interference RBs. After all low-interference RBs have been allocated, medium-interference RBs are allocated to other terminals. Thus, low-interference resources are used preferentially, and low-interference resources are allocated preferentially to terminals with high rate requirements.

[0019] According to one implementation, terminals not yet in the interference scheduling queue can be arranged in reverse order based on their I values. The I value of terminal i is calculated as: Ii = a × ITPPi + b × IRSRPi + c × IQCIi, where ITPPi is the demand rate level identifier, IRSRPi is the RSRP identifier, IQCIi is the QoS level identifier, and a, b, and c are weighting coefficients. During scheduling, terminals are selected sequentially from the queue for scheduling. A higher I value indicates a higher priority for resource scheduling.

[0020] According to one embodiment of the present invention, step S5 includes: Step S51: For the k terminal UEs, terminals that meet the following conditions are selected into the high interference scheduling queue and arranged in ascending order of rate demand: Condition 1: Received reference signal quality is greater than or equal to A1 (dBm), Condition 2: QoS level belongs to set 1, Condition 3: Demand rate is lower than threshold C1; Step S52: For terminals not selected into the high interference scheduling queue, terminals that meet the following conditions are selected into the medium interference scheduling queue and arranged in ascending order of rate demand: Condition 1: Received reference signal quality is greater than or equal to A2 (dBm), Condition 2: QoS level belongs to set 2, Condition 3: Demand rate is lower than threshold C1; The rate is lower than the threshold C2, where A2 is less than A1, and set 2 contains set 1 or is the same as set 1; Step S53: Terminals not selected into the high interference scheduling queue and medium interference scheduling queue are automatically entered into the low interference scheduling queue and arranged in reverse order according to the I value of each terminal, where the I value of terminal i is calculated as: Ii=a×ITHPi+b×IRSRPi+c×IQCIi, where ITPPi is the demand rate level identifier, IRSRPi is the RSRP identifier, IQCIi is the QoS level identifier, and a, b, and c are weighting coefficients; Step S54: Resources are allocated to the low interference scheduling queue, medium interference scheduling queue, and high interference scheduling queue in sequence.

[0021] According to one embodiment of the present invention, step S54 includes: Step S541: Selecting terminals sequentially from the low-interference scheduling queue for low-interference RB scheduling; Step S542: If there are still remaining low-interference RBs, selecting terminals in reverse order from the medium-interference scheduling queue for low-interference RB scheduling; after all low-interference RBs are allocated, selecting terminals in reverse order from the medium-interference scheduling queue for medium-interference RB scheduling; Step S543: If there are still remaining medium-interference RBs, selecting terminals in reverse order from the high-interference scheduling queue for medium-interference RB scheduling; after all medium-interference RBs are allocated, selecting terminals in reverse order from the high-interference scheduling queue for high-interference RB scheduling. Thus, resources are allocated in the order of low-interference, medium-interference, and high-interference, with priority given to allocating low-interference resources to terminals with high rate requirements.

[0022] According to one embodiment of the present invention, in step S541, if there are terminals in the low-interference scheduling queue that have not been allocated a low-interference RB, then terminals that have not yet received resource scheduling are sequentially selected from the low-interference scheduling queue for medium-interference RB scheduling. After all medium-interference RBs have been allocated, if there are still terminals in the low-interference scheduling queue that have not yet received resource scheduling, then terminals that have not yet received resource scheduling are sequentially selected for high-interference RB scheduling. In this scheme, when low-interference resources are insufficient, medium-interference and high-interference RB scheduling are performed for terminals in the low-interference scheduling queue.

[0023] According to one embodiment of the present invention, in step S541, if a terminal in the low-interference scheduling queue is not allocated a low-interference RB, the total number of RBs nl required for low-interference RB scheduling is calculated for the terminals in the low-interference scheduling queue. It is then determined whether nl ≤ α × Nl. If yes, the unallocated terminal is scheduled for the next scheduling cycle; otherwise, medium-interference RB scheduling and / or high-interference RB scheduling are performed on the unallocated terminal, where α is a correction coefficient greater than 1. In this scheme, when low-interference resources are insufficient, it is first determined whether the low-interference resources are significantly insufficient. If low-interference resources are significantly insufficient, medium-interference and / or high-interference RBs are scheduled for the terminal to ensure latency. Conversely, if low-interference resources are only slightly insufficient, the terminal can wait for the next scheduling cycle to use low-interference RB scheduling, thereby obtaining a better user experience.

[0024] According to one embodiment of the present invention, in step S542, if there are terminals in the medium interference scheduling queue that have not been allocated a medium interference RB, then terminals that have not yet obtained resource scheduling are selected in reverse order from the medium interference scheduling queue for high interference RB scheduling. Thus, in the case of insufficient medium interference resources, high interference RBs are allocated to medium interference terminals that have not been scheduled.

[0025] According to one embodiment of the present invention, if full resource scheduling still cannot meet the scheduling needs of all terminals, the terminals that have not been scheduled will enter the low-interference scheduling queue of the next scheduling cycle, with the priority order as follows: low-interference terminals in this round are higher than medium-interference terminals in this round, which are higher than high-interference terminals in this round, which are higher than low-interference terminals in the next round.

[0026] According to one embodiment of the present invention, calculating the total number of RBs nl required for low-interference RB scheduling includes: determining the MCS of the terminal based on the terminal's reference signal power and low-interference level, and determining the number of RBs required for each terminal in combination with the terminal's required rate.

[0027] According to a second aspect of the present invention, a resource scheduling system is provided, comprising multiple RBs and multiple terminals, and a scheduling module, wherein the scheduling module is capable of receiving scheduling requests from the terminals and executing the aforementioned resource scheduling method.

[0028] According to a third aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions that, when executed by a processor, implement the aforementioned resource scheduling method.

[0029] The technical solution of this invention enables (uplink) resource scheduling based on the interference characteristics and terminal rate requirements of the current time period. Attached Figure Description

[0030] The accompanying drawings are provided to further understand the technical solutions of the present invention and constitute a part of the specification. They are used together with the embodiments of the present invention to explain the technical solutions of the present invention, and do not constitute a limitation on the technical solutions of the present invention.

[0031] Figure 1 A flowchart of an embodiment of the resource scheduling method of the present invention is shown;

[0032] Figure 2 An embodiment of the resource scheduling system of the present invention is shown;

[0033] Figure 3 An embodiment of the computer-readable storage medium of the present invention is shown. Detailed Implementation

[0034] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the specific implementation methods of the present invention will be described in detail below with reference to the accompanying drawings. It should be understood that the specific implementation methods described herein are for illustration and explanation only and are not intended to limit the present invention.

[0035] Figure 1 A schematic diagram of an embodiment of the resource scheduling method of the present invention is shown. The resource scheduling method includes:

[0036] Step S1: Establish a relationship table for reference signal quality, number of RBs, and rate for high interference RBs and medium interference RBs respectively;

[0037] Step S2: In response to the scheduling requests of the k terminal UEs waiting to be scheduled at the current time, determine the number and noise floor of the high interference RB, medium interference RB and low interference RB at the current time respectively, wherein the total number of RBs is N, the number of high interference RBs at the current time is Nh, the number of medium interference RBs is Nm, and the number of low interference RBs is Nl, wherein the scheduling request includes the quality of the received reference signal, the required rate and the QoS level.

[0038] Step S3: Determine whether using all low-interference RBs can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB scheduling. If the determination result is no, then proceed to step S4.

[0039] Step S4: Determine whether the low-interference RB and medium-interference RB can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB and medium-interference RB scheduling. If the determination result is no, then proceed to step S5.

[0040] In the process of judgment, a table relating the reference signal quality, number of RBs and rate of the applicable medium-interference RBs is selected based on the average interference level of the medium-interference RBs. The number of RBs required for the scheduling of medium-interference RBs is queried based on the selected table.

[0041] Step S5: Perform scheduling of high-interference RBs, medium-interference RBs, and low-interference RBs;

[0042] When determining the scheduling scheme, the reference signal quality, number of RBs and rate of applicable medium interference RBs and high interference RBs are selected according to the average interference level of medium interference RBs and the average interference level of high interference RBs, respectively. The number of RBs required for medium interference RB scheduling and high interference RB scheduling is queried based on the selected relational tables.

[0043] According to one embodiment of the present invention, noise floor blocks (RBs) are classified into high-interference RBs, medium-interference RBs, and low-interference RBs based on their noise floor. The definitions of high, medium, and low-interference RBs are as follows: if the noise floor of an RB is less than or equal to A (dBm), then the RB is a low-interference RB; if the noise floor of an RB is greater than B (dBm), then the RB is a high-interference RB; if the noise floor of an RB is between A and B (dBm), then the RB is a medium-interference RB. Thresholds A and B can be preset.

[0044] In step S1, the present invention segments the high-interference and medium-interference scenarios based on the interference level. Based on different interference level segments, it determines the transmission rate corresponding to different reference signal powers and the number of RBs that can be allocated, thereby establishing a relationship table. The specific determination method can be based on one or more methods such as theoretical calculations, simulations, and tests, combined with actual conditions, and is not limited here.

[0045] For example, the uplink interference level can be defined in 1dB intervals, such as -100 to -99dBm, -99 to -98dBm, -98 to -97dBm, -97 to -96dBm, and -96 to -95dBm.

[0046] For example, for high uplink interference levels, the range is defined in 1dB intervals, such as -95 to -94dBm, -94 to -93dBm, -93 to -92dBm, -92 to -91dBm, -91 to -90dBm, and so on.

[0047] Each interval segment determines the achievable transmission rate based on the received reference signal quality and the allocated number of redundancy blocks (RBs). An exemplary method involves determining the CQI based on the received reference signal quality and the typical interference value of the interval segment (e.g., -99dBm for the -100 to -99dB interval), then determining the scheduled MCS, determining the TBS corresponding to different RB numbers, and finally determining the transmission rate. Taking the -100 to -99dB interval segment as an example, the above process actually determines the following relationship table:

[0048] Reference signal quality (dBm) allocation of RB number 1 2 …… n Greater than -65 -65 0.1 0.2 -66 0.1 0.2 …… -100 0.025 0.05

[0049] The values ​​in the example relationship table represent rates in Mbps. These values ​​are for illustrative purposes only; actual solutions should be determined based on theoretical calculations, simulation results, or testing.

[0050] Furthermore, the reference signal quality values ​​in the table above vary for different intervals. For example, for the -100 to -99 dB interval, the reference signal quality values ​​start from -100 and increase upwards; for the -93 to -92 dB interval, the reference signal quality values ​​start from -93 and increase upwards. This is because the greater the interference, the higher the requirement for signal quality. If the signal quality is too low while the interference is high, the signal-to-noise ratio will be very low, making normal communication impossible.

[0051] The above steps actually establish two sets of relationship tables. For high interference situations, a relationship table is established based on each possible interference interval, representing the relationship between reference signal quality, number of RBs, and rate. For medium interference situations, another relationship table is established based on each possible interference interval. The system allocates resources based on these two sets of relationship tables, the terminal's rate requirements, and the reference signal quality.

[0052] Before step S2, each day can be divided into different time periods based on the uplink interference pattern of the cell, namely, time period 1, time period 2, ..., time period n. The interference distribution pattern is different in different time periods. For example, the system uses N RBs. In time period 1, there are only low-interference RBs, that is, all RBs in time period 1 are low-interference RBs. In time period 2, RB1-RBx1 and RBx2-RBn are low-interference RBs, and RBx1-RBx2 are high-interference RBs. In time period 3, RB1-RBx3 are medium-interference RBs, RBx4-RBx5 are high-interference RBs, and RBx3-RBx4 and RBx5-RBn are low-interference RBs. Based on the interference distribution pattern in different time periods, the number and noise floor of high-interference RBs, medium-interference RBs, and low-interference RBs at the current time can be determined in step S2. The noise floor of high-interference RBs can be the average noise floor of the Nh RBs listed as high-interference RBs, the noise floor of medium-interference RBs can be the average noise floor of the Nm RBs listed as medium-interference RBs, and the noise floor of low-interference RBs can be the average noise floor of the Nl RBs listed as low-interference RBs.

[0053] Terminal scheduling requirements include received reference signal quality (uplink or downlink), required rate, and QoS level. For received reference signal quality, in uplink resource allocation, it refers to the quality of the reference signal transmitted by the terminal that the system receives; in downlink resource allocation, it refers to the quality of the reference signal transmitted by the system that the terminal receives. For the required rate, the system determines it based on the type of service the terminal is currently performing, the amount of data in the buffer, and the buffer size. For example, if the terminal is watching 480P video, the required downlink rate is 1Mbps. QoS level refers to the terminal's current QCI or 5QI subscription level.

[0054] In step S3, the following steps can be used to determine whether using all low-interference RBs can meet the scheduling requirements of the k UEs: Step S31: For the k terminal UEs, calculate the total number of RBs nl required for low-interference RB scheduling; Step S32: Determine whether the following formula holds true: nl≤Nl. If true, the result of step S3 is yes; if not true, the result of step S3 is no. Calculating the total number of RBs nl required for low-interference RB scheduling can include: determining the terminal's MCS based on the terminal's reference signal power and low-interference level, and determining the number of RBs required for each terminal based on the terminal's required rate. The number of RBs required for each terminal is denoted as nli, nl=∑nli.

[0055] If the determination result is negative, it is determined that the interfering resource needs to be scheduled. According to one embodiment, the determination of whether the high interference resource needs to be scheduled is based on the following steps:

[0056] Step S41: For the k UE terminals, select terminals that meet the following conditions into the interference scheduling queue and arrange them in ascending order of rate requirement: Condition 1: Received reference signal quality is greater than or equal to A2 (dBm), Condition 2: QoS level belongs to set 2, Condition 3: Required rate is lower than threshold C2.

[0057] Condition 1 is set because only terminals with a received reference signal quality greater than a threshold are eligible for medium-interference resource scheduling. If the received signal quality is too low, the signal-to-noise ratio in the medium-interference resource frequency band will be too low, resulting in poor transmission quality. Condition 2 aims to perform medium-interference resource scheduling only for terminals with certain QoS levels. For terminals with high QoS levels, medium-interference resource scheduling is not performed to maximize user experience. Condition 3 aims to schedule medium-interference resources only for terminals with rate requirements below a threshold, and schedule low-interference resources for terminals with high rate requirements.

[0058] Terminals that are not in the medium-interference scheduling queue are automatically moved to the low-interference scheduling queue. The terminals in the low-interference scheduling queue can be sorted in reverse order according to the I value of each terminal, where the I value of terminal i is calculated as: Ii = a × ITPPi + b × IRSRPi + c × IQCIi.

[0059] Here, ITPPi is the demand rate level identifier. The higher the demand rate, the larger the ITPPi. For example, if the demand rate is less than 1 Mbps, ITPPi=1; if the demand rate is between 1 and 2 Mbps, ITPPi=2; if the demand rate is between 2 and 5 Mbps, ITPPi=3; if the demand rate is between 5 and 10 Mbps, ITPPi=4; and if the demand rate is greater than 10 Mbps, ITPPi=5. ITPPi is set so that when low-interference resources are limited, i.e., when the resource usage needs of all terminals in the low-interference scheduling candidate queue cannot be met, terminals in the low-interference scheduling queue may also need to go through medium- or high-interference scheduling. In this case, terminals with high rate demands are given priority for low-interference scheduling.

[0060] IRSRPi is the RSRP identifier, set based on the reference signal quality measured by the terminal. A higher received RSRP corresponds to a lower IRSRP value. For example, if RSRP is less than -110dBm, IRSRPi = 3; if RSRP is between -85dBm and -110dBm, IRSRPi = 2; and if RSRP is greater than -85dBm, IRSRPi = 1. By setting the IRSRPi parameter, when low-interference resources are scarce, priority is given to allocating low-interference resources to distant users.

[0061] Here, IQCI is a QoS level identifier, set based on QCI or 5QI levels. The higher the terminal service priority, the larger the IQCI, meaning that low-interference RBs are prioritized for terminals with high-priority services. For example, if QCI=9, then IQCI=1.

[0062] Where a, b, and c are weighting coefficients used to assign weights to the required rate, downlink signal strength, and QCI in the I-value calculation. For example, by setting a, b, and c, the terminal with the highest rate requirement is placed at the front of the low-interference scheduling candidate queue. With the same rate value, a higher QoS level results in a larger I-value; when rate and QoS level are the same, a lower RSRP results in a larger I-value. Alternatively, by setting a, b, and c, the terminal with the highest QoS level is placed at the front of the low-interference scheduling candidate queue. With the same QoS level, a higher rate requirement results in a larger I-value; when rate and QoS level are the same, a lower RSRP results in a larger I-value.

[0063] Step S42: Select the first to m terminals in the interference scheduling queue in sequence. Based on the reference signal quality and rate requirements of the terminal, query the number of RBs nmi required for interference RB scheduling in each terminal i in the selected relation table, and determine the value of m such that nm1+nm2+…nmm≤Nm and nm1+nm2+…nmm+nm(m+1)>Nm;

[0064] The system can determine the average interference level and the number of medium interference RBs in the current time, and select the appropriate medium interference RB reference signal quality, RB number and rate relationship table based on the average interference level of the medium interference RBs, denoted as Table i.

[0065] The system can first select the first terminal in the medium interference scheduling queue (the terminal with the smallest rate requirement), and look up the required number of medium interference RBs in table i based on the terminal's received signal and rate requirement, denoted as nm1. Then, the system determines the number of medium interference RBs required for the second, third, up to the m-th terminal in the medium interference scheduling queue in the same way, denoted as nm2, nm3, ..., nmm, and determines the value of m such that nm1 + nm2 + ... + nmm ≤ Nm and nm1 + nm2 + ... + nm(m+1) > Nm, where Nm is the number of medium interference RBs.

[0066] Step S43: For other terminals in the medium interference scheduling queue and terminals not yet in the medium interference scheduling queue, calculate the total number of RBs nl required for low interference RB scheduling. The calculation method can be the same as in step S3.

[0067] The MCS of the terminal is determined based on the terminal's reference signal power and low interference level. The number of RBs required for each terminal is determined in combination with the terminal's rate requirements, denoted as nli. The calculation of the total number of RBs nl required for low interference RB scheduling can include: determining the terminal's MCS based on the terminal's reference signal power and low interference level, and determining the number of RBs required for each terminal in combination with the terminal's required rate.

[0068] Step S44: Determine whether nl≤Nl is satisfied. If it is satisfied, perform low-interference RB and medium-interference RB scheduling. If it is not satisfied, a full resource scheduling scheme is required, and step S5 is executed.

[0069] If the scheme is feasible, low-interference RB and medium-interference RB scheduling will be carried out. In actual scheduling, the system will first schedule the terminals in the low-interference scheduling queue with low-interference RB. The remaining low-interference resources can still be scheduled to the terminals in the medium-interference scheduling queue. The scheduling order is to select terminals in reverse order from the medium-interference scheduling queue, that is, to prioritize scheduling to high-speed terminals. After all low-interference resources are allocated, medium-interference RBs will be allocated to other terminals.

[0070] If scheduling of low-interference and medium-interference RBs cannot meet the scheduling requirements, full-resource scheduling (i.e., scheduling of high-interference, medium-interference, and low-interference RBs) is required. The scheduling scheme is as follows:

[0071] Step S51: For the k UE terminals, select terminals that meet the following conditions into the high-interference scheduling queue, and arrange them in ascending order of rate demand: Condition 1: Received reference signal quality greater than or equal to A1 (dBm); Condition 2: QoS level belongs to set 1; Condition 3: Demand rate is lower than threshold C1. Condition 1 is set because only terminals whose received reference signal quality is greater than the threshold are likely to be subject to high-interference resource scheduling. If the received signal quality is too low, the signal-to-noise ratio in the high-interference resource frequency band will be too low, resulting in poor transmission quality. For example, A1 can be -95. The purpose of setting condition 2 is to perform high-interference resource scheduling only for terminals with certain QoS levels. For terminals with high QoS levels, high-interference resource scheduling is not performed to maximize user experience. For example, set 1 can be {QCI=9}. The purpose of setting condition 3 is to schedule high-interference resources only for terminals with rate demand below the threshold, and to schedule low-interference resources for terminals with high rate demand.

[0072] Step S52: For terminals that are not selected into the high interference scheduling queue, terminals that meet the following conditions are selected into the medium interference scheduling queue and arranged in ascending order of rate requirement: Condition 1: Received reference signal quality is greater than or equal to A2 (dBm), Condition 2: QoS level belongs to set 2, Condition 3: Required rate is lower than threshold C2, where A2 is less than A1, and set 2 contains set 1 or is the same as set 1.

[0073] Step S53: Terminals not selected into the high-interference scheduling queue and the medium-interference scheduling queue are automatically moved into the low-interference scheduling queue and arranged in reverse order according to the I value of each terminal. The calculation method of the I value can be the same as that described above for step S41.

[0074] Step S54: Allocate resources to the low-interference scheduling queue, medium-interference scheduling queue, and high-interference scheduling queue in sequence. Resources can be occupied in the order of low-interference RB, medium-interference RB, and high-interference RB. Terminals that cannot be scheduled are included in the next scheduling cycle.

[0075] Step S54 may include: Step S541: Selecting terminals sequentially from the low-interference scheduling queue for low-interference RB scheduling. Step S542: If there are still remaining low-interference RBs, selecting terminals in reverse order from the medium-interference scheduling queue for low-interference RB scheduling. After all low-interference RBs are allocated, selecting terminals in reverse order from the medium-interference scheduling queue for medium-interference RB scheduling. Step S543: If there are still remaining medium-interference RBs, selecting terminals in reverse order from the high-interference scheduling queue for medium-interference RB scheduling. After all medium-interference RBs are allocated, selecting terminals in reverse order from the high-interference scheduling queue for high-interference RB scheduling.

[0076] In one embodiment, in step S541, if there are terminals in the low-interference scheduling queue that have not been allocated a low-interference RB, that is, the total number of RBs nl required for the terminals in the low-interference scheduling queue to perform low-interference RB scheduling is greater than Nl, then terminals that have not yet obtained resource scheduling are sequentially selected from the low-interference scheduling queue for medium-interference RB scheduling.

[0077] After all medium-interference resource blocks (RBs) are allocated, if there are still terminals in the low-interference scheduling queue that have not received resource scheduling, these terminals are selected sequentially for high-interference RB scheduling. It is then determined whether the high-interference resources meet the resource scheduling needs of the remaining terminals in the low-interference resource scheduling queue. If they do, and there are still remaining high-interference resources, terminals are selected from the medium-interference scheduling queue in reverse order for high-interference RB scheduling. If high-interference resources remain after meeting the resource usage needs of all terminals in the medium-interference scheduling queue, terminals are selected from the high-interference scheduling queue in reverse order for high-interference RB scheduling.

[0078] If the medium-interference resources satisfy the scheduling needs of terminals in the low-interference scheduling queue that have not yet received resource scheduling, and there are still remaining medium-interference resources, then terminals are selected from the medium-interference scheduling queue in reverse order for medium-interference RB scheduling. If all medium-interference RBs are allocated, and there are still terminals waiting for scheduling in the medium-interference scheduling queue, then high-interference resources are scheduled. If the scheduling needs of all terminals in the medium-interference scheduling queue are satisfied, and there are still remaining medium-interference resources, then terminals are selected from the high-interference scheduling candidate terminal queue in reverse order for medium-interference RB scheduling. For terminals in the high-interference scheduling queue that have not received medium-interference RB scheduling, high-interference RB scheduling is performed in reverse order.

[0079] In step S542, it can be determined whether the medium interference resources meet the scheduling requirements of all terminals in the medium interference scheduling queue. If they do, and there are still remaining medium interference RBs, then proceed to step S543. If not, that is, if there are terminals in the medium interference scheduling queue that have not been allocated a medium interference RB, then terminals that have not yet received resource scheduling are selected from the medium interference scheduling queue in reverse order for high interference RB scheduling. After meeting the scheduling requirements of all terminals in the medium interference scheduling queue, if there are still high interference RBs, then terminals are selected from the high interference scheduling queue in reverse order for high interference RB scheduling.

[0080] When full resource scheduling still cannot meet the resource usage needs of all terminals, the terminals that are not scheduled enter the low-interference scheduling queue for the next scheduling cycle. The priority order for entry is: low-interference terminals in this round have higher priority than medium-interference terminals in this round, which in turn have higher priority than high-interference terminals in this round, which in turn have higher priority than low-interference terminals in the next round. Low-interference terminals are queued according to the order of this round, with the low-interference terminals with higher priority in this round at the front of the low-interference scheduling queue for the next round. Medium-interference and high-interference terminals are queued in reverse order of their position in the medium-interference and high-interference scheduling queues in this round.

[0081] According to an alternative embodiment, in step S541, when low-interference resources cannot meet the scheduling needs of terminals in the low-interference scheduling queue, the terminals in the low-interference scheduling queue are not scheduled for medium- or high-interference RBs, but instead directly enter the front of the low-interference scheduling queue in the next scheduling cycle. Whether a terminal in the low-interference scheduling queue schedules medium- or high-interference resources can be determined based on the number of RBs required by the low-interference terminal and the actual number of low-interference RBs, i.e., whether nl ≤ α × Nl holds true. If true, the terminals in the low-interference scheduling queue are not scheduled for medium- or high-interference RBs, but the unallocated low-interference terminals are placed in the next scheduling cycle. If false, medium-interference and / or high-interference RBs are scheduled. α in the formula is a correction coefficient, which is greater than 1, for example, it can be 1.3. The purpose of this judgment is primarily to determine whether, if low-interference resources are significantly insufficient, the terminal will not wait for low-interference resources in the next scheduling cycle (because resources are clearly insufficient, and waiting even after one cycle may not be enough) in order to ensure latency. Instead, it will schedule medium- and high-interference resource blocks (RBs) for the current cycle. If low-interference resources are insufficient in the current cycle, but not by a large margin, the terminal can wait for the next scheduling cycle to use low-interference RBs to obtain a better user experience.

[0082] Figure 2 An embodiment of a resource scheduling system according to the present invention is shown. The resource scheduling system includes multiple RBs and multiple terminal UEs, as well as a scheduling module, which is capable of receiving scheduling requests from the terminal UEs and executing the aforementioned resource scheduling method.

[0083] Figure 3 An embodiment of a computer-readable storage medium according to the present invention is shown, wherein the computer-readable storage medium stores computer instructions that, when executed by a processor, implement the aforementioned resource scheduling method.

[0084] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and not to limit them; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some or all of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A resource scheduling method, comprising: Step S1: Establish a relationship table for reference signal quality, number of RBs, and rate for high interference RBs and medium interference RBs respectively; Step S2: In response to the scheduling requests of the k terminal UEs waiting to be scheduled at the current time, determine the number and noise floor of the high interference RB, medium interference RB and low interference RB at the current time respectively, wherein the total number of RBs is N, the number of high interference RBs at the current time is Nh, the number of medium interference RBs is Nm, and the number of low interference RBs is Nl, wherein the scheduling request includes the quality of the received reference signal, the required rate and the QoS level. Step S3: Determine whether using all low-interference RBs can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB scheduling. If the determination result is no, then proceed to step S4. Step S4: Determine whether the low-interference RB and medium-interference RB can meet the scheduling requirements of the k UEs. If the determination result is yes, then perform low-interference RB and medium-interference RB scheduling. If the determination result is no, then proceed to step S5. In the process of judgment, a table relating the reference signal quality, number of RBs and rate of the applicable medium-interference RBs is selected based on the average interference level of the medium-interference RBs. The number of RBs required for the scheduling of medium-interference RBs is queried based on the selected table. Step S5: Perform scheduling of high-interference RBs, medium-interference RBs, and low-interference RBs; When determining the scheduling scheme, the reference signal quality, number of RBs and rate of applicable medium interference RBs and high interference RBs are selected according to the average interference level of medium interference RBs and the average interference level of high interference RBs, respectively. The number of RBs required for medium interference RB scheduling and high interference RB scheduling is queried based on the selected relational tables.

2. The resource scheduling method according to claim 1, characterized in that, Step S3 includes: Step S31: For the k terminal UEs, calculate the total number of RBs nl required for low-interference RB scheduling; Step S32: Determine whether the following expression is true: nl≤Nl. If it is true, the result of step S3 is yes; if it is not true, the result of step S3 is no.

3. The resource scheduling method according to claim 1, characterized in that, Step S4 includes: Step S41: For the k terminal UEs, select terminals that meet the following conditions into the interference scheduling queue, and arrange them in ascending order of rate requirement: Condition 1: The quality of the received reference signal is greater than or equal to A2 (dBm). Condition 2: The QoS level belongs to set 2. Condition 3: The demand rate is below the threshold C2; Step S42: Select the first to m terminals in the interference scheduling queue in sequence. Based on the reference signal quality and rate requirements of the terminal, query the number of RBs nmi required for interference RB scheduling in each terminal i in the selected relation table, and determine the value of m such that nm1+nm2+…nmm≤Nm and nm1+nm2+…nmm+nm(m+1)>Nm; Step S43: For other terminals in the medium interference scheduling queue and terminals that have not entered the medium interference scheduling queue, calculate the total number of RBs nl required for low interference RB scheduling; Step S44: Determine whether nl≤Nl is satisfied. If satisfied, perform low-interference RB and medium-interference RB scheduling. If not satisfied, proceed to step S5.

4. The resource scheduling method according to claim 3, characterized in that, If low-interference RB and medium-interference RB scheduling is performed, low-interference RB scheduling is performed first on terminals that have not entered the medium-interference scheduling queue. Then, terminals are selected in reverse order from the medium-interference scheduling queue to be allocated low-interference RBs. After all low-interference RBs have been allocated, medium-interference RBs are allocated to other terminals.

5. The resource scheduling method according to claim 1, characterized in that, Step S5 includes: Step S51: For the k terminal UEs, select terminals that meet the following conditions into the high interference scheduling queue, and arrange them in ascending order of rate requirement: Condition 1: The quality of the received reference signal is greater than or equal to A1 (dBm). Condition 2: The QoS level belongs to set 1. Condition 3: The demand rate is below the threshold C1; Step S52: For terminals not selected into the high interference scheduling queue, terminals that meet the following conditions are selected into the medium interference scheduling queue and arranged in ascending order of rate requirement: Condition 1: The quality of the received reference signal is greater than or equal to A2 (dBm). Condition 2: The QoS level belongs to set 2. Condition 3: The demand rate is below the threshold C2. Where A2 is less than A1, and set 2 contains set 1 or is the same as set 1; Step S53: Terminals not selected into the high-interference scheduling queue and the medium-interference scheduling queue are automatically moved into the low-interference scheduling queue and sorted in reverse order according to the I value of each terminal. The I value of terminal i is calculated as follows: Ii = a × ITPPi + b × IRSRPi + c × IQCIi. Wherein, ITPPi is the demand rate level identifier, IRSRPi is the RSRP identifier, IQCIi is the QoS level identifier, and a, b, and c are weighting coefficients. Step S54: Allocate resources to the low-interference scheduling queue, medium-interference scheduling queue, and high-interference scheduling queue in sequence.

6. The resource scheduling method according to claim 5, characterized in that, Step S54 includes: Step S541: Select terminals sequentially from the low-interference scheduling queue for low-interference RB scheduling; Step S542: If there are still low interference RBs remaining, select terminals from the medium interference scheduling queue in reverse order for low interference RB scheduling. After all low interference RBs are allocated, select terminals from the medium interference scheduling queue in reverse order for medium interference RB scheduling. Step S543: If there are still medium interference RBs remaining, select terminals from the high interference scheduling queue in reverse order for medium interference RB scheduling. After all medium interference RBs are allocated, select terminals from the high interference scheduling queue in reverse order for high interference RB scheduling.

7. The resource scheduling method according to claim 6, characterized in that, In step S541, if there are terminals in the low interference scheduling queue that have not been allocated a low interference RB, then terminals that have not yet obtained resource scheduling are sequentially selected from the low interference scheduling queue for medium interference RB scheduling. After all medium interference RBs have been allocated, if there are still terminals in the low interference scheduling queue that have not yet obtained resource scheduling, then terminals that have not yet obtained resource scheduling are sequentially selected for high interference RB scheduling.

8. The resource scheduling method according to claim 6, characterized in that, In step S541, if there are terminals in the low-interference scheduling queue that have not been assigned to a low-interference RB, the total number of RBs nl required for low-interference RB scheduling is calculated for the terminals in the low-interference scheduling queue. It is then determined whether nl≤α×Nl holds true. If true, the unassigned terminals are scheduled into the next scheduling cycle. If false, medium-interference RB scheduling and / or high-interference RB scheduling are performed on the unassigned terminals, where α is a correction coefficient greater than 1.

9. The resource scheduling method according to claim 6, characterized in that, In step S542, if there are terminals in the medium interference scheduling queue that have not been allocated a medium interference RB, then terminals that have not yet obtained resource scheduling are selected in reverse order from the medium interference scheduling queue for high interference RB scheduling.

10. The resource scheduling method according to claim 6, characterized in that, If full resource scheduling still cannot meet the scheduling needs of all terminals, the terminals that have not been scheduled will enter the low-interference scheduling queue of the next scheduling cycle, with the priority order as follows: low-interference terminals in this round are higher than medium-interference terminals in this round, which are higher than high-interference terminals in this round, which are higher than low-interference terminals in the next round.

11. The resource scheduling method according to claim 2, 3 or 8, characterized in that, Calculating the total number of RBs nl required for low-interference RB scheduling includes: determining the terminal's MCS based on the terminal's reference signal power and low-interference level, and determining the number of RBs required for each terminal based on the terminal's required rate.

12. A resource scheduling system, comprising multiple RBs and multiple terminals, and a scheduling module, the scheduling module being able to receive scheduling requests from the terminals and to execute the resource scheduling method according to any one of the preceding claims.

13. A computer-readable storage medium, wherein, The computer-readable storage medium stores computer instructions that, when executed by a processor, implement the resource scheduling method according to any one of claims 1 to 11.

Images