WO2020135648A1 - 资源调度方法、装置、网络设备和可读存储介质 - Google Patents

资源调度方法、装置、网络设备和可读存储介质 Download PDF

Info

Publication number
WO2020135648A1
WO2020135648A1 PCT/CN2019/128944 CN2019128944W WO2020135648A1 WO 2020135648 A1 WO2020135648 A1 WO 2020135648A1 CN 2019128944 W CN2019128944 W CN 2019128944W WO 2020135648 A1 WO2020135648 A1 WO 2020135648A1
Authority
WO
WIPO (PCT)
Prior art keywords
scheduled
scheduling
ueindx
prbindx
cceindx
Prior art date
Application number
PCT/CN2019/128944
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 WO2020135648A1 publication Critical patent/WO2020135648A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling

Definitions

  • the embodiments of the present disclosure relate to, but are not limited to, the communication field, and specifically, to but not limited to resource scheduling methods, apparatuses, network devices, and readable storage media.
  • the resources of the system are limited. Scheduling mainly solves the problem of system resource allocation. Different users (UEs) need to occupy different resources, and the traffic benefits brought by scheduling are also different. How to maximize the system capacity with limited resources is the key to improving cell throughput.
  • PRB Physical Resource Block
  • the existing scheduling methods are mainly aimed at the scheduling of frequency division users.
  • resource allocation is performed according to the scheduling order output by the Qos (Quality of Service) module, without considering the contribution of the UE to the cell throughput after scheduling. Therefore, the following may occur:
  • the Qos ranking the UE has a high priority, the CCE or PRB occupied by the UE is large, but the SE (Spectrum Efficiency) is very low.
  • SE Spectrum Efficiency
  • the resource scheduling method, apparatus, network device, and readable storage medium provided by the embodiments of the present disclosure.
  • an embodiment of the present disclosure provides a resource scheduling method, which includes: counting control channel unit CCE resources, physical resource block PRB resources and spectrum efficiency SE occupied by user equipment UE currently to be scheduled, and counting cells The remaining CCE resources, remaining PRB resources, and the total number of UEs to be scheduled; based on the above statistical data, calculate the dynamic value of the scheduling UE in the current scenario; and determine the UE to be scheduled according to the dynamic value of the scheduling UE, and The UE performing scheduling performs resource scheduling.
  • An embodiment of the present disclosure also provides a resource scheduling apparatus, including: a statistics module configured to count control channel unit CCE resources, physical resource block PRB resources, and spectrum efficiency SE occupied by user equipment UE currently to be scheduled, and make statistics The remaining CCE resources, remaining PRB resources of the cell, and the total number of UEs to be scheduled; the calculation module, which is configured to calculate the dynamic value of the scheduled UE in the current scenario based on the above statistical data; and the scheduling module, used to determine the dynamic value of the scheduled UE, Determine the UE to perform scheduling, and perform resource scheduling on the UE to perform scheduling.
  • a statistics module configured to count control channel unit CCE resources, physical resource block PRB resources, and spectrum efficiency SE occupied by user equipment UE currently to be scheduled, and make statistics The remaining CCE resources, remaining PRB resources of the cell, and the total number of UEs to be scheduled
  • the calculation module which is configured to calculate the dynamic value of the scheduled UE in the current scenario based on the above statistical data
  • the scheduling module used to determine the dynamic
  • An embodiment of the present disclosure also provides a network device, the network device includes a processor, a memory, and a communication bus; the communication bus is used to implement connection communication between the processor and the memory; the processor is used to execute one or more computers stored in the memory Program to implement the steps of the resource scheduling method described above.
  • Embodiments of the present disclosure also provide a computer storage medium.
  • the computer-readable storage medium stores one or more programs, and the one or more programs may be executed by one or more processors to implement the steps of the resource scheduling method described above.
  • FIG. 1 is a flowchart of a resource scheduling method in Embodiment 1 of the present disclosure
  • FIG. 2 is a schematic diagram of the composition of a resource scheduling device in Embodiment 4 of the present disclosure
  • FIG. 3 is a schematic diagram of network device composition in Embodiment 5 of the present disclosure.
  • This embodiment provides a resource scheduling method. Please refer to FIG. 1, the method includes:
  • S103 Determine the UE to perform scheduling according to the dynamic value of the scheduled UE, and perform resource scheduling to the UE to perform scheduling.
  • the CCE resource occupied by the i-th UE may be expressed as CCEi, which may be output through a PDCCH (Physical Downlink Control Channel) adaptive module; the PRB occupied by the i-th UE
  • the resource can be expressed as PRBi, which can be output through the PRB estimation module.
  • SEi can represent the equivalent SE of the i-th UE, and the initial SE, that is, the TBSize of the scheduling unit RB (Resource, Block) can be obtained by looking up the table of MCS (Modulation and Coding Scheme, modulation and coding strategy).
  • MCS Modulation and Coding Scheme, modulation and coding strategy
  • CCETotal The maximum CCE number of the system.
  • PRBTotal The maximum PRB number of the system.
  • UETotal The current TTI (transmission time interval, transmission time interval) number of UEs to be scheduled.
  • V(i, j, k) a three-dimensional value function, where the first dimension i represents the dimension of the number of scheduled UEs, the second dimension j represents the CCE dimension, and the third dimension k represents the PRB dimension.
  • the value in V represents the equivalent SE, and its initial value is 0.
  • the three-dimensional value function reflects the value of scheduling UE, in other words, whether the current UE is suitable for scheduling.
  • Loc(i, j, k) three-dimensional tracking function, where the first dimension i represents the dimension of the number of scheduled UEs, the second dimension j represents the CCE dimension, and the third dimension k represents the PRB dimension.
  • the value in Loc indicates whether the UE is scheduled, generally speaking, its scheduling is 1 or 2, and unscheduled is 0.
  • the three-dimensional tracking function is based on a three-dimensional value function, which corresponds to whether the corresponding UE should be scheduled. Based on the three-dimensional tracking function, it can directly determine whether the UE is scheduled or not.
  • PFi The priority coefficient output by the i-th UE via the Qos module.
  • the embodiments of the present disclosure utilize an improved two-dimensional backpack algorithm, the principle of which is as follows:
  • V(i, res cce , res prb ) represents the maximum benefit obtained by scheduling the first i UEs when the remaining resources are rescece and resprb.
  • the UE cannot temporarily schedule, and the revenue is V(i-1, res cce , res prb ).
  • the UE can schedule and the revenue obtained is V(i-1,res cce -CCE i ,res prb -PRB i )+v i , at this time you need to compare V(i-1,res cce ,res prb ) and V(i-1,res cce -CCE i ,res prb -PRB i )+v i to select the income
  • the bigger one is the final plan.
  • the UE can be scheduled, but the scheduling RB needs to be truncated, and the gain obtained is V(i-1,res cce- CCE i ,res prb )+v′ i , you need to compare V(i-1,res cce ,res prb ) and V(i-1,res cce -CCE i ,res prb )+v′ i to select the income
  • the bigger one is the final plan.
  • V′ i res prb ⁇ f(PF i ) ⁇ SE i
  • V i PRB i ⁇ f(PF i ) ⁇ SE i
  • the method may further include:
  • the UEs to be scheduled are sorted in descending order of EqualSE.
  • the step of calculating the dynamic value of scheduling UE in the current scenario may include:
  • UE dimension, CCE dimension and PRB dimension iteratively generates a three-dimensional value function V (UEindx, CCEindx, PRBindx) corresponding to the first i UEs scheduled, and determines the dynamic value of the first i UEs scheduled according to each three-dimensional value function, where UEindx For the dimension of the number of UEs to be scheduled, CCEindx is the dimension of CCE resources, and PRBindx is the dimension of PRB resources.
  • whether the specific dynamic value of each UE needs to be scheduled is determined by traversing the three-dimensional value function corresponding to the first i UEs.
  • the step of traversing to generate a three-dimensional value function V may include:
  • V(UEindx, CCEindx, PRBindx) Max[V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx- PRBUEindex)+vUEindx] calculated three-dimensional value function V (UEindx, CCEindx, PRBindx);
  • the first dynamic value and the second dynamic value are the corresponding dynamic value when the remaining PRB resource of the cell is greater than or equal to the PRB resource required by the UE to be scheduled, when the remaining PRB resource of the cell is less than the PRB resource required by the UE to be scheduled, and when the remaining PRB of the cell
  • the UE can be scheduled, but the scheduling RB needs to be truncated.
  • the method when traversing to generate a three-dimensional value function, the method may further include:
  • the three-dimensional cost function of scheduling the first i UE and the first i-1 UE it is determined whether to schedule the three-dimensional tracking function Loc (UEindx, CCEindx, PRBindx) of the i-th UE.
  • the correlation between the three-dimensional tracking function and the three-dimensional value function is whether the corresponding UE is scheduled and whether the scheduled RB needs to be truncated in the scheduled UE.
  • the step of determining whether to schedule the three-dimensional tracking function Loc (UEindx, CCEindx, PRBindx) of the i-th UE according to the relationship between the three-dimensional cost function of scheduling the first i UE and the first i-1 UE can include:
  • the function value of the three-dimensional tracking function corresponds to the i-th UE not scheduled.
  • the function value of the three-dimensional value function of the first i UEs scheduled is equal to the function value of the three-dimensional value function of the i-1 UEs before scheduling, indicating that the scheduling of the i-th UE does not increase the value of this scheduling, then The UE is not scheduled; of course, any of the i-th UE here may also be due to the j-th UE among the first i-1 UEs, there are j-th UE before scheduling and j-1 UE before scheduling If the dynamic value is the same, then the jth UE is not scheduled at this time.
  • the scheduling logic here is only for whether the specified UE in the traversal process is scheduled, and does not affect the scheduling of other UEs.
  • the function value of the three-dimensional tracking function can be set in the following ways:
  • the function value When the i-th UE needs to be scheduled, the function value is set to 1; when the i-th UE does not need to be scheduled, the function value is set to 0.
  • the setting method of the function value here is not unique, and those skilled in the art can adopt any setting method that can distinguish the two, which are allowed in this embodiment.
  • the scheduling RB needs to be truncated at this time. Specifically, it can be set in the following ways:
  • the function value When the remaining PRB resource of the cell is greater than or equal to the PRB resource required by the i-th UE, the function value is set to 1; when the remaining PRB resource of the cell is less than the PRB resource required by the i-th UE, the function value is set Is 2.
  • the setting method of the function value here is not unique, and those skilled in the art can adopt any setting method that can distinguish the two, which are allowed in this embodiment.
  • the scheduling method in this embodiment is applicable to a network environment including a pure frequency division scenario and a space division scenario, where the space division scenario is included, which indicates that the system includes a UE with space division multiplexing.
  • the space division scenario is included, which indicates that the system includes a UE with space division multiplexing.
  • an empty packet can be treated as a UE.
  • the PRB space division is equal to the number of empty group PRBs; where k is the UE index of the empty group.
  • the step of determining the UE to perform scheduling based on the dynamic value of scheduling UE, and performing resource scheduling for the UE to perform scheduling may include:
  • the combination of the tracking and scheduling UEs is used as the to-be-executed scheduling UE for resource scheduling.
  • This embodiment provides a resource scheduling method that counts the control channel unit CCE resources, physical resource block PRB resources and spectrum efficiency SE occupied by the user equipment UE currently to be scheduled, and counts the remaining CCE resources, remaining PRB resources of the cell and the pending Total number of scheduled UEs; based on the above statistical data, calculate the dynamic value of the scheduled UE in the current scenario; determine the UE to be scheduled according to the dynamic value of the scheduled UE, and perform resource scheduling on the UE to be scheduled. Therefore, according to the resource occupancy of the UE to be scheduled and the remaining resources of the cell, the dynamic value in the scheduling UE scheme is determined, and the UE that should be scheduled is determined according to the dynamic value, thereby improving the resource utilization rate in the UE scheduling process. It also improves the throughput of the cell.
  • This embodiment provides a resource scheduling method.
  • the method includes:
  • S301 Parameter statistics. Count the CCE, PRB resources and SEs of all UEs to be scheduled in the current TTI (the i-th UE is CCEi, PRBi and SEi), and count the remaining CCEs, PRB resources of the cell and the number of UEs to be scheduled (CCETotal, PRBTotal and UETotal) Each UE calculates EqualSEi according to SEi and PFi, and ranks the UEs to be scheduled according to EqualSE from largest to smallest.
  • EqualSE i f(PF i ) ⁇ SE i
  • f(PFi) is a function of the PF factor output by the Qos module.
  • the function can be But it is not limited to the above f1( ⁇ ).
  • Step 303 is executed. If it is judged that the scene contains air separation, step 304 is executed.
  • S3032 Traversely generate a three-dimensional value function V (UEindx, CCEindx, PRBindx) and a three-dimensional tracking function Loc (UEindx, CCEindx, PRBindx) according to the UE dimension, CCE dimension and PRB dimension in sequence.
  • the UE dimension traversal range is 1 ⁇ UETotal
  • the CCE dimension traversal range is CCETotal ⁇ CCEUEindex
  • the PRB dimension traversal range is PRBTotal ⁇ 0. Perform S3033. Note that CCE and PRB should be traversed in reverse order.
  • S3033 Distinguish between the two scenarios and calculate the value function V.
  • the remaining PRB of the cell is greater than or equal to the PRB required by the UE, that is, PRBindx ⁇ PRBUEindex
  • execute S3034 When the remaining PRB of the cell is less than the PRB required by the UE, that is, PRBindx ⁇ PRBUEindex, step S3035 is executed.
  • V(UEindx, CCEindx, PRBindx) Max(V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx-PRBUEindex)+vUEindx).
  • V(UEindx, CCEindx, PRBindx) Max(V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx-PRBUEindex)+v’UEindx).
  • step S303 The pseudo code of step S303 is as follows:
  • V(UEindx, CCEindx, PRBindx) Max(V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx-PRBUEindex)+vUEindx);
  • V(UEindx, CCEindx, PRBindx) Max(V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx)+v’UEindex);
  • S304 When there is a space division, treat the space group as a UE.
  • the PRB space division is equal to the number of empty group PRBs, where k is the UE index of the empty group.
  • the method of calculating the dynamic cost function is the same as S303.
  • S305 Tracking scheduling UE combination. After the calculation in S302, the maximum traffic that can be obtained is stored in V (UETotal, CCETotal, PRBTotal), and the scheduled UE path that obtains the maximum traffic is stored in Loc.
  • V UETotal, CCETotal, PRBTotal
  • Loc Loc
  • step S305 The pseudo code of step S305 is as follows:
  • V (UEindx, CCETotal-CCEUEindex+1, PRBTotal-PRBUEindex+1) has changed from V (UEindx-1, CCETotal-CCEUEindex+1, PRBTotal-PRBUEindex+1), and Loc (UEindx, CCETotal- CCEUEindex+1, PRBTotal-PRBUEindex+1) is equal to 1
  • V (UEindx, CCETotal-CCEUEindex+1, PRBTotal-PRBUEindex+1) has changed from V (UEindx-1, CCETotal-CCEUEindex+1, PRBTotal-PRBUEindex+1), and Loc (UEindx, CCETotal- CCEUEindex+1, PRBTotal-PRBUEindex+1) is equal to 2
  • Example 1 CCE resources are sufficient and PRB resources are insufficient.
  • Step 1 Parameter statistics:
  • Step 2 Calculate the dynamic value function V and the tracking function Loc:
  • Step 3 Tracking scheduling UE combination:
  • Example 2 CCE is insufficient and PRB is sufficient.
  • Step 1 Parameter statistics:
  • Step 2 Calculate the dynamic value function V and the tracking function Loc:
  • Step 3 Tracking scheduling UE combination:
  • Example 3 Insufficient CCE and insufficient PRB.
  • Step 1 Parameter statistics:
  • Step 2 Calculate the dynamic value function V and the tracking function Loc:
  • Step 3 Tracking scheduling UE combination:
  • This embodiment provides a resource scheduling device. Please refer to FIG. 2.
  • the device includes:
  • the statistics module 21 is configured to count the control channel unit CCE resources, physical resource block PRB resources and spectrum efficiency SE currently occupied by the user equipment UE to be scheduled, and to count the remaining CCE resources, remaining PRB resources of the cell and the total number of UEs to be scheduled;
  • the calculation module 22 is configured to calculate the dynamic value of scheduling UE in the current scenario based on statistical data
  • the scheduling module 23 is configured to determine the UE to perform scheduling according to the dynamic value of the scheduling UE, and perform resource scheduling to the UE to perform scheduling.
  • the calculation module 22 may also be configured as:
  • the equivalent spectral efficiency EqualSE of the UE to be scheduled is calculated
  • the UEs to be scheduled are sorted in descending order of EqualSE.
  • the calculation module 22 may be further configured to:
  • UE dimension, CCE dimension and PRB dimension iteratively generates a three-dimensional value function V (UEindx, CCEindx, PRBindx) corresponding to the first i UEs scheduled, and determines the dynamic value of the first i UEs scheduled according to each three-dimensional value function, where UEindx For the dimension of the number of UEs to be scheduled, CCEindx is the dimension of CCE resources, and PRBindx is the dimension of PRB resources.
  • the specific dynamic value of each UE is determined by traversing the three-dimensional value function corresponding to the first i UEs, and whether scheduling is required; in a specific embodiment, according to the three-dimensional value function of the first i UEs , And the relationship between the first i-1 three-dimensional value functions to determine whether the i-th UE should be scheduled, similarly, for other UEs, it can also be iterated repeatedly to determine whether a specific UE should be scheduled .
  • the current three-dimensional value function of the i UEs is the same as the function value of the previous i-1 three-dimensional value functions, it indicates that scheduling the i-th UE does not bring value enhancement, so the i-th UE is not scheduled; Correspondingly, if they are not the same, it means that the i-th UE should be scheduled.
  • the traversal generates a three-dimensional value function V (UEindx, CCEindx, PRBindx).
  • V(UEindx, CCEindx, PRBindx) Max[V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx- PRBUEindex)+vUEindx] calculated three-dimensional value function V (UEindx, CCEindx, PRBindx);
  • V(UEindx, CCEindx, PRBindx) Max[V(UEindx-1, CCEindx, PRBindx), V(UEindx-1, CCEindx-CCEUEindex, PRBindx-PRBUEindex )+v'UEindx]
  • V (UEindx, CCEindx, PRBindx) V(UEindx-1, CCEindx-CCEUEindex, PRBindx-PRBUEindex )+v'UEindx]
  • V (UEindx, CCEindx, PRBindx) the above-mentioned CCEUEindex and PRBUEindex are the CCE resources and PRB resources occupied by the i-th UE
  • vUEindx is the i-th UE
  • the first dynamic value of v, UEindx is the second dynamic value of the i-th UE.
  • the first dynamic value and the second dynamic value are the corresponding dynamic values when the remaining PRB resources of the cell are greater than or equal to the PRB resources required by the UE to be scheduled, when the remaining PRB resources of the cell are less than the PRB resources required by the UE to be scheduled, and when the remaining PRB of the cell
  • the UE can be scheduled, but the scheduling RB needs to be truncated.
  • the three-dimensional tracking function when traversing to generate a three-dimensional cost function, it is determined whether to schedule the three-dimensional tracking function Loc(i) of the i-th UE according to the relationship between the three-dimensional cost function of scheduling the first i UE and the first i-1 UE UEindx, CCEindx, PRBindx).
  • the three-dimensional tracking function is related to the three-dimensional value function, which reflects whether the corresponding UE is scheduled and whether the scheduled RB needs to be truncated in the scheduled UE.
  • the function value of the three-dimensional tracking function corresponds to the i-th UE not scheduled.
  • the function value of the three-dimensional value function of the first i UEs scheduled is equal to the function value of the three-dimensional value function of the i-1 UEs before scheduling, indicating that the scheduling of the i-th UE does not increase the value of this scheduling, then The UE is not scheduled; of course, any of the i-th UE here may also be due to the j-th UE among the first i-1 UEs, there are j-th UE before scheduling and j-1 UE before scheduling If the dynamic value is the same, then the jth UE is not scheduled at this time.
  • the scheduling logic here is only for whether the specified UE in the traversal process is scheduled, and does not affect the scheduling of other UEs.
  • the function value of the three-dimensional tracking function can be set in the following ways:
  • the function value When the i-th UE needs to be scheduled, the function value is set to 1; when the i-th UE does not need to be scheduled, the function value is set to 0.
  • the setting method of the function value here is not unique, and those skilled in the art can adopt any setting method that can distinguish the two, which are allowed in this embodiment.
  • the scheduling RB needs to be truncated at this time. Specifically, it can be set in the following ways:
  • the function value When the remaining PRB resource of the cell is greater than or equal to the PRB resource required by the i-th UE, the function value is set to 1; when the remaining PRB resource of the cell is less than the PRB resource required by the i-th UE, the function value is set Is 2.
  • the setting method of the function value here is not unique, and those skilled in the art can adopt any setting method that can distinguish the two, which are allowed in this embodiment.
  • the scheduling method in this embodiment is applicable to a network environment including a pure frequency division scenario and a space division scenario, where the space division scenario is included, which indicates that the system includes a UE with space division multiplexing.
  • the space division scenario is included, which indicates that the system includes a UE with space division multiplexing.
  • an empty packet can be treated as a UE.
  • the PRB space division is equal to the number of empty group PRBs; where k is the UE index of the empty group.
  • the UE to be scheduled is determined based on the dynamic value of the scheduled UE, and resource scheduling is performed for the UE to be scheduled. According to the scheduling situation of each to-be-scheduled UE corresponding to the three-dimensional tracking function, the combination of the tracking and scheduling UEs is used as the to-be-executed scheduling UE for resource scheduling.
  • Step 1 Traverse the three-dimensional tracking function Loc according to the first-dimension UE index.
  • Step 2 If the maximum traffic of the i-th UE is different from the i-1th UE, and the value of the tracking function of the i-th UE is equal to 1, it means that the UE is scheduled and there is no RB truncation, and then the next UE is judged Otherwise, go to step 3.
  • Step 3 If the maximum traffic of the i-th UE is different from that of the i-1 UE, and the value of the tracking function of the i-th UE is equal to 2, it means that the UE is scheduled and RB truncation has occurred, and then judge the next UE, otherwise go to step 4.
  • Step 4 If the maximum traffic of the i-th UE is the same as that of the i-1th UE, it means that the UE is not scheduled, and then the next UE is judged until the UE cycle is completed.
  • This embodiment provides a resource scheduling apparatus, which counts the control channel unit CCE resources, physical resource block PRB resources and spectrum efficiency SE occupied by user equipment UE currently to be scheduled, and counts the remaining CCE resources, remaining PRB resources of the cell and the pending Total number of scheduled UEs; based on the above statistical data, calculate the dynamic value of the scheduled UE in the current scenario; determine the UE to be scheduled according to the dynamic value of the scheduled UE, and perform resource scheduling on the UE to be scheduled. Therefore, according to the resource occupancy of the UE to be scheduled and the remaining resources of the cell, the dynamic value in the scheduling UE scheme is determined, and the UE that should be scheduled is determined according to the dynamic value, thereby improving the resource utilization rate in the UE scheduling process. It also improves the throughput of the cell.
  • This embodiment also provides a network device, as shown in FIG. 3, which includes a processor 31, a memory 32, and a communication bus 33, where:
  • the communication bus 33 is configured to implement connection communication between the processor 31 and the memory 32;
  • the processor 31 is configured to execute one or more computer programs stored in the memory 32 to implement the steps of the resource scheduling method in the foregoing embodiments.
  • This embodiment also provides a computer-readable storage medium, which is implemented in any method or technology for storing information (such as computer-readable instructions, data structures, computer program modules, or other data) Volatile or non-volatile, removable or non-removable media.
  • Computer-readable storage media include but are not limited to RAM (Random Access Memory, random access memory), ROM (Read-Only Memory, read-only memory), EEPROM (Electrically Erasable Programmable read only memory, live erasable programmable read-only memory ), flash memory or other memory technologies, CD-ROM (Compact Disc Read-Only Memory, CD-ROM), digital versatile disk (DVD) or other optical disk storage, magnetic box, magnetic tape, magnetic disk storage or other magnetic storage devices, Or any other medium that can be used to store desired information and can be accessed by a computer.
  • the computer-readable storage medium in this embodiment may be used to store one or more computer programs, and the one or more computer programs stored in it may be executed by a processor to implement at least one step of the resource scheduling method in the foregoing embodiments .
  • This embodiment also provides a computer program (or computer software), which can be distributed on a computer-readable medium and executed by a computable device to implement at least one of the resource scheduling methods in the foregoing embodiments step.
  • This embodiment also provides a computer program product, including a computer readable device, where the computer program shown above is stored on the computer readable device.
  • the computer-readable device may include the computer-readable storage medium shown above.
  • the communication medium generally contains computer-readable instructions, data structures, computer program modules, or other data in a modulated data signal such as a carrier wave or other transmission mechanism, and may include any information delivery medium. Therefore, the present disclosure is not limited to any specific combination of hardware and software.

