WO2022218022A1 - 一种资源分配方法及装置 - Google Patents

一种资源分配方法及装置 Download PDF

Info

Publication number
WO2022218022A1
WO2022218022A1 PCT/CN2022/076073 CN2022076073W WO2022218022A1 WO 2022218022 A1 WO2022218022 A1 WO 2022218022A1 CN 2022076073 W CN2022076073 W CN 2022076073W WO 2022218022 A1 WO2022218022 A1 WO 2022218022A1
Authority
WO
WIPO (PCT)
Prior art keywords
priority
terminals
data
data unit
scheduling scheme
Prior art date
Application number
PCT/CN2022/076073
Other languages
English (en)
French (fr)
Inventor
曹佑龙
廖树日
窦圣跃
吴可镝
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2022218022A1 publication Critical patent/WO2022218022A1/zh

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria

Definitions

  • the embodiments of the present application relate to the field of communication technologies, and in particular, to a resource allocation method and apparatus.
  • streaming media technology has been widely used by people.
  • streaming media data eg, video data
  • the data unit may be a video frame in the video data, or may be a video tile in which the video frame is divided into multiple video tiles (tiles). Then, the video frames or video tiles are sent to the terminal in sequence.
  • the proportion of satisfied users in the user group can be used to reflect the overall user satisfaction rate of the user group. For example, for a cell serving multiple users, the proportion of satisfied users among the multiple users can be used to reflect the user satisfaction rate of the cell.
  • time-frequency resources can be allocated to one of the terminals, that is, data is transmitted to one terminal through the time-frequency resources; for another example, technologies such as space division multiplexing can be used to allocate time-frequency resources to multiple terminals, so that Data is transmitted to multiple terminals through the time-frequency resource.
  • Embodiments of the present application provide a resource allocation method and apparatus, which are used for allocating time-frequency resources to a terminal.
  • a resource allocation method is provided.
  • the method can be executed by a network device, or by a component of the network device, such as a processor, a chip, or a chip system of the network device, or by a network device that implements all or part of the method.
  • the method includes: determining a first priority corresponding to the first scheduling scheme. Wherein, the first priority is related to the first data amount and the first available duration respectively corresponding to the M terminals.
  • the first data amount is the remaining data amount corresponding to the M terminals under the first scheduling scheme; the first available duration is the remaining available transmission duration corresponding to the M terminals under the delay constraint and the first scheduling scheme .
  • M >1. Time-frequency resources are allocated to at least one terminal among the M terminals according to the first priority.
  • streaming media data can be divided into multiple data units for independent transmission or playback; second, streaming media data has corresponding time delay constraints
  • the corresponding first data amount that is, the remaining data amount corresponding to the terminal under the first scheduling scheme
  • the first available duration that is, the remaining available transmission duration corresponding to the terminal under the delay constraint and the first scheduling scheme
  • a scheduling scheme that has the greatest possibility of transmitting the remaining data volumes corresponding to the M terminals within the first available duration corresponding to the M terminals can be selected, thereby ensuring that data units can be The transmission is completed under the condition of delay constraints, thereby increasing the proportion of satisfied users and improving the user satisfaction rate.
  • the first priority is positively correlated with the first data amounts corresponding to the M terminals respectively, and negatively correlated with the first available durations corresponding to the M terminals respectively.
  • determining the first priority corresponding to the first scheduling scheme includes: determining the first demand parameter corresponding to the M terminals according to the first data amount and the first available duration respectively corresponding to the M terminals.
  • the first demand parameter is related to the transmission rate of the first amount of data under the constraint of the first available duration.
  • the first priority is determined.
  • the first priority is also related to the data unit correct rate or the data unit error rate corresponding to the M terminals respectively.
  • the first priority of the first scheduling scheme is determined according to the first data amount, the first available duration, and the data unit correct rate or the data unit error rate respectively corresponding to the M terminals. The first priority determined in this way can further reflect the characteristics of streaming media data in transmission, so as to achieve a higher user satisfaction rate.
  • the first priority when the correct rate of the data unit is less than the first threshold, the first priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the first priority is negatively related to the correct rate of the data unit. or, when the data unit error rate is less than the second threshold, the first priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit error rate.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ; the first enhancement layer data amount is the remaining enhancement layer data amount corresponding to the M terminals respectively under the first scheduling scheme.
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer; the available duration of the first base layer is the remaining available transmission duration of the base layer corresponding to the M terminals respectively under the delay constraint and the first scheduling scheme ; the available duration of the first enhancement layer is the remaining available transmission duration of the enhancement layer corresponding to the M terminals respectively under the delay constraint and the first scheduling scheme.
  • the priority of the first scheduling scheme is the data volume of the first base layer, the data volume of the first enhancement layer, the available duration of the first base layer, and the available duration of the first enhancement layer respectively corresponding to the M terminals. related information. That is, when determining the priority of the first scheduling scheme, it can be determined based on the above four kinds of information respectively corresponding to the M terminals. In this way, the priority of the scheduling scheme can be set according to different conditions of the base layer and the enhancement layer, so as to select a more optimal scheduling scheme for resource allocation.
  • determining the first priority corresponding to the first scheduling scheme includes: according to the first base layer data volume, the first enhancement layer data volume, the available duration of the first base layer, and the first base layer data volume corresponding to the M terminals respectively.
  • the available duration of the enhancement layer is to determine the first demand parameters corresponding to the M terminals, and determine the first priority according to the first demand parameters; wherein, the M terminals correspond to the first demand parameter and the first basic demand parameter, the first Enhanced requirement parameter correlation.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • the transfer rate of the enhancement layer data volume is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • determining the first priority corresponding to the first scheduling scheme includes: according to the data volume of the first base layer, the data volume of the first enhancement layer, the available duration of the first base layer, the first base layer data volume corresponding to the M terminals, and the first The available duration of the enhancement layer, the correct rate of the data unit of the base layer and the data unit of the enhancement layer, determine the first requirement parameters corresponding to the M terminals respectively, and determine the first priority according to the first requirement parameters; A basic requirement parameter, a first enhancement requirement parameter, the correct rate of the base layer data unit and the correct rate of the enhancement layer data unit are related; or, determining the first priority corresponding to the first scheduling scheme includes: according to the first priority corresponding to the M terminals A base layer data volume, first enhancement layer data volume, first base layer available duration, first enhancement layer available duration, base layer data unit error rate and enhancement layer data unit error rate, determine the first corresponding M terminals respectively Demand parameter; wherein, the first demand parameter of a terminal is related to the first basic demand parameter, the first enhanced demand
  • the method further includes: determining a second priority corresponding to the second scheduling scheme.
  • the second priority is related to the second data volume corresponding to the M terminals and the second available duration;
  • the second data volume is the remaining data volume corresponding to the M terminals under the second scheduling scheme;
  • the second available duration is the remaining available transmission duration respectively corresponding to the M terminals under the delay constraint and the second scheduling scheme.
  • allocating time-frequency resources to at least one of the M terminals according to the first priority includes: allocating time-frequency resources to at least one of the M terminals according to the first priority and the second priority.
  • determining the first priority corresponding to the first scheduling scheme includes: determining the first demand parameter corresponding to the M terminals according to the first data amount and the first available duration respectively corresponding to the M terminals; A demand parameter, which is related to the transmission rate of the first data amount under the constraint of the first available duration; and the first priority is determined according to the first demand parameter.
  • Determining the second priority corresponding to the second scheduling scheme includes: determining the second demand parameter corresponding to the M terminals according to the second data volume and the second available duration respectively corresponding to the M terminals; the second demand parameter, which is the same as that in the The transmission rate of the second amount of data under the constraint of the second available duration is related; the second priority is determined according to the second demand parameter.
  • the priority of the scheduling scheme combined with the characteristics of streaming media data can be determined respectively, and then the scheduling scheme is selected according to the priority and time-frequency resources are allocated to the terminal, so as to improve user Satisfaction rate.
  • the first priority is positively correlated with the first data volume corresponding to the M terminals, and negatively correlated with the first available duration corresponding to the M terminals; the second priority is correlated with the M terminals respectively.
  • the second amount of data is positively correlated and negatively correlated with the second available durations corresponding to the M terminals respectively.
  • the first priority is also related to the data unit correct rate or data unit error rate respectively corresponding to the M terminals; the second priority is also related to the data unit correct rate or data unit error rate corresponding to the M terminals respectively. related.
  • the determined first priority and second priority can further reflect the characteristics of streaming media data in transmission, so as to achieve a higher user satisfaction rate.
  • the first priority when the correct rate of the data unit is less than the first threshold, the first priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the first priority is negatively related to the correct rate of the data unit.
  • the second priority when the correct rate of the data unit is less than the first threshold, the second priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the second priority is negatively correlated with the correct rate of the data unit; or,
  • the first priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit error rate; when the data unit error rate When the rate is less than the second threshold, the second priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the second priority is negatively correlated with the data unit error rate.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ; the first enhancement layer data amount is the remaining enhancement layer data amount corresponding to the M terminals respectively under the first scheduling scheme.
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer; the available duration of the first base layer is the remaining available transmission duration of the base layer corresponding to the M terminals respectively under the delay constraint and the first scheduling scheme ; the available duration of the first enhancement layer is the remaining available transmission duration of the enhancement layer corresponding to the M terminals respectively under the delay constraint and the first scheduling scheme.
  • the second data volume includes the second base layer data volume and the second enhancement layer data volume; the second base layer data volume is the remaining base layer data volume corresponding to the M terminals under the second scheduling scheme; the second enhancement layer data volume is the remaining data amount of the enhancement layer corresponding to the M terminals respectively under the second scheduling scheme.
  • the second available duration includes the available duration of the second base layer and the available duration of the second enhancement layer; the available duration of the second base layer is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the second scheduling scheme ; the available duration of the second enhancement layer is the remaining available transmission duration of the enhancement layer corresponding to the M terminals respectively under the delay constraint and the second scheduling scheme.
  • determining the first priority corresponding to the first scheduling scheme includes: according to the first base layer data volume, the first enhancement layer data volume, the available duration of the first base layer, and the first base layer data volume corresponding to the M terminals respectively.
  • the available duration of the enhancement layer is to determine the first demand parameters corresponding to the M terminals, and determine the first priority according to the first demand parameters; wherein, the M terminals correspond to the first demand parameter and the first basic demand parameter, the first Enhanced requirement parameter correlation.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • Determining the second priority corresponding to the second scheduling scheme includes: determining according to the data volume of the second base layer, the data volume of the second enhancement layer, the available duration of the second base layer and the available duration of the second enhancement layer respectively corresponding to the M terminals, determining The second requirement parameters corresponding to the M terminals respectively; wherein the second requirement parameters corresponding to the M terminals respectively are related to the second basic requirement parameter and the second enhanced requirement parameter.
  • the second basic requirement parameter is used to reflect the transmission rate of the data volume of the second base layer under the constraint of the available duration of the second base layer
  • the second enhanced requirement parameter is used to reflect the second enhancement layer under the constraint of the available duration of the second enhancement layer.
  • the transfer rate of the enhancement layer data volume is used to reflect the transmission rate of the data volume of the second base layer under the constraint of the available duration of the second base layer.
  • a resource allocation apparatus which may be a network device, or a component of a network device (such as a processor, chip, or chip system of a network device), or may implement all or part of the network device functions logic modules or software.
  • the device includes: a determining unit configured to determine a first priority corresponding to the first scheduling scheme; wherein the first priority is related to the first data amount and the first available duration corresponding to the M terminals respectively; the first data amount, is the remaining data amount corresponding to the M terminals under the first scheduling scheme; the first available duration is the remaining available transmission duration corresponding to the M terminals under the delay constraint and the first scheduling scheme; M>1;
  • a resource allocation unit configured to allocate time-frequency resources to at least one terminal among the M terminals according to the first priority.
  • the first priority is positively correlated with the first data amounts corresponding to the M terminals respectively, and negatively correlated with the first available durations corresponding to the M terminals respectively.
  • the determining unit is configured to determine the first priority corresponding to the first scheduling scheme, including: a determining unit configured to determine the M terminals according to the first data amount and the first available duration corresponding to the M terminals respectively.
  • the corresponding first demand parameters; the first demand parameters are related to the transmission rate of the first data amount under the constraint of the first available duration.
  • the determining unit is specifically further configured to determine the first priority according to the first requirement parameter.
  • the first priority is also related to the data unit correct rate or the data unit error rate corresponding to the M terminals respectively.
  • the first priority when the correct rate of the data unit is less than the first threshold, the first priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the first priority is negatively related to the correct rate of the data unit. or, when the data unit error rate is less than the second threshold, the first priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit error rate.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ;
  • the first enhancement layer data volume is the remaining data volume of the enhancement layer corresponding to M terminals respectively under the first scheduling scheme;
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer;
  • the first base layer The available duration is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the first scheduling scheme; the available duration of the first enhancement layer is the M terminals under the delay constraint and the first scheduling scheme, respectively.
  • the remaining available transmission duration of the corresponding enhancement layer is the remaining available transmission duration of the corresponding enhancement layer.
  • the determining unit configured to determine the first priority corresponding to the first scheduling scheme, includes: a determining unit configured to determine the first base layer data amount and the first enhancement layer data amount corresponding to the M terminals respectively. , the available duration of the first base layer and the available duration of the first enhancement layer, determine the first demand parameters corresponding to the M terminals respectively, and determine the first priority according to the first demand parameters; wherein, the M terminals correspond to the first demand parameters respectively It is related to the first basic demand parameter and the first enhanced demand parameter.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • the transfer rate of the enhancement layer data volume is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer.
  • the determining unit configured to determine the first priority corresponding to the first scheduling scheme, includes: a determining unit configured to determine the first base layer data amount and the first enhancement layer data amount corresponding to the M terminals respectively. , the available duration of the first base layer, the available duration of the first enhancement layer, the correct rate of the base layer data unit and the enhancement layer data unit, determine the first requirement parameters corresponding to the M terminals respectively, and determine the first priority according to the first requirement parameters ; wherein, the first demand parameter is related to the first basic demand parameter, the first enhanced demand parameter, the correct rate of the basic layer data unit and the correct rate of the enhanced layer data unit; or, determining the first priority corresponding to the first scheduling scheme, including : according to the first base layer data volume, the first enhancement layer data volume, the available duration of the first base layer, the available duration of the first enhancement layer, the base layer data unit error rate and the enhancement layer data unit error rate respectively corresponding to the M terminals, Determine the first requirement parameters corresponding to the M terminals respectively; wherein, the
  • the determining unit is further configured to determine a second priority corresponding to the second scheduling scheme; wherein, the second priority is related to the second data volume and the second available duration respectively corresponding to the M terminals; the second The data amount is the remaining data amount corresponding to the M terminals under the second scheduling scheme; the second available duration is the remaining available transmission duration corresponding to the M terminals under the delay constraint and the second scheduling scheme; the resource allocation unit , which is specifically configured to allocate time-frequency resources to at least one terminal in the M terminals according to the first priority and the second priority.
  • the determining unit configured to determine the first priority corresponding to the first scheduling scheme, includes: a determining unit configured to determine the M number of M terminals according to the first data amount and the first available duration respectively corresponding to the M terminals the first demand parameters corresponding to the terminals respectively, and determine the first priority according to the first demand parameters; the first demand parameters are related to the transmission rate of the first data amount under the constraint of the first available duration; the determining unit is used for determining
  • the second priority corresponding to the second scheduling scheme includes: a determining unit, configured to determine the second demand parameters corresponding to the M terminals according to the second data volume and the second available duration respectively corresponding to the M terminals, and determine the second requirement parameters corresponding to the M terminals according to the first
  • the second demand parameter determines the second priority; the second demand parameter is related to the transmission rate of the second data amount under the constraint of the second available duration.
  • the first priority is positively correlated with the first data volume corresponding to the M terminals, and negatively correlated with the first available duration corresponding to the M terminals; the second priority is correlated with the M terminals respectively.
  • the second amount of data is positively correlated and negatively correlated with the second available durations corresponding to the M terminals respectively.
  • the first priority is also related to the data unit correct rate or data unit error rate respectively corresponding to the M terminals; the second priority is also related to the data unit correct rate or data unit error rate corresponding to the M terminals respectively. related.
  • the first priority when the correct rate of the data unit is less than the first threshold, the first priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the first priority is negatively related to the correct rate of the data unit.
  • the second priority when the correct rate of the data unit is less than the first threshold, the second priority is positively correlated with the correct rate of the data unit; when the correct rate of the data unit is greater than the first threshold, the second priority is negatively correlated with the correct rate of the data unit; or,
  • the first priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit error rate; when the data unit error rate When the rate is less than the second threshold, the second priority is positively correlated with the data unit error rate; when the data unit error rate is greater than the second threshold, the second priority is negatively correlated with the data unit error rate.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ;
  • the first enhancement layer data volume is the remaining data volume of the enhancement layer corresponding to M terminals respectively under the first scheduling scheme;
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer;
  • the first base layer The available duration is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the first scheduling scheme; the available duration of the first enhancement layer is the M terminals under the delay constraint and the first scheduling scheme, respectively.
  • the remaining available transmission duration of the corresponding enhancement layer includes the second base layer data volume and the second enhancement layer data volume; the second base layer data volume is the basic level corresponding to M terminals under the second scheduling scheme.
  • layer remaining data amount; the second enhancement layer data amount is the enhancement layer remaining data amount corresponding to M terminals respectively under the second scheduling scheme;
  • the second available duration includes the second base layer available duration and the second enhancement layer available duration;
  • the available duration of the second base layer is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the second scheduling scheme;
  • the available duration of the second enhancement layer is the delay constraint and the second scheduling scheme.
  • the determining unit is configured to determine the first priority corresponding to the first scheduling scheme, including: a determining unit configured to determine the first base layer data amount, the first enhancement layer data amount, The available duration of the first base layer and the available duration of the first enhancement layer are determined, and the first requirement parameters corresponding to the M terminals are determined respectively, and the first priority is determined according to the first requirement parameters; wherein, the M terminals respectively correspond to the first requirement parameters and The first basic demand parameter and the first enhanced demand parameter are related.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • the transfer rate of the enhancement layer data volume is configured to determine the first priority corresponding to the first scheduling scheme, including: the determining unit is configured to determine the second base layer data volume, the second enhancement layer data volume, the second base layer available duration and the corresponding corresponding M terminals respectively.
  • the available duration of the second enhancement layer is to determine the second demand parameters corresponding to the M terminals, and determine the second priority according to the second demand parameters; wherein the M terminals correspond to the second demand parameter and the second basic demand parameter, the first 2.
  • Enhanced demand parameter correlation is configured to determine the first priority corresponding to the first scheduling scheme, including: the determining unit is configured to determine the second base layer data volume, the second enhancement layer data volume, the second base layer available duration and the corresponding corresponding M terminals respectively.
  • the available duration of the second enhancement layer is to determine the second demand parameters corresponding to the M terminals, and determine the second priority according to the second demand parameters; wherein the M terminals correspond to the second demand parameter and the second basic demand parameter, the first 2.
  • Enhanced demand parameter correlation
  • the second basic requirement parameter is used to reflect the transmission rate of the data volume of the second base layer under the constraint of the available duration of the second base layer
  • the second enhanced requirement parameter is used to reflect the second enhancement layer under the constraint of the available duration of the second enhancement layer.
  • the transfer rate of the enhancement layer data volume is used to reflect the transmission rate of the data volume of the second base layer under the constraint of the available duration of the second base layer.
  • a resource allocation apparatus including one or more processors. One or more of the processors and the memory are coupled. The memory stores computer instructions. When one or more processors execute the computer instructions, the resource allocation apparatus is caused to execute the resource allocation method provided in the first aspect or each implementation manner of the first aspect.
  • a computer-readable storage medium stores an instruction; when the instruction is executed, the resource allocation method provided in the first aspect or each implementation manner of the first aspect is executed.
  • a fifth aspect provides a computer program product, the computer program product includes instructions, when the computer program product runs on a computer, causing the computer to execute the resource allocation method provided in the first aspect or each implementation manner of the first aspect.
  • 1-4 are schematic diagrams of the architecture of several communication systems provided by the embodiments of the present application.
  • FIG. 5 is a schematic time sequence diagram of a data transmission unit according to an embodiment of the present application.
  • FIG. 6 is a schematic structural diagram of a resource allocation apparatus provided by an embodiment of the present application.
  • FIG. 7 is a schematic flowchart of a resource allocation method according to an embodiment of the present application.
  • FIG. 8 is a schematic image diagram of a penalty function provided by an embodiment of the present application.
  • FIG. 9 is a schematic flowchart of another resource allocation method provided by an embodiment of the present application.
  • FIG. 10 is a schematic structural diagram of another resource allocation apparatus provided by an embodiment of the present application.
  • the communication systems and service scenarios described in the embodiments of the present application are for the purpose of illustrating the technical solutions of the embodiments of the present application more clearly, and do not constitute limitations on the technical solutions provided by the embodiments of the present application.
  • the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.
  • FIG. 1 is a schematic diagram of a communication system applicable to an embodiment of the present application.
  • the communication system includes a first device 101 and a plurality of second devices 102 connected to the first device 101 .
  • FIG. 1 is only a schematic diagram, and does not constitute a limitation on the applicable scenarios of the technical solutions provided in the present application.
  • the first device 101 may be a transmission reception point (transmission reception point, TRP), a base station, a relay station, an access point, or the like.
  • the first device 101 may also be a network device in a 5G communication system or a network device in a future evolution network; it may also be a user equipment (user equipment, UE) or the like.
  • it can also be an eNB or eNodeB (evolutional NodeB) in long term evolution (long term evolution, LTE), and can also be a gNB or gNodeB (generation NodeB) in 5G New Radio (5G New Radio, 5G NR).
  • the first device 101 may also be a wireless controller in a cloud radio access network (cloud radio access network, CRAN) scenario.
  • the first device 101 may also be a Wi-Fi router.
  • the second device 102 may be a user equipment (UE), an access terminal, a UE unit, a UE station, a mobile station, a mobile station, a remote station, a remote terminal, a mobile device, a UE terminal, a wireless communication device, a UE proxy or UE devices, etc.
  • the access terminal may be a cellular telephone, a cordless telephone, a session initiation protocol (SIP) telephone, a wireless local loop (WLL) station, a personal digital assistant (PDA), a wireless communication Functional handheld devices, computing devices or other processing devices connected to wireless modems, in-vehicle devices, wearable devices, terminals in 5G networks or terminals in future evolved public land mobile network (PLMN) networks, etc.
  • the wearable device may be a hybrid display (extended reality, XR) display device, such as XR glasses and XR helmets.
  • the first device 101 may be an access network device in a mobile communication network
  • the second device 102 may be a UE
  • the communication system of the present application may be as shown in FIG. 2 .
  • the communication system includes: multiple UEs, access network equipment, a core network (core network, CN) and an application server.
  • core network core network
  • the access network device may be a gNB
  • the core network may include multiple core network network elements (or network function network elements), such as access and mobility management functions (access and mobility management functions).
  • the core network may also include some network elements not shown in FIG. 2 , such as security anchor function (security anchor function, SEAF), application layer function (application function) network elements, etc., which are not repeated in this embodiment of the present application. .
  • security anchor function security anchor function
  • application layer function application function
  • the application server transmits the streaming media data to the UE through the core network and access network equipment after encoding, decoding, rendering and other processing of the streaming media data.
  • the access network device may transmit streaming media data to multiple UEs according to the method provided in the embodiment of the present application.
  • the first device 101 may be a relay station in a mobile communication network, and the communication system of the present application may be as shown in FIG. 3 .
  • the communication system includes: a plurality of UEs, a relay station, an access network device, a core network (CN) and an application server.
  • the relay station may be an integrated access and backhaul (IAB) base station or a terminal device.
  • the relay station may transmit streaming media data to multiple UEs according to the method provided in the embodiment of the present application.
  • the first device 101 may be a Wi-Fi access point, and the communication system of the present application may be as shown in FIG. 4 .
  • the communication system includes a data source device, a Wi-Fi access point and a plurality of UEs.
  • the Wi-Fi access point can be a wireless router or a TV set-top box.
  • the Wi-Fi access point can transmit streaming media data to multiple UEs according to the method provided in the embodiment of the present application.
  • the data source device may be a terminal device, and the data source device projects streaming media data to multiple UEs through a Wi-Fi access point.
  • the data source device can be an application server. The application server projects streaming media data to multiple UEs through the operator's network and Wi-Fi access points.
  • the first device when the first device transmits data to multiple second devices, there may be multiple scheduling schemes for a time-frequency resource such as a resource block group (RBG): for example, the RBG can be Assigned to a second device for transmitting data corresponding to the second device; for example, the RBG can also be assigned to multiple second devices, for example, the first device can use the space division multiplexing technology to pass the beam on the RBG
  • the shaping technique transmits data to a plurality of second devices.
  • the RBG when the RBG is allocated to multiple second devices (for example, the first device transmits data to the multiple second devices on the RBG by using the space division multiplexing technology), due to the correlation between user channels, transmission is caused. rate decreased.
  • this RBG when this RBG is allocated to the second device a, the transmission rate of the second device a is R1 ins ; when this RBG is allocated to the second device b, the transmission rate of the second device b is R2 ins ;
  • the transmission rates of the second device a and the second device b are respectively ⁇ 1 ⁇ R1 ins and ⁇ 2 ⁇ R2 ins .
  • ⁇ 1 and ⁇ 2 are respectively the coefficients that cause the instantaneous rate drop due to the correlation between the channels of the second device a and the second device b, where ⁇ 1 ⁇ 1; ⁇ 2 ⁇ 1.
  • R ins is the time-frequency resource to be allocated by the second device calculated according to the current channel state parameters (for example: channel state information (CSI), rank indication (RI)) of the second device.
  • the current rate of ; R his is the historical rate of data received by the second device in the previous period of time.
  • the second device with better channel quality or occupying more resources in the previous period its historical average rate will gradually increase, so that the scheduling priority will gradually become smaller, so that the system will give priority to other priorities in the future Higher device allocation resources.
  • the second device with poor channel quality or occupying less resources in the previous period its historical average rate will gradually decrease, so that the scheduling priority will gradually increase, so that the system will allocate resources to the second device later. the greater the chance.
  • the sum of the scheduling priorities of the second device is calculated, and then the resource scheduling scheme with the largest sum of scheduling priorities is selected for execution.
  • the resource scheduling scheme of two second devices eg, the second device a and the second device b
  • the resource scheduling scheme for multiplexing the RBG for the second device a and the second device b the sum of the scheduling priorities is
  • the above technical solutions mainly aim at maximizing PF to select a resource scheduling solution.
  • streaming media services have time delay requirements for transmission, if the delay requirements of streaming media services are not considered, user experience will be affected and the user satisfaction rate of the system will be reduced.
  • the following is an example of scheduling resources to two second devices (eg, second device a and second device b) for description:
  • the video transmitted by the two second devices is 60 frames per second (that is, one video frame every 16.67ms), and the frame delay budget (FDB) of the services transmitted by the two second devices is both 10ms , it can be understood that the video frame needs to be transmitted within 10ms, and the data frame is 10Kbits.
  • the time slot length of the system is 0.5ms.
  • Figure 5 shows the moment when the first device transmits data to two second devices.
  • the remaining data amount of the video frame of the second device b at 8ms is 2Kbits, and the remaining transmission time is 2ms; in addition, the second device a starts to transmit a new data frame at 8ms, so the video frame of the second device a is in The remaining data volume at 8ms is 10Kbits, and the remaining transmission time is 10ms.
  • the rate at which the second device a occupies the subsequent time-frequency resources is 1.8 Mbps
  • the rate at which the second device b occupies the subsequent time-frequency resources is 1 Mbps.
  • the rate of the second device a is 1.2 Mbps
  • the second device The rate of b is 0.8Mbps.
  • an embodiment of the present application provides a resource allocation method.
  • the method can be applied to a resource allocation apparatus.
  • FIG. 6 it is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present application.
  • the resource allocation apparatus provided in this embodiment of the present application may be implemented by the resource allocation apparatus 20 shown in FIG. 6 .
  • the resource allocation apparatus may be the first device in FIG. 1 , or may be a hardware device independent of the first device and capable of performing data interaction with the first device.
  • the resource allocation apparatus 20 includes: at least one processor 201 and a memory 202 .
  • the resource allocation apparatus 20 may further include a communication line 203 and a communication interface 204 .
  • the processor 201 is configured to execute computer-executed instructions in the memory 202 to implement the resource allocation method provided in this application.
  • the processor 201 may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more of the solutions used to control the present application.
  • Program execution integrated circuit may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more of the solutions used to control the present application.
  • Program execution integrated circuit may be a general-purpose central processing unit (CPU), a microprocessor, an application-specific integrated circuit (ASIC), or one or more of the solutions used to control the present application.
  • CPU central processing unit
  • ASIC application-specific integrated circuit
  • the memory 202 may be read-only memory (ROM) or other type of static storage device that can store static information and instructions, random access memory (RAM) or other type of static storage device that can store information and instructions It can also be an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disk storage, CD-ROM storage (including compact discs, laser discs, optical discs, digital versatile discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or capable of carrying or storing program code in the form of instructions or data structures and capable of being accessed by a computer any other medium, but not limited to.
  • the memory may exist independently and be connected to the processor through the communication line 203 .
  • the memory can also be integrated with the processor.
  • Communication line 203 may include a data bus for transferring information between the aforementioned components.
  • the communication interface 204 is used to communicate with other devices. For example, when the resource allocation apparatus is independent of the first device, the resource allocation apparatus 20 may communicate with the first device through the communication interface 204 .
  • the resource allocation apparatus 20 described in this application may be a network device, a component of a network device (such as a processor or chip of a network device), or a logic module or a logic module capable of realizing all or part of the functions of the network device.
  • the software may also be a combination of the aforementioned logic modules or software and the aforementioned components.
  • the first device may be a network device, a component of a network device (such as a processor or chip of a network device), a logic module or software that can implement all or part of the functions of the network device, or the aforementioned logic A combination of modules or software with the aforementioned components.
  • the second device may be a terminal, or a component of the terminal (such as a processor or chip of the terminal), or a logic module or software that can realize all or part of the terminal functions, or the aforementioned logic module or software and the aforementioned components combination.
  • the method may include:
  • the resource allocation apparatus determines a first priority corresponding to a first scheduling scheme.
  • the network device transmits data to one of the M terminals through time-frequency resources, and the network device transmits data to one of the M terminals through time-frequency resources, and the network device transmits data to one of the M terminals through time-frequency resources.
  • multiple terminals multiplex time-frequency resources to transmit data to multiple terminals.
  • the time-frequency resources may specifically be one or more resource elements (resource elements, REs), one or more resource blocks (resource blocks, RBs), or one or more RBGs.
  • the first scheduling scheme may be one of the foregoing scheduling schemes.
  • the first scheduling scheme may be any of the following scheduling schemes:
  • terminal a occupies the RBG, and the network device transmits data to terminal a in the RBG;
  • Terminal b occupies the RBG, and the network device transmits data to terminal b in the RBG;
  • Terminal c occupies the RBG, and the network device transmits data to terminal c in the RBG;
  • Terminal a and terminal b jointly occupy the RBG, and the network device transmits data to terminal a and terminal b on the RBG through space division multiplexing;
  • Terminal b and terminal c jointly occupy the RBG, and the network device transmits data to terminal b and terminal c on the RBG through space division multiplexing;
  • Terminal a and terminal c jointly occupy the RBG, and the network device transmits data to terminal a and terminal c on the RBG through space division multiplexing;
  • Terminal a, terminal b, and terminal c jointly occupy the RBG, and the network device transmits data to terminal a, terminal b, and terminal c on the RBG through space division multiplexing.
  • the first priority corresponding to the first scheduling scheme is related to the first data amount and the first available duration corresponding to the M terminals respectively.
  • the first data amount is the remaining data amount corresponding to the M terminals under the first scheduling scheme.
  • the first available duration is the remaining available transmission duration respectively corresponding to the M terminals under the delay constraint and the first scheduling scheme.
  • the remaining available transmission duration corresponding to the second device a is 8ms, that is, the first available duration corresponding to the second device a is 8ms; Under the delay constraint and the first scheduling scheme, the remaining available transmission duration corresponding to the second device b is 0, that is, the first available duration corresponding to the second device a is 0.
  • the first data amount can be understood as the remaining data amount of the data units corresponding to the M terminals respectively under the allocation of time-frequency resources according to the first scheduling scheme.
  • the data unit may be a data frame, or part of data (eg, video slice (slice), video block (tile)) in the data frame as a single transmission unit.
  • the first data amount corresponding to terminal i can be expressed as: Q i,r -Q i,c , where Q i,r represents the remaining data volume of the data unit currently transmitted by the terminal i, and Q i,c represents The transmission data amount of the data unit of the terminal i on the scheduled time-frequency resource under the first scheduling scheme.
  • the first available duration can be understood as the remaining available transmission duration of the data units corresponding to the M terminals under the delay constraint after the time-frequency resources are allocated according to the first scheduling scheme. That is to say, the first available duration corresponding to the terminal i can be expressed as: T i,r -T s , where T i,r represents the current remaining available duration of the data unit transmitted by the terminal i determined by the delay constraint, and T s represents the duration corresponding to the scheduled time-frequency resource.
  • the first data amounts corresponding to the above M terminals may be the same or different.
  • the first data amounts of the second device a and the second device b are different; for another example, under the first scheduling scheme, the remaining data amounts of the second device a and the second device b are different.
  • the first data amounts of the second device a and the second device b may be the same.
  • the first available durations corresponding to the above-mentioned M terminals may be the same or different.
  • the delay constraints in the embodiments of the present application may be configured according to actual needs.
  • delay constraints may be configured according to the transmitted services, and the delay constraints corresponding to different services may be different or the same.
  • the delay constraint can be reflected by FDB, wherein different services correspond to corresponding FDBs.
  • the FDBs of the two second devices are both 10ms, so in this case, the two second devices correspond to the same delay constraints.
  • the delay constraints corresponding to the two second devices may also be different. That is to say, the delay constraints corresponding to the M terminals in this embodiment of the present application may be the same or different, which may not be limited in the present application.
  • the resource allocation apparatus may determine the first priority corresponding to the first scheduling scheme according to the first data amount and the first available duration respectively corresponding to the M terminals.
  • the first scheduling scheme is determined by using the first data amount and the first available duration corresponding to the M terminals respectively the priority (ie the first priority).
  • the priority ie the first priority.
  • the first scheduling scheme the larger the first data amount and the shorter the first available duration respectively corresponding to the M terminals, it means that the M terminals are respectively corresponding to the M terminals within the first available duration corresponding to the M terminals respectively. It is less likely that the remaining amount of data will be transferred. Furthermore, if the remaining amount of data cannot be transmitted within the first available time period, abnormal data playback will occur, thereby affecting the user experience.
  • the priority of the first scheduling scheme can be set to a lower priority.
  • the smaller the first data amount and the longer the first available duration respectively corresponding to the M terminals it means that the M terminals are respectively corresponding to the M terminals within the first available duration corresponding to the M terminals respectively.
  • the priority of the first scheduling scheme may have a positive correlation with the first data amounts corresponding to the M terminals respectively.
  • the priority of the first scheduling scheme increases with the increase of the first data amount Q i,r -Q i,c corresponding to the terminal i, The first data amount of Q i,r -Q i,c decreases and decreases.
  • the priority of the first scheduling scheme may have a negative correlation with the first available durations corresponding to the M terminals respectively.
  • the priority of the first scheduling scheme decreases with the increase of the first data amount T i,r ⁇ T s corresponding to the terminal i, and decreases with the increase of the first data amount T i,r ⁇ T s corresponding to the terminal i, A data amount T i,r -T s decreases and increases.
  • the resource allocation apparatus allocates time-frequency resources to at least one terminal among the M terminals according to the first priority.
  • the time-frequency resources are allocated according to the first scheduling scheme.
  • the first priority is higher than the priorities of other scheduling schemes, or when the first priority is higher than a preset priority threshold
  • the time-frequency resources are allocated according to the first scheduling scheme.
  • the method provided by the embodiment of the present application is based on two characteristics of streaming media data (first, streaming media data can be divided into multiple data units for independent transmission or playback; second, streaming media data has corresponding delay constraints), Further, the first data amount corresponding to the M terminals (that is, the remaining data amount corresponding to the terminal under the first scheduling scheme) and the first available duration (that is, the remaining available time corresponding to the terminal under the delay constraint and the first scheduling scheme) are used. Transmission duration) determines the priority of the first scheduling scheme to determine the way of allocating time-frequency resources, thereby increasing the proportion of satisfied users, that is, improving the user satisfaction rate.
  • a scheduling scheme that has the greatest possibility of transmitting the remaining data volumes corresponding to the M terminals within the first available duration corresponding to the M terminals can be selected, thereby ensuring that data units can be The transmission is completed under the condition of delay constraints, thereby increasing the proportion of satisfied users and improving the user satisfaction rate.
  • S301 in the above method may specifically include S301a1-S301a2:
  • the resource allocation apparatus determines first demand parameters corresponding to the M terminals according to the first data amount and the first available duration respectively corresponding to the M terminals.
  • the first demand parameter is related to the transmission rate of the first amount of data under the constraint of the first available duration.
  • the first demand parameter may be the transmission rate of the first amount of data under the constraint of the first available duration.
  • the first demand parameter R i satisfies:
  • the first demand parameter may also be other parameters that can reflect the above-mentioned transmission rate.
  • the first demand parameter R i can satisfy: where ⁇ is a constant used to ensure that the denominator is positive.
  • is a constant used to ensure that the denominator is positive.
  • the granularity (or the precision) of T s and Ti,r is the same (for example, the granularity of T s and Ti ,r is 10ms), or the granularity of Ti ,r is T s
  • the minimum value of Ti ,r -T s is 0 at this time, and the value range of ⁇ can be, for example, ⁇ >0, that is, if ⁇ is any positive value, the denominator can be guaranteed to be a positive value.
  • can take e -10 during implementation, where e is a natural constant.
  • the value range of ⁇ may be, for example, ⁇ >T s ⁇ min(T i,r ).
  • the resource allocation apparatus determines a first priority according to the first demand parameter.
  • the first priority may be determined according to the first requirement parameters corresponding to all M terminals respectively.
  • the first priority may be determined according to the sum of the first requirement parameters corresponding to all M terminals respectively.
  • the sum R sum of the first demand parameters R i corresponding to the M terminals can satisfy: The larger the R sum , the lower the first priority; the smaller the R sum , the higher the first priority.
  • the first priority may be determined according to the reciprocal sum of the first requirement parameters corresponding to all M terminals respectively.
  • the reciprocal of the first demand parameter corresponding to the M terminals The sum R sum can satisfy: The larger the R sum , the higher the first priority; the smaller the R sum , the lower the first priority.
  • it can also be based on the product of the first demand parameters corresponding to all M terminals respectively. Or according to the product of the reciprocals of the first requirement parameters corresponding to all M terminals respectively Determine the first priority.
  • it can also be based on the exponential function of the first demand parameter corresponding to all M terminals (for example, ), or according to the exponential function of the reciprocal of the first demand parameter corresponding to all M terminals (for example, ) to determine the first priority.
  • the logarithmic function for example, the logarithmic function of the first demand parameter corresponding to the M terminals can also be used.
  • the first priority may also be determined according to the weighted summation of the first requirement parameters corresponding to all M terminals respectively.
  • the weight of the first requirement parameter corresponding to each terminal may be determined according to information such as quality of service (QoS) levels corresponding to different terminals, or QoS levels of services corresponding to different terminals.
  • QoS quality of service
  • the first priority may be determined by using a functional relationship with respect to the first requirement parameters corresponding to the M terminals respectively.
  • the embodiment of the present application may not limit which specific functional relationship is used to determine the first priority.
  • the above-mentioned functional relationship about the first requirement parameters corresponding to the M terminals may be embodied as a function expression as in the above example, or may be embodied in a form such as a table.
  • the first demand parameter can be obtained by looking up the table.
  • the first priority may be determined according to the first requirement parameters corresponding to some of the M terminals respectively.
  • K first demand parameters with the largest values are selected from the M first demand parameters. Then, according to the K first demand parameters, the first priority is determined.
  • the first priority is determined according to the sum of the K first demand parameters; the first priority is determined according to the product of the K first demand parameters; the first priority is determined according to the weighted sum of the K first demand parameters.
  • the first priority; the first priority is determined according to the exponential function of the K first demand parameters, and so on.
  • the priority of the scheduling scheme is determined according to the first requirement parameter corresponding to the M terminals and related to the transmission rate of the first data amount under the first available duration constraint.
  • the rate at which the second device a occupies the RBG is 1.8 Mbps; the rate at which the second device b occupies the RBG is 1 Mbps; when the second device a and the second device b multiplex RBGs, the rate at the second device a is 1.2 Mbps, and the The rate of the second device b is 0.8Mbps.
  • the sum R sum of the first requirement parameters of the two second devices in this example can satisfy:
  • the R sum corresponding to scheduling scheme 1 is 2.291 Mbps.
  • the sum R sum of the first demand parameters of the two second devices can satisfy:
  • the R sum corresponding to the scheduling scheme 2 is 2.053 Mbps.
  • the sum R sum of the first demand parameters of the two second devices can satisfy:
  • the R sum corresponding to the second scheduling scheme is 2.056 Mbps.
  • the first priority is further related to the data unit correct rate or the data unit error rate corresponding to the M terminals respectively.
  • the correct rate of data units corresponding to a terminal indicates the proportion of data units transmitted correctly among the streaming media data transmitted to the terminal.
  • the data unit error rate corresponding to a terminal indicates the proportion of data units that are transmitted with errors in the streaming media data transmitted to the terminal.
  • the correct rate of the data unit or the error rate of the data unit can be used to reflect whether the user is satisfied.
  • the data unit correct rate may refer to the frame correct rate.
  • the frame correct rate is less than 99%, it means that the user experience cannot be satisfied.
  • the proportion of satisfied users in the user group can be used to reflect the overall user satisfaction rate of the user group. For example, for a cell serving multiple users, the proportion of satisfied users among the multiple users can be used to reflect the user satisfaction rate of the cell.
  • the terminal may report information indicating the correct rate of the data unit or the error rate of the data unit to the network device, and then can determine the correct rate or error of the data unit from the information reported by the terminal to the network device Rate.
  • the network device can determine the data packets included in the data unit, it can determine the data unit correct rate or data unit error rate corresponding to the terminal according to the reception of the data packets, and then obtain these information to obtain the terminal Corresponding data unit correct rate or data unit error rate.
  • the process of the network device sending streaming media data to the terminal first, by determining whether the data packet is correctly transmitted, it can be determined whether the data unit corresponding to the data packet is correctly transmitted; then, by counting the correctly transmitted data within a period of time The proportion of the unit, so as to obtain the correct rate of the data unit corresponding to the terminal.
  • the specific manner of acquiring the correct rate of data units or the error rate of data units corresponding to the terminal there is no limitation on the specific manner of acquiring the correct rate of data units or the error rate of data units corresponding to the terminal.
  • the first priority of the first scheduling scheme is determined according to the first data amount, the first available duration, and the data unit correct rate or the data unit error rate respectively corresponding to the M terminals.
  • the first priority determined in this way can further reflect the characteristics of streaming media data in transmission, so as to achieve a higher user satisfaction rate.
  • the frame accuracy rate corresponding to the target terminal in the M terminals is higher than a certain threshold (ie, the first threshold), it is difficult to increase the frame accuracy rate for the user. Get a better user experience. Therefore, when the frame accuracy rate corresponding to the target terminal is higher than the first threshold, in order to maintain the user experience of the target terminal, the lower the frame accuracy rate corresponding to the target terminal is, the greater the demand for allocating transmission resources to the target terminal is. ; On the contrary, the higher the frame accuracy rate corresponding to the target terminal is, the smaller the requirement for allocating transmission resources to the target terminal is.
  • a certain threshold ie, the first threshold
  • the corresponding transmission resource allocation requirement is smaller than the frame accuracy rate corresponding to the target terminal.
  • the corresponding transmission resource allocation requirement is 99.1%.
  • the frame accuracy rate corresponding to the target terminal in the M terminals is lower than the first threshold, the lower the frame accuracy rate corresponding to the target terminal is, it means that it is more difficult to increase the frame accuracy rate to the first threshold value. ; On the contrary, the higher the frame correct rate corresponding to the target terminal, the less difficult it is to increase the frame correct rate to the first threshold. Therefore, when the frame accuracy rate corresponding to the target terminal is lower than the first threshold, the lower the frame accuracy rate corresponding to the target terminal is, the smaller the requirement for allocating transmission resources to the target terminal is; otherwise, the frame accuracy rate corresponding to the target terminal is smaller. The higher the value, the greater the need for allocating transmission resources to the target terminal.
  • the corresponding transmission resource allocation requirement is greater than the frame accuracy rate corresponding to the target terminal.
  • the corresponding transmission resource allocation requirement is 50%.
  • the first priority When the correct rate of the data unit is less than the first threshold, the first priority is positively correlated with the correct rate of the data unit. When the correct rate of the data unit is greater than the first threshold, the first priority is negatively correlated with the correct rate of the data unit.
  • the first threshold can be determined according to the user’s satisfaction. For example, when the frame accuracy rate reaches 99%, it means that the user experience is satisfied, then when the data unit accuracy rate is the frame accuracy rate, the first threshold value can be set to 99% .
  • the first priority is positively correlated with the data unit error rate.
  • the first priority is negatively correlated with the data unit correct rate.
  • the second threshold can be determined according to the user's satisfaction. For example, when the frame accuracy rate reaches 99%, it means that the user experience is satisfied, the first threshold is 99%, and the second threshold is 1%.
  • an example of the relationship between the data unit error rate and the first priority can refer to the above example of the relationship between the data unit correct rate and the first priority, It will not be repeated here.
  • the following exemplarily introduces a method for determining the first priority, which specifically includes:
  • the first demand parameter R i ' corresponding to terminal i in the M terminals satisfies the following formula two:
  • M(FRR i ) can be understood as a penalty function regarding the correct rate of data unit FRR i of terminal i, and the variation trend of M(FRR i ) is shown in FIG. 8 , for example.
  • M(FRR i ) increases with the increase of the correct rate of the data unit
  • M(FRR i ) increases with the increase of the correct rate of the data unit
  • M(FRR i ) increases with the increase of the correct rate of the data unit
  • the unit accuracy rate increases and decreases.
  • the function M(FRR i ) can satisfy:
  • the user satisfaction rate can be improved by correlating the priority of the scheduling scheme with the first data amount, the first available duration and the data unit correct rate or data unit error rate corresponding to the M terminals respectively.
  • the channel conditions of terminal 1 and terminal 2 the remaining data amount of the current data unit, the remaining available duration of the current data unit, and the delay constraints are all the same.
  • the first threshold is 99%
  • the first threshold is 50%.
  • the sum R sum of the first requirement parameters of the terminal 1 and the terminal 2 can satisfy:
  • the sum R sum of the first demand parameters of terminal 1 and terminal 2 can satisfy:
  • a layered encoding transmission mode in the process of streaming media data transmission, may be used, that is, the streaming media data is divided into base layer (BL) data and enhancement layer (EL) data .
  • the BL data can enable the decoder to decode the basic streaming media content and ensure the user's basic experience, and the BL data usually has a small amount of data.
  • EL data includes more detailed information and is used to improve video quality, and its data size is usually larger.
  • the two streams are also transmitted separately, and different QoS guarantees are provided.
  • BL data packets and EL data packets will be configured with different 5G QoS indicators (5G QoS identifier, 5QI).
  • the network device when the network device performs resource scheduling, it will be ensured that the scheduling priority of the BL data packet will be higher than the scheduling priority of the EL data packet according to the QoS requirements.
  • whether a user is satisfied depends on whether the correct rate of its BL layer data unit (eg, BL frame correct rate) is greater than a preset threshold (eg, 99.99%), and whether the EL data unit correct rate (eg, EL frame correct rate) ) is greater than a preset threshold (eg 50%).
  • the layered data of the streaming media data is divided into basic layer data and enhancement layer data.
  • the base layer data may also be referred to by other names such as base layer data
  • the enhancement layer data may also be referred to by other names such as enhancement layer data.
  • the essence of layered coding is to divide the streaming media data into two layers of data that satisfy the basic user experience and improve the quality of audio and video.
  • the first data amounts corresponding to the M terminals respectively include the first base layer data amount and the first enhancement layer data amount.
  • the first base layer data amount is the base layer remaining data amount corresponding to the M terminals respectively under the first scheduling scheme.
  • the first enhancement layer data amount is the remaining enhancement layer data amount respectively corresponding to the M terminals under the first scheduling scheme.
  • the remaining data volume of terminal a is 2Kbits
  • the remaining data volume of the base layer is 0.5Kbits
  • the remaining data volume of the enhancement layer is 1.5Kbits.
  • 0.3 Kbits of base layer data and 1 Kbits of enhancement layer data of terminal a can be transmitted.
  • the data volume of the first base layer corresponding to the terminal a is 0.2Kbits
  • the data volume of the first enhancement layer is 0.5Kbits.
  • the first available durations corresponding to the M terminals respectively include the available duration of the first base layer and the available duration of the first enhancement layer.
  • the available duration of the first base layer is the remaining available transmission duration of the base layer corresponding to the M terminals respectively under the delay constraint and the first scheduling scheme.
  • the delay constraints of terminal a include: the frame delay budget of the base layer is 10ms, and the frame delay budget of the enhancement layer is 12ms; under the delay constraints, the remaining available transmission time of the current base layer of terminal a is 8ms , the remaining available transmission duration of the enhancement layer is 9ms; the duration of the time-frequency resources allocated by the first scheduling scheme is 0.5ms, then the available duration of the first base layer corresponding to terminal a is 7.5ms, and the available duration of the first enhancement layer is 8.5ms .
  • the base layer and the enhancement layer of the terminal a correspond to different delay constraints (10ms and 12ms) respectively.
  • the delay constraints of the base layer and the enhancement layer of the terminal may also be the same. This application may not be limited.
  • the priority of the first scheduling scheme is the first base layer data volume, the first enhancement layer data volume, the first base layer availability duration and the first enhancement layer availability corresponding to the M terminals respectively These four types of information are related to the duration.
  • the priority may be determined based on the foregoing four kinds of information respectively corresponding to the M terminals. In this way, the priority of the scheduling scheme can be set according to different conditions of the base layer and the enhancement layer, so as to select a more optimal scheduling scheme for resource allocation.
  • the above S301 may specifically include:
  • S301b1 Determine the first requirement parameters corresponding to the M terminals according to the first base layer data volume, the first enhancement layer data volume, the first base layer available duration and the first enhancement layer available duration respectively corresponding to the M terminals.
  • the first requirement parameter of a terminal is related to the first basic requirement parameter and the first enhanced requirement parameter.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • the transfer rate of the enhancement layer data volume is used to reflect the first enhanced demand parameter under the constraint of the available duration of the first enhancement layer.
  • the first basic requirement parameter R i BL of terminal i can satisfy:
  • Q i,r BL represents the current remaining data volume of the base layer of the terminal i
  • Q i,c BL represents the data volume of the base layer transmission of the terminal i on the scheduled time-frequency resources under the first scheduling scheme
  • Q i , r BL ⁇ Q i,c BL is the first base layer data volume corresponding to terminal i
  • T i,r BL represents the current remaining available transmission duration of the base layer of terminal i
  • T s represents the time-frequency scheduled by the first scheduling scheme
  • the duration of the resource, T i,r BL -T s is the available duration of the first base layer corresponding to the terminal i.
  • the first enhanced requirement parameter R i EL of terminal i can satisfy:
  • Q i,r EL represents the current remaining data volume of the enhancement layer of the terminal i
  • Q i,c EL represents the transmission data volume of the enhancement layer of the terminal i on the scheduled time-frequency resources under the first scheduling scheme
  • Q i , r EL ⁇ Q i, c EL is the first enhancement layer data volume corresponding to terminal i
  • T i, r EL represents the current remaining available transmission duration of the enhancement layer of terminal i
  • T s represents the time-frequency scheduled by the first scheduling scheme
  • the duration of the resource, T i,r EL -T s is the available duration of the first base layer corresponding to the terminal i.
  • the first demand parameter corresponding to the terminal i may be determined by performing weighted summation of the first basic demand parameter and the first enhanced transmission parameter of the terminal i and the like.
  • the first demand parameter R i the first basic demand parameter R i BL and the first enhanced demand parameter R i EL corresponding to the terminal i can satisfy the following formulas:
  • R i R i BL +R i EL
  • X, Y, ⁇ ', ⁇ " can be set according to application needs.
  • X and Y are used to ensure the influence of the value change of R i BL on R i , and the value change of R i EL greater than that of R i EL has the influence on R i .
  • X>1 and y>0 can be used to ensure the influence of the value change of R i BL on R i , and the influence of the value change of R i EL greater than R i on R i .
  • ⁇ ', ⁇ " is a constant for ensuring that the denominator is not 0 and that R i BL and R i EL are positive values.
  • the value range of ⁇ ' may be, for example, ⁇ '>0.
  • the value range of ⁇ ' may be, for example, ⁇ '>T s -min(T i,r BL ).
  • the value range of ⁇ ” can be, for example, ⁇ ”>0 .
  • the value range of ⁇ " may be, for example, ⁇ ">T s -min(T i,r EL ).
  • S301b2 Determine the first priority according to the first demand parameter.
  • the first priority may also be related to the correct rate of the base layer data unit and the correct rate of the enhancement layer data unit respectively corresponding to the M terminals, or corresponding to the M terminals respectively
  • the base layer data unit error rate is related to the enhancement layer data unit error rate. Therefore, the above S301 may specifically include:
  • the first enhancement layer According to the respective corresponding data volumes of the first base layer, the first enhancement layer, the available duration of the first base layer, the available duration of the first enhancement layer, the correct rate of the base layer data units, and the correct rate of the enhancement layer data units corresponding to the M terminals , and determine the first requirement parameters corresponding to the M terminals respectively. Or, according to the first base layer data volume, the first enhancement layer data volume, the available duration of the first base layer, the available duration of the first enhancement layer, the base layer data unit error rate and the enhancement layer data unit error rate respectively corresponding to the M terminals , and determine the first requirement parameters corresponding to the M terminals respectively.
  • the first requirement parameter of a terminal is related to the first basic requirement parameter, the first enhanced requirement parameter, the correct rate of the basic layer data unit and the correct rate of the enhancement layer data unit, or the first requirement parameter of a terminal is related to the first basic requirement
  • the parameter, the first enhancement requirement parameter, the base layer data unit error rate and the enhancement layer data unit error rate are related.
  • the first basic demand parameter is used to reflect the transmission rate of the first base layer data volume under the constraint of the available duration of the first base layer
  • the first enhanced demand parameter is used to reflect the first enhancement layer under the constraint of available duration The transmission rate of an enhancement layer data volume.
  • the first requirement corresponding to the terminal is The parameter determination process:
  • the first basic requirement parameter R i BL of terminal i can satisfy:
  • Qi ,r BL , Qi ,c BL , Ti ,r BL , and T s may refer to the description in S301b1 above, and will not be repeated here.
  • the first enhanced transmission parameter R i EL of terminal i can satisfy:
  • Q i,r EL , Q i,c EL , and T i,r EL may refer to the description in S301b1 above, and will not be repeated here.
  • the correct rate of the base layer data unit of the terminal i is FRR i BL
  • the correct rate of the enhancement layer data unit of the terminal i is FRR i EL .
  • the first demand parameter R i , the first basic demand parameter R i BL and the first enhanced demand parameter R i EL corresponding to the terminal i may satisfy the following formula:
  • R i R i BL +R i EL
  • M 1 (FRR i BL ) and M 2 (FRR i EL ) are the penalty functions for FRR i BL and FRR i EL , respectively.
  • M 1 (FRR i BL ) and M 2 (FRR i EL ) can respectively satisfy:
  • S301c2 Determine the first priority according to the first demand parameter.
  • the first scheduling scheme is mainly used as an example to introduce the resource allocation method provided by the embodiments of the present application.
  • the priorities corresponding to the multiple scheduling schemes can be determined according to the above-mentioned processing method similar to the first scheduling scheme. Then, according to the respective priorities of the various scheduling methods, an appropriate scheduling scheme is selected, and time-frequency resources are allocated to the terminal.
  • the method may further include:
  • the resource allocation apparatus determines a second priority corresponding to the second scheduling scheme.
  • the second priority is related to the second amount of data and the second available duration respectively corresponding to the M terminals.
  • the second amount of data is the remaining amount of data respectively corresponding to the M terminals under the second scheduling scheme.
  • the second available duration is the remaining available transmission duration respectively corresponding to the M terminals under the delay constraint and the second scheduling scheme.
  • the second scheduling scheme may include one scheduling scheme, or may include multiple scheduling schemes.
  • the second priority corresponding to the second scheduling scheme includes the priorities corresponding to the multiple scheduling schemes respectively.
  • the above-mentioned second data volume and second available duration should also be understood as the second data volume and the first data volume corresponding to each scheduling scheme in the multiple scheduling schemes respectively. 2. Available time.
  • S302 specifically includes:
  • the resource allocation apparatus allocates time-frequency resources to at least one terminal among the M terminals according to the first priority and the second priority.
  • a scheduling scheme with the highest or higher priority may be selected from the first scheduling scheme and the second scheduling scheme, and according to the scheduling scheme, at least one terminal among the M terminals may be selected. Allocate time-frequency resources.
  • the above S303 may specifically include:
  • S303a1 Determine second demand parameters corresponding to the M terminals according to the second data amount and the second available duration respectively corresponding to the M terminals.
  • the second demand parameter is related to the transmission rate of the second amount of data under the constraint of the second available duration.
  • S303a2 Determine the second priority according to the second requirement parameter.
  • the second priority may also be related to the data unit correct rate or data unit error rate corresponding to the M terminals respectively.
  • the second priority is related to the data unit correct rate or data unit error rate respectively corresponding to the M terminals, and may include:
  • the second priority is positively correlated with the data unit correct rate or the data unit error rate; when the data unit correct rate is greater than the first threshold or the data unit error When the rate is greater than the second threshold, the second priority is negatively correlated with the data unit correct rate or the data unit error rate.
  • the second data amount includes the second base layer data amount and the second enhancement layer data amount.
  • the second base layer data volume is the remaining base layer data volume corresponding to the M terminals under the second scheduling scheme; the second enhancement layer data volume is the enhancement layer corresponding to the M terminals respectively under the second scheduling scheme amount of data remaining.
  • the second available duration includes the second base layer available duration and the second enhancement layer available duration.
  • the available duration of the second base layer is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the second scheduling scheme; The remaining available transmission duration of the enhancement layer corresponding to the M terminals respectively under the scheme.
  • the priority of the second scheduling scheme is the second base layer data amount and the second enhancement layer data amount corresponding to the M terminals respectively , the available duration of the second base layer and the available duration of the second enhancement layer, these four kinds of information are related. That is, when determining the priority of the second scheduling scheme, it can be determined based on the above four kinds of information corresponding to the M terminals respectively. In this way, the priority of the second scheduling scheme can be set according to different conditions of the base layer and the enhancement layer, so as to select a more optimal scheduling scheme for resource allocation.
  • the above-mentioned resource allocation apparatus is taken as an example to implement corresponding functions, which include hardware structures and/or software modules corresponding to executing each function.
  • This embodiment of the present application divides the resource allocation method into functional modules according to the foregoing method examples.
  • each function module may be divided corresponding to each function, or two or more functions may be integrated into one output module.
  • the above-mentioned integrated modules can be implemented in the form of hardware, and can also be implemented in the form of software function modules.
  • the division of modules in this embodiment of the present application is schematic, and is only a logical function division, and other division methods may be used in actual implementation.
  • the resource allocation device 40 may be a chip or a system on a chip.
  • the resource allocation apparatus 40 may also be the first device 101 .
  • the resource allocation apparatus 40 may also be a software function capable of implementing all or part of the functions of the first device 101, or a virtualized function instantiated on a platform (eg, a cloud platform).
  • the resource allocation apparatus 40 can be used to execute the resource allocation method provided in the above embodiments.
  • the resource allocation apparatus 40 may include:
  • the determining unit 401 is configured to determine the first priority corresponding to the first scheduling scheme.
  • the first priority is related to the first data amount corresponding to the M terminals and the first available duration; the first data amount is the remaining data amount corresponding to the M terminals under the first scheduling scheme; the first available data amount is The duration is the remaining available transmission duration respectively corresponding to the M terminals under the delay constraint and the first scheduling scheme; M>1.
  • the resource allocation unit 402 is configured to allocate time-frequency resources to at least one terminal among the M terminals according to the first priority.
  • the determining unit 401 is specifically configured to determine the first demand parameter corresponding to the M terminals according to the first data volume and the first available duration respectively corresponding to the M terminals;
  • the transmission rate of the first amount of data is related to the transmission rate of the first amount of data under the constraint of an available duration.
  • the determining unit 401 is further configured to determine the first priority according to the first requirement parameter.
  • the first priority is also related to the data unit correct rate or the data unit error rate corresponding to the M terminals respectively.
  • the first priority when the data unit correct rate is less than the first threshold or the data unit error rate is less than the second threshold, the first priority is positively correlated with the data unit correct rate or the data unit error rate; when the data unit correct rate is greater than the first When a threshold or the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit correct rate or the data unit error rate.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ;
  • the first enhancement layer data volume is the remaining data volume of the enhancement layer corresponding to M terminals respectively under the first scheduling scheme;
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer;
  • the first base layer The available duration is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the first scheduling scheme; the available duration of the first enhancement layer is the M terminals under the delay constraint and the first scheduling scheme, respectively.
  • the remaining available transmission duration of the corresponding enhancement layer is the remaining available transmission duration of the corresponding enhancement layer.
  • the determining unit 401 is further configured to determine a second priority corresponding to the second scheduling scheme; wherein, the second priority is related to the second data volume and the second available duration respectively corresponding to the M terminals;
  • the second amount of data is the remaining data amount corresponding to the M terminals under the second scheduling scheme;
  • the second available duration is the remaining available transmission duration corresponding to the M terminals under the delay constraint and the second scheduling scheme.
  • the resource allocation unit 402 is specifically configured to allocate time-frequency resources to at least one terminal among the M terminals according to the first priority and the second priority.
  • the determining unit 401 is specifically configured to determine the first demand parameter corresponding to the M terminals according to the first data volume and the first available duration respectively corresponding to the M terminals;
  • the transmission rate of the first amount of data is related to the transmission rate of the first amount of data under the constraint of an available duration.
  • the determining unit 401 is further configured to determine the first priority according to the first requirement parameter.
  • the determining unit 401 is specifically further configured to determine the second demand parameter corresponding to the M terminals according to the second data volume and the second available duration respectively corresponding to the M terminals; the second demand parameter is a constraint on the second available duration
  • the transmission rate of the next second amount of data is related.
  • the determining unit 401 is further configured to determine the second priority according to the second requirement parameter.
  • the first priority is also related to the data unit correct rate or data unit error rate respectively corresponding to the M terminals; the second priority is also related to the data unit correct rate or data unit error rate corresponding to the M terminals respectively. related.
  • the first priority when the data unit correct rate is less than the first threshold or the data unit error rate is less than the second threshold, the first priority is positively correlated with the data unit correct rate or the data unit error rate; when the data unit correct rate is greater than the first When a threshold or the data unit error rate is greater than the second threshold, the first priority is negatively correlated with the data unit correct rate or the data unit error rate; when the data unit correct rate is less than the first threshold or the data unit error rate is less than the second threshold , the second priority is positively correlated with the correct rate of the data unit or the error rate of the data unit; when the correct rate of the data unit is greater than the first threshold or the error rate of the data unit is greater than the second threshold, the second priority is related to the correct rate of the data unit or the data unit There is a negative correlation between error rates.
  • the first data volume includes the first base layer data volume and the first enhancement layer data volume; the first base layer data volume is the remaining base layer data volume corresponding to the M terminals under the first scheduling scheme. ;
  • the first enhancement layer data volume is the remaining data volume of the enhancement layer corresponding to M terminals respectively under the first scheduling scheme;
  • the first available duration includes the available duration of the first base layer and the available duration of the first enhancement layer;
  • the first base layer The available duration is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the first scheduling scheme; the available duration of the first enhancement layer is the M terminals under the delay constraint and the first scheduling scheme, respectively.
  • the remaining available transmission duration of the corresponding enhancement layer includes the second base layer data volume and the second enhancement layer data volume; the second base layer data volume is the basic level corresponding to M terminals under the second scheduling scheme.
  • layer remaining data amount; the second enhancement layer data amount is the enhancement layer remaining data amount corresponding to M terminals respectively under the second scheduling scheme;
  • the second available duration includes the second base layer available duration and the second enhancement layer available duration;
  • the available duration of the second base layer is the remaining available transmission duration of the base layer corresponding to the M terminals under the delay constraint and the second scheduling scheme;
  • the available duration of the second enhancement layer is the delay constraint and the second scheduling scheme.
  • the embodiment of the present application also provides a chip.
  • the chip includes a processor.
  • the processor executes the computer program instructions
  • the chip can execute the method provided by the embodiments of the present application.
  • the instruction can come from memory inside the chip or from memory outside the chip.
  • the chip also includes an input and output circuit as a communication interface.
  • the embodiment of the present application further provides a computer-readable storage medium, where an instruction is stored in the computer-readable storage medium, and when the instruction is executed, the method provided by the embodiment of the present application is executed.
  • Embodiments of the present application also provide a computer program product including instructions. When it runs on a computer, the computer can execute the methods provided by the embodiments of the present application.
  • the functions or actions or operations or steps in the above embodiments may be implemented in whole or in part by software, hardware, firmware or any combination thereof.
  • a software program When implemented using a software program, it can be implemented in whole or in part in the form of a computer program product.
  • the computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, all or part of the processes or functions described in the embodiments of the present application are generated.
  • the computer may be a general purpose computer, special purpose computer, computer network, or other programmable device.
  • the computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server, or data center Transmission to another website site, computer, server, or data center by wire (eg, coaxial cable, optical fiber, digital subscriber line, DSL) or wireless (eg, infrared, wireless, microwave, etc.).
  • the computer-readable storage medium can be any available medium that can be accessed by a computer, or data storage devices including one or more servers, data centers, etc. that can be integrated with the medium.
  • the usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVDs), or semiconductor media (eg, solid state disks (SSDs)), and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请提供一种资源分配方法及装置,涉及通信技术领域。该方法能够提高系统的用户满足率。该方法包括:确定第一调度方案对应的第一优先级;其中,所述第一优先级与M个终端分别对应的第一数据量和第一可用时长相关;所述第一数据量,为在所述第一调度方案下,所述M个终端分别对应的剩余数据量;所述第一可用时长,为在时延约束和所述第一调度方案下,所述M个终端分别对应的剩余可用传输时长;M>1;根据所述第一优先级,为所述M个终端中的至少一个终端分配时频资源。本申请应用于时频资源分配。

