阅读说明：本技术 一种eMMB场景下兼顾时延的5G公平性调度方法及装置 (5G fairness scheduling method and device considering time delay under eMB scene ) 是由 肖清华 朱东照 于 2021-10-27 设计创作，主要内容包括：本申请公开了一种eMMB场景下兼顾时延的5G公平性调度方法,通过识别各业务的时延开关量,并持续扫描轮空次数而赋于更高优先级的调度。对于eMMB不同场景下的速率申请,如果速率要求较容易满足,则在考虑公平性的前提下提供尽力而为的服务。由此,便能在满足eMMB高吞吐量的同时,也能保证各业务的时延需求,以及调度的公平性。此外,本申请还提供了一种eMMB场景下兼顾时延的5G公平性调度装置、计算机设备及计算机可读存储介质,其技术效果与上述方法的技术效果相对应。(The application discloses a 5G fairness scheduling method considering time delay under an eMB scene, which is used for endowing higher priority scheduling by identifying the time delay switching value of each service and continuously scanning the round-robin times. For rate applications in different scenarios of the embb, if the rate requirements are easier to satisfy, best-effort services are provided under the premise of considering fairness. Therefore, the high throughput of the eMB can be met, and meanwhile, the time delay requirements of all services and the scheduling fairness can be guaranteed. In addition, the application also provides a 5G fairness scheduling device, computer equipment and a computer readable storage medium which take time delay into consideration under the eMB scene, and the technical effect of the scheduling device corresponds to that of the method.)

1. A5G fairness scheduling method giving consideration to time delay under an eMB scene is characterized by comprising the following steps:

calculating the delay deviation of each service at the current moment, if the delay deviation is less than or equal to the product of the delay early warning coefficient and the delay tolerance of the service, setting the delay switching value of the service to be 1, and otherwise, setting the delay switching value of the service to be 0;

calculating the ratio of the throughput of each service to the throughput of all services to serve as an initial value of the scheduling priority of the service, and recording the maximum value of the ratio of all services;

tracking each service, if a service with the number of times of the sky exceeding the warning threshold value of the sky, dividing the service from the service set to the sky set, updating the numerical value of the scheduling priority of the service in the sky set to the maximum value of the ratio of all the services, and recording the divided service set as a first set;

calculating mathematical expected values of application rates of all services, and for each service in the first set, if the ideal application rate is less than the mathematical expected values of the application rates of all services, dividing the service from the first set into a moderate best-effort set, and recording the divided first set as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

calculating a stepping priority;

and screening out services meeting a first condition from the second set to serve as a third set, wherein the first condition is as follows: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

and screening out services meeting a second condition from the second set to serve as a fourth set, wherein the second condition is as follows: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

and screening out services meeting a third condition from the second set to serve as a fifth set, wherein the third condition is as follows: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and scheduling the services by using a 5G scheduler according to the scheduling priority of all services.

2. The method of claim 1, wherein said calculating a mathematical expectation of the application rates for all services comprises:

calculating the mathematical expectation value of the application rate of all services according to a first formula, wherein the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

3. The method of claim 1, wherein said calculating a mathematical expectation of scheduling priorities for all services comprises:

calculating the mathematical expectation value of the scheduling priority of all services according to a second formula, wherein the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

4. The method of claim 1, wherein the calculating a step priority comprises:

and calculating the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services as the stepping priority.

5. The utility model provides a compromise 5G fairness scheduling device of time delay under the eMB scene which characterized in that includes:

the delay switching value setting module is used for calculating the delay deviation of each service at the current moment, if the delay deviation is less than or equal to the product of the delay early warning coefficient and the delay tolerance of the service, the delay switching value of the service is set to be 1, and if not, the delay switching value of the service is set to be 0;

the initial value setting module is used for calculating the ratio of the throughput of each service to the throughput of all the services to serve as the initial value of the scheduling priority of the service and recording the maximum value of the ratio of all the services;

the first updating module is used for tracking each service, if the number of times of the sky-around exceeds the warning threshold value of the sky-around, the service is divided into the sky-around set from the service set, the value of the scheduling priority of the service in the sky-around set is updated to the maximum value of the ratio of all the services, and the divided service set is recorded as a first set;

