Resource allocation method and device based on joint scheduler, and electronic equipment

Abstract

The invention discloses a resource allocation method and device based on a joint scheduler and electronic equipment. The method comprises the steps of obtaining a data transmission rate of a micro time slot, calculating the total throughput of an eMBB user based on the data transmission rate and the delay constraint and the reliability constraint of the URLLC user when it is detected that a data packet of the URLLC user arrives, selecting the number of RBs with the minimum communication influence for each PRB of the URLLC user and the total throughput of the eMBB user, and sending the selected number of RBs to the eMBB user according to the selected number of RBs. And distributing corresponding RBs based on the number of the selected RBs, puncturing the eMBB user through the current PRB of the URLLC user after the URLLC request is processed, and setting the updated data transmission rate as the original data transmission rate in the next micro time slot. According to the invention, the technical problem that the fairness between eMBB users is not considered in the resource allocation optimization process under the coexistence scene of eMBB and URLLC in the related technology is solved.

Description

Technical Field

[0001] The present invention relates to the field of wireless network communications, and in particular to a resource allocation method and device based on a joint scheduler, and electronic equipment. Background Art

[0002] The emerging 5G (5th Generation Mobile Communication Technology) network supports a variety of applications and services, especially three major types of services: (1) eMBB (Enhanced Mobile Broadband), which is used for longer flows that require high network throughput; (2) URLLC (Ultra Reliable & Low Latency Communication), which supports mission-critical applications such as real-time telemedicine and self-driving cars; and (3) Massive Machine Type Communication (mMTC) in the Internet of Things (IoT). In order to meet the needs of different business scenarios, 3GPP has proposed more and higher key performance indicators for 5G systems, such as the downlink peak rate of eMBB scenarios should reach 20Gbits, the control plane transmission delay should be less than 10ms, and the user plane transmission delay should be less than 4ms; the user plane transmission delay in the URLLC scenario should be less than 1ms; the mobile interruption time in the eMBB and URLLC scenarios should be 0ms, etc.

[0003] In the case of limited resources in 5G base station systems, competition for spectrum resources will be an inevitable phenomenon in 5G mobile communication systems. Therefore, it is very important to formulate an effective resource allocation plan to meet the needs of 5G communication services. In related technologies, resource allocation based on eMBB and URLLC coexistence scenarios has obvious drawbacks: it does not focus on the analysis of the total data rate of eMBB, and cannot meet high-rate requirements. At the same time, in the related technologies, in the process of optimizing resource allocation in eMBB and URLLC coexistence scenarios, it often only considers meeting URLLC requirements and maximizing the minimum expected rate of eMBB users, but does not consider fairness among eMBB users.

[0004] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0005] The embodiments of the present invention provide a resource allocation method and device based on a joint scheduler, and an electronic device, so as to at least solve the technical problem in the related art that fairness among eMBB users is not considered during the resource allocation optimization process in the eMBB and URLLC coexistence scenario.

[0006] According to one aspect of an embodiment of the present invention, a resource allocation method based on a joint scheduler is provided, which is applied to a joint scheduler in a scenario where eMBB users and URLLC users coexist during 5G downlink transmission, including: obtaining the data transmission rate of the current micro-time slot, wherein each scheduling time slot is pre-divided into multiple micro-time slots according to the same interval duration; when a data packet of the URLLC user is detected to arrive, based on the data transmission rate of the current micro-time slot and the latency constraint and reliability constraint of the URLLC user, calculating the total throughput of the eMBB user, wherein the data packet includes at least one URLLC request; for each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, selecting the number of resource blocks RB that has the least impact on the communication quality of the eMBB user, and allocating corresponding RBs to each URLLC request based on the selected number of RBs; after the URLLC request is processed, puncturing the eMBB user through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and setting the updated data transmission rate to the original data transmission rate in the next micro-time slot.

[0007] Optionally, the joint scheduler includes: an eMBB scheduler, which allocates PRB resources based on each scheduling time slot and reports the resource allocation results to the URLLC scheduler, wherein the proportional fairness of eMBB users is ensured to reach a preset fairness threshold in the process of allocating PRB resources; a URLLC scheduler, which receives URLLC user requirements in the current scheduling time slot based on the resource allocation results reported by the eMBB scheduler, responds to the URLLC user requirements, selects the scheduled URLLC user according to the user selection policy, and allocates micro-slot resources to the RLLC user based on the scheduler resource allocation policy in the current scheduling time slot; wherein the URLLC scheduler is also used to notify the physical layer PHY of the base station to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the target user, and notify the eMBB scheduler of the allocation result.

[0008] Optionally, the URLLC reliability constraint performed in the joint scheduler includes: receiving a downlink channel and a channel quality indicator CQI estimated by a user equipment UE; and selecting a modulation and coding scheme MCS based on the downlink channel and the channel quality indicator CQI, wherein the MCS meets a block error rate BLER requirement for transmission.

[0009] Optionally, when the eMBB scheduler selects a time slot for transmission, it includes: determining the URLLC request arriving at the current micro-time slot, and calculating the user queuing time, wherein the user queuing time is based on the arrival time of the URLLC user and accumulates the queuing delay from the current micro-time slot to the start of the next eMBB time slot, and each eMBB time slot includes multiple micro-time slots; judging whether the user queuing time is greater than falling into the next eMBB time slot; if the user queuing time falls into the next eMBB time slot, scheduling the URLLC request to the first micro-time slot of the next eMBB time slot; if the user queuing time falls into the current micro-time slot, scheduling the URLLC request in the current micro-time slot.

[0010] Optionally, when the eMBB scheduler performs resource allocation, it includes: obtaining the spectral efficiency, bandwidth of the physical resource block PRB and transmission time interval TTI in the modulation and coding scheme MCS selected by the eMBB user; calculating the amount of data carried by the PRB for the selected MCS based on the spectral efficiency, bandwidth of the PRB and transmission time interval TTI in the MCS; calculating the number of PRBs required by the eMBB user based on the amount of data carried by the PRB for the selected MCS and the size of the data packet sent by the eMBB user.

[0011] Optionally, the step of obtaining the data transmission rate of the current micro-timeslot includes: obtaining the number of PRBs of URLLC users that overlap with the PRBs of eMBB users, and an indicator set of URLLC users that overlap with the PRBs of eMBB users; and determining the data transmission rate of the current micro-timeslot based on the number of overlapping PRBs and the overlapping PRB indicator set.

[0012] Optionally, it also includes: when the URLLC scheduler receives a negative confirmation signal NACK or times out without receiving a positive confirmation signal ACK, starting a retransmission mechanism, wherein the retransmission mechanism is used to immediately schedule a new resource block RB in the current time slot to process the URLLC request.

[0013] According to another aspect of an embodiment of the present invention, a resource allocation system based on a joint scheduler is also provided, including: multiple URLLC user equipment and multiple eMBB user equipment; a base station, including at least: a wireless resource control layer RRC, a wireless link control layer RLC, a media access control layer MAC and a physical layer PHY, wherein the joint scheduler is run in the MAC layer, and the joint scheduler executes any one of the resource allocation methods based on the joint scheduler described above, the RRC layer is used to configure all wireless resources to enable communication between the user equipment and the base station, the RLC layer is used to report the buffer status to the joint scheduler at the beginning of the time slot / micro time slot, and the PHY layer is used to report the channel conditions of different user equipment and the modulation and coding scheme MCS selected according to the channel quality indicator CQI reported by the device.