Landscapes

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

Abstract

本公开实施例提供了一种资源调度方法、装置、网络设备和可读存储介质。资源调度方法包括统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；基于上述统计数据，计算当前场景下，调度UE的动态价值；根据调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。

Description

资源调度方法、装置、网络设备和可读存储介质 技术领域
本公开的实施例涉及但不限于通信领域，具体而言，涉及但不限于资源调度方法、装置、网络设备和可读存储介质。
背景技术
系统的资源是有限的。调度主要解决系统的资源分配问题。不同待调度的用户(UE)需要占用的资源不同，且调度后带来的流量收益也不同。如何用有限的资源发挥最大的系统能力是提升小区吞吐量的关键。
系统资源主要指CCE(Control Channel Elements，控制信道单元)
和PRB(Physical Resource Block，物理资源块)资源，带宽确定后上述资源总数即可确定。已有的调度方法主要针对频分用户的调度。在该调度方法中，根据Qos(Quality of Service，服务质量)模块输出的调度顺序进行资源分配，没有考虑UE调度后对小区吞吐量的贡献。因此，有可能出现以下情况：根据Qos排序，UE优先级很高，该UE占用的CCE或者PRB很大，但SE(Spectrum Efficiency，频谱效率)很低。最终的调度结果是，用了很多资源调度该UE，但由于SE低导致小区吞吐量很低。
发明内容
本公开实施例提供的资源调度方法、装置、网络设备和可读存储介质。
为解决上述技术问题，本公开的一个实施例提供一种资源调度方法，包括：统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；基于上述统计数据， 计算当前场景下，调度UE的动态价值；以及根据调度UE的动态价值，确定待执行调度的UE，并对所述待执行调度的UE进行资源调度。
本公开的一个实施例还提供一种资源调度装置，包括：统计模块，被构造成统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；计算模块，被构造成基于上述统计数据，计算当前场景下，调度UE的动态价值；以及调度模块，用于根据调度UE的动态价值，确定待执行调度的UE，并对所述待执行调度的UE进行资源调度。
本公开实施例还提供一种网络设备，网络设备包括处理器、存储器及通信总线；通信总线用于实现处理器和存储器之间的连接通信；处理器用于执行存储器中存储的一个或者多个计算机程序，以实现上述的资源调度方法的步骤。
本公开实施例还提供一种计算机存储介质，计算机可读存储介质存储有一个或者多个程序，一个或者多个程序可被一个或者多个处理器执行，以实现上述的资源调度方法的步骤。
附图说明
图1为本公开实施例一中的资源调度方法流程图；
图2为本公开实施例四中资源调度装置组成示意图；
图3为本公开实施例五中的网络设备组成示意图。
具体实施方式
为了使本公开的目的、技术方案及优点更加清楚明白，下面通过具体实施方式结合附图对本公开实施例作进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本公开，并不用于限定本公开。
实施例一：
本实施例提供了一种资源调度方法，请参考图1，该方法包括：
S101、统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；
S102、基于统计数据，计算当前场景下，调度UE的动态价值；
S103、根据调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。
在一个示例性实施例中，第i个UE占用的CCE资源，可以表示为CCEi，其可以通过PDCCH(Physical Downlink Control Channel，物理下行控制信道)自适应模块输出；第i个UE所占用的PRB资源，则可以表示为PRBi，其可以通过PRB预估模块输出。SEi则可以表示第i个UE的等效SE，可以由MCS(Modulation and Coding Scheme，调制与编码策略)查表求得初始SE，即调度单位RB(Resource Block，资源块)的TBSize。
另外，本公开各实施例中，所涉及到的其他参数的含义如下：
CCETotal：系统最大CCE数。
PRBTotal：系统最大PRB数。
UETotal：当前TTI(transmission time interval，传输时间间隔)待调度UE数。
V(i，j，k)：三维价值函数，其中第一维i表示调度UE数的维度，第二维j表示CCE维度，第三维k表示PRB维度。V中的值表示等效SE，其初始值为0。三维价值函数反应了调度UE的价值高低，换言之，也就是当前UE是否适合被调度。
Loc(i，j，k)：三维寻迹函数，其中第一维i表示调度UE数的维度，第二维j表示CCE维度，第三维k表示PRB维度。Loc中的值表示UE是否被调度，通常而言，其调度为1或2，未调度为0。三维寻迹函数是基于三维价值函数，所对应于相应的UE是否应被调度的函数，基于三维寻迹函数就可以直接判定该UE的调度与否。
PFi：第i个UE经Qos模块输出的优先级系数。
本公开各实施例利用改进的二维背包算法，其原理如下：
V(i,res cce,res prb)表示在剩余资源为rescce和resprb时将前i个UE调度，获得的最大收益。
在决定是否调度第i个UE的时候，只要考虑三种情况：
若第i个UE需要的CCE超过剩余CCE总数，则该UE暂时无法调度，收益为V(i-1,res cce,res prb)。
若第i个UE需要的CCE小于等于小区剩余的资源且需要的PRB资源小于等于小区剩余的资源，则该UE可以调度，且获得的收益为V(i-1,res cce-CCE i,res prb-PRB i)+v i，此时需要对比V(i-1,res cce,res prb)和V(i-1,res cce-CCE i,res prb-PRB i)+v i，选取收益大的一者作为最终方案。
若第i个UE需要的CCE小于等于小区剩余的资源且需要的PRB资源大于小区剩余的资源，则该UE可以调度，但调度RB需要截断，获得的收益为V(i-1,res cce-CCE i,res prb)+v′ i，此时需要对比V(i-1,res cce,res prb)和V(i-1,res cce-CCE i,res prb)+v′ i，选取收益大的一者作为最终方案。
上面的原理可以总结为以下公式：
初始化：V(0,res cce,res prb)＝V(i,CCE total,PRB total)＝0
if res prb＞PRB i
Figure PCTCN2019128944-appb-000001
end
if res prb≤PRB i
Figure PCTCN2019128944-appb-000002
end
其中，
V′ i＝res prb×f(PF i)×SE i V i＝PRB i×f(PF i)×SE i
在计算当前场景下，调度UE的动态价值之前，所述方法还可以 包括：
根据待调度的UE的频谱效率SE，计算得到待调度UE的等效频谱效率EqualSE；以及
将待调度UE按EqualSE递减的顺序进行排序。具体的，待调度UE的EqualSE可以包括：EqualSE＝f(PF)×SE，其中，f(PF)为优先级系数PF因子的函数，而f(PF)具体可以为
Figure PCTCN2019128944-appb-000003
但不限于上述f1。
计算当前场景下，调度UE的动态价值的步骤可以包括：
依次按照UE维度、CCE维度以及PRB维度，遍历生成调度前i个UE对应的三维价值函数V(UEindx，CCEindx，PRBindx)，根据各三维价值函数确定调度前i个UE的动态价值，其中，UEindx为待调度UE数的维度，CCEindx为CCE资源的维度，PRBindx为PRB资源的维度。在本实施例中，通过遍历生成前i个UE对应的三维价值函数的方式来确定各UE的具体动态价值，是否需要进行调度。在一个具体的实施例中，根据前i个UE的三维价值函数，与前i-1个三维价值函数之间的关系，来确定第i个UE是否应被调度。类似的是，对于其他UE，也可以通过反复迭代的方式，确定特定的UE是否应被调度。例如，当前i个UE的三维价值函数，与前i-1个三维价值函数的函数值相同时，则表明，调度第i个UE并未带来价值提升，因此则不调度第i个UE；相应的，若不相同，则表示第i个UE应当被调度。
在一些实施例中，遍历生成三维价值函数V(UEindx，CCEindx，PRBindx)的步骤可以包括：
当小区剩余PRB资源大于等于待调度UE需求PRB资源时，根据V(UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+vUEindx]计算得到三维价值函数V(UEindx，CCEindx，PRBindx)；
当小区剩余PRB资源小于待调度UE需求PRB资源时，根据V (UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+v’UEindx]计算得到三维价值函数V(UEindx，CCEindx，PRBindx)；其中，上述涉及到的CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源，vUEindx为第i个UE的第一动态价值，v’UEindx为第i个UE的第二动态价值。其中第一动态价值和第二动态价值分别是当小区剩余PRB资源大于等于待调度UE需求PRB资源时、当小区剩余PRB资源小于待调度UE需求PRB资源时对应的动态价值，而当小区剩余PRB资源小于待调度UE需求PRB资源时，该UE可以被调度，但是调度RB需要截断。
在一些实施例中，在遍历生成三维价值函数时，所述方法还可以包括：
根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)。三维寻迹函数与三维价值函数相关反应的是，对应的UE是否被调度，以及被调度的UE中，调度RB是否需要截断。
在一些实施例中，根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)的步骤可以包括：
当调度前i个UE的三维价值函数等于调度前i-1个UE的三维价值函数时，则三维寻迹函数的函数值对应于不调度第i个UE。比如说，调度前i个UE的三维价值函数的函数值，等于调度前i-1个UE的三维价值函数的函数值，表示第i个UE的调度并没有提升此次调度中的价值，则不对该UE进行调度；当然，此处的第i个UE的任意的，也可能因为前i-1个UE中的第j个UE，存在调度前j个UE与调度前j-1个UE的动态价值相同的情况，那么此时则不调度第j个UE。也就是说，此处的调度逻辑仅仅是针对遍历过程中的指定UE是否被调度，不影响对其他UE的调度与否。
三维寻迹函数的函数值，可以通过以下方式设置：
当需要对第i个UE进行调度时，其函数值设置为1；当不需要对第i个UE进行调度时，则其函数值设置为0。当然，此处的函数值设置方式并不是唯一的，本领域技术人员可以采用任何可对两者进行区分的设置方式，本实施例中均是允许的。
三维寻迹函数的函数值在对应于调度第i个UE时，判断小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。当小区剩余PRB资源小于第i个UE所需要的资源时，此时调度RB需要截断。具体的，可以通过以下方式设置：
当小区剩余PRB资源大于等于第i个UE所需要的PRB资源时，则将其函数值设置为1；当小区剩余PRB资源小于第i个UE所需要的PRB资源时，则将其函数值设置为2。当然，此处的函数值设置方式并不是唯一的，本领域技术人员可以采用任何可对两者进行区分的设置方式，本实施例中均是允许的。
另外，本实施例中的调度方法适用于包括纯频分场景和包括空分场景的网络环境，其中，包括空分场景中，表示该系统中含有空分复用的UE。当存在空分时，可将空分组作为一个UE看待，对于空分组，
Figure PCTCN2019128944-appb-000004
PRB 空分等于空分组PRB数；其中k为空分组UE索引。
在一些实施例中，基于调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度的步骤可以包括：
根据三维寻迹函数所对应的各待调度UE的调度情况，寻迹调度UE组合，并将调度UE组合作为待执行调度UE进行资源调度。
在进行调度时，按照如下步骤进行：
S201、按照第一维UE索引遍历三维寻迹函数Loc，遍历范围为UETotal～1，且CCEUETotal+1＝0，PRBUETotal+1＝0。
S202、如果第i个UE相对第i-1个UE的最大流量不相同，且第 i个UE的寻迹函数值等于1，则表示该UE被调度且没有RB截断，然后判断下一个UE，否则执行S203。
S203、如果第i个UE相对第i-1个UE的最大流量不相同，且第i个UE的寻迹函数值等于2，表示该UE被调度且发生了RB截断，然后判断下一个UE，否则执行S204。
S204、如果第i个UE相对第i-1个UE的最大流量相同，则表示该UE未调度，然后判断下一个UE，直至UE循环完毕。
本实施例提供了一种资源调度方法，统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；基于上述统计数据，计算当前场景下，调度UE的动态价值；根据调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况，和小区的剩余资源情况，确定调度UE方案中的动态价值，根据动态价值来确定应当被调度的UE，从而提升了UE调度过程中的资源利用率，也提高了小区的吞吐量。
实施例二：
本实施例提供了一种资源调度方法，该方法包括：
S301、参数统计。统计当前TTI所有待调度UE的CCE、PRB资源以及SE(第i个UE为CCEi、PRBi和SEi)，统计小区的剩余的CCE、PRB资源和待调度UE数(CCETotal、PRBTotal和UETotal)。每个UE根据SEi和PFi计算EqualSEi，并将待调度UE按照EqualSE从大到小排序。
EqualSE i＝f(PF i)×SE i
f(PFi)为Qos模块输出的PF因子的函数，函数具体可以为
Figure PCTCN2019128944-appb-000005
但不限于上述f1(·)。
S302、根据场景计算动态价值函数V和寻迹函数Loc。场景包括纯频分场景(Scene1)和包含空分场景(Scene2)。如果判断当前为纯频分场景，则执行步骤303。如果判断当前为包含空分的场景，则执行步骤304。
S3031：纯频分场景按照以下逻辑计算：
S3032：依次按照UE维度、CCE维度和PRB维度，遍历生成三维价值函数V(UEindx，CCEindx，PRBindx)和三维寻迹函数Loc(UEindx，CCEindx，PRBindx)。UE维度遍历范围为1～UETotal，CCE维度遍历范围为CCETotal～CCEUEindex，PRB维度遍历范围为PRBTotal～0。执行S3033，注意，CCE和PRB应当逆序遍历。
S3033：区分两种场景计算价值函数V，当小区剩余PRB大于等于UE需求PRB，即PRBindx≥PRBUEindex时，执行S3034。当小区剩余PRB小于UE需求PRB，即PRBindx＜PRBUEindex时，执行步骤S3035。
S3034：根据公式V(UEindx，CCEindx，PRBindx)＝Max(V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+vUEindx)计算价值函数。同时判断V(UEindx，CCEindx，PRBindx)相对V(UEindx-1，CCEindx，PRBindx)是否发生了变化。若发生了变化，则Loc(UEindx，CCEindx，PRBindx)＝1，若未发生变化，则Loc(UEindx，CCEindx，PRBindx)＝0。
S3035：根据公式V(UEindx，CCEindx，PRBindx)＝Max(V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+v’UEindx)计算价值函数。同时判断V(UEindx，CCEindx，PRBindx)相对V(UEindx-1，CCEindx，PRBindx)是否发生了变化。若发生了变化，则Loc(UEindx，CCEindx，PRBindx)＝2，若未发生变化，则Loc(UEindx，CCEindx，PRBindx)＝0。
步骤S303的伪代码如下：
Loop1：按照UE循环遍历UEindx＝1～UETotal
Loop2：按照CCE逆序循环遍历CCEindx＝CCETotal～CCEUEindex
Loop3：按照PRB逆序遍历PRBindx＝PRBTotal～0
判断：如果PRBindx≥PRBUEindex
V(UEindx，CCEindx，PRBindx)＝Max(V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+vUEindx)；
判断：如果V(UEindx，CCEindx，PRBindx)发生了变化
Loc(UEindx，CCEindx，PRBindx)＝1；
判断：如果V(UEindx，CCEindx，PRBindx)未发生变化
Loc(UEindx，CCEindx，PRBindx)＝0；
判断：如果PRBindx＜PRBUEindex
V(UEindx，CCEindx，PRBindx)＝Max(V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx)+v’UEindex)；
判断：如果V(UEindx，CCEindx，PRBindx)发生了变化
Loc(UEindx，CCEindx，PRBindx)＝2；
判断：如果V(UEindx，CCEindx，PRBindx)未发生变化
Loc(UEindx，CCEindx，PRBindx)＝0；
结束Loop3
结束Loop2
结束Loop1
S304：当存在空分时，将空分组当做一个UE看待。对于空分组
Figure PCTCN2019128944-appb-000006
PRB 空分等于空分组PRB数，其中k为空分组UE索引。计算动态代价函数的方法与S303相同。
S305：寻迹调度UE组合。S302计算过后，V(UETotal，CCETotal，PRBTotal)中存储的即为可得到的最大流量，Loc中存储的即为得到最大流量的调度UE路径。具体寻找方法如下：
S3051：按照第一维UE索引遍历Loc，遍历范围为UETotal～1，且CCEUETotal+1＝0，PRBUETotal+1＝0。
S3052：如果第i个UE相对第i-1个UE的最大流量不相同，且第i个UE的寻迹函数值等于1，表示该UE被调度，且没有RB截断，然后判断下一个UE，否则执行S3053。
S3053：如果第i个UE相对第i-1个UE的最大流量不相同，且第i个UE的寻迹函数值等于2，表示该UE被调度，且发生了RB截断，然后判断下一个UE，否则执行S3054。
S3054：如果第i个UE相对第i-1个UE的最大流量相同，则表示该UE未调度，然后判断下一个UE，直至UE循环完毕。
步骤S305的伪代码如下：
Loop：UEindx＝UETotal～1
判断：如果V(UEindx，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)相对于V(UEindx-1，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)发生了变化，且Loc(UEindx，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)等于1
1)表示第UEindex个UE被调度，且没有RB截断；
2)循环下一个UE；
判断：如果V(UEindx，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)相对于V(UEindx-1，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)发生了变化，且Loc(UEindx，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)等于2
表示第UEindex个UE被调度，且被RB截断；
循环下一个UE；
判断：如果V(UEindx，CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)相对于V(UEindx-1， CCETotal-CCEUEindex+1，PRBTotal-PRBUEindex+1)未发生变化
表示第UEindex个UE未被调度；
循环下一个UE；
结束Loop
实施例三
下面将描述资源调度方法的具体示例。
示例1：CCE资源足够，PRB资源不足。
步骤1：参数统计：
CCETotal＝20；
PRBTotal＝20；
UETotal＝4；
各UE的等效SE集合＝[10，9，8，6]；
各UE的PRB集合＝[12，12，6，7]；
各UE的CCE集合＝[4，4，2，8]。
步骤2：计算动态价值函数V和寻迹函数Loc：
得到最终的最大价值V(4，20，20)＝19.83。
步骤3：寻迹调度UE组合：
1)V(4，20，20)＝19.83与V(3，20，20)＝18.66不相等，且Loc(4，20，20)＝1，则UE4需要调度，且没有RB截断；
2)V(3，12，13)＝13.83与V(2，12，13)＝10不相等，Loc(3，12，13)＝1，则UE3需要调度，且没有RB截断；
3)V(2，10，7)＝5.83与V(1，10，7)＝5.83相等，则UE2不需要调度；
4)V(1，10，7)＝5.83与V(0，10，7)＝0不相等，则UE1需要调度，且Loc(1，10，7)＝2，且发生了截断。
最终调度情况：UE1(7RB)，UE3(6RB)，UE4(7RB)。
示例2：CCE不足，PRB足够。
步骤1：参数统计：
CCETotal＝20；
PRBTotal＝20；
UETotal＝4；
各UE的等效SE集合＝[10，9，8，6]；
各UE的PRB集合＝[6，4，5，5]；
各UE的CCE集合＝[12，4，2，8]。
步骤2：计算动态价值函数V和寻迹函数Loc：
得到最终的最大价值V(4，20，20)＝27。
步骤3：寻迹调度UE组合：
1)V(4，20，20)＝27与V(3，20，20)＝27相等，则UE4不需要调度；
2)V(3，20，20)＝27与V(2，20，20)＝19不相等，Loc(3，20，20)＝1，则UE3需要调度，且没有RB截断；
3)V(2，18，15)＝19与V(1，18，15)＝10不相等，则UE2需要调度，且Loc(2，18，15)＝1，没有RB截断；
4)V(1，14，11)＝10与V(0，14，11)＝0不相等，则UE1需要调度，且Loc(1，14，11)＝1，没有RB截断。
最终调度情况：UE1(6RB)，UE3(4RB)，UE4(5RB)
示例3：CCE不足，PRB不足。
步骤1：参数统计：
CCETotal＝20；
PRBTotal＝20；
UETotal＝4；
各UE的等效SE集合＝[10，9，8，6]；
各UE的PRB集合＝[12，12，6，7]；
各UE的CCE集合＝[12，4，2，8]。
步骤2：计算动态价值函数V和寻迹函数Loc：
得到最终的最大价值V(4，20，20)＝19.25。
步骤3：寻迹调度UE组合：
1)V(4，20，20)＝19.25与V(3，20，20)＝18.67不相等，且Loc(4，20，20)＝1，则UE4需要调度，且没有RB截断；
2)V(3，12，13)＝13.25与V(2，12，13)＝10不相等，Loc(3，12，13)＝1，则UE3需要调度，且没有RB截断；
3)V(2，10，7)＝5.25与V(1，10，7)＝0不相等，则UE2需要调度，且Loc(1，10，7)＝2，发生了截断；
4)由于此时PRB已经用完，UE1不会调度。
最终调度情况：UE2(7RB)，UE3(6RB)，UE4(7RB)。
实施例四
本实施例提供了一种资源调度装置，请参考图2，该装置包括：
统计模块21，被构造成统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；
计算模块22，被构造成基于统计数据，计算当前场景下，调度UE的动态价值；
调度模块23，被构造成根据调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。
在计算模块22计算当前场景下，调度UE的动态价值之前，计算模块22还可以被构造成：
根据待调度的UE各自的频谱效率SE，计算得到待调度UE的等效频谱效率EqualSE；
将待调度UE按EqualSE递减的顺序进行排序。在具体的实施例中，待调度UE的EqualSE可以包括：EqualSE＝f(PF)×SE；其中，f(PF)为优先级系数PF因子的函数，而f(PF)具体可以为
Figure PCTCN2019128944-appb-000007
但不限于上述f1。
计算模块22可以进一步被构造成：
依次按照UE维度、CCE维度以及PRB维度，遍历生成调度前i个UE对应的三维价值函数V(UEindx，CCEindx，PRBindx)，根据各三维价值函数确定调度前i个UE的动态价值，其中，UEindx为待调度UE数的维度，CCEindx为CCE资源的维度，PRBindx为PRB资源的维度。在本实施例中，通过遍历生成前i个UE对应的三维价值函数的方式来确定各UE的具体动态价值，是否需要进行调度；在具体的实施例中，根据前i个UE的三维价值函数，与前i-1个三维价值函数之间的关系，来确定第i个UE是否应被调度，类似的是，对于其他UE，也可以通过反复迭代的方式，确定特定的UE是否应被调度。例如，当前i个UE的三维价值函数，与前i-1个三维价值函数的函数值相同时，则表明，调度第i个UE并未带来价值提升，因此则不调度第i个UE；相应的，若不相同，则表示第i个UE应当被调度。
在一些实施例中，遍历生成三维价值函数V(UEindx，CCEindx，PRBindx)。当小区剩余PRB资源大于等于待调度UE需求PRB资源时，根据V(UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+vUEindx]计算得到三维价值函数V(UEindx，CCEindx，PRBindx)；
当小区剩余PRB资源小于待调度UE需求PRB资源时，根据V(UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+v’UEindx]计算得到三维价值函数V(UEindx，CCEindx，PRBindx)；其中，上述涉及到的CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源，vUEindx为第i个UE的第一动态价值，v’UEindx为第i个UE的第二动态价值。其中第一动态价值和第二动态价值分别是当小区剩余PRB资源大于等于待调度UE需求PRB资源时、 当小区剩余PRB资源小于待调度UE需求PRB资源时对应的动态价值，而当小区剩余PRB资源小于待调度UE需求PRB资源时，该UE可以被调度，但是调度RB需要截断。
在一些实施例中，在遍历生成三维价值函数时，根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)。三维寻迹函数与三维价值函数相关，其反应的是，对应的UE是否被调度，以及被调度的UE中，调度RB是否需要截断。
在一些实施例中，根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)。当调度前i个UE的三维价值函数等于调度前i-1个UE各自的三维价值函数时，则三维寻迹函数的函数值对应于不调度第i个UE。比如说，调度前i个UE的三维价值函数的函数值，等于调度前i-1个UE的三维价值函数的函数值，表示第i个UE的调度并没有提升此次调度中的价值，则不对该UE进行调度；当然，此处的第i个UE的任意的，也可能因为前i-1个UE中的第j个UE，存在调度前j个UE与调度前j-1个UE的动态价值相同的情况，那么此时则不调度第j个UE。也就是说，此处的调度逻辑仅仅是针对遍历过程中的指定UE是否被调度，不影响对其他UE的调度与否。
三维寻迹函数的函数值，可以通过以下方式设置：
当需要对第i个UE进行调度时，其函数值设置为1；当不需要对第i个UE进行调度时，则其函数值设置为0。当然，此处的函数值设置方式并不是唯一的，本领域技术人员可以采用任何可对两者进行区分的设置方式，本实施例中均是允许的。
三维寻迹函数的函数值在对应于调度第i个UE时，判断小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。当小区剩余PRB资源小于第i个UE所需要的资源时，此时调度RB需要截断。具体的，可以通过以下方式设置：
当小区剩余PRB资源大于等于第i个UE所需要的PRB资源时，则将其函数值设置为1；当小区剩余PRB资源小于第i个UE所需要的PRB资源时，则将其函数值设置为2。当然，此处的函数值设置方式并不是唯一的，本领域技术人员可以采用任何可对两者进行区分的设置方式，本实施例中均是允许的。
另外，本实施例中的调度方法适用于包括纯频分场景和包括空分场景的网络环境，其中，包括空分场景中，表示该系统中含有空分复用的UE。当存在空分时，可将空分组作为一个UE看待，对于空分组，
Figure PCTCN2019128944-appb-000008
PRB 空分等于空分组PRB数；其中k为空分组UE索引。
在一些实施例中，基于调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。根据三维寻迹函数所对应的各待调度UE的调度情况，寻迹调度UE组合，并将调度UE组合作为待执行调度UE进行资源调度。
在进行调度时，按照如下步骤进行：
步骤1、按照第一维UE索引遍历三维寻迹函数Loc，遍历范围为UETotal～1，且CCEUETotal+1＝0，PRBUETotal+1＝0。
步骤2、如果第i个UE相对第i-1个UE的最大流量不相同，且第i个UE的寻迹函数值等于1，表示该UE被调度，且没有RB截断，然后判断下一个UE，否则执行步骤3。
步骤3、如果第i个UE相对第i-1个UE的最大流量不相同，且第i个UE的寻迹函数值等于2，表示该UE被调度，且发生了RB截断，然后判断下一个UE，否则执行步骤4。
步骤4、如果第i个UE相对第i-1个UE的最大流量相同，则表示该UE未调度，然后判断下一个UE，直至UE循环完毕。
本实施例提供了一种资源调度装置，统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效 率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；基于上述统计数据，计算当前场景下，调度UE的动态价值；根据调度UE的动态价值，确定待执行调度的UE，并对待执行调度的UE进行资源调度。从而根据待调度的UE的资源占用情况，和小区的剩余资源情况，确定调度UE方案中的动态价值，根据动态价值来确定应当被调度的UE，从而提升了UE调度过程中的资源利用率，也提高了小区的吞吐量。
实施例五
本实施例还提供了一种网络设备，参见图3所示，包括处理器31、存储器32及通信总线33，其中：
通信总线33被构造成实现处理器31和存储器32之间的连接通信；
处理器31被构造成执行存储器32中存储的一个或者多个计算机程序，以实现上述各实施例中的资源调度方法的步骤。
本实施例还提供了一种计算机可读存储介质，该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory，随机存取存储器)，ROM(Read-Only Memory，只读存储器)，EEPROM(Electrically Erasable Programmable read only memory，带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory，光盘只读存储器)，数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
本实施例中的计算机可读存储介质可用于存储一个或者多个计算机程序，其存储的一个或者多个计算机程序可被处理器执行，以实现 上述各实施例中的资源调度方法的至少一个步骤。
本实施例还提供了一种计算机程序(或称计算机软件)，该计算机程序可以分布在计算机可读介质上，由可计算装置来执行，以实现上述各实施例中的资源调度方法的至少一个步骤。
本实施例还提供了一种计算机程序产品，包括计算机可读装置，该计算机可读装置上存储有如上所示的计算机程序。本实施例中该计算机可读装置可包括如上所示的计算机可读存储介质。
可见，本领域的技术人员应该明白，上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的计算机程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中，在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分；例如，一个物理组件可以具有多个功能，或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。
此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、计算机程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。所以，本公开不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本公开实施例所作的进一步详细说明，不能认定本公开的具体实施只局限于这些说明。对于本公开所属技术领域的普通技术人员来说，在不脱离本公开构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本公开的保护范围。