the second updating module is used for calculating the mathematical expected value of the application rate of all the services, and for each service in the first set, if the ideal application rate is less than the mathematical expected value of the application rate of all the services, the service is divided into a moderate best-effort set from the first set, and the divided first set is marked as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

the step priority calculating module is used for calculating step priority;

and the screening module is used for screening out the services meeting the first condition from the second set to be used as a third set, and the first condition is as follows: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

a third updating module, configured to screen, from the second set, a service that meets a second condition, as a fourth set, where the second condition is: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

a fourth updating module, configured to screen, from the second set, a service that meets a third condition, as a fifth set, where the third condition is: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and the scheduling module is used for scheduling the services by using the 5G scheduler according to the scheduling priorities of all the services.

6. The apparatus of claim 5, wherein the second update module is to:

calculating the mathematical expectation value of the application rate of all services according to a first formula, wherein the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

7. The apparatus of claim 5, wherein the second update module is to:

calculating the mathematical expectation value of the scheduling priority of all services according to a second formula, wherein the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

8. The apparatus of claim 5, wherein the stepping priority computation module is to:

and calculating the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services as the stepping priority.

9. A computer device, comprising:

a memory for storing a computer program;

a processor configured to execute the computer program to implement the method for 5G fairness scheduling with latency tradeoff in the eMMB scenario as claimed in any one of claims 1 to 4.

10. A computer-readable storage medium, having a computer program stored thereon, wherein the computer program, when being executed by a processor, is configured to implement the method for 5G fairness scheduling with latency tradeoff in the eMMB scenario as claimed in any one of claims 1 to 4.

Technical Field

The present application relates to the field of mobile communications technologies, and in particular, to a 5G fairness scheduling method and apparatus considering latency in an embb scenario, a computer device, and a computer-readable storage medium.

Background

ITU (International telecommunications Union) defines three major service application scenarios of 5G networks, namely embb (Enhanced Mobile Broadband), urrllc (Ultra Reliable and Low Latency Communication), and mtc (Massive Machine Type Communication). The eMB meets the business requirements of large bandwidth and large throughput of personal and enterprise users; the uRLLC meets the service requirements of low time delay and low jitter. The actual service scheduling focuses more on one of the scenarios, but it is a very considerable problem how to consider multiple scenarios, such as meeting the requirements of high throughput and low delay of urrllc as much as possible in the most widely used eMMB scenario.

Disclosure of Invention

The application aims to provide a 5G fairness scheduling method, a device, computer equipment and a computer readable storage medium which take time delay into consideration in an eMB scene, and is used for solving the problem that the current resource scheduling scheme cannot simultaneously meet the high throughput requirement in the eMB scene and the low time delay requirement in the uRLLC scene. The specific scheme is as follows:

in a first aspect, the present application provides a 5G fairness scheduling method considering latency under an embb scenario, including:

calculating the delay deviation of each service at the current moment, if the delay deviation is less than or equal to the product of the delay early warning coefficient and the delay tolerance of the service, setting the delay switching value of the service to be 1, and otherwise, setting the delay switching value of the service to be 0;

calculating the ratio of the throughput of each service to the throughput of all services to serve as an initial value of the scheduling priority of the service, and recording the maximum value of the ratio of all services;

tracking each service, if a service with the number of times of the sky exceeding the warning threshold value of the sky, dividing the service from the service set to the sky set, updating the numerical value of the scheduling priority of the service in the sky set to the maximum value of the ratio of all the services, and recording the divided service set as a first set;

calculating mathematical expected values of application rates of all services, and for each service in the first set, if the ideal application rate is less than the mathematical expected values of the application rates of all services, dividing the service from the first set into a moderate best-effort set, and recording the divided first set as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

calculating a stepping priority;

and screening out services meeting a first condition from the second set to serve as a third set, wherein the first condition is as follows: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

and screening out services meeting a second condition from the second set to serve as a fourth set, wherein the second condition is as follows: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

and screening out services meeting a third condition from the second set to serve as a fifth set, wherein the third condition is as follows: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and scheduling the services by using a 5G scheduler according to the scheduling priority of all services.

Optionally, the calculating a mathematical expected value of the application rates of all services includes:

calculating the mathematical expectation value of the application rate of all services according to a first formula, wherein the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

Optionally, the calculating a mathematical expected value of the scheduling priority of all services includes:

calculating the mathematical expectation value of the scheduling priority of all services according to a second formula, wherein the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

Optionally, the calculating the step priority includes:

and calculating the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services as the stepping priority.

In a second aspect, the present application provides a 5G fairness scheduling apparatus for considering latency under an embb scenario, including:

the delay switching value setting module is used for calculating the delay deviation of each service at the current moment, if the delay deviation is less than or equal to the product of the delay early warning coefficient and the delay tolerance of the service, the delay switching value of the service is set to be 1, and if not, the delay switching value of the service is set to be 0;

the initial value setting module is used for calculating the ratio of the throughput of each service to the throughput of all the services to serve as the initial value of the scheduling priority of the service and recording the maximum value of the ratio of all the services;

the first updating module is used for tracking each service, if the number of times of the sky-around exceeds the warning threshold value of the sky-around, the service is divided into the sky-around set from the service set, the value of the scheduling priority of the service in the sky-around set is updated to the maximum value of the ratio of all the services, and the divided service set is recorded as a first set;

the second updating module is used for calculating the mathematical expected value of the application rate of all the services, and for each service in the first set, if the ideal application rate is less than the mathematical expected value of the application rate of all the services, the service is divided into a moderate best-effort set from the first set, and the divided first set is marked as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

the step priority calculating module is used for calculating step priority;

and the screening module is used for screening out the services meeting the first condition from the second set to be used as a third set, and the first condition is as follows: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

a third updating module, configured to screen, from the second set, a service that meets a second condition, as a fourth set, where the second condition is: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

a fourth updating module, configured to screen, from the second set, a service that meets a third condition, as a fifth set, where the third condition is: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and the scheduling module is used for scheduling the services by using the 5G scheduler according to the scheduling priorities of all the services.

Optionally, the second updating module is configured to:

calculating the mathematical expectation value of the application rate of all services according to a first formula, wherein the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

Optionally, the second updating module is configured to:

calculating the mathematical expectation value of the scheduling priority of all services according to a second formula, wherein the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

Optionally, the step priority calculating module is configured to:

and calculating the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services as the stepping priority.

In a third aspect, the present application provides a computer device comprising:

a memory for storing a computer program;

and a processor, configured to execute the computer program, so as to implement the 5G fairness scheduling method that takes latency into account in the embb scenario as described above.

In a fourth aspect, the present application provides a computer-readable storage medium, having a computer program stored thereon, where the computer program is used to implement the 5G fairness scheduling method with latency under the eMMB scenario as described above when the computer program is executed by a processor.

The 5G fairness scheduling method considering the time delay under the eMB scene is characterized in that the scheduling of higher priority is given by identifying the time delay switching value of each service and continuously scanning the round-robin times. For rate applications in different scenarios of the embb, if the rate requirements are easier to satisfy, best-effort services are provided under the premise of considering fairness. Therefore, the high throughput of the eMB can be met, and meanwhile, the time delay requirements of all services and the scheduling fairness can be guaranteed. The following effects are finally achieved: the condition of service null is avoided as much as possible, service delay is guaranteed to be within an allowable range, the throughput of the whole system is improved to the maximum extent according to the difference of service application rates, and the service requirement under an eMB scene is met.

In addition, the application also provides a 5G fairness scheduling device, a computer device and a computer readable storage medium considering time delay under the embb scenario, and the technical effect of the scheduling device corresponds to that of the method, which is not described herein again.

Drawings

For a clearer explanation of the embodiments or technical solutions of the prior art of the present application, the drawings needed for the description of the embodiments or prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.

Fig. 1 is a flowchart of a first embodiment of a 5G fairness scheduling method considering latency under an embb scenario provided in the present application;

fig. 2 is a flowchart of a second embodiment of a 5G fairness scheduling method considering latency under an embb scenario provided in the present application;

fig. 3 is a throughput comparison graph of a 5G fairness scheduling method considering time delay in an embb scenario according to the present application and other algorithms;

fig. 4 is a time delay comparison diagram of a 5G fairness scheduling method considering time delay in an embb scenario provided by the present application and other algorithms;

fig. 5 is a comparison diagram of scheduling fairness of the 5G fairness scheduling method considering time delay under the embb scenario provided by the present application and other algorithms;

fig. 6 is a schematic diagram of an embodiment of a 5G fairness scheduling apparatus considering latency under an embb scenario provided in the present application.