[0014] According to another aspect of an embodiment of the present invention, a resource allocation device based on a joint scheduler is also provided, which is applied to a joint scheduler in a scenario where eMBB users and URLLC users coexist during 5G downlink transmission, and includes: a rate acquisition unit, used to acquire the data transmission rate of the current micro-time slot, wherein each scheduling time slot is pre-divided into multiple micro-time slots according to the same interval duration; a throughput calculation unit, used to calculate the total throughput of the eMBB user based on the data transmission rate of the current micro-time slot and the delay constraint and reliability constraint of the URLLC user when detecting the arrival of a data packet of the URLLC user, wherein the data packet includes at least one URLLC request; a resource allocation unit, used to select the number of resource blocks RB that have the least impact on the communication quality of the eMBB user for each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, and allocate corresponding RBs to each URLLC request based on the selected number of RBs; a next micro-time slot rate determination unit, used to puncture the eMBB user through the current PRB of the URLLC user after the URLLC request is processed to update the data transmission rate of the eMBB user, and set the updated data transmission rate to the original data transmission rate in the next micro-time slot.

[0015] Optionally, the joint scheduler includes: an eMBB scheduler, which allocates PRB resources based on each scheduling time slot and reports the resource allocation results to the URLLC scheduler, wherein the proportional fairness of eMBB users is ensured to reach a preset fairness threshold in the process of allocating PRB resources; a URLLC scheduler, which receives URLLC user requirements in the current scheduling time slot based on the resource allocation results reported by the eMBB scheduler, responds to the URLLC user requirements, selects the scheduled URLLC user according to the user selection policy, and allocates micro-slot resources to the RLLC user based on the scheduler resource allocation policy in the current scheduling time slot; wherein the URLLC scheduler is also used to notify the physical layer PHY of the base station to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the target user, and notify the eMBB scheduler of the allocation result.

[0016] Optionally, the URLLC reliability constraint performed by the resource allocation device based on the joint scheduler in the joint scheduler includes: a channel receiving unit, used to receive the downlink channel and channel quality indicator CQI estimated by the user equipment UE; an MCS selection unit, used to select a modulation and coding scheme MCS based on the downlink channel and the channel quality indicator CQI, wherein the MCS meets the block error rate BLER requirement of the transmission.

[0017] Optionally, when the eMBB scheduler selects a time slot for transmission, the resource allocation device based on the joint scheduler includes: a queuing time calculation unit, used to determine the URLLC request arriving at the current micro-time slot, and calculate the user queuing time, wherein the user queuing time is based on the arrival time of the URLLC user and accumulates the queuing delay from the current micro-time slot to the start of the next eMBB time slot, and each eMBB time slot includes multiple micro-time slots; a judgment unit, used to judge whether the user queuing time is greater than the next eMBB time slot; a first request scheduling unit, used to schedule the URLLC request to the first micro-time slot of the next eMBB time slot when the user queuing time falls into the next eMBB time slot; a second request scheduling unit, used to schedule the URLLC request in the current micro-time slot when the user queuing time falls into the current micro-time slot.

[0018] Optionally, when the eMBB scheduler performs resource allocation, the resource allocation device based on the joint scheduler includes: a spectrum information acquisition unit, used to obtain the spectrum efficiency, bandwidth of the physical resource block PRB and transmission time interval TTI in the modulation and coding scheme MCS selected by the eMBB user; an MCS-carrying data volume calculation unit, used to calculate the amount of data carried by the PRB for the selected MCS based on the spectrum efficiency, bandwidth of the PRB and transmission time interval TTI in the MCS; and a PRB quantity calculation unit, used to calculate the number of PRBs required by the eMBB user based on the amount of data carried by the PRB for the selected MCS and the size of the data packet sent by the eMBB user.

[0019] Optionally, the step of obtaining the data transmission rate of the current micro-time slot in the resource allocation device based on the joint scheduler includes: a first acquisition unit, used to obtain the number of PRBs of URLLC users overlapping with the PRBs of eMBB users, and an indicator set of URLLC users overlapping with the PRBs of eMBB users; a data transmission rate determination unit, used to determine the data transmission rate of the current micro-time slot based on the number of overlapping PRBs and the overlapping PRB indicator set.

[0020] Optionally, the data transmission rate also includes: a retransmission unit, used to start a retransmission mechanism when the URLLC scheduler receives a negative confirmation signal NACK or times out without receiving a positive confirmation signal ACK, wherein the retransmission mechanism is used to immediately schedule a new resource block RB in the current time slot to process the URLLC request.

[0021] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is further provided, wherein the computer-readable storage medium includes a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute any one of the above-mentioned resource allocation methods based on the joint scheduler.

[0022] According to another aspect of an embodiment of the present invention, there is also provided an electronic device, comprising one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement any one of the above-mentioned resource allocation methods based on the joint scheduler.

[0023] In the present invention, the data transmission rate of the current micro-time slot is first obtained. When the data packet of the URLLC user is detected to arrive, the total throughput of the eMBB user is calculated based on the data transmission rate of the current micro-time slot and the delay constraint and reliability constraint of the URLLC user. For each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, the number of resource blocks RB that has the least impact on the communication quality of the eMBB user is selected, and the corresponding RB is allocated to each URLLC request based on the selected number of RBs. After the URLLC request is processed, the eMBB user is punctured through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and the updated data transmission rate is set to the original data transmission rate in the next micro-time slot. In the present invention, the resource allocation step can be expressed as an integer programming problem, which is solved by improving the greedy algorithm to ensure long-term proportional fairness and maximization of the throughput of the eMBB user, achieve proportional fairness between multiple eMBB users, and maximize the total data rate of the eMBB user after puncturing, thereby solving the technical problem of not considering fairness between eMBB users in the resource allocation optimization process in the eMBB and URLLC coexistence scenario in the related art. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0025] Figure 1 is a flowchart of an optional resource allocation method based on a joint scheduler according to an embodiment of the present invention;

[0026] Figure 2 is a schematic diagram of an optional resource allocation system for joint scheduling services according to an embodiment of the present invention;

[0027] Figure 3 is a schematic diagram of an optional eMBB and URLLC user joint scheduler according to an embodiment of the present invention;

[0028] Figure 4 is a schematic diagram of an optional delay component of DL transmission in 5G NR according to an embodiment of the present invention;

[0029] Figure 5 is a flow chart of an optional mini-slot selection strategy according to an embodiment of the present invention;

[0030] Figure 6 is a schematic diagram of an optional resource allocation device based on a joint scheduler according to an embodiment of the present invention;

[0031] Figure 7 It is a hardware structure block diagram of an electronic device (or mobile device) that executes a resource allocation method based on a joint scheduler according to an embodiment of the present invention. DETAILED DESCRIPTION

[0032] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0033] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0034] To facilitate those skilled in the art to understand the present invention, some terms or nouns involved in the embodiments of the present invention are explained below:

[0035] 5G, 5th Generation Mobile Communication Technology, fifth generation mobile communication technology;

[0036] eMBB, Enhanced Mobile Broadband, enhanced mobile broadband;

[0037] URLLC, Ultra Reliable & Low Latency Communication, high reliability and low latency communication;

[0038] IoT, Internet of Things;

[0039] mMTC, Massive Machine Type Communication, large-scale machine communication;

[0040] RRC, Radio Resource Control, radio resource control;

[0041] RLC, Radio Link Conrtol Layer, radio link control layer;

[0042] MAC, Media Access Control, media access control layer;

[0043] CQI, Channel Quality Indicator, channel quality indicator;

[0044] PRB, Physical Resource Block, physical resource block;

[0045] BLER, Block Error Ratio, block error rate;

[0046] BS, Base Station, base station;

[0047] TTI, Transmission Time Interval, transmission time interval;

[0048] VR, Virtual Reality, virtual reality;