Claims (12)

  1. 一种资源调度方法，包括：
    统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；
    基于统计数据，计算当前场景下，调度UE的动态价值；以及
    根据调度UE的动态价值，确定待执行调度的UE，并对所述待执行调度的UE进行资源调度。
  2. 如权利要求1所述的资源调度方法，其中，在所述计算当前场景下，调度UE的动态价值之前，所述方法还包括：
    根据所述待调度的UE的频谱效率SE，计算得到待调度UE的等效频谱效率EqualSE；以及
    将所述待调度UE按EqualSE递减的顺序进行排序。
  3. 如权利要求2所述的资源调度方法，其中，所述待调度UE的EqualSE包括：EqualSE＝f(PF)×SE，其中，所述f(PF)为优先级系数PF因子的函数。
  4. 如权利要求1-3任一项所述的资源调度方法，其中，所述计算当前场景下，调度UE的动态价值的步骤包括：
    依次按照UE维度、CCE维度以及PRB维度，遍历生成调度前i个UE对应的三维价值函数V(UEindx，CCEindx，PRBindx)，根据所述各三维价值函数确定调度前i个UE的动态价值，其中，UEindx为待调度UE数的维度，CCEindx为CCE资源的维度，PRBindx为PRB资源的维度。
  5. 如权利要求4所述的资源调度方法，其中，所述遍历生成三维价值函数V(UEindx，CCEindx，PRBindx)的步骤包括：
    当小区剩余PRB资源大于等于待调度UE需求PRB资源时，根据V(UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+vUEindx]计算得到所述三维价值函数V(UEindx，CCEindx，PRBindx)；
    当小区剩余PRB资源小于待调度UE需求PRB资源时，根据V(UEindx，CCEindx，PRBindx)＝Max[V(UEindx-1，CCEindx，PRBindx)，V(UEindx-1，CCEindx-CCEUEindex，PRBindx-PRBUEindex)+v’UEindx]计算得到所述三维价值函数V(UEindx，CCEindx，PRBindx)，其中，所述CCEUEindex和PRBUEindex分别为第i个UE所占用的CCE资源和PRB资源，所述vUEindx为第i个UE的第一动态价值，所述v’UEindx为第i个UE的第二动态价值。
  6. 如权利要求5所述的资源调度方法，其中，在所述遍历生成三维价值函数时，所述方法还包括：
    根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)。
  7. 如权利要求6所述的资源调度方法，其中，所述根据调度前i个UE和前i-1个UE的三维价值函数之间的关系，确定是否调度第i个UE的三维寻迹函数Loc(UEindx，CCEindx，PRBindx)的步骤包括：
    当所述调度前i个UE的三维价值函数等于调度前i-1个UE的三维价值函数时，确定所述三维寻迹函数的函数值对应于不调度第i个UE。
  8. 如权利要求7所述的资源调度方法，其中，所述三维寻迹函数的函数值在对应于调度所述第i个UE时，判断小区剩余PRB资源是否大于等于第i个UE所需要的PRB资源。
  9. 如权利要求7所述的资源调度方法，其中，所述基于调度UE的动态价值，确定待执行调度的UE，并对所述待执行调度的UE进行资源调度的步骤包括：
    根据所述三维寻迹函数所对应的各所述待调度UE的调度情况，寻迹调度UE组合，并将所述调度UE组合作为待执行调度UE进行资源调度。
  10. 一种资源调度装置，包括：
    统计模块，被构造成统计当前待调度的用户设备UE占用的控制信道单元CCE资源、物理资源块PRB资源以及频谱效率SE，并且统计小区的剩余CCE资源、剩余PRB资源以及待调度UE总数；
    计算模块，被构造成基于统计数据，计算当前场景下，调度UE的动态价值；以及
    调度模块，被构造成根据调度UE的动态价值，确定待执行调度的UE，并对所述待执行调度的UE进行资源调度。
  11. 一种网络设备，所述网络设备包括处理器(81)、存储器(82)及通信总线(83)；
    所述通信总线(83)被构造成实现处理器(81)和存储器(82)之间的连接通信；
    所述处理器(81)被构造成执行存储器(82)中存储的一个或者多个计算机程序，以实现如权利要求1-9中任一项所述的资源调度方法的步骤。
  12. 一种计算机可读存储介质，其中，所述计算机可读存储介质存储有一个或者多个计算机程序，所述一个或者多个计算机程序可被一个或者多个处理器执行，以实现如权利要求1-9中任一项所述的资源调度方法的步骤。