Detailed Description

In order that those skilled in the art will better understand the disclosure, the following detailed description will be given with reference to the accompanying drawings. It is to be understood that the embodiments described are only a few embodiments of the present application and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The application aims to improve the system throughput more in an eMB scene, meet the time delay requirements of various services and automatically match the scheduling priority according to different rates of the services on the premise of guaranteeing fairness, and provides a 5G fairness scheduling method, device, computer equipment and computer readable storage medium which take time delay into account in the eMB scene.

With reference to fig. 1, a first embodiment of a 5G fairness scheduling method considering latency in an embb scenario provided in the present application is described below, where the first embodiment includes:

s11, calculating the time delay deviation of each service at the current moment, if the time delay deviation is less than or equal to the product of the time delay early warning coefficient and the time delay tolerance of the service, setting the time delay switching value of the service as 1, otherwise, setting the time delay switching value of the service as 0;

s12, calculating the ratio of the throughput of each service to the throughput of all services to be used as the initial value of the scheduling priority of the service, and recording the maximum value of the ratio of all services;

s13, tracking each service, if a service with the number of times of the sky exceeding the warning threshold value of the sky, dividing the service from the service set to the sky set, updating the value of the scheduling priority of the service in the sky set to the maximum value of the ratio of all the services, and recording the divided service set as a first set;

s14, calculating mathematical expectation values of the application rates of all services, and for each service in the first set, if the ideal application rate is less than the mathematical expectation values of the application rates of all services, dividing the service from the first set into a moderate best effort set, and recording the divided first set as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

as a specific implementation manner, the mathematical expectation value of the application rate of all services is calculated according to a first formula, where the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

As a specific implementation manner, the mathematical expected value of the scheduling priority of all services is calculated according to a second formula, and the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

S15, calculating the stepping priority;

specifically, the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services is calculated as the stepping priority.

S16, screening out the services meeting the first condition from the second set as a third set, wherein the first condition is as follows: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

s17, screening out services meeting a second condition from the second set to serve as a fourth set, wherein the second condition is as follows: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

s18, screening out services meeting a third condition from the second set, and taking the services as a fifth set, wherein the third condition is as follows: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and S19, scheduling the services according to the scheduling priorities of all services by using the 5G scheduler.

A second embodiment of the 5G fairness scheduling method considering latency under the embb scenario provided by the present application is described in detail below.

In the second embodiment, n services are includedThe application rate of each service isThe ideal rate isThe current service delay isThe corresponding delay tolerance is。

The overall implementation process of the second embodiment is shown in fig. 2, and mainly includes the following steps: the method comprises the following steps: time delay switching value identification, round-robin scanning, moderate best-effort set monitoring, differential tracking and scheduling implementation. The following describes each step separately.

S21, identifying a time delay switching value;

s21-1, setting a 1 st service data table, wherein the 1 st service data table comprises a service name, a current rate, an ideal rate, time delay tolerance, round-robin frequency and the like;

s21-2, setting time delay early warning coefficient of serviceFor the current timeEach service in (1)Calculating the degree of delay deviationIf it satisfiesThe delay switching value of the service is set to 1, otherwise, the delay switching value is set to 0.

S22, scanning in wheel space;

s22-1, forEach service in (1)Setting its initial scheduling priority(ii) a Calculating the total throughput of all current servicesCalculatingCalculatingWherein, in the step (A),represents a maximum function;

s22-2, setting the wheel-space early warning threshold value of all current services(ii) a For all servicesTracking, scheduling each round of empty once, counter of corresponding serviceAdding 1; if it is presentThen the service is sentIs incorporated into the wheel space collectionCalculating。

S23, monitoring a moderate best effort set;

s23-1, calculating the mathematical expected value of the application rate(ii) a To the collectionEach service in (1)If it satisfiesAndthen the service is sentIncorporated into the moderate best effort set MBE,；

s23-2, calculating mathematical expectation value of all service priorityUpdating the priority of each service in the MBE set。

S24, differential tracking;

s24-1, calculating step priority；

S24-2, for service sets；；

In thatMedium screening meets the Case1 conditionSet of (2)Hold, holdPriority of traffic inIs not changed, i.e.；

In thatMedium screening meets the Case2 conditionSet of (2)Calculating the maximum value of the service priority；