[0049] AR, Augmented Reality Technique, augmented reality technology;

[0050] IP, Integer Programming, integer programming;

[0051] PF, Proportional Fairness Algorithm, proportional fairness.

[0052] It should be noted that the resource allocation method based on the joint scheduler and the device thereof in the present application can be used in the field of wireless network communications to achieve proportional fairness among multiple eMBB users while maximizing the total data rate of eMBB users after perforation.

[0053] It should be noted that the relevant information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are information and data authorized by the user or fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of the relevant data comply with the relevant laws, regulations and standards of the relevant regions, take necessary confidentiality measures, do not violate public order and good customs, and provide corresponding operation entrances for users to choose to authorize or refuse. For example, an interface is set up between this system and relevant users or organizations. Before obtaining relevant information, it is necessary to send an acquisition request to the aforementioned user or organization through the interface, and obtain relevant information after receiving the consent information fed back by the aforementioned user or organization.

[0054] It should be noted that in this application, when collecting and analyzing customer information, corresponding operation entrances are provided for users to choose to agree or reject the automated decision-making results; if the user chooses to reject, the expert decision-making process will be entered.

[0055] The following embodiments of the present invention can be applied to wireless network communication transmission scenarios, Internet of Vehicles scenarios, enhanced mobile bandwidth eMBB and high reliability and low latency URLLC scenarios, etc. In the case of limited 5G base station system resources, the resources can be evenly distributed between eMBB and URLLC by improving the fairness of the proportion of spectrum resources obtained between different user devices, thereby ensuring that each user device can obtain a certain channel gain.

[0056] The present invention can consider the joint scheduling scenario of URLLC users and eMBB users during 5G downlink transmission in the URLLC and eMBB joint scheduling service. In order to meet the reliability and delay requirements of R16 5G, a new joint scheduler based on URLLC users and eMBB users is proposed. The joint scheduler retains the integrity of the current existing eMBB user PF scheduling so as to be compatible with the existing 5G standard-oriented practices. At the same time, the joint scheduler design converts the reliability and delay requirements of URLLC into the optimal strategy formula selected by the user, and expresses the resource allocation step as an integer programming problem. The integer programming problem is solved by improving the greedy algorithm, thereby achieving proportional fairness among multiple eMBB users and maximizing the total data rate of the eMBB users after puncturing.

[0057] The present invention is described in detail below in conjunction with various embodiments.

[0058] Embodiment 1

[0059] According to an embodiment of the present invention, an embodiment of a resource allocation method based on a joint scheduler is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0060] According to one aspect of an embodiment of the present invention, a resource allocation method based on a joint scheduler is provided, which is applied to a joint scheduler in a scenario where eMBB users and URLLC users coexist during 5G downlink transmission.

[0061] Optionally, the joint scheduler of this embodiment may include: an eMBB scheduler, which allocates PRB resources based on each scheduling time slot and reports the resource allocation results to the URLLC scheduler, wherein the proportional fairness of eMBB users is ensured to reach a preset fairness threshold in the process of allocating PRB resources; a URLLC scheduler, which receives URLLC user requirements in the current scheduling time slot based on the resource allocation results reported by the eMBB scheduler, responds to the URLLC user requirements, selects the scheduled URLLC user according to the user selection policy, and allocates micro-slot resources to the RLLC user based on the scheduler resource allocation policy in the current scheduling time slot; wherein the URLLC scheduler is also used to notify the physical layer PHY of the base station to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the target user, and notify the eMBB scheduler of the allocation result.

[0062] This embodiment designs a joint URLLC user and eMBB user scheduler. The joint scheduler includes a URLLC scheduler and an eMBB scheduler, which is mainly responsible for resource scheduling for URLLC users and eMBB users. Its working principle is: the eMBB scheduler selects users for transmission, allocates PRB (Physical Resource Block) resources to them based on each time slot, and reports to the URLLC scheduler. Then the URLLC scheduler receives the URLLC user demand information in the current time slot based on the allocation result of the eMBB scheduler, selects the scheduled user according to the user selection strategy, and allocates micro-time slot resources to the user based on the scheduler resource allocation strategy in the current eMBB time slot. At the same time, the URLLC scheduler will notify the physical layer PHY to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the URLLC user, and notify the eMBB scheduler of the allocation result. It should be noted that if the URLLC scheduler receives a NACK signal or the ACK signal times out, it will start retransmission or blind retransmission by immediately scheduling in the current micro-time slot.

[0063] Figure 1is a flowchart of an optional resource allocation method based on a joint scheduler according to an embodiment of the present invention. Figure 1 As shown, the method comprises the following steps:

[0064] Step S101, obtaining the data transmission rate of the current mini-time slot, wherein each scheduled time slot is pre-divided into a plurality of mini-time slots according to the same interval duration.

[0065] In 5G wireless communication systems, a scheduled time slot is divided into multiple micro-time slots, and the length of each micro-time slot can be shorter to meet the URLLC requirements for extremely low latency. The division of micro-time slots is based on system parameters, such as the length of TTI (Transmission Time Interval), which can be the time length of 1 or more symbols, depending on system design and requirements.

[0066] Obtaining the data transmission rate of the current mini-time slot means that at the beginning of each mini-time slot, the system (especially the RRC and RLC sublayers) needs to collect and calculate the expected data transmission rate of the eMBB user in the mini-time slot. In the process of obtaining the data transmission rate, it is usually based on the following factors: the current channel conditions, reflected by the CQI (channel quality indication) reported by the UE; the number and location of the PRBs (physical resource blocks) allocated to the eMBB user; and the MCS (modulation and coding scheme) used.

[0067] Step S102, when the arrival of a data packet of a URLLC user is detected, the total throughput of the eMBB user is calculated based on the data transmission rate of the current mini-time slot and the delay constraint and reliability constraint of the URLLC user, wherein the data packet includes at least one URLLC request.

[0068] When a URLLC user's data packet arrives, the URLLC scheduler needs to respond quickly to meet the strict latency and reliability requirements of the URLLC service. Here, the URLLC scheduler needs to find the optimal resource allocation solution without affecting the eMBB data rate too much.

[0069] It should be noted that this embodiment needs to consider the impact of URLLC requests on the data rate of eMBB users when calculating the total throughput of eMBB users. Specifically, the URLLC scheduler estimates the total throughput of eMBB users after puncturing (i.e., URLLC users occupying resource blocks cause the eMBB user data rate to decrease) based on the expected data transmission rate of eMBB users in the current micro-time slot and the needs and constraints of URLLC users.

[0070] Step S103: For each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, select the number of resource blocks RB that has the least impact on the communication quality of the eMBB user, and allocate corresponding RBs to each URLLC request based on the selected number of RBs.

[0071] When making resource allocations, the URLLC scheduler will consider the impact on the communication quality of eMBB users. For each PRB requested by the URLLC, the URLLC scheduler will calculate the impact of perforation on the total throughput of the eMBB users. The URLLC scheduler will select those RBs that have the least impact on the eMBB users to allocate to the URLLC users. This process is achieved by evaluating the impact of different RB allocation schemes on the total eMBB throughput and selecting the scheme that minimizes the impact. Then in each URLLC request, based on the calculated number of RBs with the least impact, the URLLC scheduler will allocate these RB resources to the URLLC users while ensuring that the delay and reliability constraints of the URLLC are met.

[0072] Step S104, after the URLLC request is processed, the eMBB user is punctured through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and the updated data transmission rate is set as the original data transmission rate in the next mini-time slot.