PCT/CN2019/128944 2018-12-28 2019-12-27 资源调度方法、装置、网络设备和可读存储介质 WO2020135648A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811627502.1A CN111385899B (zh) 2018-12-28 2018-12-28 资源调度方法、装置、网络设备和可读存储介质
CN201811627502.1 2018-12-28

Publications (1)

Publication Number Publication Date
WO2020135648A1 true WO2020135648A1 (zh) 2020-07-02

Family

ID=71125708

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/128944 WO2020135648A1 (zh) 2018-12-28 2019-12-27 资源调度方法、装置、网络设备和可读存储介质

Country Status (2)

Country Link
CN (1) CN111385899B (zh)
WO (1) WO2020135648A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112533270B (zh) * 2020-12-16 2022-09-13 中国联合网络通信集团有限公司 基站节能的处理方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102821475A (zh) * 2011-06-10 2012-12-12 中兴通讯股份有限公司 一种用户调度方法及装置
CN102958174A (zh) * 2011-08-26 2013-03-06 中兴通讯股份有限公司 频谱资源重配方法、装置及系统
CN107155220A (zh) * 2016-03-02 2017-09-12 大唐移动通信设备有限公司 一种资源调度方法及装置
CN108012333A (zh) * 2016-11-02 2018-05-08 普天信息技术有限公司 一种lte系统中下行控制信道的资源分配方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102869106B (zh) * 2011-07-07 2018-04-10 中兴通讯股份有限公司 Pdcch自适应调整方法及装置
CN104284439B (zh) * 2013-07-10 2018-05-11 中国移动通信集团公司 一种用户终端的调度方法和装置
CN103716891B (zh) * 2013-12-31 2017-07-28 大唐移动通信设备有限公司 Lte‑a系统中pucch资源位置分配的方法和系统
WO2017036550A1 (en) * 2015-09-04 2017-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic ul prb resource allocation
CN108123738B (zh) * 2016-11-27 2021-03-26 上海朗帛通信技术有限公司 一种用于动态调度的ue、基站中的方法和设备
CN108235443B (zh) * 2016-12-22 2020-05-08 大唐移动通信设备有限公司 一种下行子帧的业务调度方法和装置
CN108156663A (zh) * 2017-12-25 2018-06-12 西安科技大学 Lte中一种改进控制信道资源分配的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102821475A (zh) * 2011-06-10 2012-12-12 中兴通讯股份有限公司 一种用户调度方法及装置
CN102958174A (zh) * 2011-08-26 2013-03-06 中兴通讯股份有限公司 频谱资源重配方法、装置及系统
CN107155220A (zh) * 2016-03-02 2017-09-12 大唐移动通信设备有限公司 一种资源调度方法及装置
CN108012333A (zh) * 2016-11-02 2018-05-08 普天信息技术有限公司 一种lte系统中下行控制信道的资源分配方法及装置