To pairIf the delay switching value is 0, the priority of each service is updated=(ii) a To pairIf the amount of the over-delay switch is 1, the priority of each service is updated=And is combined withSetting the overtime switching value to 0; in thatMedium screening meets the Case3 conditionSet of (2)(ii) a To pairIf the delay switching value is 0, then keepingPriority of traffic inThe change is not changed; to pairIf the delay switch amount is 1, the priority of each service is updated=And will exceed the switch value set to 0.

S25, scheduling implementation;

for service sets with updated priorityAccording to the updatedAnd sending the data to a 5G scheduler for scheduling.

The scheduling process of this embodiment is specifically described below by taking n =6 as an example, and the service conditions developed by the 5G system at the current time are as shown in table 1:

TABLE 1

The basic data are shown in table 2:

TABLE 2

The 5G fairness scheduling method considering latency under the embb scenario of the present embodiment includes the following steps:

step 1: identifying time delay switching value;

for the current timeEach service in (1)Calculating the degree of delay deviationSatisfy the following requirementsIs a service set ofThe time-out switching values of these services are set to 1,the delay switching value of (1) is set to 0.

Step 2: scanning in the wheel space;

step 2-1: for theEach service in (1)Calculating the total throughputCalculatingAnd then calculate；

Step 2-2: satisfy the requirement ofIn a wheel spaceCalculating。

And step 3: moderate best effort collection monitoring;

step 3-1, calculating the mathematical expected value of the application rate(ii) a To the collectionEach service in (1)Satisfy the following requirementsAndmoderate best effort collection of；

Step 3-2: calculating all business advantagesMathematical expectation of prior stageUpdating the priority of each service in the MBE set。

And 4, step 4: differential tracking;

step 4-1: calculating step priorities；

Step 4-2: for service sets；

In thatMedium screening meets the Case1 conditionSet of (2)Hold, holdPriority of traffic inIs not changed, i.e.；

In thatMedium screening meets the Case2 conditionSet of (2)Calculating the maximum value of the service priority；

InIf the delay switching value is 0, the priority is updated=；

InIf the delay switching value is 1, the priority is updated=And the time delay switching value is set to 0;

in thatMedium screening meets the Case3 conditionSet of (2)；If the delay switching value is 1, the priority is updated=And sets its delay switching value to 0.

And 5: scheduling implementation;

for service sets with updated priorityAccording to the updatedAnd sending the data to a 5G scheduler for scheduling.

MATLAB platform simulation is performed on four methods, namely a 5G fairness scheduling method giving consideration to time delay in an embb scenario, an LTE fairness scheduling method with priority to throughput (TFFG method for short), RR, and M-LWDF in this embodiment, a certain user is randomly scattered, a random service is configured, the total load of a 5G base station gNB is kept at about 50%, several services are forced to be nulled, and the obtained throughput, time delay, and fairness are respectively shown in fig. 3 to 5.

As shown in fig. 3, the 5G fairness scheduling method considering latency in the embb scenario of this embodiment performs priority scheduling on services meeting requirements as much as possible, so as to improve system throughput, while TFFG adopts a cutting-off manner, so that throughput improvement is obvious, but latency improvement and fairness reduction are brought. M-LWDF is a modified maximum weight algorithm, although time delay is also considered, the method is relatively unobvious in the aspect of throughput embodiment, and RR throughput performance is the lowest;

as shown in fig. 4, the 5G fairness scheduling method considering delay in the embb scenario of this embodiment has the best delay control effect, mainly because a delay control threshold is introduced, and the service with delay switching value of 1 is scheduled in time, so that the overall service delay is reduced, and the effect is much better than that of the TFFG and M-LWDF methods;

as shown in fig. 5, fairness RR of several algorithms is still better, and the 5G fairness scheduling method that takes account of time delay in the embb scenario of this embodiment is next to M-LWDF and TFFG, which aggressively schedules high throughput users and may generate a large side effect under the condition that the total resources of the system are limited, that is, low-rate services are preempted, fairness of scheduling is naturally reduced, which is relatively speaking, and the 5G fairness scheduling method that takes account of time delay in the embb scenario of this embodiment can take account of both throughput and time delay.