[0073] Through the current PRB of the URLLC user, the system identifies which RB resources are occupied by the URLLC user, and then calculates the eMBB user data rate drop caused by perforation, updates the eMBB user's data transmission rate, and the updated data transmission rate will be used as the original data transmission rate of the eMBB user in the next micro-time slot. In this way, the eMBB scheduler can perform the next scheduling based on the new data rate information to ensure long-term proportional fairness and maximization of eMBB user throughput.

[0074] Through the above steps, the data transmission rate of the current micro-time slot can be obtained first. When the data packet of the URLLC user is detected to arrive, the total throughput of the eMBB user is calculated based on the data transmission rate of the current micro-time slot and the delay constraint and reliability constraint of the URLLC user. For each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, the number of resource blocks RB that has the least impact on the communication quality of the eMBB user is selected, and the corresponding RB is allocated to each URLLC request based on the selected number of RBs. After the URLLC request is processed, the eMBB user is punctured through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and the updated data transmission rate is set to the original data transmission rate in the next micro-time slot. In this embodiment, the resource allocation step can be expressed as an integer programming problem, which is solved by improving the greedy algorithm to ensure long-term proportional fairness and maximization of the throughput of the eMBB user, achieve proportional fairness between multiple eMBB users, and maximize the total data rate of the eMBB user after puncturing, thereby solving the technical problem of not considering fairness between eMBB users in the resource allocation optimization process in the eMBB and URLLC coexistence scenario in the related technology.

[0075] Optionally, the URLLC reliability constraint performed in the joint scheduler includes: receiving a downlink channel and a channel quality indicator CQI estimated by a user equipment UE; and selecting a modulation and coding scheme MCS based on the downlink channel and the channel quality indicator CQI, wherein the MCS meets a block error rate BLER requirement for transmission.

[0076] In 5G downlink scheduling, the channel condition (i.e., block error rate BLER) between each user and the base station is expected to be below acceptable limits, for example, 10-5 for NR and 10-1 for LTE. The user equipment UE estimates the downlink channel and returns the CQI for the base station BS to select the MCS to meet the BLER requirement δ of its transmission. Therefore, in each scheduling process, the BS knows the BLER for a given MCS according to the configuration. It should be noted that most URLLC traffic has strict delay constraint targets (less than 1 millisecond) and an error rate of less than 10-5. In practice, the BLER target is set to 10-3 to achieve higher throughput, but retransmissions with lower BLER are also allowed, allowing adaptation to different service requirements. If no ACK from HARQ is received within the timeout interval or a NACK is received, blind retransmission is resorted to.

[0077] Optionally, when the eMBB scheduler selects a time slot for transmission, it includes: determining the URLLC request arriving at the current micro-time slot, and calculating the user queuing time, wherein the user queuing time is based on the arrival time of the URLLC user and accumulates the queuing delay from the current micro-time slot to the start of the next eMBB time slot, and each eMBB time slot includes multiple micro-time slots; judging whether the user queuing time is greater than the next eMBB time slot; if the user queuing time falls into the next eMBB time slot, scheduling the URLLC request to the first micro-time slot of the next eMBB time slot; if the user queuing time falls into the current micro-time slot, scheduling the URLLC request in the current micro-time slot.

[0078] By allowing user m to arrive at mini-timeslot d from URLLC user α m mini-slots, meeting the delay requirement. However, if α m ≤0, the URLLC scheduler needs to transmit immediately, even if the delay requirement may not be met. The time slot / user selection process for transmission includes: first determining the URLLC user arriving at the mini-time slot d, and then calculating the queuing delay α m , the value of the queuing delay also represents the priority of each URLLC user, i.e., α m The larger the value, the lower the priority. Finally, the user’s queue time is determined as d+α m Is it greater than the eMBB timeslot length? If d+α m Falling into the next eMBB timeslot, this URLLC transmission will be scheduled in the next timeslot to avoid puncturing existing eMBB users, resulting in retransmission of the punctured eMBB users. m Still falling into the time slot, these users are scheduled in the current mini-time slot to reduce delay and avoid overload in the next mini-time slot. In this way, the users are selected to transmit on different mini-time slots, completing the selection process.

[0079] The URLLC scheduler strategy proposed in the embodiment of the present invention can dynamically select the scheduling time according to the arrival time of the data packet of the URLLC user. When the data packet of the URLLC user arrives, the scheduler calculates the queuing delay and decides whether to schedule immediately or delay scheduling according to whether it can fall into the next eMBB time slot, so as to reduce the impact on the eMBB user and meet the delay requirements of the URLLC.

[0080] Optionally, when the eMBB scheduler performs resource allocation, it includes: obtaining the spectral efficiency, bandwidth of the physical resource block PRB and transmission time interval TTI in the modulation and coding scheme MCS selected by the eMBB user; calculating the amount of data carried by the PRB for the selected MCS based on the spectral efficiency, bandwidth of the PRB and transmission time interval TTI in the MCS; calculating the number of PRBs required by the eMBB user based on the amount of data carried by the PRB for the selected MCS and the size of the data packet sent by the eMBB user.

[0081] When the eMBB scheduler allocates resources, it needs to consider the channel conditions and user needs in the current network environment to select the most appropriate modulation and coding scheme (MCS), and based on this, calculate the number of PRBs required for each user. Among them, the spectrum efficiency of the obtained MCS (in bits / second / Hz) is selected based on the channel quality indicator CQI, while the bandwidth and TTI length of the PRB are fixed by the network configuration, and then the amount of data carried by the PRB and the number of PRBs required by the eMBB user are calculated.

[0082] Optionally, the step of obtaining the data transmission rate of the current micro-timeslot includes: obtaining the number of PRBs of URLLC users that overlap with the PRBs of eMBB users, and an indicator set of URLLC users that overlap with the PRBs of eMBB users; and determining the data transmission rate of the current micro-timeslot based on the number of overlapping PRBs and the overlapping PRB indicator set.

[0083] When obtaining the data transmission rate of the current micro-time slot, not only the data rate of the eMBB user is involved, but also the impact of the URLLC user on the eMBB user data transmission must be considered. The specific steps are as follows: Identify the overlap of the URLLC user and the eMBB user PRB: When allocating resources, the URLLC scheduler may select resource blocks that overlap with the PRBs being used by the eMBB user. The number of these overlapping PRBs and the specific indicator set are key information used to evaluate the impact of URLLC operations on eMBB users.

[0084] Optionally, it also includes: when the URLLC scheduler receives a negative confirmation signal NACK or times out without receiving a positive confirmation signal ACK, starting a retransmission mechanism, wherein the retransmission mechanism is used to immediately schedule a new resource block RB in the current time slot to process the URLLC request.

[0085] When the URLLC scheduler receives a negative acknowledgment signal NACK or does not receive a positive acknowledgment signal ACK within a timeout interval, it is crucial to immediately start the retransmission mechanism because URLLC services have strict requirements on reliability and latency. Among them, after detecting NACK or ACK timeout, the URLLC scheduler will listen for confirmation feedback from the user equipment (UE) after sending the data packet. If a NACK signal is received, or an ACK signal is not received within a predetermined timeout interval, this indicates that the data packet was not successfully transmitted.

[0086] If NACK or ACK timeout is detected, the URLLC scheduler must immediately schedule a new resource block RB within the current mini-time slot to retransmit the data packet. This means that the URLLC scheduler will prioritize retransmission operations and may perforate the current eMBB user resources to ensure timely retransmission of URLLC data packets. The new RB selection and allocation is designed to minimize the impact on eMBB users while ensuring that URLLC data packets can be retransmitted as soon as possible while meeting reliability requirements. The URLLC scheduler may optimize the selection of RBs based on the current network status and eMBB users' packet loss rate, data rate and other indicators.