Also Published As

Publication number Publication date
CN111385899B (zh) 2023-03-14
CN111385899A (zh) 2020-07-07

Similar Documents

Publication Publication Date Title
CN104243086B (zh) 调制编码方案确定方法、基站及通信系统
KR101539214B1 (ko) 보장된 비트 레이트 및/또는 최대 비트 레이트 서비스들에 대한 스케줄링 및 수락 제어 방법
CN110248417B (zh) 一种电力物联网中上行通信业务的资源分配方法及系统
WO2017041492A1 (zh) 一种资源分配方法、装置和计算机可读存储介质
JP6420361B2 (ja) ネットワークの共有方法、装置、システム及びコンピュータ記憶媒体
CN110830194A (zh) 上行信道资源的指示及确定方法、基站、终端、介质
CN109963308B (zh) 无线通信系统中的资源调度方法及装置
WO2019154016A1 (zh) 一种上行信息传输方法及设备
CN102404862B (zh) 一种lte系统中pdcch资源分配的方法
WO2016187756A1 (zh) 一种用于资源分配的方法、装置、系统以及基站
WO2013000116A1 (zh) 一种漏桶限速方法及装置
WO2020135648A1 (zh) 资源调度方法、装置、网络设备和可读存储介质
WO2017032059A1 (zh) 缓冲区状态报告生成方法及装置
US20210298057A1 (en) Transport Block Scheduling Method and Device, Storage Medium and Electronic Device
CN111343719B (zh) 一种lte物理资源块分配方法、装置及存储介质
US10356799B2 (en) Scheduling method and apparatus of wireless communication system
US20220417173A1 (en) Dynamic Computing Resource Management
WO2021057723A1 (zh) 波束配置方法、装置和存储介质
Tan et al. A novel approach for bandwidth allocation among soft QoS traffic in wireless networks
WO2016127670A1 (zh) 一种待调度数据的分配方法和装置
WO2020134610A1 (zh) 数据调度方法及装置
CN112243222B (zh) 一种mu-mimo多终端ue配对方法及装置
WO2016197990A1 (zh) 频带共享网络的pdcch调度及功率调整的方法及装置
US8661484B1 (en) Dynamic probability-based admission control scheme for distributed video on demand system
WO2016065900A1 (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: 19903447

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 17/11/2021)

122 Ep: pct application non-entry in european phase

Ref document number: 19903447

Country of ref document: EP

Kind code of ref document: A1