Description

一种资源分配方法及装置
本申请要求于2021年04月14日提交国家知识产权局、申请号为202110400297.0、申请名称为“一种资源分配方法及装置”的中国专利申请的优先权,其全部内容通过引用结合在本申请中。
技术领域
本申请实施例涉及通信技术领域,尤其涉及一种资源分配方法及装置。
背景技术
一方面,随着科技发展流媒体技术已经被人们广泛使用。在流媒体技术中,通常将流媒体数据(例如视频数据)分为多个数据单元,然后将多个数据单元依次传输至终端,以便终端播放该流媒体数据。例如,数据单元可以是视频数据中的视频帧,也可以是将视频帧分割成多个视频块(tile)中的一个视频tile。然后将视频帧或者视频tile依次发送至终端。
通常,可以用向终端传输的流媒体数据中传输正确(或错误)的数据单元的占比,来反映该终端对应的用户是否被满足。此外,针对包含多个用户的用户群体,可以用被满足用户在用户群体中的占比,反映用户群体整体上的用户满意率。例如,针对一个服务有多个用户的小区,可以用被满足用户在这多个用户中的占比,反映该小区的用户满足率。
另一方面,在无线通信技术中,可以采用不同调度方案,为终端分配时频资源。例如,可以将时频资源分配给其中一个终端,即通过该时频资源向一个终端传输数据;再例如,可以利用空分复用技术等技术,将时频资源分配给多个终端,以使通过该时频资源向多个终端传输数据。
因此,当向多个终端传输流媒体数据时,如何设计通信系统的调度方案,从而提高系统的用户满足率,这是目前需要解决的问题。
发明内容
本申请实施例提供一种资源分配方法及装置,用于为终端分配时频资源。
第一方面,提供一种资源分配方法,该方法可以由网络设备执行,也可以由网络设备的部件,例如网络设备的处理器、芯片、或芯片系统等执行,还可以由能实现全部或部分网络设备功能的逻辑模块或软件实现。该方法包括:确定第一调度方案对应的第一优先级。其中,第一优先级与M个终端分别对应的第一数据量和第一可用时长相关。第一数据量,为在第一调度方案下,M个终端分别对应的剩余数据量;第一可用时长,为在时延约束和第一调度方案下,M个终端分别对应的剩余可用传输时长。其中,M>1。根据第一优先级,为M个终端中的至少一个终端分配时频资源。
上述方法中基于流媒体数据的两个特点(第一、流媒体数据可以分为多个数据单元进行独立传输或播放;第二、流媒体数据具有对应的时延约束),进而利用M个终端分别对应的第一数据量(即在第一调度方案下终端对应的剩余数据量)和第一可用时长(即在时延约束和第一调度方案下,终端对应的剩余可用传输时长)确定第一调度方案的优先级来确定分配时频资源的方式,从而提高被满足用户的占比,即提高用户满足率。例如,通过该方法,可以选择出在M个终端分别对应的第一可用时长内将M个终端分别对应的剩余数据量传输完的可能性最大的调度方案,进而尽可能保证数据单元能够在时延约束条件下完成传输,从而提高被满足用户的占比,提高用户满足率。
在一种实现方式中,第一优先级与M个终端分别对应的第一数据量正相关,与M个终 端分别对应的第一可用时长负相关。
一种实现方式中,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数。其中,第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关。根据第一需求参数,确定第一优先级。上述实现方式中,通过确定M个终端分别对应的与在第一可用时长约束下第一数据量的传输速率相关的第一需求参数,并根据第一需求参数确定调度方案的优先级,从而可以确定出结合流媒体数据特点的调度方案优先级,进而根据该优先级分配时频资源,能够提高用户满足率。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。在该实现方式中,通过根据M个终端分别对应的第一数据量、第一可用时长以及数据单元正确率或数据单元错误率,确定第一调度方案的第一优先级。这样确定出的第一优先级能够进一步体现流媒体数据在传输中的特性,以达到更高的用户满足率。
一种实现方式中,当数据单元正确率小于第一阈值时,第一优先级与数据单元正确率正相关;当数据单元正确率大于第一阈值时,第一优先级与数据单元正确率负相关;或者,当数据单元错误率小于第二阈值时,第一优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第一优先级与数据单元错误率负相关。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量。第一可用时长包括第一基本层可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长。上述实现方式中,第一调度方案的优先级是与M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,这四种信息相关的。即在确定第一调度方案的优先级时,可用基于M个终端分别对应的上述四种信息来确定。这样一来,可以根据基本层和增强层的不同情况,设置调度方案的优先级,以选择更优的调度方案进行资源分配。
一种实现方式中,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,确定M个终端分别对应的第一需求参数,并根据第一需求参数,确定第一优先级;其中,M个终端分别对应第一需求参数与第一基本需求参数、第一增强需求参数相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映在第一增强层可用时长的约束下第一增强层数据量的传输速率。
一种实现方式中,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元正确率和增强层数据单元,确定M个终端分别对应的第一需求参数,并根据第一需求参数,确定第一优先级;其中,第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元正确率和增强层数据单元正确率相关;或者,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元错误率和增强层数据单元错误率,确定M个终端分别对应的第一需求参数;其中,一个终端的第一需求参数与第一基本需求参 数、第一增强需求参数、基本层数据单元错误率和增强层数据单元错误率相关;其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映为在第一增强层可用时长的约束下第一增强层数据量的传输速率。
一种实现方式中,该方法还包括:确定第二调度方案对应的第二优先级。其中,第二优先级与M个终端分别对应的第二数据量和第二可用时长相关;第二数据量,为在第二调度方案下M个终端分别对应的剩余数据量;第二可用时长,为在时延约束和第二调度方案下M个终端分别对应的剩余可用传输时长。另外,根据第一优先级,为M个终端中的至少一个终端分配时频资源,包括:根据第一优先级和第二优先级,为M个终端中的至少一个终端分配时频资源。通过上述实现方式,可以从第一调度方案和第二调度方案中,选择更优的调度方案进行资源分配,以提高用户满足率。
一种实现方式中,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数;第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关;根据第一需求参数,确定第一优先级。确定第二调度方案对应的第二优先级,包括:根据M个终端分别对应的第二数据量和第二可用时长,确定M个终端分别对应的第二需求参数;第二需求参数,与在第二可用时长的约束下第二数据量的传输速率相关;根据第二需求参数,确定第二优先级。通过上述实现方式,对于第一调度方案和第二调度方案,可以分别确定出结合流媒体数据特点的调度方案优先级,进而根据该优先级选择调度方案并为终端分配时频资源,以提高用户满足率。
在一种实现方式中,第一优先级与M个终端分别对应的第一数据量正相关,与M个终端分别对应的第一可用时长负相关;第二优先级与M个终端分别对应的第二数据量正相关,与M个终端分别对应的第二可用时长负相关。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关;第二优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。通过该实现方式,确定出的第一优先级和第二优先级能够进一步体现流媒体数据在传输中的特性,以达到更高的用户满足率。
一种实现方式中,当数据单元正确率小于第一阈值时,第一优先级与数据单元正确率正相关;当数据单元正确率大于第一阈值时,第一优先级与数据单元正确率负相关;当数据单元正确率小于第一阈值时,第二优先级与数据单元正确率正相关;当数据单元正确率大于第一阈值时,第二优先级与数据单元正确率负相关;或者,当数据单元错误率小于第二阈值时,第一优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第一优先级与数据单元错误率负相关;当数据单元错误率小于第二阈值时,第二优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第二优先级与数据单元错误率负相关。通过上述实现方式,可以达到更高的用户满足率。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量。第一可用时长包括第一基本层可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长。第二数据量包括第二基本层数据量和第二增强层数据量;第二基本层数据量,为在第二调度方案下M个终端分别对应的基 本层剩余数据量;第二增强层数据量,为在第二调度方案下M个终端分别对应的增强层剩余数据量。第二可用时长包括第二基本层可用时长和第二增强层可用时长;第二基本层可用时长,为在时延约束和第二调度方案下M个终端分别对应的基本层的剩余可用传输时长;第二增强层可用时长,为在时延约束和第二调度方案下M个终端分别对应的增强层的剩余可用传输时长。通过上述实现方式,可以根据基本层和增强层的不同情况,设置各调度方案的优先级,以选择更优的调度方案进行资源分配。
一种实现方式中,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,确定M个终端分别对应的第一需求参数,并根据第一需求参数,确定第一优先级;其中,M个终端分别对应第一需求参数与第一基本需求参数、第一增强需求参数相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映在第一增强层可用时长的约束下第一增强层数据量的传输速率。确定第二调度方案对应的第二优先级,包括:根据M个终端分别对应的第二基本层数据量、第二增强层数据量、第二基本层可用时长和第二增强层可用时长,确定M个终端分别对应的第二需求参数;其中,M个终端分别对应第二需求参数与第二基本需求参数、第二增强需求参数相关。其中,第二基本需求参数用于反映在第二基本层可用时长的约束下第二基本层数据量的传输速率,第二增强需求参数用于反映在第二增强层可用时长的约束下第二增强层数据量的传输速率。
第二方面,提供一种资源分配装置,该装置可以是网络设备,也可以是网络设备的部件(例如网络设备的处理器、芯片、或芯片系统),还可以是实现全部或部分网络设备功能的逻辑模块或软件。该装置包括:确定单元,用于确定第一调度方案对应的第一优先级;其中,第一优先级与M个终端分别对应的第一数据量和第一可用时长相关;第一数据量,为在第一调度方案下,M个终端分别对应的剩余数据量;第一可用时长,为在时延约束和第一调度方案下,M个终端分别对应的剩余可用传输时长;M>1;资源分配单元,用于根据第一优先级,为M个终端中的至少一个终端分配时频资源。
在一种实现方式中,第一优先级与M个终端分别对应的第一数据量正相关,与M个终端分别对应的第一可用时长负相关。
一种实现方式中,确定单元用于确定第一调度方案对应的第一优先级,包括:确定单元,用于根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数;第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关。确定单元,具体还用于根据第一需求参数,确定第一优先级。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。
一种实现方式中,当数据单元正确率小于第一阈值时,第一优先级与数据单元正确率正相关;当数据单元正确率大于第一阈值时,第一优先级与数据单元正确率负相关;或者,当数据单元错误率小于第二阈值时,第一优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第一优先级与数据单元错误率负相关。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量;第一可用时长包括第一基本层 可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长。
一种实现方式中,确定单元,用于确定第一调度方案对应的第一优先级,包括:确定单元,用于根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,确定M个终端分别对应的第一需求参数,并根据第一需求参数确定第一优先级;其中,M个终端分别对应第一需求参数与第一基本需求参数、第一增强需求参数相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映在第一增强层可用时长的约束下第一增强层数据量的传输速率。
一种实现方式中,确定单元,用于确定第一调度方案对应的第一优先级,包括:确定单元,用于根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元正确率和增强层数据单元,确定M个终端分别对应的第一需求参数,并根据第一需求参数确定第一优先级;其中,第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元正确率和增强层数据单元正确率相关;或者,确定第一调度方案对应的第一优先级,包括:根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元错误率和增强层数据单元错误率,确定M个终端分别对应的第一需求参数;其中,一个终端的第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元错误率和增强层数据单元错误率相关;其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映为在第一增强层可用时长的约束下第一增强层数据量的传输速率。
一种实现方式中,确定单元,还用于确定第二调度方案对应的第二优先级;其中,第二优先级与M个终端分别对应的第二数据量和第二可用时长相关;第二数据量,为在第二调度方案下M个终端分别对应的剩余数据量;第二可用时长,为在时延约束和第二调度方案下M个终端分别对应的剩余可用传输时长;资源分配单元,具体用于根据第一优先级和第二优先级,为M个终端中的至少一个终端分配时频资源。
一种实现方式中,确定单元,用于确定第一调度方案对应的第一优先级,包括:确定单元,用于根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数,并根据第一需求参数,确定第一优先级;第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关;确定单元用于确定第二调度方案对应的第二优先级,包括:确定单元,用于根据M个终端分别对应的第二数据量和第二可用时长,确定M个终端分别对应的第二需求参数,并根据第二需求参数,确定第二优先级;第二需求参数,与在第二可用时长的约束下第二数据量的传输速率相关。
在一种实现方式中,第一优先级与M个终端分别对应的第一数据量正相关,与M个终端分别对应的第一可用时长负相关;第二优先级与M个终端分别对应的第二数据量正相关,与M个终端分别对应的第二可用时长负相关。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关;第二优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。
一种实现方式中,当数据单元正确率小于第一阈值时,第一优先级与数据单元正确率正 相关;当数据单元正确率大于第一阈值时,第一优先级与数据单元正确率负相关;当数据单元正确率小于第一阈值时,第二优先级与数据单元正确率正相关;当数据单元正确率大于第一阈值时,第二优先级与数据单元正确率负相关;或者,当数据单元错误率小于第二阈值时,第一优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第一优先级与数据单元错误率负相关;当数据单元错误率小于第二阈值时,第二优先级与数据单元错误率正相关;当数据单元错误率大于第二阈值时,第二优先级与数据单元错误率负相关。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量;第一可用时长包括第一基本层可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长;第二数据量包括第二基本层数据量和第二增强层数据量;第二基本层数据量,为在第二调度方案下M个终端分别对应的基本层剩余数据量;第二增强层数据量,为在第二调度方案下M个终端分别对应的增强层剩余数据量;第二可用时长包括第二基本层可用时长和第二增强层可用时长;第二基本层可用时长,为在时延约束和第二调度方案下M个终端分别对应的基本层的剩余可用传输时长;第二增强层可用时长,为在时延约束和第二调度方案下M个终端分别对应的增强层的剩余可用传输时长。
一种实现方式中,确定单元用于确定第一调度方案对应的第一优先级,包括:确定单元,用于根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,确定M个终端分别对应的第一需求参数,并根据第一需求参数确定第一优先级;其中,M个终端分别对应第一需求参数与第一基本需求参数、第一增强需求参数相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映在第一增强层可用时长的约束下第一增强层数据量的传输速率。确定单元用于确定第一调度方案对应的第一优先级,包括:确定单元用于根据M个终端分别对应的第二基本层数据量、第二增强层数据量、第二基本层可用时长和第二增强层可用时长,确定M个终端分别对应的第二需求参数,并根据第二需求参数确定第二优先级;其中,M个终端分别对应第二需求参数与第二基本需求参数、第二增强需求参数相关。其中,第二基本需求参数用于反映在第二基本层可用时长的约束下第二基本层数据量的传输速率,第二增强需求参数用于反映在第二增强层可用时长的约束下第二增强层数据量的传输速率。
第三方面,提供一种资源分配装置,包括一个或多个处理器。其中一个或多个处理器和存储器耦合。存储器存储有计算机指令。当一个或多个处理器执行计算机指令时,使得资源分配装置执行上述第一方面或第一方面中各实现方式提供的资源分配方法。
第四方面,提供一种计算机可读存储介质,其中,计算机可读存储介质中存储有指令;所当指令运行时,执行上述第一方面或第一方面中各实现方式提供的资源分配方法。
第五方面,提供一种计算机程序产品,该计算机程序产品包括指令,当计算机程序产品在计算机上运行时,使得计算机执行上述第一方面或第一方面中各实现方式提供的资源分配方法。
其中,第二方面至第五方面的技术效果可以参见上述第一方面中不同实现方式所带来的 技术效果,再次不再赘述。
附图说明
图1-图4为本申请实施例提供的几种通信系统的架构示意图;
图5为本申请实施例提供的一种传输数据单元的时序示意图;
图6为本申请实施例提供的一种资源分配装置的结构示意图;
图7为本申请实施例提供的一种资源分配方法的流程示意图;
图8为本申请实施例提供的一种惩罚函数的图像示意图;
图9为本申请实施例提供的另一种资源分配方法的流程示意图;
图10为本申请实施例提供的另一种资源分配装置的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。其中,为了便于清楚描述本申请实施例的技术方案,在本申请的实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。同时,在本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念,便于理解。
另外,本申请实施例描述的通信系统以及业务场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着网络架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
图1为可适用本申请实施例的通信系统的示意图。该通信系统包括第一设备101以及与第一设备101连接的多个第二设备102。图1仅为示意图,并不构成对本申请提供的技术方案的适用场景的限定。
第一设备101可以是传输接收节点(transmission reception point,TRP)、基站、中继站或者接入点等。第一设备101还可以是5G通信系统中的网络设备或者未来演进网络中的网络设备;还可以是用户设备(user equipment,UE)等。另外,还可以是长期演进(long term evolution,LTE)中的eNB或eNodeB(evolutional NodeB),还可以是5G新空口(5G New Radio,5G NR)中的gNB或gNodeB(generationNodeB)。第一设备101还可以是云无线接入网络(cloud radio access network,CRAN)场景下的无线控制器。第一设备101还可以是Wi-Fi路由器。
可以理解,本申请中的网络设备的全部或部分功能也可以通过在硬件上运行的软件功能来实现,或者通过平台(例如云平台)上实例化的虚拟化功能来实现。
第二设备102可以是用户设备(user equipment,UE)、接入终端、UE单元、UE站、移动站、移动台、远方站、远程终端、移动设备、UE终端、无线通信设备、UE代理或UE装置等。接入终端可以是蜂窝电话、无绳电话、会话发起协议(session initiation protocol,SIP)电话、无线本地环路(wireless local loop,WLL)站、个人数字处理(personal digital assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备,5G网络中的终端或未来演进的公共陆地移动网络(public land mobile  network,PLMN)网络中的终端等。其中,可穿戴设备可以是混合显示(extended reality,XR)显示设备,例如XR眼镜、XR头盔。
一种示例中,第一设备101可以为移动通信网络中接入网设备,第二设备102可以为UE,本申请的通信系统可如图2所示。该通信系统中包括:多个UE、接入网设备、核心网(core network,CN)以及应用服务器。其中,当该通信系统为5G NR网络时,接入网设备可以为gNB,核心网可以包括多个核心网网元(或者称为网络功能网元),例如接入和移动管理功能(access and mobility management function,AMF)网元、会话管理功能(session management function,SMF)网元、策略控制功能(policy control function,PCF)网元、网络开放功能(network exposure function,NEF)网元以及用户面功能(user plane function,UPF)网元。另外,核心网还可以包括一些图2中未示出的网元,例如安全锚功能(security anchor function,SEAF)、应用层功能(application function)网元等,本申请实施例在此不再赘述。
其中,应用服务器在对流媒体数据进行编解码、渲染等处理后,将流媒体数据通过核心网、接入网设备传输至UE。其中,接入网设备可以按照本申请实施例所提供方法,将流媒体数据传输至多个UE。
另一种示例中,第一设备101可以为移动通信网络中的中继站,本申请的通信系统可如图3所示。该通信系统中包括:多个UE、中继站、接入网络设备、核心网(CN)以及应用服务器。其中,关于接入网设备、核心网以及应用服务器的功能、结构的描述,可参照上文图2对应的内容。中继站可以为接入和回传一体化(integrated access and backhaul,IAB)基站或者终端设备。此外,中继站可以按照本申请实施例所提供方法,将流媒体数据传输至多个UE。
又一种示例中,第一设备101可以为Wi-Fi接入点,本申请的通信系统可如图4所示。该通信系统中包括数据源设备、Wi-Fi接入点以及多个UE。Wi-Fi接入点可以为无线路由器、电视机顶盒。Wi-Fi接入点可以按照本申请实施例所提供方法,将流媒体数据传输至多个UE。
其中,在终端投屏场景下,数据源设备可以为终端设备,数据源设备通过Wi-Fi接入点将流媒体数据投屏到多个UE。在云端投屏场景下,数据源设备可以为应用服务器。应用服务器通过运营商网络、Wi-Fi接入点,将流媒体数据投屏到多个UE。
相关技术中,在第一设备向多个第二设备传输数据的情况下,针对一个时频资源例如一个资源块组(resource block group,RBG),可以有多种调度方案:例如可以将该RBG分配给一个第二设备,用于传输该第二设备对应的数据;再例如还可以将该RBG分配给多个第二设备,例如第一设备可以利用空分复用技术在该RBG上通过波束赋形技术向多个第二设备传输数据。
其中,当将RBG分配给多个第二设备(例如第一设备采用空分复用技术在RBG上向多个第二设备传输数据)时,由于用户信道之间的相关性,就造成了传输速率下降。例如,当将该RBG分配给第二设备a时,第二设备a的传输速率为R1 ins;当将该RBG分配给第二设备b时,第二设备b的传输速率为R2 ins;当将该RBG分配给第二设备a和第二设备b时,第二设备a和第二设备b的传输速率则分别为α1·R1 ins和α2·R2 ins。其中,α1·R1 ins<R1 ins,α2·R2 ins<R2 ins。α1和α2分别为考虑第二设备a和第二设备b的信道之间的相关性造成瞬时速率下降的系数,其中α1<1;α2<1。
为了选择合适的资源调度方案,一种技术方案中采用了基于比例公平(proportional fairness,PF)的用户调度策略来为第二设备分配资源。该技术方案中:
首先,计算第二设备的调度优先级PF,其中第二设备的调度优先级PF满足以下公式一:
Figure PCTCN2022076073-appb-000001
其中,R ins为根据第二设备当前的信道状态参数(例如:信道状态信息(channel state information,CSI)、秩指示(rank indication,RI))计算出的第二设备在待分配时频资源上的当前速率;R his为第二设备在前一段时间内所接收数据的历史速率。
其中,针对信道质量较好或者在前一段时间内占据较多资源的第二设备,其历史平均速率将会逐渐增大,使得调度优先级逐渐变小,以使得之后系统会优先为其他优先级较高的设备分配资源。反之,针对信道质量较差或者在前一段时间内占据较少资源的第二设备,其历史平均速率将会逐渐减少,使得调度优先级逐渐增大,以使得之后系统为该第二设备分配资源的机会就越大。
然后,对于各资源调度方案,计算第二设备的调度优先级之和,然后选择调度优先级之和最大的资源调度方案执行。
示例性的,以两个第二设备(如,第二设备a和第二设备b)在一个RBG上的资源调度方案为例,包括三种资源调度方案:将该RBG分配给第二设备a、将该RBG分配给第二设备b,以及将该RBG分配给第二设备a和第二设备b(即第二设备a和第二设备b复用该RBG)。
针对将该RBG分配给第二设备a的资源调度方案:调度优先级之和为
Figure PCTCN2022076073-appb-000002
针对将该RBG分配给第二设备b的资源调度方案:调度优先级之和为
Figure PCTCN2022076073-appb-000003
针对第二设备a和第二设备b复用该RBG的资源调度方案:调度优先级之和为
Figure PCTCN2022076073-appb-000004
确定
Figure PCTCN2022076073-appb-000005
中的最大值,进而确定资源调度方案。
上述技术方案主要是以最大化PF为目标,来选择资源调度方案。然而在将上述技术方案应用于流媒体数据传输时,由于流媒体业务对传输有时延要求,因此若不考虑流媒体业务的时延要求,则会影响用户体验,降低系统的用户满足率。下面以向两个第二设备(如,第二设备a和第二设备b)调度资源为例,进行说明:
假设两个第二设备所传输的视频均为60帧/秒(即每16.67ms一个视频帧),且两个第二设备所传输业务的帧时延预算(frame delay budget,FDB)均为10ms,可以理解为视频帧需要在10ms内完成传输,且数据帧为10Kbits。另外,系统的时隙长度为0.5ms。图5所示为第一设备向两个第二设备传输数据的时刻。其中,第二设备b的视频帧在8ms时的剩余数据量为2Kbits,剩余传输时间为2ms;另外对于第二设备a在8ms时开始传输新一数据帧,因此第二设备a的视频帧在8ms时的剩余数据量为10Kbits,剩余传输时间为10ms。另外,第二设备a占用后续时频资源的速率为1.8Mbps,第二设备b占用后续时频资源的速率为1Mbps。若第二设备a与第二设备b共同占据后续时频资源(例如利用空分复用技术,使两个设备复用后续时频资源)则第二设备a的速率为1.2Mbps,第二设备b的速率为0.8Mbps。
在假设第二设备a和第二设备b的历史速率接近相同的情况下,则通过计算可知:第二设备a与第二设备b复用时频资源的调度优先级之和最大。进而在后续的时频资源上,采用第二设备a与第二设备b复用时频资源的调度方案。进而可以计算出第二设备b在10ms时刻 之前仅能传输1.6Kbits(即0.8Mbps*2ms=1.6Kbits)。即在第二设备b的剩余传输时间内,无法将第二设备b的视频帧的剩余数据完成传输,进而造成帧传输错误。
针对上述技术问题,本申请实施例提供一种资源分配方法。该方法可以应用于资源分配装置。如图6所示,为本申请实施例提供的一种资源分配装置的结构示意图。在具体实施时,本申请实施例所提供的资源分配装置可以由图6所示资源分配装置20来实现。其中,资源分配装置可以为图1中的第一设备,也可以是独立于第一设备且能够与第一设备进行数据交互的硬件设备。
其中,资源分配装置20包括:至少一个处理器201以及存储器202。另外,资源分配装置20还可以包括通信线路203以及通信接口204。
其中,处理器201用于执行存储器202中的计算机执行指令,以实现本申请所提供的资源分配方法。
具体的,处理器201可以是一个通用中央处理器(central processing unit,CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制本申请方案程序执行的集成电路。
存储器202可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory,EEPROM)、只读光盘(compact disc read-only memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过通信线路203与处理器相连接。存储器也可以和处理器集成在一起。
通信线路203可以包括数据总线,用于在上述组件之间传送信息。
通信接口204,用于与其他装置进行通信。例如,当资源分配装置独立于第一设备时,资源分配装置20可以通过通信接口204与第一设备通信。
可以理解,本申请中描述的资源分配装置20可以是网络设备,也可以是网络设备的部件(例如网络设备的处理器或芯片),也可以是能实现全部或部分网络设备功能的逻辑模块或软件,还可以是前述逻辑模块或软件与前述部件的结合。
具体的,以下以图1所示通信系统为例对本申请实施例所提供方法进行介绍。其中,第一设备可以是网络设备,也可以是网络设备的部件(例如网络设备的处理器或芯片),也可以是能实现全部或部分网络设备功能的逻辑模块或软件,还可以是前述逻辑模块或软件与前述部件的结合。第二设备可以是终端,也可以是终端的部件(例如终端的处理器或芯片),也可以是能实现全部或部分终端功能的逻辑模块或软件,还可以是前述逻辑模块或软件与前述部件的结合。如图7所示该方法可以包括:
S301、资源分配装置确定第一调度方案对应的第一优先级。
具体的,在网络设备向M个终端传输数据时,可以采用以下调度方案中的一种调度方案:网络设备通过时频资源向M个终端中的一个终端传输数据,以及网络设备通过M个终端中多个终端复用时频资源的方式向多个终端传输数据。其中,时频资源具体可以为一个或多个资源元素(resource element,RE)、一个或多个资源块(resource block,RB)或者一个或多个RBG等。此时第一调度方案可以为上述调度方案中的一种。
示例性的,以M为3(即三个终端:终端a、终端b以及终端c)以及在一个RBG上的资源调度方案为例,第一调度方案可以为以下任一种调度方案:
方案一、终端a占据该RBG,网络设备在该RBG向终端a传输数据;
方案二、终端b占据该RBG,网络设备在该RBG向终端b传输数据;
方案三、终端c占据该RBG,网络设备在该RBG向终端c传输数据;
方案四、终端a和终端b共同占据该RBG,网络设备通过空分复用在该RBG向终端a和终端b传输数据;
方案五、终端b和终端c共同占据该RBG,网络设备通过空分复用在该RBG向终端b和终端c传输数据;
方案六、终端a和终端c共同占据该RBG,网络设备通过空分复用在该RBG向终端a和终端c传输数据;
方案七、终端a、终端b和终端c共同占据该RBG,网络设备通过空分复用在该RBG向终端a、终端b和终端c传输数据。
另外,本申请实施例中,第一调度方案对应的第一优先级与M个终端分别对应的第一数据量和第一可用时长相关。
其中,第一数据量为在第一调度方案下M个终端分别对应的剩余数据量。第一可用时长为在时延约束和第一调度方案下,M个终端分别对应的剩余可用传输时长。
例如,在图5的示例中,若第一调度方案为在8ms-10ms时间段内使第二设备a和第二设备b复用时频资源。那么,在第一调度方案下,第二设备a对应的剩余数据量为7.6Kbits(即10Kbits-1.2Mbps*2ms=7.6Kbits),即第二设备a对应的第一数据量为7.6Kbits;第二设备b对应的剩余数据量为0.4Kbits(即2Kbits-0.8Mbps*2ms=0.4Kbits),即第二设备b对应的第一数据量为0.4Kbits。另外,由于帧时延预算为10ms,因此在时延约束和第一调度方案下,第二设备a对应的剩余可用传输时长为8ms,即第二设备a对应的第一可用时长为8ms;在时延约束和第一调度方案下,第二设备b对应的剩余可用传输时长为0,即第二设备a对应的第一可用时长为0。
即在上述示例中,一方面,第一数据量可以理解为在按照第一调度方案分配时频资源下,M个终端分别对应的数据单元的剩余数据量。其中,数据单元可以为数据帧,或者数据帧内单独作为一个传输单元的部分数据(例如,视频条(slice)、视频块(tile))。也就是说,终端i对应的第一数据量可以表示为:Q i,r-Q i,c,其中Q i,r表示该终端i当前传输的数据单元的剩余数据量,Q i,c表示在第一调度方案下在所调度的时频资源上该终端i的数据单元的传输数据量。
另一方面,第一可用时长可以理解为在按照第一调度方案分配时频资源之后,在时延约束下,M个终端分别对应的数据单元的剩余可用传输时长。也就是说,终端i对应的第一可用时长可以表示为:T i,r-T s,其中T i,r表示由时延约束确定的该终端i所传输数据单元的当前剩余可用时长,T s表示所调度的时频资源对应的时长。
需要说明的是,在具体实施过程中,上述M个终端分别对应的第一数据量可以是相同的,也可以是不同的。例如在图5的示例中,第二设备a和第二设备b的第一数据量是不同的;再例如,当在第一调度方案下,第二设备a和第二设备b的剩余数据量相同时,则第二设备a和第二设备b的第一数据量可以是相同的。以此类推,上述M个终端分别对应的第一可用时长可以是相同的,也可以是不同的。
另外,在不同应用场景下,本申请实施例中的时延约束可以根据实际需要进行配置。例如,可以根据所传输的业务来配置时延约束,不同业务对应的时延约束可以不同,也可以相同。具体的,时延约束可以通过FDB体现,其中不同业务对应相应的FDB。示例性的,上述图5示例中,根据第二设备a和第二设备b所传输业务,确定出两个第二设备的FDB均为10ms,因此这种情况下两个第二设备对应相同的时延约束。当第二设备a和第二设备b所传输视频的FDB不同时,则两个第二设备对应的时延约束也可以是不同的。也就是说,本申请实施例中M个终端分别对应的时延约束可以是相同的,也可以是不同的,对此本申请可以不做限制。
也就是说,资源分配装置可以根据M个终端分别对应的第一数据量和第一可用时长确定第一调度方案对应的第一优先级。
也就是说,本申请实施例所提供方法中,针对一种调度方案(即第一调度方案):首先,利用M个终端分别对应的第一数据量和第一可用时长,确定第一调度方案的优先级(即第一优先级)。例如,在第一调度方案下,M个终端分别对应的第一数据量越多、第一可用时长越短,就说明在M个终端分别对应的第一可用时长内将M个终端分别对应的剩余数据量传输完的可能性越小。进而,若无法在第一可用时长内将剩余数据量传输完,则会导致数据播放异常,进而影响用户使用体验。因此可以将第一调度方案的优先级设为一个较低的优先级。反之,在第一调度方案下,M个终端分别对应的第一数据量越少、第一可用时长越长,就说明在M个终端分别对应的第一可用时长内将M个终端分别对应的剩余数据量传输完的可能性越大,因此产生数据播放异常的可能性就相对较低,因此这种情况下可以为第一调度方案的优先级设为一个较高的优先级,以优先按照第一调度方案分配资源。
换句话讲,在具体实施过程中,一方面,第一调度方案的优先级,可以与M个终端分别对应的第一数据量成正相关关系。以M个终端中一个终端i为例,第一调度方案的优先级随着该终端i对应的第一数据量Q i,r-Q i,c的增大而提高、随着该终端i对应的第一数据量Q i,r-Q i,c的减小而降低。另一方面,第一调度方案的优先级,可以与M个终端分别对应的第一可用时长成负相关关系。以M个终端中一个终端i为例,第一调度方案的优先级随着该终端i对应的第一数据量T i,r-T s的增大而降低、随着该终端i对应的第一数据量T i,r-T s的减小而提高。
S302、资源分配装置根据第一优先级,为M个终端中的至少一个终端分配时频资源。
例如,当第一优先级高于其他调度方案的优先级时,或者第一优先级高于预设的优先级阈值时,按照第一调度方案分配时频资源。再例如,当第一优先级低于其他调度方案的优先级,或者第一优先级低于预设的优先级阈值时,确定不按照第一调度方案为M个终端中的至少一个终端分配时频资源,进而可以按照其他调度方案分配时频资源。
本申请实施例所提供的方法基于流媒体数据的两个特点(第一、流媒体数据可以分为多个数据单元进行独立传输或播放;第二、流媒体数据具有对应的时延约束),进而利用M个终端分别对应的第一数据量(即在第一调度方案下终端对应的剩余数据量)和第一可用时长(即在时延约束和第一调度方案下,终端对应的剩余可用传输时长)确定第一调度方案的优先级来确定分配时频资源的方式,从而提高被满足用户的占比,即提高用户满足率。例如,通过该方法,可以选择出在M个终端分别对应的第一可用时长内将M个终端分别对应的剩余数据量传输完的可能性最大的调度方案,进而尽可能保证数据单元能够在时延约束条件下完成传输,从而提高被满足用户的占比,提高用户满足率。
在一种实现方式中,上述方法中S301可以具体包括S301a1-S301a2:
S301a1、资源分配装置根据M个终端分别对应的第一数据量和第一可用时长,确定M 个终端分别对应的第一需求参数。
其中,第一需求参数与在第一可用时长的约束下第一数据量的传输速率相关。
在一种示例中,第一需求参数可以为在第一可用时长的约束下第一数据量的传输速率。例如第一需求参数R i满足:
Figure PCTCN2022076073-appb-000006
其中,Q i,r、Q i,c、T i,r、T s的定义可参照上文。在此不再赘述。需要说明的是,下文中若无特别解释,相同符号的参数的定义相同,为了简洁描述下文中不再另行说明。
在另一种示例中,第一需求参数也可以是能够反映上述传输速率的其他参数。例如,第一需求参数R i可以满足:
Figure PCTCN2022076073-appb-000007
其中,δ为用于保证分母为正值的常数。其中,在具体实施时,当T s和T i,r的粒度(或理解成精度)相同(例如T s和T i,r的粒度都为10ms),或者T i,r的粒度是T s的粒度的整数倍(例如T s的粒度为1ms,T i,r的粒度为10ms)时,此时T i,r-T s的最小值为0,此时δ的取值范围例如可以为δ>0,即δ为任一正值均可以保证分母为正值,例如在实施时δ可以取e -10,其中e为自然常数。当T s和T i,r的粒度不同时,此时δ的取值范围例如可以为δ>T s-min(T i,r)。
S301a2、资源分配装置根据第一需求参数,确定第一优先级。
在一种示例中,可以根据所有M个终端分别对应的第一需求参数,确定第一优先级。
例如,可以根据所有M个终端分别对应的第一需求参数之和,确定第一优先级。M个终端分别对应的第一需求参数R i之和R sum可以满足:
Figure PCTCN2022076073-appb-000008
其中,R sum越大,第一优先级越低;R sum越小,第一优先级越高。
再例如,可以根据所有M个终端分别对应的第一需求参数的倒数之和,确定第一优先级。M个终端分别对应的第一需求参数的倒数
Figure PCTCN2022076073-appb-000009
之和R sum可以满足:
Figure PCTCN2022076073-appb-000010
其中,R sum越大,第一优先级越高;R sum越小,第一优先级越低。
再例如,还可以根据所有M个终端分别对应的第一需求参数的乘积
Figure PCTCN2022076073-appb-000011
或者根据所有M个终端分别对应的第一需求参数的倒数的乘积
Figure PCTCN2022076073-appb-000012
确定第一优先级。再例如,还可以根据所有M个终端分别对应的第一需求参数的指数函数(例如
Figure PCTCN2022076073-appb-000013
),或者根据所有M个终端分别对应的第一需求参数的倒数的指数函数(例如
Figure PCTCN2022076073-appb-000014
),确定第一优先级。再例如,还可以根据M个终端分别对应的第一需求参数的对数函数(例如
Figure PCTCN2022076073-appb-000015
),或者根据M个终端分别对应的第一需求参数的倒数的对数函数(例如
Figure PCTCN2022076073-appb-000016
),确定第一优先级。再例如,还可以根据所有M个终端分别对应的第一需求参数的加权求和之后的值,确定第一优先级。其中,各终端分别对应的第一需求参数的权值,可以根据不同终端对应的服务质量(quality of service,QoS)等级、或不同终端所对应业务的QoS等级等信息来确定。
也就是说,在具体实施过程中,可以采用关于M个终端分别对应的第一需求参数的函数关系,确定第一优先级。对于采用哪种具体的函数关系确定第一优先级,本申请实施例可以不做限制。另外,在实际实施时,上述关于M个终端分别对应的第一需求参数的函数关系, 可以体现为如上述示例中的函数表达式,也可以由表格等形式体现。当以表格形式体现函数关系时,则可以通过查表的方式获得第一需求参数。
在另一种示例中,可以根据M个终端中部分终端分别对应的第一需求参数,确定第一优先级。
例如,在计算出M个终端分别对应的第一需求参数后,从这M个第一需求参数中选择数值最大的K个第一需求参数。然后根据这K个第一需求参数,确定第一优先级。
与上文根据所有M个终端分别对应的第一需求参数确定第一优先级同理,根据M个终端中部分终端分别对应的第一需求参数确定第一优先级的方式也可以有多种。例如,根据K个第一需求参数之和,确定第一优先级;根据K个第一需求参数的乘积,确定第一优先级;根据K个第一需求参数的加权求和之后的值,确定第一优先级;根据K个第一需求参数的指数函数,确定第一优先级,等等。
上述实现方式中,通过确定M个终端分别对应的与在第一可用时长约束下第一数据量的传输速率相关的第一需求参数,并根据第一需求参数确定调度方案的优先级。从而可以确定出结合流媒体数据特点的调度方案优先级,进而根据该优先级分配时频资源,能够提高用户满足率。
例如,在图5的示例中,在8ms时刻时,系统的传输情况为:第二设备a:剩余数据量Q a,r=10Kbits,剩余可用时长T a,r=10ms;第二设备b:剩余数据量Q b,r=2Kbits,剩余可用时长T b,r=2ms;另外,被分配的时频资源单位为RBG,系统时隙为0.5ms。另外,第二设备a占据RBG的速率为1.8Mbps;第二设备b占用RBG的速率为1Mbps;第二设备a和第二设备b复用RBG时,第二设备a的速率为1.2Mbps,第二设备b的速率为0.8Mbps。则:
1、针对第二设备a占用RBG的调度方案一:
第二设备a在一个RBG内传输的数据量Q a,c为:Q a,c=1.8Mbps×0.5ms=0.9Kbits。
以根据第二设备分别对应的第一需求参数之和来确定第一优先级为例,则本示例中两个第二设备的第一需求参数之和R sum,可以满足:
Figure PCTCN2022076073-appb-000017
进而可以得出调度方案一对应的R sum为2.291Mbps。
2、针对第二设备b占用RBG的调度方案二:
第二设备b在一个RBG内传输的数据量Q b,c为:Q b,c=1Mbps×0.5ms=0.5Kbits。
两个第二设备的第一需求参数之和R sum,可以满足:
Figure PCTCN2022076073-appb-000018
进而可以得出调度方案二对应的R sum为2.053Mbps。
3、针对第二设备a和第二设备b复用RBG的调度方案三:
第二设备a在一个RBG内传输的数据量Q a,c为:Q a,c=1.2Mbps×0.5ms=0.6Kbits;
第二设备b在一个RBG内传输的数据量Q b,c为:Q b,c=0.8Mbps×0.5ms=0.4Kbits。
两个第二设备的第一需求参数之和R sum,可以满足:
Figure PCTCN2022076073-appb-000019
进而可以得出调度方案二对应的R sum为2.056Mbps。
由于上述调度方案二的R sum最小,即调度方案二的优先级最高,所以选择让第二设备b占用RBG进行传输。类似的,在后续系统时间8.5ms时刻、9ms时刻、9.5ms时刻出计算相应的各种调度方案的R sum,可以发现依然是第二设备b占用RBG的调度方案优先级最高。即第二设备b在8ms-10ms之内的传输数据量为1Mbps×2ms=2Kbits。因此,第二设备b可以在时延约束下完成数据单元的传输。
在另一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。
其中,一个终端对应的数据单元正确率,表示已向该终端传输的流媒体数据中,传输正确的数据单元的占比。一个终端对应的数据单元错误率,表示向该终端传输的流媒体数据中,传输错误的数据单元的占比。通常情况下,可以用数据单元正确率或者数据单元错误率,反映用户是否被满足。例如,当流媒体数据为视频数据,数据单元为视频帧时,数据单元正确率可以指帧正确率,当帧正确率小于99%时则说明无法满足用户的使用体验。另外,针对包含多个用户的用户群体,可以用被满足用户在用户群体中的占比,反映用户群体整体上的用户满意率。例如,针对一个服务多个用户的小区,可以用被满足用户在这多个用户中的占比,反映该小区的用户满足率。
在本方法具体实施时,一种方式中,终端可以将指示数据单元正确率或数据单元错误率的信息上报给网络设备,进而可以从终端向网络设备上报的信息中确定数据单元正确率或错误率。另一种方式中,在网络设备能够确定数据单元包括的数据包的情况下,可以根据数据包的接收情况,确定终端对应的数据单元正确率或数据单元错误率,进而获取这些信息以获取终端对应的数据单元正确率或数据单元错误率。例如,在网络设备向终端发送流媒体数据的过程中,首先通过确定数据包是否被正确传输,可以确定数据包对应的数据单元是否被正确传输;然后,通过统计一段时间内被正确传输的数据单元的占比,从而得到终端对应的数据单元正确率。本申请中,对于获取终端对应的数据单元正确率或数据单元错误率的具体方式可以不做限制。
在该实现方式中,通过根据M个终端分别对应的第一数据量、第一可用时长以及数据单元正确率或数据单元错误率,确定第一调度方案的第一优先级。这样确定出的第一优先级能够进一步体现流媒体数据在传输中的特性,以达到更高的用户满足率。
以帧正确率为例,通常情况下,一方面,当M个终端中的目标终端对应的帧正确率高于一定阈值(即第一阈值)时,再将帧正确率提高也很难使用户获得更好的使用体验。因此,在目标终端对应的帧正确率高于第一阈值的情况下,为了保持目标终端的用户使用体验,目标终端对应的帧正确率越低,则给目标终端分配传输资源的需求就越大;反之目标终端对应的帧正确率越高,则给目标终端分配传输资源的需求就越小。以目标终端对应第一阈值为99%为例,在目标终端帧正确率大于99%时,目标终端对应的帧正确率例如为99.9%时对应的传输资源分配需求小于目标终端对应的帧正确率例如为99.1%时对应的传输资源分配需求。
另一方面,当M个终端中的目标终端对应的帧正确率低于第一阈值时,则目标终端对应的帧正确率越低,则说明将帧正确率提高至第一阈值的难度越大;反之目标终端对应的帧正确率越高,则说明将帧正确率提高至第一阈值的难度越小。因此,在目标终端对应的帧正确率低于第一阈值的情况下,目标终端对应的帧正确率越低,则给目标终端分配传输资源的需求就越小;反之目标终端对应的帧正确率越高,则给目标终端分配传输资源的需求就越大。以目标终端对应第一阈值为99%为例,在目标终端帧正确率小于99%时,目标终端对应的帧 正确率例如为80%时对应的传输资源分配需求大于目标终端对应的帧正确率例如为50%时对应的传输资源分配需求。
进而,一方面,在一种可能的设计中,针对M个终端中的终端:
当数据单元正确率小于第一阈值时,第一优先级与数据单元正确率正相关。当数据单元正确率大于第一阈值时,第一优先级与数据单元正确率负相关。
其中,第一阈值可以根据用户被满足情况确定,例如上文中在帧正确率达到99%时说明满足用户使用体验,则当数据单元正确率为帧正确率时可以将第一阈值设为99%。
另一方面,由于数据单元正确率与数据单元错误率存在对应关系,因此与上述设计同理,在另一种可能的设计中,针对M个终端中的终端:
当数据单元错误率小于第二阈值时,第一优先级与数据单元错误率正相关。当数据单元错误率大于第二阈值时,第一优先级与数据单元正确率负相关。
其中,第二阈值可以根据用户被满足情况确定,例如上文中在帧正确率达到99%时说明满足用户使用体验,则第一阈值为99%,进而第二阈值为1%。
具体的,由于数据单元错误率与数据单元正确率存在对应关系,因此数据单元错误率与第一优先级的关系的示例,可以参照上文数据单元正确率与第一优先级的关系的示例,此处不再赘述。
在第一优先级与M个终端分别对应的第一数据量、第一可用时长以及数据单元正确率相关的情况下,下面示例性的介绍一种确定第一优先级的方式,具体包括:
S1、根据M个终端分别对应的第一数据量、第一可用时长以及数据单元正确率,确定M个终端分别对应的第一需求参数。
其中,M个终端中终端i对应的第一需求参数R i'满足以下公式二:
Figure PCTCN2022076073-appb-000020
其中,M(FRR i)可以理解为关于终端i的数据单元正确率FRR i的惩罚函数,M(FRR i)的变化趋势例如图8所示。其中,当数据单元正确率小于第一阈值时,M(FRR i)随着数据单元正确率的增大而增大,当数据单元正确率大于第一阈值时,M(FRR i)随着数据单元正确率的增大而减小。
示例性的,函数M(FRR i)可以满足:
Figure PCTCN2022076073-appb-000021
S2、根据第一需求参数,确定第一优先级。
其中,根据第一需求参数确定第一优先级的实现过程,可参照上述S301a2的内容。
上述实现方式中,通过将调度方案的优先级与M个终端分别对应的第一数据量、第一可用时长以及数据单元正确率或数据单元错误率相关,进而可以提高用户满足率。
例如,为便于方案理解,此处假设终端1和终端2的信道条件、当前数据单元的剩余数据量、以及当前数据单元的剩余可用时长、时延约束条件都相同。另外,终端1的数据单元正确率FRR 1=80%,第一阈值为99%,终端2的数据单元正确率FRR 2=50%,第一阈值为50%。终端1和终端2分别对应的惩罚函数的取值满足:M 1(FRR 1)=10M 2(FRR 2)。则:
1、针对终端1占用时频资源的调度方案一:
以根据第二设备分别对应的第一需求参数之和来确定第一优先级为例,终端1和终端2 的第一需求参数之和R sum,可以满足:
Figure PCTCN2022076073-appb-000022
2、针对终端2占用时频资源的调度方案一:
终端1和终端2的第一需求参数之和R sum,可以满足:
Figure PCTCN2022076073-appb-000023
由终端1和终端2的信道条件、当前数据单元的剩余数据量、以及当前数据单元的剩余可用时长、时延约束条件都相同,可知:
Figure PCTCN2022076073-appb-000024
并且
Figure PCTCN2022076073-appb-000025
又因为M 1(FRR 1)=10M 2(FRR 2),所以调度方案一的R sum比调度方案二的R sum小。因此,调度方案一的优先级更高,从而可以提高终端1的数据单元正确率,提高终端1的用户使用体验。
在又一种实现方式中,在流媒体数据传输过程中,可以采用分层编码的传输方式,即将流媒体数据分为基本层(base layer,BL)数据和增强层(enhancement layer,EL)数据。其中,BL数据可以使解码器解码出基本流媒体内容,保障用户的基本体验,BL数据通常数据量较小。EL数据则包括更多细节信息,用于提升视频质量,其数据量通常较大。针对分层编码视频,在网络传输过程中,也是将两种码流分开传输,并提供不同的QoS保障。例如BL的数据包和EL的数据包会配置不同的5G QoS指示符(5G QoS identifier,5QI)。然后,在网络设备进行资源调度时会根据QoS要求,保证BL数据包的调度优先级会高于EL数据包的调度优先级。在分层传输方案下,用户是否被满足取决于其BL层数据单元正确率(例如BL帧正确率)是否大于预设阈值(例如99.99%),且EL数据单元正确率(例如EL帧正确率)是否大于预设阈值(例如50%)。
需要说明的是,上述描述中,将流媒体数据分层后的数据分为基本层数据和增强层数据,在具体应用过程中在对流媒体数据进行分层编码时,不同分层也可以采用其他名称。例如,基本层数据也可以被称为基础层数据等其他名称,增强层数据也可以被称为加强层数据等其他名称。分层编码的实质是将流媒体数据分为满足用户基本体验和提升音视频质量的两层数据,对于两层数据的名称可以有不同的命名方式。本申请实施例所提供方法对于两层数据的名称不做限制。
基于上述考虑,本实现方式中,M个终端分别对应的第一数据量,包括第一基本层数据量和第一增强层数据量。
其中,第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量。第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量。
例如,若终端a的当前剩余数据量为2Kbits,其中包括基本层剩余数据量0.5Kbits,增强层剩余数据量1.5Kbits。另外,在第一调度方案下,被分配的时频资源上,能够传输终端a的0.3Kbits的基本层数据以及1Kbits的增强层数据。那么,终端a对应的第一基本层数据量则为0.2Kbits,第一增强层数据量则为0.5Kbits。
另外,M个终端分别对应的第一可用时长包括第一基本层可用时长和第一增强层可用时长。
其中,第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长。
例如,若终端a的时延约束包括:基本层的帧时延预算为10ms,增强层的帧时延预算为12ms;在时延约束下,终端a的当前基本层的剩余可用传输时长为8ms,增强层的剩余可用传输时长为9ms;第一调度方案所分配时频资源的时长为0.5ms,则终端a对应的第一基本层可用时长为7.5ms,第一增强层可用时长为8.5ms。
需要说明的是,上述示例中对于终端a的基本层和增强层分别对应不同的时延约束(10ms和12ms),在一些场景中终端的基本层和增强层的时延约束也可以相同,对此本申请可以不做限制。
也就是说,上述实现方式中,第一调度方案的优先级是与M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长这四种信息相关的。在确定第一调度方案的优先级时,可基于M个终端分别对应的上述四种信息来确定。这样一来,可以根据基本层和增强层的不同情况,设置调度方案的优先级,以选择更优的调度方案进行资源分配。
基于上述实现方式,下面对确定第一调度方案的第一优先级的两种实现过程进行描述:
实现过程一:
上述S301可以具体包括:
S301b1、根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长和第一增强层可用时长,确定M个终端分别对应的第一需求参数。
其中,一个终端的第一需求参数与第一基本需求参数、第一增强需求参数相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映在第一增强层可用时长的约束下第一增强层数据量的传输速率。
示例性的,终端i的第一基本需求参数R i BL可以满足:
Figure PCTCN2022076073-appb-000026
其中,Q i,r BL表示终端i当前的基本层剩余数据量,Q i,c BL表示在第一调度方案下在所调度的时频资源上该终端i的基本层传输数据量,Q i,r BL-Q i,c BL即为终端i对应的第一基本层数据量;T i,r BL表示终端i当前的基本层剩余可用传输时长,T s表示第一调度方案所调度时频资源的时长,T i,r BL-T s即为终端i对应的第一基本层可用时长。
终端i的第一增强需求参数R i EL可以满足:
Figure PCTCN2022076073-appb-000027
其中,Q i,r EL表示终端i当前的增强层剩余数据量,Q i,c EL表示在第一调度方案下在所调度的时频资源上该终端i的增强层传输数据量,Q i,r EL-Q i,c EL即为终端i对应的第一增强层数据量;T i,r EL表示终端i当前的增强层剩余可用传输时长,T s表示第一调度方案所调度时频资源的时长,T i,r EL-T s即为终端i对应的第一基本层可用时长。
示例性的,可以通过对终端i的第一基本需求参数和第一增强传输参数进行加权求和等处理,确定终端i对应的第一需求参数。
例如,考虑到相比于增强层数据的传输,基本层数据的传输的重要性更高。因此,终端i对应的第一需求参数R i、第一基本需求参数R i BL以及第一增强需求参数R i EL可以满足以下公式:
R i=R i BL+R i EL
Figure PCTCN2022076073-appb-000028
Figure PCTCN2022076073-appb-000029
其中,X、Y、δ'、δ”可根据应用需要设置。X、Y用于保障R i BL的取值变化对R i的影响,大于的R i EL取值变化对R i的影响。例如,在具体实施时,可以通过使X>1并且y>0,从而保障R i BL的取值变化对R i的影响,大于的R i EL取值变化对R i的影响。δ'、δ”为用于保证分母不为0并且使R i BL和R i EL为正值的常数。与上文对δ的取值范围同理,在具体实施时,一方面,当T s和T i,r BL的粒度相同,或者T i,r BL的粒度是T s的粒度的整数倍时,此时δ'的取值范围例如可以为δ'>0。当T s和T i,r BL的粒度不同时,此时δ'的取值范围例如可以为δ'>T s-min(T i,r BL)。另一方面,当T s和T i,r EL的粒度相同,或者T i,r EL的粒度是T s的粒度的整数倍时,此时δ”的取值范围例如可以为δ”>0。当T s和T i,r EL的粒度不同时,此时δ”的取值范围例如可以为δ”>T s-min(T i,r EL)。
S301b2、根据第一需求参数,确定第一优先级。
具体的,S301b2的实现过程可参照上文S301a2的描述,在此不再赘述。
实现过程二:
在确定第一调度方案的第一优先级的过程中,第一优先级还可以与M个终端分别对应的基本层数据单元正确率和增强层数据单元正确率相关,或者与M个终端分别对应的基本层数据单元错误率和增强层数据单元错误率相关。因此,上述S301可以具体包括:
S301c1、根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元正确率和增强层数据单元正确率,确定M个终端分别对应的第一需求参数。或者,根据M个终端分别对应的第一基本层数据量、第一增强层数据量、第一基本层可用时长、第一增强层可用时长、基本层数据单元错误率和增强层数据单元错误率,确定M个终端分别对应的第一需求参数。
其中,一个终端的第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元正确率和增强层数据单元正确率相关,或者一个终端的第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元错误率和增强层数据单元错误率相关。其中,第一基本需求参数用于反映在第一基本层可用时长的约束下第一基本层数据量的传输速率,第一增强需求参数用于反映为在第一增强层可用时长的约束下第一增强层数据量的传输速率。
示例性的,下面以终端对应的第一需求参数与第一基本需求参数、第一增强需求参数、基本层数据单元正确率和增强层数据单元正确率相关为例,对终端对应的第一需求参数的确定过程进行介绍:
与S301b1同理,终端i的第一基本需求参数R i BL可以满足:
Figure PCTCN2022076073-appb-000030
其中,Q i,r BL、Q i,c BL、T i,r BL、T s的含义,可参照上文S301b1中的描述,此处不再赘述。
终端i的第一增强传输参数R i EL可以满足:
Figure PCTCN2022076073-appb-000031
其中,Q i,r EL、Q i,c EL、T i,r EL的含义,可参照上文S301b1中的描述,此处不再赘述。
另外,若终端i的基本层数据单元正确率为FRR i BL,终端i的增强层数据单元正确率为FRR i EL。终端i对应的第一需求参数R i、第一基本需求参数R i BL以及第一增强需求参数R i EL可以满足以下公式:
R i=R i BL+R i EL
Figure PCTCN2022076073-appb-000032
Figure PCTCN2022076073-appb-000033
其中,关于X、Y、δ'、δ”的定义和取值方式可以参照S301b1相关内容。
M 1(FRR i BL)和M 2(FRR i EL)分别为FRR i BL和FRR i EL的惩罚函数。示例性的,M 1(FRR i BL)和M 2(FRR i EL)可以分别满足:
Figure PCTCN2022076073-appb-000034
Figure PCTCN2022076073-appb-000035
S301c2、根据第一需求参数,确定第一优先级。
具体的,S301c2的实现过程可参照上文S301a2的描述,在此不再赘述。
上述实施例中,主要是以第一调度方案为例,对本申请实施例所提供资源分配方法进行介绍。当需要从多种调度方案中选择合适的调度方案进行资源分配时,可以按照上述对第一调度方案类似的处理方式,分别确定出多种调度方案分别对应的优先级。然后根据多种调度方法分别对应的优先级,选择合适的调度方案,并向终端分配时频资源。
进而,如图9所示,在执行S302之前,该方法还可以包括:
S303、资源分配装置确定第二调度方案对应的第二优先级。
其中,第二优先级与M个终端分别对应的第二数据量和第二可用时长相关。第二数据量,为在第二调度方案下M个终端分别对应的剩余数据量。
第二可用时长,为在时延约束和第二调度方案下M个终端分别对应的剩余可用传输时长。
其中,第二调度方案可以包括一种调度方案,也可以包括多种调度方案。当第二调度方案包括多种调度方案时,第二调度方案对应的第二优先级包括多种调度方案分别对应的优先级。另外,可以理解的,当第二调度方案包括多种调度方案时,上述第二数据量和第二可用时长,也应当理解为多种调度方案中各调度方案分别对应的第二数据量和第二可用时长。
其中,确定第二调度方案对应的第二优先级的实施过程,可以参照上述S301确定第一调度方案的第一优先级的实施过程,在此不再赘述。
进一步的,在一种实现方式中,S302则具体包括:
S3021、资源分配装置根据第一优先级和第二优先级,为M个终端中的至少一个终端分配时频资源。
例如,可以根据第一优先级和第二优先级,从第一调度方案和第二调度方案中选择优先级最高或较高的调度方案,并按照该调度方案为M个终端中的至少一个终端分配时频资源。
在一种实现方式中,上述S303可以具体包括:
S303a1、根据M个终端分别对应的第二数据量和第二可用时长,确定M个终端分别对应的第二需求参数。
其中,第二需求参数,与在第二可用时长的约束下第二数据量的传输速率相关。
S303a2、根据第二需求参数,确定第二优先级。
具体的,S303a1-S303a2的实施过程可以参照上文S301a1-S301a2。
其中,与第一优先级类似的,第二优先级还可以与M个终端分别对应的数据单元正确率或数据单元错误率相关。
进而,与第一优先级类似,第二优先级与M个终端分别对应的数据单元正确率或数据单元错误率相关,可以包括:
当数据单元正确率小于第一阈值或数据单元错误率小于第二阈值时,第二优先级与数据单元正确率或数据单元错误率正相关;当数据单元正确率大于第一阈值或数据单元错误率大于第二阈值时,第二优先级与数据单元正确率或数据单元错误率负相关。
在一种实现方式中,在采用分层编码的传输方式的情况下,上述方法中:
第二数据量包括第二基本层数据量和第二增强层数据量。
其中,第二基本层数据量,为在第二调度方案下M个终端分别对应的基本层剩余数据量;第二增强层数据量,为在第二调度方案下M个终端分别对应的增强层剩余数据量。
第二可用时长包括第二基本层可用时长和第二增强层可用时长。
其中,第二基本层可用时长,为在时延约束和第二调度方案下M个终端分别对应的基本层的剩余可用传输时长;第二增强层可用时长,为在时延约束和第二调度方案下M个终端分别对应的增强层的剩余可用传输时长。
也就是说,上述实现方式中,在确定第二调度方案的第二优先级时,第二调度方案的优先级是与M个终端分别对应的第二基本层数据量、第二增强层数据量、第二基本层可用时长和第二增强层可用时长,这四种信息相关的。即在确定第二调度方案的优先级时,可用基于M个终端分别对应的上述四种信息,来确定。这样一来,可以根据基本层和增强层的不同情况,设置第二调度方案的优先级,以选择更优的调度方案进行资源分配。
可以理解的是,上述资源分配装置为例实现对应的功能,其包括了执行各功能对应的硬件结构和/或软件模块。本申请实施例根据上述方法示例对资源分配方法进行功能模块的划分。例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个出来模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。可选的,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实施时可以由另外的划分方式。
如图10所示,为本申请实施例提供的一种资源分配装置的组成示意图。该资源分配装置40可以是芯片或片上系统。该资源分配装置40也可以是第一设备101。该资源分配装置40还可以是能够实现第一设备101全部或部分功能的软件功能,或者是在平台(例如云平台)上实例化的虚拟化功能。该资源分配装置40可以用于执行上述实施例中所提供的资源分配方法。作为一种实现方式,该资源分配装置40可以包括:
确定单元401,用于确定第一调度方案对应的第一优先级。
其中,第一优先级与M个终端分别对应的第一数据量和第一可用时长相关;第一数据量,为在第一调度方案下,M个终端分别对应的剩余数据量;第一可用时长,为在时延约束和第一调度方案下,M个终端分别对应的剩余可用传输时长;M>1。
资源分配单元402,用于根据第一优先级,为M个终端中的至少一个终端分配时频资源。
一种实现方式中,确定单元401,具体用于根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数;第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关。
确定单元401,具体还用于根据第一需求参数,确定第一优先级。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。
一种实现方式中,当数据单元正确率小于第一阈值或数据单元错误率小于第二阈值时,第一优先级与数据单元正确率或数据单元错误率正相关;当数据单元正确率大于第一阈值或数据单元错误率大于第二阈值时,第一优先级与数据单元正确率或数据单元错误率负相关。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量;第一可用时长包括第一基本层可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长。
一种实现方式中,确定单元401,还用于确定第二调度方案对应的第二优先级;其中,第二优先级与M个终端分别对应的第二数据量和第二可用时长相关;第二数据量,为在第二调度方案下M个终端分别对应的剩余数据量;第二可用时长,为在时延约束和第二调度方案下M个终端分别对应的剩余可用传输时长。
资源分配单元402,具体用于根据第一优先级和第二优先级,为M个终端中的至少一个终端分配时频资源。
一种实现方式中,确定单元401,具体用于根据M个终端分别对应的第一数据量和第一可用时长,确定M个终端分别对应的第一需求参数;第一需求参数,与在第一可用时长的约束下第一数据量的传输速率相关。
确定单元401,具体还用于根据第一需求参数,确定第一优先级。
确定单元401,具体还用于根据M个终端分别对应的第二数据量和第二可用时长,确定M个终端分别对应的第二需求参数;第二需求参数,与在第二可用时长的约束下第二数据量的传输速率相关。
确定单元401,具体还用于根据第二需求参数,确定第二优先级。
一种实现方式中,第一优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关;第二优先级还与M个终端分别对应的数据单元正确率或数据单元错误率相关。
一种实现方式中,当数据单元正确率小于第一阈值或数据单元错误率小于第二阈值时,第一优先级与数据单元正确率或数据单元错误率正相关;当数据单元正确率大于第一阈值或数据单元错误率大于第二阈值时,第一优先级与数据单元正确率或数据单元错误率存在负相关;当数据单元正确率小于第一阈值或数据单元错误率小于第二阈值时,第二优先级与数据单元正确率或数据单元错误率正相关;当数据单元正确率大于第一阈值或数据单元错误率大 于第二阈值时,第二优先级与数据单元正确率或数据单元错误率存在负相关。
一种实现方式中,第一数据量包括第一基本层数据量和第一增强层数据量;第一基本层数据量,为在第一调度方案下M个终端分别对应的基本层剩余数据量;第一增强层数据量,为在第一调度方案下M个终端分别对应的增强层剩余数据量;第一可用时长包括第一基本层可用时长和第一增强层可用时长;第一基本层可用时长,为在时延约束和第一调度方案下M个终端分别对应的基本层的剩余可用传输时长;第一增强层可用时长,为在时延约束和第一调度方案下M个终端分别对应的增强层的剩余可用传输时长;第二数据量包括第二基本层数据量和第二增强层数据量;第二基本层数据量,为在第二调度方案下M个终端分别对应的基本层剩余数据量;第二增强层数据量,为在第二调度方案下M个终端分别对应的增强层剩余数据量;第二可用时长包括第二基本层可用时长和第二增强层可用时长;第二基本层可用时长,为在时延约束和第二调度方案下M个终端分别对应的基本层的剩余可用传输时长;第二增强层可用时长,为在时延约束和第二调度方案下M个终端分别对应的增强层的剩余可用传输时长。
本申请实施例还提供一种芯片。该芯片包括处理器。当处理器执行计算机程序指令时,使得芯片可以执行本申请实施例提供的方法。该指令可以来自芯片内部的存储器,也可以来自芯片外部的存储器。可选的,该芯片还包括作为通信接口的输入输出电路。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当该指令运行时,执行本申请实施例所提供的方法。
本申请实施例还提供一种包含指令的计算机程序产品。当其在计算机上运行时,使得计算机可以执行本申请实施例所提供的方法。
在上述实施例中的功能或动作或操作或步骤等,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
尽管结合具体特征及其实施例对本申请进行了描述,显而易见的,在不脱离本申请的精神和范围的情况下,可对其进行各种修改和组合。相应地,本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明,且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包括这些改动和变型在内。

Claims (23)

  1. 一种资源分配方法,其特征在于,所述方法包括:
    确定第一调度方案对应的第一优先级;其中,所述第一优先级与M个终端分别对应的第一数据量和第一可用时长相关;所述第一数据量,为在所述第一调度方案下,所述M个终端分别对应的剩余数据量;所述第一可用时长,为在时延约束和所述第一调度方案下,所述M个终端分别对应的剩余可用传输时长;M>1;
    根据所述第一优先级,为所述M个终端中的至少一个终端分配时频资源。
  2. 根据权利要求1所述的方法,其特征在于,所述确定第一调度方案对应的第一优先级,包括:
    根据所述M个终端分别对应的所述第一数据量和所述第一可用时长,确定所述M个终端分别对应的第一需求参数;所述第一需求参数,与在所述第一可用时长的约束下所述第一数据量的传输速率相关;
    根据所述第一需求参数,确定所述第一优先级。
  3. 根据权利要求1或2所述的方法,其特征在于,所述第一优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关。
  4. 根据权利要求3所述的方法,其特征在于,
    当所述数据单元正确率小于第一阈值时,所述第一优先级与所述数据单元正确率正相关;
    当所述数据单元正确率大于所述第一阈值时,所述第一优先级与所述数据单元正确率负相关;
    或者,
    当所述数据单元错误率小于第二阈值时,所述第一优先级与所述数据单元错误率正相关;
    当所述数据单元错误率大于所述第二阈值时,所述第一优先级与所述数据单元错误率负相关。
  5. 根据权利要求1-4任一项所述的方法,其特征在于,
    所述第一数据量包括第一基本层数据量和第一增强层数据量;所述第一基本层数据量,为在所述第一调度方案下所述M个终端分别对应的基本层剩余数据量;所述第一增强层数据量,为在所述第一调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第一可用时长包括第一基本层可用时长和第一增强层可用时长;所述第一基本层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第一增强层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的增强层的剩余可用传输时长。
  6. 根据权利要求1所述的方法,其特征在于,所述方法还包括:
    确定第二调度方案对应的第二优先级;其中,所述第二优先级与M个终端分别对应的第二数据量和第二可用时长相关;所述第二数据量,为在所述第二调度方案下所述M个终端分别对应的剩余数据量;所述第二可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的剩余可用传输时长;
    所述根据所述第一优先级,为所述M个终端中的至少一个终端分配时频资源,包括:
    根据所述第一优先级和所述第二优先级,为所述M个终端中的至少一个终端分配时频资源。
  7. 根据权利要求6所述的方法,其特征在于,
    所述确定第一调度方案对应的第一优先级,包括:
    根据所述M个终端分别对应的所述第一数据量和所述第一可用时长,确定所述M个终端分别对应的第一需求参数;所述第一需求参数,与在所述第一可用时长的约束下所述第一数据量的传输速率相关;
    根据所述第一需求参数,确定所述第一优先级;
    所述确定第二调度方案对应的第二优先级,包括:
    根据所述M个终端分别对应的所述第二数据量和所述第二可用时长,确定所述M个终端分别对应的第二需求参数;所述第二需求参数,与在所述第二可用时长的约束下所述第二数据量的传输速率相关;
    根据所述第二需求参数,确定所述第二优先级。
  8. 根据权利要求7所述的方法,其特征在于,所述第一优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关;所述第二优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关。
  9. 根据权利要求8所述的方法,其特征在于,
    当所述数据单元正确率小于第一阈值时,所述第一优先级与所述数据单元正确率正相关;当所述数据单元正确率大于所述第一阈值时,所述第一优先级与所述数据单元正确率负相关;
    当所述数据单元正确率小于所述第一阈值时,所述第二优先级与所述数据单元正确率正相关;当所述数据单元正确率大于所述第一阈值时,所述第二优先级与所述数据单元正确率负相关;
    或者,
    当所述数据单元错误率小于第二阈值时,所述第一优先级与所述数据单元错误率正相关;当所述数据单元错误率大于所述第二阈值时,所述第一优先级与所述数据单元错误率负相关;
    当所述数据单元错误率小于所述第二阈值时,所述第二优先级与所述数据单元错误率正相关;当所述数据单元错误率大于所述第二阈值时,所述第二优先级与所述数据单元错误率负相关。
  10. 根据权利要求6-9任一项所述的方法,其特征在于,
    所述第一数据量包括第一基本层数据量和第一增强层数据量;所述第一基本层数据量,为在所述第一调度方案下所述M个终端分别对应的基本层剩余数据量;所述第一增强层数据量,为在所述第一调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第一可用时长包括第一基本层可用时长和第一增强层可用时长;所述第一基本层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第一增强层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的增强层的剩余可用传输时长;
    所述第二数据量包括第二基本层数据量和第二增强层数据量;所述第二基本层数据量,为在所述第二调度方案下所述M个终端分别对应的基本层剩余数据量;所述第二增强层数据量,为在所述第二调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第二可用时长包括第二基本层可用时长和第二增强层可用时长;所述第二基本层可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第二增强层可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的增强层的剩余可用传输时长。
  11. 一种资源分配装置,其特征在于,包括:
    确定单元,用于确定第一调度方案对应的第一优先级;其中,所述第一优先级与M个终端分别对应的第一数据量和第一可用时长相关;所述第一数据量,为在所述第一调度方案下,所述M个终端分别对应的剩余数据量;所述第一可用时长,为在时延约束和所述第一调度方案下,所述M个终端分别对应的剩余可用传输时长;M>1;
    资源分配单元,用于根据所述第一优先级,为所述M个终端中的至少一个终端分配时频资源。
  12. 根据权利要求11所述的装置,其特征在于,所述确定单元用于确定第一调度方案对应的第一优先级,包括:
    所述确定单元,用于根据所述M个终端分别对应的所述第一数据量和所述第一可用时长,确定所述M个终端分别对应的第一需求参数,并根据所述第一需求参数确定所述第一优先级;其中,所述第一需求参数,与在所述第一可用时长的约束下所述第一数据量的传输速率相关。
  13. 根据权利要求11或12所述的装置,其特征在于,所述第一优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关。
  14. 根据权利要求13所述的装置,其特征在于,
    当所述数据单元正确率小于第一阈值时,所述第一优先级与所述数据单元正确率正相关;
    当所述数据单元正确率大于所述第一阈值时,所述第一优先级与所述数据单元正确率负相关;
    或者,
    当所述数据单元错误率小于第二阈值时,所述第一优先级与所述数据单元错误率正相关;
    当所述数据单元错误率大于所述第二阈值时,所述第一优先级与或所述数据单元错误率负相关。
  15. 根据权利要求11-14任一项所述的装置,其特征在于,
    所述第一数据量包括第一基本层数据量和第一增强层数据量;所述第一基本层数据量,为在所述第一调度方案下所述M个终端分别对应的基本层剩余数据量;所述第一增强层数据量,为在所述第一调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第一可用时长包括第一基本层可用时长和第一增强层可用时长;所述第一基本层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第一增强层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的增强层的剩余可用传输时长。
  16. 根据权利要求11所述的装置,其特征在于,
    所述确定单元,还用于确定第二调度方案对应的第二优先级;其中,所述第二优先级与M个终端分别对应的第二数据量和第二可用时长相关;所述第二数据量,为在所述第二调度方案下所述M个终端分别对应的剩余数据量;所述第二可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的剩余可用传输时长;
    所述资源分配单元用于根据所述第一优先级为所述M个终端中的至少一个终端分配时频资源,包括:
    所述资源分配单元,用于根据所述第一优先级和所述第二优先级,为所述M个终端中的至少一个终端分配时频资源。
  17. 根据权利要求16所述的装置,其特征在于,
    所述确定单元用于确定第一调度方案对应的第一优先级,包括:
    所述确定单元,用于根据所述M个终端分别对应的所述第一数据量和所述第一可用时长,确定所述M个终端分别对应的第一需求参数,并根据所述第一需求参数,确定所述第一优先级;其中,所述第一需求参数,与在所述第一可用时长的约束下所述第一数据量的传输速率相关;
    所述确定单元用于确定第二调度方案对应的第二优先级,包括:
    所述确定单元,用于根据所述M个终端分别对应的所述第二数据量和所述第二可用时长,确定所述M个终端分别对应的第二需求参数,并根据所述第二需求参数,确定所述第二优先级;其中,所述第二需求参数,与在所述第二可用时长的约束下所述第二数据量的传输速率相关。
  18. 根据权利要求17所述的装置,其特征在于,所述第一优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关;所述第二优先级还与所述M个终端分别对应的数据单元正确率或数据单元错误率相关。
  19. 根据权利要求18所述的装置,其特征在于,
    当所述数据单元正确率小于第一阈值时,所述第一优先级与所述数据单元正确率正相关;当所述数据单元正确率大于所述第一阈值时,所述第一优先级与所述数据单元正确率负相关;
    当所述数据单元正确率小于所述第一阈值时,所述第二优先级与所述数据单元正确率正相关;当所述数据单元正确率大于所述第一阈值时,所述第二优先级与所述数据单元正确率负相关;
    或者,
    当所述数据单元错误率小于第二阈值时,所述第一优先级与所述数据单元错误率正相关;当所述数据单元错误率大于所述第二阈值时,所述第一优先级与所述数据单元错误率负相关;
    当所述数据单元错误率小于所述第二阈值时,所述第二优先级与所述数据单元错误率正相关;当所述数据单元错误率大于所述第二阈值时,所述第二优先级与所述数据单元错误率负相关。
  20. 根据权利要求16-19任一项所述的装置,其特征在于,
    所述第一数据量包括第一基本层数据量和第一增强层数据量;所述第一基本层数据量,为在所述第一调度方案下所述M个终端分别对应的基本层剩余数据量;所述第一增强层数据量,为在所述第一调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第一可用时长包括第一基本层可用时长和第一增强层可用时长;所述第一基本层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第一增强层可用时长,为在时延约束和所述第一调度方案下所述M个终端分别对应的增强层的剩余可用传输时长;
    所述第二数据量包括第二基本层数据量和第二增强层数据量;所述第二基本层数据量,为在所述第二调度方案下所述M个终端分别对应的基本层剩余数据量;所述第二增强层数据量,为在所述第二调度方案下所述M个终端分别对应的增强层剩余数据量;
    所述第二可用时长包括第二基本层可用时长和第二增强层可用时长;所述第二基本层可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的基本层的剩余可用传输时长;所述第二增强层可用时长,为在时延约束和所述第二调度方案下所述M个终端分别对应的增强层的剩余可用传输时长。
  21. 一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令;当所述指令运行时,执行如权利要求1-10中任一项所提供的方法。
  22. 一种计算机程序产品,其特征在于,所述计算机程序产品包括指令,当所述计算机程序产品在计算机上运行时,使得所述计算机执行如权利要求1-10中任一项所提供的方法。
  23. 一种资源分配装置,其特征在于,包括一个或多个处理器,所述一个或多个处理器和存储器耦合,所述存储器存储有计算机指令,当所述一个或多个处理器执行计算机指令时,使得所述装置执行如权利要求1-10中任一项所述的方法。
PCT/CN2022/076073 2021-04-14 2022-02-11 一种资源分配方法及装置 WO2022218022A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110400297.0A CN115226233A (zh) 2021-04-14 2021-04-14 一种资源分配方法及装置
CN202110400297.0 2021-04-14

Publications (1)

Publication Number Publication Date
WO2022218022A1 true WO2022218022A1 (zh) 2022-10-20

Family

ID=83605429

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/076073 WO2022218022A1 (zh) 2021-04-14 2022-02-11 一种资源分配方法及装置

Country Status (2)

Country Link
CN (1) CN115226233A (zh)
WO (1) WO2022218022A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030198207A1 (en) * 2001-12-11 2003-10-23 Samsung Electronics Co., Ltd. Method and apparatus for scheduling data packet transmission according to QoS in a mobile communication system
CN102948242A (zh) * 2010-04-15 2013-02-27 株式会社Ntt都科摩 移动通信系统中的基站以及方法
CN111356244A (zh) * 2018-12-21 2020-06-30 海能达通信股份有限公司 一种资源分配方法及装置
CN111586875A (zh) * 2020-04-27 2020-08-25 浙江大学 一种用于5g基站的下行时频资源调度方法和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030198207A1 (en) * 2001-12-11 2003-10-23 Samsung Electronics Co., Ltd. Method and apparatus for scheduling data packet transmission according to QoS in a mobile communication system
CN102948242A (zh) * 2010-04-15 2013-02-27 株式会社Ntt都科摩 移动通信系统中的基站以及方法
CN111356244A (zh) * 2018-12-21 2020-06-30 海能达通信股份有限公司 一种资源分配方法及装置
CN111586875A (zh) * 2020-04-27 2020-08-25 浙江大学 一种用于5g基站的下行时频资源调度方法和系统

Also Published As

Publication number Publication date
CN115226233A (zh) 2022-10-21

Similar Documents

Publication Publication Date Title
US10966234B2 (en) Uplink control information transmission method, access network device, and terminal device
RU2749352C2 (ru) Способ передачи данных, устройство пользователя и устройство радиодоступа
US9521685B2 (en) Circuit arrangement and method of determining a priority of packet scheduling
US10187819B2 (en) Access network congestion control method, base station device, and policy and charging rules function network element
WO2018133398A1 (zh) 一种数据传输方法及电子终端
EP2830380A1 (en) Uplink transmission scheduling of non-Guaranteed Bit Rate bearers based on quality class indicator
CN108633088B (zh) 资源调度的方法和装置
JP5138724B2 (ja) 移動通信システムにおける基地局及び方法
JP7106639B2 (ja) アップリンクデータパケットリソース割り当て方法およびユーザ端末
JP2019533323A (ja) 通信方法、端末装置及びネットワーク装置
JP2010148021A (ja) 無線基地局装置および無線通信システム
WO2019214524A1 (zh) 一种进行资源分配的方法和装置
US20150120933A1 (en) Sharing Network Resources
US10200988B2 (en) Physical resource block scheduling method, device, and system
WO2022218022A1 (zh) 一种资源分配方法及装置
US20240073891A1 (en) Configured grant based multi-trp
CN107155220B (zh) 一种资源调度方法及装置
US20180288766A1 (en) Method for allocating time-frequency resources for the transmission of data packets via a frequency selective channel
US20110225301A1 (en) Method of allocation of resource, communications system, base station, and program
CN111385900B (zh) 上行调度方法和装置
US9072079B2 (en) Method for controlling channel access, access point and user equipment
WO2016015344A1 (zh) 一种网络侧设备及调度方法
Saed et al. Low Complexity in Exaggerated Earliest Deadline First Approach for Channel and QoS-aware Scheduler.
RU2802372C1 (ru) Система и способ улучшения качества обслуживания планировщиком в сети
CN108924873B (zh) 一种确定语音通信业务的下行资源块数目的方法和设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22787252

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 22787252

Country of ref document: EP

Kind code of ref document: A1