[0087] This embodiment takes into account the optimization of resource allocation and the retransmission mechanism to ensure that the URLLC service meets its low latency and high reliability requirements while minimizing the impact on eMBB users. By immediately scheduling new resource blocks during retransmission or blind retransmission, the delay performance of the URLLC service is further guaranteed, and it can effectively alleviate the data rate loss caused by the URLLC service perforation operation to eMBB users. The updated data transmission rate is used as the original rate of the next micro-time slot, which helps the eMBB scheduler make more accurate resource allocation decisions and reduce the retransmission probability of eMBB users.

[0088] Through the above embodiments, the schedulers of URLLC and eMBB can be integrated to achieve efficient resource management of the two services. While meeting the strict latency and reliability requirements of the URLLC service, the total data rate of the eMBB service is maximized, and the overall resource utilization efficiency of the network is improved. At the same time, through the designed PF (proportional fairness) scheduler algorithm, when the URLLC service perforates the eMBB user resources, the data rate reduction between eMBB users is balanced over a sufficiently long time, avoiding the injustice caused by frequent resource perforation for a single user. This method ensures that the data transmission rates of all eMBB users are fair over a long period of time, enhancing the user experience.

[0089] According to another aspect of an embodiment of the present invention, a resource allocation system based on a joint scheduler is also provided, including: multiple URLLC user equipment and multiple eMBB user equipment; a base station, including at least: a wireless resource control layer RRC, a wireless link control layer RLC, a media access control layer MAC and a physical layer PHY, wherein the joint scheduler is run in the MAC layer, and the joint scheduler executes any one of the above-mentioned resource allocation methods based on the joint scheduler, the RRC layer is used to configure all wireless resources to enable communication between the user equipment and the base station, the RLC layer is used to report the buffer status to the joint scheduler at the beginning of the time slot / micro-time slot, and the PHY layer is used to report the channel conditions of different user equipment and the modulation and coding scheme MCS selected according to the channel quality indicator CQI reported by the device.

[0090] In order to ensure fairness among eMBB users and meet the reliability and latency requirements of R16 5G, this embodiment proposes a D2D power control method based on hunter-prey optimization. The main process of the present invention is as follows: Step 1: Establish a resource allocation system for joint scheduling services of URLLC users and eMBB users during 5G downlink transmission; Step 2: Establish a URLLC reliability constraint and latency constraint model; Step 3: Propose a resource allocation strategy for the URLLC scheduler.

[0091] Figure 2 is a schematic diagram of an optional resource allocation system for joint scheduling services according to an embodiment of the present invention, the system is to achieve joint scheduling of URLLC users and eMBB users during 5G downlink transmission, such as Figure 2 As shown, it includes a base station and several URLLC users and several eMBB users. Among them, the main function of the base station is to complete wireless communication and wireless resource management functions. The four sub-layer functions of the base station are as follows: (1) The main function of the RRC (Radio Resource Control) layer is to control and configure all wireless resources for its lower layer, so that the UE and the base station can communicate; (2) RLC (Radio Link Conrtol Layer) reports the buffer status to the scheduler at the beginning of the time slot / micro-time slot; (3) MAC (Media Access Control) is mainly responsible for scheduling, and the joint scheduler is designed at the MAC layer; (4) PHY (Physical Layer) will report the channel conditions of different users and the MCS selected according to the CQI (Channel Quality Indicator) reported by the UE.

[0092] In order to meet the R16 service indicator requirements, maximize the total utility of eMBB users, and meet the delay and reliability requirements of URLLC users, this embodiment designs a joint URLLC user and eMBB user scheduler at the MAC layer. Figure 3 is a schematic diagram of an optional eMBB and URLLC user joint scheduler according to an embodiment of the present invention, such as Figure 3 As shown, the MAC layer includes a URLLC scheduler and an eMBB scheduler, which are mainly responsible for resource scheduling for URLLC users and eMBB users. Its working principle is: the eMBB scheduler selects users for transmission, allocates PRB (Physical Resource Block) resources to them based on each time slot, and reports to the URLLC scheduler. Then the URLLC scheduler receives the URLLC user demand information in the current time slot based on the allocation result of the eMBB scheduler, selects the scheduled user according to the user selection strategy, and allocates micro-time slot resources to the user based on the scheduler resource allocation strategy in the ongoing eMBB time slot. At the same time, the URLLC scheduler will notify the PHY layer to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the URLLC user, and notify the eMBB scheduler of the allocation result. It should be noted that if the URLLC scheduler receives a NACK or ACK timeout, it will start retransmission or blind retransmission by scheduling immediately in the current micro-time slot.

[0093] It should be noted that Figure 3 The MAC layer in the network is linked to the RLC layer. The RLC layer is configured with eMBB queues and URLLC queues respectively. The eMBB queue records the data transmission requests initiated by eMBB users, and the URLLC queue stores the data transmission requests initiated by URLLC users. The MAC layer is also linked to the physical layer PHY. After the URLLC scheduler allocates resources, it reports the allocation results after puncture to the physical layer. The physical layer PHY reports the channel quality report from the UE device and the modulation and coding strategy MCS based on the block error rate target to the URLLC scheduler.

[0094] 1. URLLC reliability constraint: In 5G downlink scheduling, the channel condition between each user and the base station, i.e., the BLER (Block Error Ratio) is expected to be lower than the acceptable limit, which is 10-5 for NR and 10-1 for LTE. The UE estimates the downlink channel and returns the CQI for the base station BS to select the MCS to meet the BLER requirement δ for its transmission. Therefore, in each scheduling process, the BS knows the BLER for a given MCS according to the configuration. Here, it should be noted that most URLLC traffic has strict delay constraint targets (less than 1 millisecond) and an error rate of less than 10-5. In practice, the BLER target is set to 10-3 to achieve higher throughput, but retransmissions with lower BLER are also allowed, allowing adaptation to different service requirements. Consider Figure 2 In the system architecture, the URLLC scheduler assumes that the input from the PHY layer is accurate and estimates the BLER probability of the selected MCS. Thereafter, if no ACK / NACK from the HARQ is received within the timeout interval, it resorts to blind retransmission. Each transmission / retransmission is independent and the failure probability is given by the following equation (1).

[0095]

[0096] Where σ m is the reliability constraint, k trans =k retrans +1 indicates the number of transmissions and retransmissions of user m for the BLER target δ. trans The number of transmissions after blind retransmission can be obtained from equation (2).

[0097]

[0098] 2. URLLC delay constraints: The delay in the user plane is usually measured in multiples of TTI (Transmission Time Interval). Due to enhanced hardware capabilities, the analysis of NR can reuse the same method but use different system parameters. The NR TTI length is equal to the slot or mini-slot length. The total delay can be divided into several parts, Figure 4 is a schematic diagram of an optional delay component of DL transmission in 5G NR according to an embodiment of the present invention, such as Figure 4 As shown, the total transmission delay consists of four parts: the queuing time before allocation T que , Processing time at gNB Transmission time T trans , UE processing time like Figure 4 The transmission time T trans=TTI, and this embodiment assumes that all these delay components are multiples of TTI (the same as the mini-slot length). The total delay of URLLC user m is shown in equation (3).

[0099]

[0100] In formula (3), α m ∈Z ++ is a non-negative integer representing a multiple of the queuing delay that depends on the scheduler policy, β m ∈Z ++ A multiple of the total processing delay, usually β m = 4. Because retransmissions have the highest priority and are scheduled immediately, there is no queuing delay, so So the total transmission delay and k retrans The number of retransmissions must satisfy equation (4).

[0101]