The following introduces a 5G fairness scheduling apparatus considering latency under an embb scenario provided in an embodiment of the present application, and the 5G fairness scheduling apparatus considering latency under the embb scenario described below and the 5G fairness scheduling method considering latency under the embb scenario described above may be referred to correspondingly.

As shown in fig. 6, the 5G fairness scheduling apparatus considering latency in an embb scenario of this embodiment includes:

the delay switching value setting module 61 is configured to calculate a delay deviation of each service at the current time, and set the delay switching value of the service to 1 if the delay deviation is less than or equal to a product of a delay early warning coefficient and a delay tolerance of the service, and otherwise set the delay switching value of the service to 0;

an initial value setting module 62, configured to calculate a ratio of the throughput of each service to the throughput of all services, to serve as an initial value of the scheduling priority of the service, and record a maximum value of the ratio of all services;

a first updating module 63, configured to track each service, if there is a service whose number of times of sky-around exceeds a warning threshold, divide the service from the service set to a sky-around set, update a value of a scheduling priority of the service in the sky-around set to a maximum value of ratios of all services, and mark the divided service set as a first set;

a second updating module 64, configured to calculate mathematical expected values of application rates of all services, and for each service in the first set, if the ideal application rate is smaller than the mathematical expected value of the application rates of all services, divide the service from the first set into a moderate best effort set, and mark the divided first set as a second set; calculating mathematical expected values of the scheduling priorities of all services, and updating the numerical values of the scheduling priorities of the services in the moderate best effort set into the mathematical expected values of the scheduling priorities of all services;

a step priority calculation module 65 for calculating a step priority;

a screening module 66, configured to screen, from the second set, a service that meets a first condition, as a third set, where the first condition is: the application rate of the service is greater than or equal to the ideal application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the third set, the numerical value of the scheduling priority is not updated;

a third updating module 67, configured to screen, from the second set, services that meet a second condition, as a fourth set, where the second condition is: the ideal application rate of the service is greater than or equal to the mathematical expected value of the application rates of all the services and is greater than the application rate of the service; determining the maximum value of the scheduling priority of all the services in the fourth set; for each service in the fourth set, if the delay switching value is 0, updating the numerical value of the scheduling priority to the maximum value of the scheduling priority of all the services in the fourth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the maximum value of the scheduling priority of all the services in the fourth set and the stepping priority, and setting the delay switching value to be 0;

a fourth updating module 68, configured to screen, from the second set, services that satisfy a third condition, as a fifth set, where the third condition is: the ideal application rate of the service is greater than the application rate of the service and is greater than or equal to the mathematical expected value of the application rates of all services; for each service in the fifth set, if the delay switching value is 1, updating the numerical value of the scheduling priority to the sum of the current numerical value of the scheduling priority and the stepping priority, and if the delay switching value is 0, not updating the numerical value of the scheduling priority;

and a scheduling module 69, configured to schedule the services according to the scheduling priorities of all the services by using the 5G scheduler.

In some specific embodiments, the second updating module is configured to:

calculating the mathematical expectation value of the application rate of all services according to a first formula, wherein the first formula is as follows:

wherein the content of the first and second substances,as a mathematical expectation of the application rate for all services,the application rate of the ith service is n, and the total number of the services is n.

In some specific embodiments, the second updating module is configured to:

calculating the mathematical expectation value of the scheduling priority of all services according to a second formula, wherein the second formula is as follows:

wherein the content of the first and second substances,the mathematical expectation of the scheduling priority for all traffic,and the scheduling priority of the ith service is defined, and n is the total number of the services.

In some specific embodiments, the step priority calculation module is configured to:

and calculating the quotient of the mathematical expected value of the scheduling priority of all the services and the total number of the services as the stepping priority.

In addition, the present application also provides a computer device, comprising:

a memory for storing a computer program;

a processor configured to execute the computer program to implement the 5G fairness scheduling method with latency taken into account in the embb scenario as described above.

Finally, the present application provides a computer-readable storage medium having a computer program stored thereon, where the computer program is used to implement the 5G fairness scheduling method with latency under the eMMB scenario as described above when the computer program is executed by a processor.

The embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same or similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

The above detailed descriptions of the solutions provided in the present application, and the specific examples applied herein are set forth to explain the principles and implementations of the present application, and the above descriptions of the examples are only used to help understand the method and its core ideas of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.