A 5G fairness scheduling method based on resource utilization evaluation
Patent Information
- Application Number
- CN202310169184.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-02-27
- Publication Date
- 2026-10-27
- Estimated Expiration
- 2043-02-27
AI Technical Summary
[0003]本发明是为了克服现有技术的对资源的效能和利用率分析不多,尤其是在资源占用偏大的情况下,不能做到调度效益的最大化的问题,提供一种基于资源利用率评估的5G公平性调度方法,本发明为了最大化5G系统的资源效益,从资源利用率入手,详尽分析不同业务所占用资源块的效能,以及所处信道的优劣,根据不同的利用率提出差异化的调度模式
[0061]因此,本发明具有以下有益效果:本发明的一种基于资源利用率评估的5G公平性调度方法,根据小区开展业务的实际情况,能够辩证地对小区资源利用率进行评估,一般场合下效能优先,利用率低时最大化吞吐量;资源紧张时,则根据业务环境的优劣程度适时进行动态调度,从而满足不同的5G场景化需求。
Smart Images

Figure CN116489806B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of 5G communication technology, and in particular to a 5G fairness scheduling method based on resource utilization assessment. Background Technology
[0002] The application scenarios, service types, and end users faced by 5G are more complex than those of previous 3G / 4G systems, thus requiring greater flexibility in architecture, resource allocation, and service attribute configuration. Service scheduling also needs to be more intelligently adapted to specific service demands. However, existing research on 5G scheduling largely follows traditional scheduling mechanisms, with limited analysis of resource efficiency and utilization, failing to maximize scheduling effectiveness, especially under conditions of high resource consumption. In mature 5G commercial scenarios, high-speed throughput, ultra-reliable real-time connections, and ubiquitous machine-to-machine communication inevitably lead to resource constraints in 5G systems. Therefore, flexible scheduling focused on resource utilization has become an important research direction for 5G system scheduling. To this end, this invention starts with resource utilization, combining resource block efficiency and service channel quality to implement interval evaluation, maximizing the resource advantages of the 5G system and meeting the diverse individual needs of users. Summary of the Invention
[0003] This invention aims to overcome the limitations of existing technologies in analyzing resource efficiency and utilization, particularly when resource consumption is high, thus failing to maximize scheduling efficiency. It provides a 5G fairness scheduling method based on resource utilization assessment. To maximize the resource efficiency of the 5G system, this invention starts with resource utilization, conducting a detailed analysis of the efficiency of resource blocks occupied by different services and the quality of their respective channels. Differentiated scheduling modes are proposed based on different utilization rates. While ensuring fairness, by setting adjustment coefficients, the invention can intelligently select the services that should currently run based on resource scarcity, thereby implementing different levels of scheduling to guarantee the 5QI (5G QoS Identifier) requirements of different services.
[0004] To achieve the above objectives, the present invention adopts the following technical solution:
[0005] A 5G fairness scheduling method based on resource utilization assessment includes the following steps: S1: Setting up a service data table and calculating the efficiency factor; S2: Calculating the resource utilization of the current cell based on the efficiency factor; S3: Performing interval assessment based on the resource utilization and calculating the scheduling priority; S4: Performing fairness inspection and updating the scheduling priority; S5: Sending the updated scheduling priority to the 5G scheduler for service scheduling. This invention's 5G fairness scheduling method based on resource utilization assessment first calculates the number of resource blocks currently allocated to each service, deriving the efficiency of resource blocks under different scenarios. Then, it assesses different resource utilization rates. Under normal circumstances, scheduling is based on maximizing resource block efficiency. When utilization is low, best-effort throughput is achieved. When resources are scarce, an adjustment coefficient is set to intelligently adapt the scheduling priority to the service environment based on different channel qualities, thereby meeting the dynamic requirements of different service indicators under different scenarios.
[0006] As a preferred embodiment of the present invention, S1 includes the following steps: S11: Setting a first service data table, the first service data table including service name, current service time, application rate, signal-to-noise ratio, and bit error rate; specifically, including n service Svr T ={Svr1,Svr2,…,Svr n The current service request rate is {Vlc1,Vlc2,…,Vlc}. n The current service time is {Tusd1,Tusd2,…,Tusd}. n The signal-to-noise ratio is {SNR1, SNR2, ..., SNR}. n The bit error rate is {BER1, BER2, ..., BER}. n S12: Let Nm scrb Wth represents the number of consecutive subcarriers occupied by a single resource block. sc Given the subcarrier bandwidth, calculate the bandwidth Wth occupied per unit resource block. scrb For n business Svr T ={Svr1,Svr2,…,Svr n The i-th business Svr in} i Calculate its decimal signal-to-noise ratio (SNR′). i Bit Error Rate (BER) conversion value i Then calculate the median value of the converted bit error rate (SNBE). i Based on the median value of the converted bit error rate (SNBE) i Bandwidth occupied by a unit resource block Wth scrb Calculate the performance factor Fef i .
[0007] As a preferred embodiment of the present invention, the bandwidth Wth occupied by the unit resource block scrb The calculation formula is as follows:
[0008] Wth scrb =Nm scrb *Wth sc
[0009] Among them, Wth scrb Bandwidth occupied per unit resource block, Nm scrb Wth represents the number of consecutive subcarriers occupied by a single resource block. sc Subcarrier bandwidth;
[0010] The i-th service Svr i Decimal signal-to-noise ratio (SNR′) i The calculation formula is as follows:
[0011] SNR′ i =power(10,SNR) i / 10)
[0012] Among them, SNR′ i For the i-th business Svr i The decimal signal-to-noise ratio, power(·) represents the exponential function, SNR i For the i-th business Svr i Signal-to-noise ratio;
[0013] The bit error rate conversion value BER′ i The calculation formula is as follows:
[0014] BER′ i = -ln(5*BER) i ) / 1.5
[0015] Among them, BER′ i For the i-th business Svr i Bit Error Rate (BER) i For the i-th business Svr i The bit error rate, ln(·) represents the natural logarithm function;
[0016] The intermediate value of the bit error rate conversion value SNBE i The calculation formula is as follows:
[0017] SNBE i =log2(1+SNR′) i / BER′ i )
[0018] Among them, SNBE i For the i-th business Svr iThe median value of the converted bit error rate, SNR′ i For the i-th business Svr i The decimal signal-to-noise ratio, BER′ i For the i-th business Svr i The converted value of the bit error rate, log2(·) represents the logarithmic function with base 2;
[0019] The efficiency factor Fef i The calculation formula is as follows:
[0020] Fef i =SNBE i *Wth scrb
[0021] =log2(1+SNR′) i / BER′ i )*Nm scrb *Wth sc
[0022] Among them, Fef i For the i-th business Svr i The efficacy factor, SNBE i For the i-th business Svr i The median value of the converted bit error rate, Wth scrb SNR′ is the bandwidth occupied per unit resource block. i For the i-th business Svr i The decimal signal-to-noise ratio, BER′ i For the i-th business Svr i The converted bit error rate value, Nm scrb This refers to the number of consecutive subcarriers occupied by a single resource block.
[0023] As a preferred embodiment of the present invention, S2 includes the following steps: S21: For n services Svr T ={Svr1,Svr2,…,Svr n The i-th business Svr in} i Calculate the number of resource blocks (NRB) allocated to it. i And calculate the total number of resource blocks T used by all services. uRB S22: Set the total number of resource blocks (TC) available in the current 5G cell. RB And based on the total number of resource blocks T used by all services uRB Calculate the current resource utilization rate ε of the community.
[0024] As a preferred embodiment of the present invention, the i-th service Svr i The number of resource blocks allocated (NRB) i The calculation formula is as follows:
[0025] NRB i =Roundup(Vlc i / Fef i ,0)
[0026] Among them, NRB i For the i-th business Svr i The number of resource blocks allocated, Roundup(·) represents the rounding up function, Vlc i For the i-th business Svr i The current business application rate, Fef i For the i-th business Svr i The effectiveness factor;
[0027] The total number of resource blocks used, T uRB The calculation formula is as follows:
[0028]
[0029] Among them, T uRB The total number of resource blocks used, NRB i For the i-th business Svr i The number of resource blocks allocated;
[0030] The formula for calculating the resource utilization rate ε of the current community is as follows:
[0031] ε=T uRB / TC RB
[0032] Where ε is the current resource utilization rate of the cell, and T uRB TC represents the total number of resource blocks used. RB This represents the total number of resource blocks currently available in the cell.
[0033] As a preferred embodiment of the present invention, S3 includes the following steps: S31: setting a light utilization rate threshold ε low High utilization threshold ε high And based on the current resource utilization rate ε of the community, the following judgment is made; S32: If ε < ε low To maximize system throughput, calculate the total throughput THR and the scheduling priority γ. i =Vlc i / THr,i=1,2,…n;If ε low ≤ε≤ε high Then, scheduling is performed according to the principle of efficiency priority, and the scheduling priority γ is calculated. i =Fef i If ε > ε highThen, the adjustment coefficient is set to σ, and the low threshold for signal-to-noise ratio is SNR. low The high threshold for signal-to-noise ratio is SNR. high ; Calculate the lower threshold value of the signal-to-noise ratio (SNR) in decimal form (SNR′). low And the high threshold value of signal-to-noise ratio (SNR) in decimal form (SNR′) high For n business Svr T ={Svr1,Svr2,…,Svr n The i-th business Svr in} i If its signal-to-noise ratio satisfies SNR i <SNR low Calculate the slope k1 of the adjustment curve and the scheduling priority γ. i =k1*SNR′ i =SNR′ i / SNR′ low If its signal-to-noise ratio satisfies SNR low ≤SNR i ≤SNR high Based on the principle of fair scheduling, the curve slope k2 is adjusted to 0, and the scheduling priority γ is adjusted. i =1; if its signal-to-noise ratio satisfies SNR i >SNR high Calculate the slope k3 of the adjustment curve and calculate the scheduling priority.
[0034] γ i =k3*SNR′ i -k3*SNR′ high +1=exp(power(σ,2))*(SNR′ i -SNR′ high )+1;
[0035] Where, γ i For scheduling priority, k3 is ε>ε high Adjust the slope of the curve, SNR′ i For the i-th business Svr i Decimal signal-to-noise ratio, SNR ′ high Let ε be the decimal signal-to-noise ratio (SNR) threshold, σ be the adjustment coefficient, and exp(·) represent an exponential function with base e; if ε > ε high The adjustment coefficient σ then ranges from 0 to 1.
[0036] As a preferred embodiment of the present invention, the formula for calculating the total throughput THr is as follows:
[0037]
[0038] Where THr is the total throughput, and Vlc is the total throughput.i For the i-th business Svr i The current service application rate; the signal-to-noise ratio low threshold decimal signal-to-noise ratio (SNR) ′ low The calculation formula is as follows:
[0039] SNR ′ low =power(10,SNR) low / 10)
[0040] Among them, SNR′ low The signal-to-noise ratio (SNR) is the low threshold decimal value, where power(·) represents the exponential function, and SNR is... low The signal-to-noise ratio is set to a low threshold.
[0041] The signal-to-noise ratio high threshold value is the decimal signal-to-noise ratio (SNR′). high The calculation formula is as follows:
[0042] SNR′ high =power(10,SNR) high / 10)
[0043] Among them, SNR′ high The high threshold value for signal-to-noise ratio is the decimal signal-to-noise ratio, where power(·) represents the exponential function, and SNR is... high This is the high threshold value for signal-to-noise ratio;
[0044] The formula for calculating the slope k1 of the adjustment curve is as follows:
[0045]
[0046] Where k1 is the value when ε < ε low Adjust the slope of the curve, SNR′ low The signal-to-noise ratio is the low threshold value in decimal form.
[0047] The formula for calculating the slope k3 of the adjustment curve is as follows:
[0048] k3 = exp(power(σ,2))
[0049] Where k3 is ε>ε high The slope of the adjustment curve is given by exp(·), which represents an exponential function with the natural constant e as the base, power(·) which represents an exponential function, and σ is the adjustment coefficient.
[0050] As a preferred embodiment of the present invention, S4 includes the following steps: S41: Calculate the total service time T for all services. usd and average service time Mn tusdS42: Calculate the scheduling priority adjustment Δγ for n services Svr T ={Svr1,Svr2,…,Svr n The i-th business Svr in} i If it has already served Tusd i ≤Mn tusd Then calculate the update scheduling priority γ i =γ i +Δγ.
[0051] As a preferred embodiment of the present invention, the total service time T of all services usd The calculation formula is as follows:
[0052]
[0053] Among them, T usd For the total service time of all services, Tusd i For the i-th business Svr i The current service time;
[0054] The average service time Mn of all services tusd The calculation formula is as follows:
[0055]
[0056] Among them, Mn tusd T represents the average service time for all services. usd The total service time for all services, where n is the total number of services, and Tusd i For the i-th business Svr i The current service time;
[0057] The formula for calculating the scheduling priority adjustment amount Δγ is as follows:
[0058]
[0059] Where Δγ is the scheduling priority adjustment amount, Mn tusd Let n be the average service time for all services, and n be the total number of services. i For the i-th business Svr i The current service time.
[0060] As a preferred embodiment of the present invention, S5 specifically involves: updating the priority of the service set Svr that has already been updated. T ={Svr1,Svr2,…,Svr n}, based on the updated scheduling priority {γ i}, i∈{1,2..n} are sent to the 5G scheduler for scheduling.
[0061] Therefore, the present invention has the following beneficial effects: The 5G fair scheduling method based on resource utilization assessment of the present invention can dialectically assess the resource utilization of the cell according to the actual situation of the cell's business operations. In general, efficiency is prioritized, and throughput is maximized when the utilization rate is low. When resources are scarce, dynamic scheduling is performed in a timely manner according to the quality of the business environment, thereby meeting the different 5G scenario requirements. Attached Figure Description
[0062] Figure 1 This is a flowchart of the method of the present invention;
[0063] Figure 2 This is a flowchart of a method according to an embodiment of the present invention;
[0064] Figure 3 This is a comparison chart of the throughput of this invention embodiment with other algorithms;
[0065] Figure 4 This is a comparison chart of resource efficiency factors between embodiments of the present invention and other algorithms;
[0066] Figure 5 This is a comparison chart of the scheduling fairness of this invention embodiment with other algorithms. Detailed Implementation
[0067] The present invention will now be further described with reference to the accompanying drawings and specific embodiments.
[0068] like Figure 1 and Figure 2 As shown, a 5G fairness scheduling method based on resource utilization assessment includes n service Svr T ={Svr1,Svr2,…,Svr n The current service request rate is {Vlc1,Vlc2,…,Vlc}. n The service time is {Tusd1,Tusd2,…,Tusd}. n Signal-to-noise ratio {SNR1, SNR2, ..., SNR} n The bit error rate is {BER1, BER2, ..., BER}. n}
[0069] Step 1: Performance Factor Calculation (Set up a business data table and calculate the performance factor);
[0070] Step 1-1: Set up the first business data table. The first business data table includes the business name, current service time, application rate, signal-to-noise ratio, bit error rate, etc.
[0071] Steps 1-2: The performance factor represents the maximum rate that a unit of resource block (RB) can support. A higher performance factor indicates a better business environment and stronger RB capabilities; set Nm scrb Wth represents the number of consecutive subcarriers occupied by a unit RB. sc Given the subcarrier bandwidth, calculate the bandwidth Wth occupied per unit RB. scrb =Nm scrb *Wth sc For Svr T ={Svr1,Svr2,…,Svr n Svr in} i Calculate the decimal signal-to-noise ratio (SNR′). i =power(10,SNR) i / 10), where power(·) represents the exponential function; calculate the bit error rate conversion value BER′. i = -ln(5*BER) i ) / 1.5, where ln(·) represents the natural logarithm function; calculate the intermediate value SNBE. i =log2(1+SNR′) i / BER′ i ), where log2(·) represents the logarithmic function to the base 2; calculate the efficiency factor Fef i =SNBE i *Wth scrb =log2(1+SNR′) i / BER′ i )*Nm scrb *Wth sc .
[0072] Step 2: Resource utilization monitoring (calculate the current resource utilization rate of the community based on the efficiency factor);
[0073] Step 2-1: For Svr T ={Svr1,Svr2,…,Svr n Svr in} i Calculate the number of RBs (Resource Borrowers) allocated to it (NRB). i =Roundup(Vlc i / Fef i ,0), where Roundup(·) represents the round-up function, which calculates the total number of RBs used.
[0074] Step 2-2: Set the total number of available RBs (Reduce Responsors) for the current 5G cell (TC) RB Calculate the current resource utilization rate of the community ε = T uRB / TCRB .
[0075] Step 3: Interval assessment (perform interval assessment based on resource utilization and calculate scheduling priority);
[0076] Step 3-1: Set the light utilization threshold ε low High utilization threshold ε high ;
[0077] Step 3-2: When the condition ε < ε in Case 1 is met low This indicates that the cell has abundant idle RB resources, and efforts can be made to maximize the system's throughput; calculate the total throughput. Calculate priority γ i =Vlc i / THr,i=1,2,…n;
[0078] When the Case2 condition ε is satisfied low ≤ε≤ε high When scheduling is performed, priority γ is calculated based on the principle of prioritizing efficiency. i =Fef i ;
[0079] When the condition ε>ε is satisfied in Case 3 high At that time, there are not many idle RB resources in the cell, so it is more inclined to schedule services with good environmental conditions; set an adjustment coefficient σ, and a low signal-to-noise ratio threshold SNR. low High signal-to-noise ratio (SNR) threshold high Calculate the decimal signal-to-noise ratio.
[0080] SNR′ low =power(10,SNR) low / 10),
[0081] SNR′ high =power(10,SNR) high / 10);
[0082] For Svr T ={Svr1,Svr2,…,Svr n Svr in} i If its signal-to-noise ratio satisfies SNR i <SNR low Calculate the slope of the adjustment curve Where exp(·) denotes an exponential function with base e, used to calculate γ. i =k1*SNR′ i =SNR′ i / SNR′ low If its signal-to-noise ratio satisfies SNRlow ≤SNR i ≤SNR high According to the principle of fair scheduling, k2=0, γ i =1; if its signal-to-noise ratio satisfies SNR i >SNR high Calculate k3 = exp(power(σ,2)), and calculate γ. i =k3*SNR′ i -k3*SNR′ high +1=exp(power(ρ,2))*(SNR′ i -SNR′ high )+1.
[0083] Step 4: Fairness Inspection (Perform a fairness inspection and update scheduling priorities);
[0084] Step 4-1: Calculate the total service time for all services. Calculate average service time
[0085] Step 4-2: Calculate the priority adjustment amount For Svr T ={Svr1,Svr2,…,Svr n Svr in} i If it has already served Tusd i ≤Mn tusd Then calculate γ i =γ i +Δγ.
[0086] Step 5: Scheduling implementation (send the updated scheduling priority to the 5G scheduler for service scheduling);
[0087] For the service set Svr whose priority has been updated T ={Svr1,Svr2,…,Svr n}, based on the updated {γ i}, i∈{1,2..n} are sent to the 5G scheduler for scheduling.
[0088] Example: In this example, the invention is demonstrated using a number of services n=6.
[0089] The table below illustrates the current service status of the 5G system:
[0090] Table 1 Business Activities
[0091] Svr1 5 8 16 0.068 Svr2 7 -3 10 0.021 Svr3 12 5 5 0.014 Svr4 17 -4 6 0.038 Svr5 3 6 25 0.072 Svr6 4 11 16 0.053
[0092] The basic data is shown in Table 2:
[0093] Table 2 Basic Data
[0094] Operating frequency (GHz) 2.6 Operating bandwidth (MHz) 100 Subcarrier bandwidth index 1 Adjustment coefficient σ 0.5 <![CDATA[SNR low (dB)]]> 5 <![CDATA[SNR high (dB)]]> 10 <![CDATA[Light utilization threshold ε low > 30% <![CDATA[High utilization threshold ε high > 60%
[0095] This embodiment describes a 5G fairness scheduling method based on resource utilization assessment, which includes the following steps: performance factor calculation, resource utilization monitoring, interval assessment, fairness inspection, and scheduling implementation.
[0096] Step 1: Performance factor calculation;
[0097] For the current 6 tasks Svr T = {Svr1, Svr2, ..., Svr6}, where Nm is the number of consecutive subcarriers occupied by a unit resource block. scrb =12, with a subcarrier bandwidth exponent of 1, the subcarrier bandwidth Wth sc =30kHz, bandwidth occupied by a unit resource block Wth scrb =Nm scrb *Wth sc =420kHz=0.35MHz.
[0098] Decimal signal-to-noise ratio (SNR′) i ={6.31, 0.5, 3.16, 0.4, 3.98, 12.59}, Bit Error Rate (BER) converted value i ={0.72, 1.5, 1.77, 1.11, 0.68, 0.89}. The median value of the converted bit error rate (SNBE). i ={3.29,0.42,1.48,0.44,2.78,3.93}, calculate the performance factor Fef. i =SNBE i *Wth scrb ={1.16,0.15,0.52,0.16,0.98,1.38}.
[0099] Step 2: Focus on resource utilization;
[0100] Step 2-1: Calculate the number of RBs allocated to it.
[0101] NRB i =Roundup(Vlc i / Fef i ,0)={14,69,10,39,26,12}
[0102] Calculate the total number of RBs used
[0103] Step 2-2: With a subcarrier bandwidth exponent of 1, calculate the total number of resource blocks (TC) available to the current cell. RB =273, the current resource utilization rate of the community ε = T uRB / TC RB =62%.
[0104] Step 3: Interval assessment;
[0105] Resource utilization rate ε satisfies Case 3 condition ε>ε high =60%, the community has limited idle RB resources and prefers to schedule services with good usage environments;
[0106] Low threshold signal-to-noise ratio (SNR) in decimal format low =3.16, high threshold value for signal-to-noise ratio (SNR) in decimal form. high =10; for Svr T ={Svr1,Svr2,…,Svr6}, satisfying the condition SNR i <SNR low Given a service set {Svr2, Svr4}, calculate the slope of the adjustment curve. Scheduling priority γ i =k1*SNR′ i =SNR′ i / SNR′ low ={γ1,0.16,γ3,0.13,γ5,γ6}; satisfies the condition SNR low ≤SNR i ≤SNR high The service set is {Svr1, Svr3, Svr5}, with priority γ. i =1, meaning the priority set is updated to {1,0.16,1,0.13,1,γ6}; satisfying SNR i >SNR high The service set is {Svr6}. Calculate the scheduling priority: γ i =k3*SNR′ i -k3*SNR′ high +1=exp(power(σ,2))*
[0107] (SNR′ i -SNR′ high )+1=4.32, the priority set of the business set whose priority has been updated is {1,0.16,1,0.13,1,4.32}.
[0108] Step 4: Fairness inspection;
[0109] Step 4-1: Calculate the total service time for all services. Calculate average service time
[0110] Step 4-2: Calculate the priority adjustment amount Satisfy Tusd i ≤Mn tusd If the service set is {Svr1,Svr2,Svr5,Svr6}, then calculate the update priority γ. i =γ i +Δγ={2.33,1.49,1,0.13,2.33,5.66}.
[0111] Step 5: Scheduling implementation;
[0112] For the service set Svr whose priority has been updated T ={Svr1,Svr2,…,Svr6}, based on the updated scheduling priority {γ i The expression {2.33, 1.49, 1, 0.13, 2.33, 5.66} is sent to the 5G scheduler for scheduling.
[0113] Simulation experiment:
[0114] The RRFS method, RR (Round Robin), SJF (Short Job First), and HRRN (Highest Response Ratio Next) of this invention were simulated on a MATLAB platform. A certain number of users were randomly assigned, and random services were configured. The throughput, efficiency factor, and fairness results are shown in the appendix. Figures 3 to 5 As shown.
[0115] like Figure 3 As shown, HRRN comprehensively considers the waiting time and estimated runtime of each service, and its system response is faster than RRFS when there are few users. As the number of simulated users increases and resource utilization improves, RRFS can be adjusted by setting a coefficient to adapt to priorities, thereby further improving system throughput. SJF is a shortest job first algorithm, and its throughput is the lowest.
[0116] like Figure 4 As shown in the simulation of resource block performance factor, other scheduling algorithms do not have corresponding guarantee mechanisms, so RRFS is far ahead. However, HRRN takes into account the waiting time of the service and indirectly weighs the resource block performance. This is reflected in the change curve, where it is more efficient than RR and SJF.
[0117] like Figure 5As shown, the RR algorithm has the best fairness, followed by the RRFS algorithm of this invention, and then HRRN and SJF. Unlike HRRN, the fairness of RRFS is actually flexible and can be adapted by adjusting the coefficients.
[0118] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any changes or substitutions conceived without creative effort should be included within the scope of protection of the present invention.
Claims
1. A 5G fairness scheduling method based on resource utilization assessment, characterized in that, Includes the following steps: S1: Set up a data table including service name, service time, application rate, signal-to-noise ratio and bit error rate and calculate the performance factor; multiply the number of consecutive subcarriers by the subcarrier bandwidth to get the bandwidth occupied per unit resource block; after converting the signal-to-noise ratio to decimal, add 1 to the ratio of the converted bit error rate value, take the logarithm to get the median value, and then multiply it by the bandwidth occupied per unit resource block to get the performance factor; S2: The ratio of each service application rate to the efficiency factor is rounded up to obtain the number of resource blocks. The sum of these is then compared with the total number of resource blocks in the cell to obtain the resource utilization rate. S3: Perform interval evaluation and calculate scheduling priority based on resource utilization; set light utilization threshold and high utilization threshold; when the utilization rate is below the light utilization threshold, the ratio of requested rate to total throughput is used as the priority; when the utilization rate is between the two thresholds, the efficiency factor is used as the priority; when the utilization rate is above the high utilization threshold, set the adjustment coefficient σ and the low and high signal-to-noise ratio thresholds; when the signal-to-noise ratio is below the low threshold, the ratio of the decimal signal-to-noise ratio to the low threshold decimal signal-to-noise ratio is used as the priority; when the signal-to-noise ratio is between the two thresholds, the priority is set to 1; when the signal-to-noise ratio is above the high threshold, the scheduling priority is obtained based on the margin that the service channel quality is better than the high threshold and the adjustment coefficient σ. S4: Conduct a fairness inspection; sum up the service time of all services to get the total service time, the ratio of the total service time to the total number of services is the average service time, the ratio of the average service time to the total number of services is the priority adjustment amount, and services whose service time does not exceed the average service time are subject to this adjustment amount. S5: Send the updated scheduling priority to the 5G scheduler for service scheduling.
2. The 5G fairness scheduling method based on resource utilization assessment according to claim 1, characterized in that, S1 includes the following steps: S11: Set up the first service data table, which includes service name, current service time, application rate, signal-to-noise ratio, and bit error rate; specifically, it includes n services. The current business application rate is The current service time is The signal-to-noise ratio is The bit error rate is ; S12: Let This refers to the number of consecutive subcarriers occupied by a single resource block. For subcarrier bandwidth, calculate the bandwidth occupied per unit resource block. For n business transactions The i-th business Calculate its decimal signal-to-noise ratio. Bit error rate conversion value Then calculate the median value of the converted bit error rate. Based on the median value of the converted bit error rate Bandwidth occupied per unit resource block Calculate the performance factor .
3. The 5G fairness scheduling method based on resource utilization assessment according to claim 2, characterized in that, The bandwidth occupied by the unit resource block The calculation formula is as follows: ; The i-th service Decimal signal-to-noise ratio The calculation formula is as follows: ; The bit error rate conversion value The calculation formula is as follows: ; The median value of the bit error rate conversion value The calculation formula is as follows: ; The performance factor The calculation formula is as follows: 。 4. The 5G fairness scheduling method based on resource utilization assessment according to claim 1, characterized in that, S2 includes the following steps: S21: For n business transactions The i-th business Calculate the number of resource blocks allocated to it. And calculate the total number of resource blocks used by all services. ; S22: Set the total number of resource blocks available for the current 5G cell. And based on the total number of resource blocks used by all services. Calculate the current resource utilization rate of the community. .
5. A 5G fairness scheduling method based on resource utilization assessment according to claim 4, characterized in that, The i-th service Number of resource blocks allocated The calculation formula is as follows: ; The total number of resource blocks used The calculation formula is as follows: ; The current resource utilization rate of the community The calculation formula is as follows: .
6. The 5G fairness scheduling method based on resource utilization assessment according to claim 1, characterized in that, S3 includes the following steps: S31: Set a light utilization threshold High utilization threshold And based on the current resource utilization rate of the community Make a judgment; S32: If This maximizes the system's throughput, and the total throughput is calculated. Calculate scheduling priority ; like Then, scheduling is performed according to the principle of prioritizing efficiency, and scheduling priority is calculated. ;like Then set the adjustment factor as The low signal-to-noise ratio threshold is The high signal-to-noise ratio threshold is ; Calculate the low threshold decimal signal-to-noise ratio (SNR) And signal-to-noise ratio high threshold decimal signal-to-noise ratio For n business transactions The i-th business If its signal-to-noise ratio satisfies Calculate the slope of the adjustment curve Calculate scheduling priority If its signal-to-noise ratio satisfies Adjust the curve slope according to the principle of fair scheduling. Scheduling priority If its signal-to-noise ratio satisfies Calculate the slope of the adjustment curve Calculate scheduling priority ; like Then the adjustment coefficient The value range is from 0 to 1.
7. A 5G fairness scheduling method based on resource utilization assessment according to claim 6, characterized in that, The total throughput The calculation formula is as follows: The signal-to-noise ratio low threshold decimal signal-to-noise ratio The calculation formula is as follows: ; The signal-to-noise ratio high threshold decimal signal-to-noise ratio The calculation formula is as follows: ; The adjustment curve slope The calculation formula is as follows: ; The adjustment curve slope The calculation formula is as follows: .
8. A 5G fairness scheduling method based on resource utilization assessment according to claim 1, characterized in that, S4 includes the following steps: S41: Calculate the total service time for all services and average service time ; S42: Calculate scheduling priority adjustment amount For n business The i-th business If it has already served time Then calculate the update scheduling priority. .
9. A 5G fairness scheduling method based on resource utilization assessment according to claim 8, characterized in that, Total service time for all services The calculation formula is as follows: Average service time for all services The calculation formula is as follows: The scheduling priority adjustment amount The calculation formula is as follows: 。 10. A 5G fairness scheduling method based on resource utilization assessment according to claim 9, characterized in that, Specifically, S5 refers to: processing service sets whose priorities have already been updated. Send according to the updated scheduling priority It is then incorporated into the 5G scheduler for scheduling.
Citation Information
Patent Citations
LTE (Long Term Evolution) fair scheduling method with priority of throughput
CN105873226A