[0102] From the above, it can be concluded that if the system BLER is below the acceptable failure probability, then one transmission is sufficient. For VR (virtual reality) / AR (augmented reality technology) applications with 10ms latency and 99.9% reliability requirements, α can be increased m The value of makes it possible to send the URLLC data packet in the next eMBB timeslot instead of the current micro-timeslot. Since the next eMBB timeslot has not yet been allocated, the URLLC allocation does not puncture the eMBB users in the current timeslot, which mitigates the impact on eMBB users. Therefore, this embodiment relaxes the assumption in many current works that when these packets arrive, resources are immediately allocated for URLLC based on usage.

[0103] Let the actual delay T delay is equal to the delay constraint τ in equation (4), then this embodiment obtains the queuing delay α of user m m The upper bound of is shown in formula (5).

[0104]

[0105] Therefore, by allowing user m to arrive at mini-timeslot d in α m mini-slots, meeting the delay requirement. m ≤0, the URLLC scheduler has no choice but to transmit immediately, even though the latency requirement may not be met. Figure 5 is a flow chart of an optional mini-slot selection strategy according to an embodiment of the present invention, such as Figure 5As shown in Figure 2, the process is as follows: first determine the URLLC users arriving at mini-time slot d, and then calculate the queuing delay α m , the value of the queuing delay also represents the priority of each URLLC user, i.e., α m The larger it is, the lower the priority. Finally, we judge d+α m Is it greater than the eMBB timeslot length? If d+α m Falling into the next eMBB timeslot, this URLLC transmission will be scheduled in the next timeslot to avoid puncturing existing eMBB users, resulting in retransmission of the punctured eMBB users. m Still falling within the time slot, this embodiment schedules these users in the current mini-time slot to reduce delay and avoid overload in the next mini-time slot, thereby completing the selection of users to transmit on different mini-time slots and completing the user selection process.

[0106] Considering the PRB-level resource allocation for eMBB and URLLC users, r(i) is represented as the number of PRBs required by user i, as defined in equation (6).

[0107]

[0108] Where p(i) represents the packet size of user i, ψ(i) represents the amount of data carried by the PRB for the selected MCS, so ψ(i) = TTI×b×ρ(i). Where b represents the bandwidth of the PRB, and TTI is the TTI length of the PRB. ρ(i) represents the spectral efficiency of the selected MCS for user m, in bits / second / Hz. For the selected carrier parameters, TTI and b are the same for all users, so ρ(i) determines the capacity of the PRB. For each eMBB user, the data rate loss is caused by the number of PRBs replaced by URLLC users in each time slot. The final data rate φ(n) of eMBB user n after the URLLC user is allocated in a time slot is shown in equation (7)

[0109]

[0110] In equation (7), x(n) represents the original data rate of the eMBB user. Once the optimal φ(n) is obtained, x(n) will be updated by φ(n) so that the optimization of the next mini-timeslot includes the information from the previous mini-timeslot. represents the number of PRBs of URLLC user m that overlap with the PRBs of eMBB user n, and S(n,m) represents the indicator set of URLLC user m whose PRBs overlap with the PRBs of eMBB user n. Note that φ(n) only represents the data rate of the impaired eMBB user n in a given micro-timeslot. In order to achieve long-term proportional fairness, it is necessary to consider the reduction in the data rate of eMBB users in a sufficiently large number of time slots, so the average eMBB user data throughput over T time slots is shown in Equation (8).

[0111]

[0112] When the current mini-slot is in time slot t, R t-1 (n) represents the average data rate of eMBB user n in the previous T-1 time slot. represents the allocation result of each URLLC user m, where indicates that URLLC user m occupies the lth resource block, otherwise it is 0; L represents the total number of PRBs available for scheduling. Then, this embodiment obtains the final allocation result for all M URLLC users in a mini-time slot as a new matrix X∈{0,1} M×L , expressed as formula (9).

[0113]

[0114] Since one URLLC user can be assigned to each mini-slot, this means that any column of the matrix X has at most one "1", i.e., card(x)≤1. Since x is a binary 0-1 vector, it can be expressed as (10).

[0115]

[0116] For the PRB allocation of N eMBB users, Y is defined as shown in (11).

[0117] Y=[y 1 …y n …y N ] (11)

[0118] In formula (11), Y∈{1} 1×l , which means [0…y n 0] matrix with all other y i =0,i∈{1,…,N}-{n}, that is, only y n remains unchanged, and all other matrices are set to zero. For example, Y = [1 1 1 1] where y 1 =[1],y 2 = [1 1], and y 3 =[1],[0 y2 0] = [0 1 1 0] indicates that the second and third resource blocks are occupied by eMBB user 2, corresponding to y 2 =

[11] . In order to quantify the damage of URLLC to eMBB users, this embodiment calculates y of eMBB user n n The number of overlapping parts between and matrix X is shown in formula (12).

[0119]

[0120] Where col(·) returns the non-zero column index of the matrix, and X(:,col(Y)) returns the corresponding col(Y) index in the matrix. The data rate n of each eMBB user after puncturing is expressed as formula (13).

[0121]

[0122] Formula (13) is a convex function in X, because X(:,col([0…y n …0])) and Tr(·) are both linear operations.

[0123] Then, this embodiment expresses the problem as an integer problem (IP), as shown in equations (14) and (15).

[0124] Problem 1 (initial resource allocation problem):

[0125]

[0126]

[0127] Note that Problem 1 is an IP (integer programming) problem, since each entry of X can only be 0 or 1. For example, when aiming to achieve proportional fairness, the utility function U(Φ(n)) = logΦ(n)

[0128] In order to solve the above problems, this embodiment proposes a PF (Proportional Fairness Algorithm) scheduler and an online greedy algorithm with low time complexity. The details are as follows:

[0129] Step 1: Calculate the actual data rate φ(n)←x(n)

[0130] Step 2: If a data packet of a URLLC user arrives, for each PRB of the URLLC user, first calculate the total throughput of the eMBB user according to equation (16), and then select the RB with the least impact on the eMBB user according to equations (17) and (18) to allocate the RBs requested by the URLLC one by one:

[0131]

[0132] n * ←argmax{P t (n)}, (17)

[0133] Where P t (n) is as follows (18)

[0134]

[0135] Step 3: Use the URLLC user's current PRB to eMBBn * After puncturing, the data rate of the eMBB user is updated as shown in formula (19):

[0136]

[0137] Step 4: Set φ(n) to the original data rate x(n) in the next mini-slot, i.e. x(n)←φ(n)

[0138] Through the above embodiments, the joint scheduling scenario of URLLC users and eMBB users during 5G downlink transmission can be considered in the URLLC and eMBB joint scheduling service, and a new user plane networking algorithm for the joint scheduling service under the coexistence of URLLC and eMBB services is provided, which not only achieves proportional fairness among multiple eMBB users, but also maximizes the total data rate of eMBB users after perforation.

[0139] In order to meet the requirements of R16 business indicators, maximize the total utility of eMBB users, and meet the delay and reliability requirements of URLLC users. This embodiment designs a joint scheduling networking algorithm at the MAC layer, which includes a URLLC scheduler and an eMBB scheduler, which is mainly responsible for resource scheduling for URLLC users and eMBB users. Its working principle is as follows: the eMBB scheduler selects users for transmission, allocates PRB resources to them based on each time slot, and reports to the URLLC scheduler. Then the URLLC scheduler receives the URLLC user demand information in the current time slot based on the allocation result of the eMBB scheduler, selects the scheduled user according to the user selection strategy, and allocates micro-time slot resources to the user based on the scheduler resource allocation strategy in the ongoing eMBB time slot. At the same time, the URLLC scheduler will notify the PHY layer to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the URLLC user, and notify the eMBB scheduler of the allocation result. Improving the fairness of the proportion of spectrum resources obtained between different user devices can evenly distribute resources between eMBB and URLLC, thereby ensuring that each user device can obtain a certain channel gain.

[0140] The present invention is described below in conjunction with another optional embodiment.

[0141] Embodiment 2

[0142] This embodiment provides a resource allocation device based on a joint scheduler. It should be noted that the resource allocation device in this embodiment includes multiple implementation units corresponding to the various implementation steps in the above-mentioned embodiment 1.

[0143] Figure 6 is a schematic diagram of an optional resource allocation device based on a joint scheduler according to an embodiment of the present invention, which is applied to a joint scheduler in a scenario where eMBB users and URLLC users coexist during 5G downlink transmission, such as Figure 6 As shown, the resource allocation device based on the joint scheduler includes: a rate acquisition unit 61, a throughput calculation unit 62, a resource allocation unit 63, and a next mini-time slot rate determination unit 64.

[0144] The rate acquisition unit 61 is used to acquire the data transmission rate of the current mini-time slot, wherein each scheduling time slot is pre-divided into multiple mini-time slots according to the same interval duration;

[0145] The throughput calculation unit 62 is used to calculate the total throughput of the eMBB user based on the data transmission rate of the current mini-time slot and the delay constraint and reliability constraint of the URLLC user when detecting the arrival of a data packet of the URLLC user, wherein the data packet includes at least one URLLC request;

[0146] The resource allocation unit 63 is used to select the number of resource blocks (RBs) that have the least impact on the communication quality of the eMBB user for each physical resource block (PRB) of the URLLC user and the total throughput of the eMBB user, and allocate corresponding RBs to each URLLC request based on the selected number of RBs;

[0147] The next mini-timeslot rate determination unit 64 is used to puncture the eMBB user through the current PRB of the URLLC user after the URLLC request is processed to update the data transmission rate of the eMBB user and set the updated data transmission rate as the original data transmission rate in the next mini-timeslot.

[0148] The above-mentioned resource allocation device based on the joint scheduler can obtain the data transmission rate of the current micro-time slot through the rate acquisition unit 61, and calculate the total throughput of the eMBB user based on the data transmission rate of the current micro-time slot and the delay constraint and reliability constraint of the URLLC user through the throughput calculation unit 62 when detecting the arrival of the data packet of the URLLC user, and select the number of resource blocks RB that have the least impact on the communication quality of the eMBB user for each physical resource block PRB of the URLLC user and the total throughput of the eMBB user through the resource allocation unit 63, and allocate the corresponding RB to each URLLC request based on the selected RB number, and after the URLLC request is processed, the next micro-time slot rate determination unit 64 punctures the eMBB user through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and sets the updated data transmission rate as the original data transmission rate in the next micro-time slot. In this embodiment, the resource allocation step can be expressed as an integer programming problem and solved by improving the greedy algorithm to ensure long-term proportional fairness and maximization of eMBB user throughput, achieve proportional fairness among multiple eMBB users, and maximize the total data rate of eMBB users after perforation, thereby solving the technical problem in the related art of not considering fairness among eMBB users during resource allocation optimization in the eMBB and URLLC coexistence scenario.

[0149] Optionally, the joint scheduler includes: an eMBB scheduler, which allocates PRB resources based on each scheduling time slot and reports the resource allocation results to the URLLC scheduler, wherein the proportional fairness of eMBB users is ensured to reach a preset fairness threshold in the process of allocating PRB resources; a URLLC scheduler, which receives URLLC user needs in the current scheduling time slot based on the resource allocation results reported by the eMBB scheduler, responds to the URLLC user needs, selects the scheduled URLLC user according to the user selection policy, and allocates micro-time slot resources to the RLLC user based on the scheduler resource allocation policy in the current scheduling time slot; wherein the URLLC scheduler is also used to notify the physical layer PHY of the base station to set the transmission power of the eMBB user to zero as a perforation on the resources allocated to the target user, and notify the eMBB scheduler of the allocation result.

[0150] Optionally, the URLLC reliability constraint performed in the joint scheduler by the resource allocation device based on the joint scheduler includes: a channel receiving unit, used to receive the downlink channel and channel quality indicator CQI estimated by the user equipment UE; an MCS selection unit, used to select the modulation and coding scheme MCS based on the downlink channel and the channel quality indicator CQI, wherein the MCS meets the block error rate BLER requirement of the transmission.

[0151] Optionally, when the eMBB scheduler selects a time slot for transmission, the resource allocation device based on the joint scheduler includes: a queuing time calculation unit, used to determine the URLLC request arriving at the current micro-time slot, and calculate the user queuing time, wherein the user queuing time is based on the arrival time of the URLLC user and accumulates the queuing delay from the current micro-time slot to the start of the next eMBB time slot, and each eMBB time slot includes multiple micro-time slots; a judgment unit, used to judge whether the user queuing time is greater than the next eMBB time slot; a first request scheduling unit, used to schedule the URLLC request to the first micro-time slot of the next eMBB time slot when the user queuing time falls into the next eMBB time slot; a second request scheduling unit, used to schedule the URLLC request in the current micro-time slot when the user queuing time falls into the current micro-time slot.

[0152] Optionally, when the eMBB scheduler performs resource allocation, the resource allocation device based on the joint scheduler includes: a spectrum information acquisition unit, used to obtain the spectrum efficiency, bandwidth of the physical resource block PRB and transmission time interval TTI in the modulation and coding scheme MCS selected by the eMBB user; an MCS-carrying data volume calculation unit, used to calculate the amount of data carried by the PRB for the selected MCS based on the spectrum efficiency, bandwidth of the PRB and transmission time interval TTI in the MCS; a PRB quantity calculation unit, used to calculate the number of PRBs required by the eMBB user based on the amount of data carried by the PRB for the selected MCS and the size of the data packet sent by the eMBB user.

[0153] Optionally, the step of obtaining the data transmission rate of the current micro-time slot in the resource allocation device based on the joint scheduler includes: a first acquisition unit, used to obtain the number of PRBs of URLLC users overlapping with the PRBs of eMBB users, and an indicator set of URLLC users overlapping with the PRBs of eMBB users; a data transmission rate determination unit, used to determine the data transmission rate of the current micro-time slot based on the number of overlapping PRBs and the overlapping PRB indicator set.

[0154] Optionally, the data transmission rate also includes: a retransmission unit, used to start a retransmission mechanism when the URLLC scheduler receives a negative confirmation signal NACK or times out without receiving a positive confirmation signal ACK, wherein the retransmission mechanism is used to immediately schedule a new resource block RB in the current time slot to process the URLLC request.

[0155] The above-mentioned resource allocation device based on the joint scheduler may also include a processor and a memory. The above-mentioned rate acquisition unit 61, throughput calculation unit 62, resource allocation unit 63, next micro-time slot rate determination unit 64, etc. are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize the corresponding functions.

[0156] The above processor includes a kernel, and the kernel calls the corresponding program unit from the memory. One or more kernels can be set, and resource allocation for the 5G downlink scenario can be achieved by adjusting kernel parameters.

[0157] The above-mentioned memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one storage chip.

[0158] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is also provided, the computer-readable storage medium including a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute any one of the above-mentioned resource allocation methods based on the joint scheduler.

[0159] According to another aspect of an embodiment of the present invention, there is also provided an electronic device, comprising one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by one or more processors, the one or more processors implement any one of the above-mentioned resource allocation methods based on a joint scheduler.

[0160] The present application also provides a computer program product, which, when executed on a data processing device, is suitable for executing a program that is initialized with the following method steps: obtaining the data transmission rate of the current micro-time slot, wherein each scheduled time slot is pre-divided into multiple micro-time slots according to the same interval duration; when a data packet of a URLLC user is detected to have arrived, calculating the total throughput of the eMBB user based on the data transmission rate of the current micro-time slot and the latency constraint and reliability constraint of the URLLC user, wherein the data packet includes at least one URLLC request; for each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, selecting the number of resource blocks RB that has the least impact on the communication quality of the eMBB user, and allocating corresponding RBs to each URLLC request based on the selected number of RBs; after the URLLC request is processed, puncturing the eMBB user through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and setting the updated data transmission rate to the original data transmission rate in the next micro-time slot.

[0161] Figure 7 1 is a hardware structure block diagram of an electronic device (or mobile device) that executes a resource allocation method based on a joint scheduler according to an embodiment of the present invention. Figure 7 As shown, the electronic device may include one or more processors ( Figure 7 702a, 702b, ..., 702n are used to illustrate that the processor may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA, etc.), a memory 704 for storing data. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the I / O interface), a network interface, a keyboard, a power supply and / or a camera. A person skilled in the art can understand that Figure 7 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 7 More or fewer components as shown, or with Figure 7 Different configurations shown.

[0162] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0163] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0164] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0165] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0166] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0167] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0168] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A resource allocation method based on a joint scheduler, characterized in that: The joint scheduler applied to the scenario where eMBB users and URLLC users coexist during 5G downlink transmission includes: Obtaining the data transmission rate of the current mini-time slot, wherein each scheduling time slot is pre-divided into multiple mini-time slots according to the same interval duration; When detecting the arrival of a data packet of a URLLC user, calculating the total throughput of the eMBB user based on the data transmission rate of the current mini-timeslot and the latency constraint and reliability constraint of the URLLC user, wherein the data packet includes at least one URLLC request; For each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, select the number of resource blocks RB that has the least impact on the communication quality of the eMBB user, and allocate corresponding RBs to each URLLC request based on the selected number of RBs; After the URLLC request is processed, the eMBB user is punctured through the current PRB of the URLLC user to update the data transmission rate of the eMBB user, and the updated data transmission rate is set as the original data transmission rate in the next mini-time slot.

2. The resource allocation method according to claim 1, characterized in that: The joint scheduler comprises: The eMBB scheduler allocates PRB resources based on each scheduling time slot and reports the resource allocation result to the URLLC scheduler, wherein the proportional fairness of the eMBB users is ensured to reach a preset fairness threshold during the PRB resource allocation process; A URLLC scheduler receives a URLLC user demand in a current scheduling time slot based on the resource allocation result reported by the eMBB scheduler, responds to the URLLC user demand, selects a scheduled URLLC user according to a user selection policy, and allocates micro-time slot resources to the RLLC user in the current scheduling time slot based on the scheduler resource allocation policy; The URLLC scheduler is also used to notify the physical layer PHY of the base station to set the transmission power of the eMBB user to zero as perforation on the resources allocated to the target user, and notify the eMBB scheduler of the allocation result.

3. The resource allocation method according to claim 2, characterized in that: The URLLC reliability constraints performed in the joint scheduler include: Receiving a downlink channel and a channel quality indicator CQI estimated by a user equipment UE; Based on the downlink channel and the channel quality indicator CQI, a modulation and coding scheme MCS is selected, wherein the MCS meets the block error rate BLER requirement of transmission.

4. The resource allocation method according to claim 2, characterized in that: The eMBB scheduler selects a timeslot for transmission, including: Determine the URLLC request arriving at the current mini-timeslot, and calculate the user queuing time, wherein the user queuing time is based on the arrival time of the URLLC user and the accumulated queuing delay from the current mini-timeslot to the start of the next eMBB time slot, and each eMBB time slot includes multiple mini-timeslots; Determine whether the user's queuing time is longer than the time required to fall into the next eMBB time slot; When the user queuing time falls into the next eMBB timeslot, the URLLC request is scheduled to the first mini-timeslot of the next eMBB timeslot; When the user queuing time falls within the current mini-timeslot, the URLLC request is scheduled in the current mini-timeslot.

5. The resource allocation method according to claim 2, characterized in that: When the eMBB scheduler allocates resources, it includes: Obtain the spectrum efficiency, bandwidth of the physical resource block (PRB), and transmission time interval (TTI) in the modulation and coding scheme (MCS) selected by the eMBB user; Based on the spectrum efficiency in the MCS, the bandwidth of the PRB, and the transmission time interval TTI, calculate the amount of data carried by the PRB for the selected MCS; Based on the amount of data carried by the PRB for the selected MCS and the size of the data packet sent by the eMBB user, the number of PRBs required by the eMBB user is calculated.

6. The resource allocation method according to claim 1, characterized in that: The steps of obtaining the data transmission rate of the current mini-time slot include: Obtain the number of PRBs of URLLC users overlapping with the PRBs of eMBB users, and an indicator set of URLLC users overlapping with the PRBs of eMBB users; Based on the number of overlapping PRBs and the overlapping PRB indicator set, the data transmission rate of the current mini-timeslot is determined.

7. The resource allocation method according to claim 2, characterized in that: Also includes: When the URLLC scheduler receives a negative confirmation signal NACK or times out without receiving a positive confirmation signal ACK, a retransmission mechanism is initiated, wherein the retransmission mechanism is used to immediately schedule a new resource block RB in the current time slot to process the URLLC request.

8. A resource allocation system based on a joint scheduler, characterized in that: include: Multiple URLLC user equipments and multiple eMBB user equipments; A base station comprises at least: a radio resource control layer RRC, a radio link control layer RLC, a media access control layer MAC and a physical layer PHY, wherein a joint scheduler is run in the MAC layer, and the joint scheduler executes the resource allocation method based on the joint scheduler as described in any one of claims 1 to 7, the RRC layer is used to configure all radio resources to enable communication between user equipment and the base station, the RLC layer is used to report the buffer status to the joint scheduler at the beginning of a time slot / micro-time slot, and the PHY layer is used to report the channel conditions of different user equipment and the modulation and coding scheme MCS selected according to the channel quality indicator CQI reported by the equipment.

9. A resource allocation device based on a joint scheduler, characterized in that: The joint scheduler applied to the scenario where eMBB users and URLLC users coexist during 5G downlink transmission includes: A rate acquisition unit, used to acquire the data transmission rate of the current mini-time slot, wherein each scheduling time slot is pre-divided into multiple mini-time slots according to the same interval duration; A throughput calculation unit, configured to calculate the total throughput of the eMBB user based on the data transmission rate of the current mini-timeslot and the latency constraint and reliability constraint of the URLLC user when detecting the arrival of a data packet of the URLLC user, wherein the data packet includes at least one URLLC request; A resource allocation unit, configured to select, for each physical resource block PRB of the URLLC user and the total throughput of the eMBB user, the number of resource blocks RB that has the least impact on the communication quality of the eMBB user, and allocate corresponding RBs to each URLLC request based on the selected number of RBs; The next mini-timeslot rate determination unit is used to puncture the eMBB user through the current PRB of the URLLC user after the URLLC request is processed to update the data transmission rate of the eMBB user and set the updated data transmission rate as the original data transmission rate in the next mini-timeslot.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored computer program, wherein when the computer program is executed, the device where the computer-readable storage medium is located is controlled to execute the resource allocation method based on the joint scheduler according to any one of claims 1 to 7.

11. An electronic device, characterized in that: It includes one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the resource allocation method based on the joint scheduler as described in any one of claims 1 to 7.

Images