Resource scheduling method and device, electronic equipment, medium and program product

Abstract

The present disclosure provides a resource scheduling method and device, electronic equipment, medium and program product, comprising performing measurement on auxiliary time slot resource allocation of at least one grid covered by a base station; forming a cell measurement report based on the measurement of the auxiliary time slot resource allocation of at least one measurement object in at least one grid, and sending the report to a control center; and re-allocating resources between grids by the control center based on the cell measurement report sent by the base station. The method of the present disclosure relates to the beam resource scheduling process of network entities such as core network, control center and base station, performs traffic, service satisfaction and load statistics in the data plane, interacts with the reserved resource request in the management plane, and responds to the resource request to perform the beam resource management interaction process of the beam time slot resource allocation by the control center. A consistent service QoS guarantee strategy is applied in the beam scheduling beam hopping time slot planning and MAC scheduling.

Description

Technical Field

[0001] This application relates to the field of satellite communications, and in particular to resource scheduling methods, apparatus, electronic equipment, media and program products in satellite communications. Background Technology

[0002] In satellite communication systems, satellite carrier beams provide wireless communication signal coverage to the ground. Satellite beams enhance the transmitted signal strength through narrow beams, thereby increasing single-point communication capacity. Phased array technology enables a single beam to quickly switch between several target coverage areas (referred to as cells or grids in this paper), meaning several grids share a single beam. The dynamic scanning of the single beam between these multiple grids is called beam hopping. Since beam hopping serves multiple grids, and the resource requirements of the number of online users and the types of services used by users within each grid change dynamically, a method is needed to plan the dynamic allocation of time slot resources and, consequently, wireless channel resources between grids using beam hopping. This ensures a consistent user experience for users across grids, enhancing system resource utilization while maintaining service QoS (Quality of Service) and increasing the operator's return on investment per bit. Summary of the Invention

[0003] The technical problem to be solved by this disclosure is to overcome the deficiencies in the prior art and provide a resource scheduling method, apparatus, electronic device and medium for performing and adjusting resource scheduling based on the measurement of resource demand in a cell.

[0004] This disclosure solves the above-mentioned technical problems by providing a resource scheduling method applied to a base station, comprising the following steps:

[0005] Perform measurements of auxiliary time slot resource allocation for at least one grid cell covered by the base station;

[0006] A cell measurement report is generated based on the measurements of the auxiliary time slot resource allocation, and the report is sent to the control center;

[0007] The cell measurement report includes a measurement report for at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index.

[0008] Receive the updated cell beam time slot resource allocation made by the control center;

[0009] Based on the updated cell beam slot resource allocation, load resources are allocated to online users within the base station.

[0010] Optionally, prior to the measurement step of performing auxiliary time slot resource allocation for at least one grid cell covered by the base station, the method further includes:

[0011] The base station and control center obtain consistent cell measurement and management parameters through the management plane process of the communication system;

[0012] The cell measurement management parameters include the measurement object, the measurement quantity associated with the measurement object, the measurement parameter associated with each measurement quantity, the cell measurement report reporting cycle, and the measurement sampling cycle.

[0013] Optionally, the measurement object is a collection of all service flows or a subset of service flows established by a grid at the MAC layer;

[0014] The measurement objects are classified based on the business type and / or user priority.

[0015] The service type and user priority mentioned above are obtained directly from or mapped from the service flow bearer establishment parameters issued by the core network.

[0016] Optionally, the load metrics of the measured object include the actual load occupancy rate of the grid-level service flow and the predicted resource demand of the grid-level service flow;

[0017] The grid-level service flow resource demand forecast is used to characterize the predicted grid-level load demand. It is obtained based on the actual load occupancy rate of the grid-level service flow and the estimated value of channel quality changes. The actual load occupancy rate of the grid-level service flow is used to characterize the actual load of various service flows.

[0018] Optionally, the traffic metrics include grid-level actual traffic, traffic flow count, and traffic flow activation factor, wherein the traffic flow activation factor represents the ratio of the corresponding traffic flow average traffic to its nominal GBR rate requirement.

[0019] Optionally, the satisfaction measurement index includes grid-level service satisfaction; the grid-level service satisfaction is differentiated according to service type and measured according to the relationship between IP packet processing delay and maximum drop delay of service flow; or it is measured by a weighting factor determined with at least the average user rate as an input parameter.

[0020] Another aspect of this disclosure provides a resource scheduling method applied in a control center, comprising the following steps:

[0021] The system receives a cell measurement report sent by a base station, wherein the cell measurement report includes a measurement report of at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index;

[0022] Based on the cell measurement report sent by the base station, the beam slot resource allocation among the measurement objects is reallocated;

[0023] The updated cell beam slot resource allocation is sent to the base station.

[0024] Optionally, the method further includes dynamically triggering a time slot resource reallocation process in response to the load index in the cell measurement report meeting the reallocation conditions.

[0025] Optionally, the reallocation of load resources among the measurement objects based on the cell measurement report sent by the base station specifically includes:

[0026] Load resources are allocated based on the ranking of the aforementioned satisfaction metrics;

[0027] Alternatively, load resources can be allocated based on load metrics according to priority, proportion, or weighting factors.

[0028] In another aspect of this disclosure, a resource scheduling apparatus is provided, applied to a base station, comprising:

[0029] A measurement module is used to perform measurements of auxiliary time slot resource allocation for at least one grid cell covered by the base station;

[0030] The report generation module is used to generate a cell measurement report based on the measurement of auxiliary time slot resource allocation, and send the report to the control center;

[0031] The cell measurement report includes a measurement report for at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index.

[0032] The receiving module is used to receive the updated cell beam time slot resource allocation made by the control center;

[0033] The execution module is used to allocate load resources to online users within the base station based on the updated cell beam slot resource allocation.

[0034] Another aspect of this disclosure provides a resource scheduling apparatus for a control center, comprising:

[0035] A receiving module is used to receive a cell measurement report sent by a base station, wherein the cell measurement report includes a measurement report of at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index;

[0036] The reallocation module is used to reallocate beam slot resources among the measurement objects based on the cell measurement report sent by the base station;

[0037] The transmitting module is used to transmit the updated cell beam time slot resource allocation to the base station.

[0038] In another aspect of this disclosure, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory and for running on the processor, wherein the processor executes the computer program to implement the resource scheduling method described in any one of the above descriptions.

[0039] In another aspect, this disclosure provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the resource scheduling method described in any one of the above descriptions.

[0040] In another aspect of this disclosure, a computer program product is provided, comprising a computer program that, when executed by a processor, implements the resource scheduling method described in any one of the above descriptions.

[0041] Based on common knowledge in the field, the above-mentioned preferred conditions can be combined arbitrarily to obtain various preferred embodiments of this disclosure.

[0042] The positive and progressive effects of this disclosure are as follows: The resource scheduling method disclosed herein involves the beam resource scheduling process of network entities such as the core network, network control center / regional control center, and base stations. At the data plane, it performs cell traffic and service flow satisfaction statistics and converts the aforementioned service requests into resource load requests for different services. At the management plane, it interacts to reserve resource requests, and then the network control center responds to the resource requests by executing a beam resource management interaction process involving hop beam slot allocation. Consistent service QoS guarantee strategies and user-level differentiation schemes are applied in beam scheduling, hop beam slot planning, and MAC scheduling to ensure full utilization of system resources and improve the operator's bit revenue return. Attached Figure Description

[0043] Figure 1 This is a schematic diagram of the system disclosed herein;

[0044] Figure 2 This is a schematic diagram of the steps of the resource scheduling method in Embodiment 1 of this disclosure;

[0045] Figure 3 This is a flowchart illustrating the resource scheduling method of Embodiment 1 of this disclosure;

[0046] Figure 4 This is a schematic diagram of the resource scheduling system according to Embodiment 2 of this disclosure;

[0047] Figure 5This is a schematic diagram of an electronic device according to Embodiment 3 of this disclosure. Detailed Implementation

[0048] The present disclosure is further illustrated below by way of embodiments, but the present disclosure is not limited to the scope of the embodiments described herein.

[0049] The prefixes such as "first" and "second" used in this disclosure are merely for distinguishing different descriptive objects and do not limit the position, order, priority, quantity, or content of the described objects. The use of ordinal numbers and other prefixes used to distinguish descriptive objects in this disclosure does not constitute a limitation on the described objects. The description of the described objects is given in the context of the embodiments, and the use of such prefixes should not constitute unnecessary restrictions. Furthermore, in the description of this embodiment, unless otherwise stated, "multiple" means two or more.

[0050] like Figure 1 The diagram shown illustrates a system of this disclosure, including a base station 101, a ground terminal 103, and a satellite 102. Wireless communication is possible between the ground terminal 103 and the satellite 102. The network formed between the ground terminal 103 and the satellite 102 can also be referred to as an NTN. In the architecture of the communication system shown, the satellite 102 may have some or all of the functions of a base station, and direct communication is possible between the ground terminal 103 and the satellite 102. The communication system may include multiple satellites 102, and the coverage area of ​​each satellite 102 may include other numbers of ground terminals; however, this embodiment does not limit this.

[0051] Base station 101 collects service requests from users in each grid within the beam coverage area, including user locations and load demands represented by channel resource allocation, and generates a cell resource request measurement report. Regional control center 105 and / or network control center 104, based on the satellite's payload capacity and the cell resource demand request measurement report reported by base station 101, use a beam hopping resource allocation algorithm to generate a beam hopping planning table containing key parameters such as beam dwell time, the period for the beam to complete grid coverage scanning within the cell, and the time slot location of the hopping beam in each grid. This table is then sent to the on-board beam hopping controller on satellite 102, and optionally to ground base station 101. The beam hopping system resource allocation algorithm primarily focuses on bandwidth, power, and time slot allocation, constrained by ensuring grid connectivity, reducing system co-channel interference, and other conditions, ultimately aiming to match grid channel resources to achieve maximum resource utilization (i.e., the total capacity provided by the system is close to the customer's demand capacity).

[0052] The beam-hopping controller parses beam-hopping instructions (beam-hopping schedule) and accurately forwards multi-beam data streams to designated beams using analog switching or beamforming techniques. Beam-hopping is a time-division multiplexing technique, making time synchronization crucial for the beam-hopping controller. For transparent repeaters, accurate time alignment is required between the beam-hopping controller, the base station, and the ground terminal 103. For regenerative processing repeaters, the beam-hopping schedule referenced by the base station is decoupled from the downlink beam-hopping schedule forwarded after parsing by the beam-hopping controller; the gateway station does not need to be strictly synchronized with the beam-hopping schedule. However, in this case, the regenerative processing repeater should provide routing, queuing, and buffering functions for all beams.

[0053] Ground terminal 103 receives requested service data within a specified time slot according to the received beam hopping schedule. Ground terminals typically use continuously transmitted forward link signals for time, frequency, and phase synchronization.

[0054] Base station 101 connects the regional control center 105 and the network control center 104 of the network control center. Base station 101 is used to receive the initial configuration of grid wireless resource parameters and update the configuration.

[0055] Example 1

[0056] Figure 2 , 3 This is a flowchart of a resource scheduling method provided in Embodiment 1 of this disclosure. The method is applied to a base station, a network control center, and a user ground terminal. Before using this method, the base station first obtains an initial time slot resource configuration and beam resource configuration from the control center, and then allocates time slot resources based on these initial configurations. The resource scheduling method includes:

[0057] S01, the user logs in and initiates a service request, which includes a service type and a user type; the user sends a service request to the core network, which includes a service type and a user type. The service type includes data services, voice services, etc., and the user type is related to the user priority.

[0058] S02, the core network responds to the service request by configuring the QoS parameters of the service flow radio bearer for the user service and initiates a radio bearer establishment request to the base station. The radio bearer establishment request carries the QoS parameters to instruct the base station to establish a radio bearer for the user service. The base station may also obtain the QoS parameters from other locations. This step is mainly used to instruct the base station to establish a radio bearer for the user service.

[0059] S03, the base station establishes a service flow bearer for the user based on the radio bearer establishment request of the core network, allocates the physical resources required for the service flow bearer, such as physical resources including MAC layer service flow queue buffers, configures the user-level dedicated transmission bearer link between the base station and the core network, and sends a link establishment success response to the user.

[0060] S04, the base station MAC scheduling entity performs dynamic scheduling to allocate air interface channel resources for the service flows of online users within the base station and completes forward and backward data transmission. During data transmission, the base station performs the cell measurement statistics according to the scheduling results output by the MAC layer scheduling, and summarizes them to form a cell resource request measurement report. Specifically, the base station and the control center obtain consistent cell measurement management parameters through the management plane process of the communication system; the cell measurement management parameters include the measurement object, the measurement quantity associated with the measurement object, the measurement parameter associated with each measurement quantity, the cell measurement report reporting period, and the measurement sampling period. Specifically, the measurement object is a set of all service flows or a portion of service flows established at the MAC layer of a grid. The criteria for classifying the measurement object include at least one of service type, user level, and satellite beam number carried by the service flow. The service type and user level are directly obtained or mapped from the service flow bearer establishment parameters issued by the core network. The carriers selectable for the service flow bearer are obtained from the beam resource configuration sent by the NCC to the base station, and the satellite beam number is used to characterize the carrier.

[0061] Specifically, 1. Measurement sampling period: This measurement sampling period is used to smooth the instantaneous rate fluctuations between users caused by scheduling between users at the MAC layer, and to smooth the average rate of the service flow at the application layer; it is also used to track the dynamic trend of the number of users in the grid and reflect the real-time changes in the service volume in the grid.

[0062] 2. Cell Measurement Reporting Cycle: This is used to align the reporting timing of multiple grids, enabling the time slot resource allocation function entity to simultaneously obtain channel resource requests from multiple grids. Specifically, it includes: the grid channel resource request reporting start time: the offset time relative to beam scheduling or satellite beam switching effective time; and the grid channel resource request reporting cycle.

[0063] 3. Measurement Quantities Associated with the Measurement Objects: These include load metrics, traffic metrics, and satisfaction metrics. Load metrics include actual service flow load occupancy, number of service flows, and predicted service flow resource demand. Traffic metrics include actual service flow traffic. Satisfaction metrics include service QoS satisfaction metrics. The service QoS satisfaction metric is reflected by the quantified results of the relative relationship between the service flow IP packet transmission delay and the service flow's maximum timeout drop delay, and / or the relative relationship between the service flow's air interface transmission rate and the service flow's minimum guaranteed bit rate, such as the service flow priority weight calculation sample generated by MAC layer scheduling. Measurements reflecting user channel quality within the grid include the terminal ESNO (SNR) and the wireless channel symbol resource occupancy (time slot resource), power resource occupancy percentage, and bandwidth resource occupancy (spectrum resource) of the measurement objects reflecting resource load within the grid.

[0064] The criteria for classifying the measurement objects include business type and / or user priority;

[0065] The service type and user priority are obtained directly from or mapped from the service flow bearer establishment parameters issued by the core network. The measurement object can also be further subdivided by the carrier unit indicated by the satellite beam number carrying the service flow, the service type is indicated by the service flow identifier, and the user priority is indicated by the terminal level reflected in the radio bearer parameters.

[0066] Service types can include latency-sensitive real-time services, non-real-time services with guaranteed bit rates, and best-effort non-real-time services. User priorities are divided into multiple levels, each corresponding to a different contracted rate, i.e., different maximum rates and / or minimum guaranteed bit rates.

[0067] Specifically, the measurement object can be categorized into Category 1, Category 2, etc. The criteria for each category are pre-agreed upon between the base station and the control center, and determined based on the service type and / or user priority. Optionally, it can be further subdivided by the satellite beam number carrying the service flow.

[0068] For example, the service type of a service flow can be identified based on the service QoS parameters specified when the service flow bearer link is established.

[0069] Specifically, for example, QoS parameters based on service flows can be used to differentiate between latency-sensitive services, non-real-time services with guaranteed bit rates, and best-effort non-real-time services; the category of the measurement object can be determined based on the service type, for example:

[0070] If the discardTimer in the QoS parameters of the service flow is less than a certain threshold, it is defined as the first category, such as latency-sensitive voice services.

[0071] If the GBR (Guaranteed Bit Rate) parameter in the QoS parameters of a service flow is greater than 0, it is defined as the second category, which usually corresponds to download services and interactive services with a minimum guaranteed bit rate.

[0072] In addition, user priorities are divided into three types: H, M, and L, with priorities decreasing in descending order. The specific categories of measurement objects can be determined based on business type and user priority as follows:

[0073] If the discardTimer in the QoS parameters of a service flow with user priority H is less than a certain threshold, it is defined as the first category, which usually corresponds to the latency-sensitive voice service of high-priority users.

[0074] If the discardTimer in the QoS parameters of a service flow with a user priority of M is less than a certain threshold, it is defined as the second category, which usually corresponds to the latency-sensitive voice service of a medium-priority user.

[0075] If the discardTimer in the QoS parameters of a service flow with a user priority of L is less than a certain threshold, it is defined as the third category, which usually corresponds to the latency-sensitive voice service of low-priority users.

[0076] If the QoS parameters of a service flow with user priority H, M, or L have a GBR parameter greater than 0 and the DiscardTimer is higher than the above threshold, the service flow is defined as the fourth category, which typically corresponds to download services and interactive services with a minimum guaranteed bit rate for high, medium, and low priority users.

[0077] If the GBR parameter in the QoS parameters of a service flow with user priority H / M / L is equal to 0, it is defined as Category 5, which usually corresponds to best-effort services without guaranteed bit rate.

[0078] 4. Measurement and calculation parameters, which may include the sampling period of sample points and filtering parameters, etc.; the methods for forming the measurement report results of each measured quantity sample value within the grid resource measurement reporting period include: ALPHA filtering, instantaneous value, maximum value, and minimum value.

[0079] The control parameters of the algorithm for allocating carrier time slot resources by the control center include: grid load threshold for enabling time slot replanning; step size for increasing the traffic growth rate of resource requests from a single terminal; dynamic change margin of the number of users in a single grid during the beam hopping time slot resource allocation adjustment period; and absolute priority threshold for beam hopping time slot resource allocation and service flow priority, etc.

[0080] S05, the base station performs auxiliary time slot resource allocation for at least one measurement object in at least one grid covered by the base station; generates a measurement report for one measurement object, and then generates a cell measurement report.

[0081] Specifically, the measurement of the auxiliary time slot resource allocation includes resource demand measurement and satisfaction measurement, including at least one of the following: actual load occupancy of service flow, number of service flows, actual traffic of service flow, service QoS satisfaction, and predicted resource demand of service flow.

[0082] Furthermore, a measurement report is generated based on the auxiliary time slot resource allocation of the at least one measurement object, all measurement reports are merged to form a cell measurement report, and the cell measurement report is sent to the control center; wherein, the base station may send the cell measurement report to the control center periodically or according to the timing agreed upon between the base station and the control center, and the control center may be a regional control center (RCC) or a network control center (NCC).

[0083] The cell measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index.

[0084] At the same time, the base station transmits service data through the user link between the satellite and the user.

[0085] The load metrics for the measured object include the actual load occupancy rate of grid-level service flows and the predicted resource demand of grid-level service flows. The actual load occupancy rate of grid-level service flows characterizes the actual load occupancy statistics of various services belonging to the measured object within the grid, output by the MAC layer scheduling. The predicted resource demand of grid-level service flows characterizes the load demand of various service flows over a future period, and is obtained based on the difference between the actual load occupancy rate of grid-level service flows and future channel quality changes. The traffic metrics include actual grid-level traffic. The grid-level satisfaction metrics include grid-level service satisfaction, differentiated according to service type.

[0086] S06, the control center dynamically triggers the time slot resource reallocation process based on the load indicators in the cell measurement report meeting the reallocation conditions; for example, the actual load occupancy rate of grid-level service flows in the cell measurement report may exceed the preset limit as a triggering condition for reallocation. As another implementation method, the control center may also perform the reallocation process periodically.

[0087] S07, the control center reallocates the load resources among the measurement objects based on the cell measurement report sent by the base station, updates the cell beam time slot resource allocation, sends the updated cell beam time slot resource allocation to the base station, and then updates the beam resource configuration and time slot resource configuration.

[0088] S08, the base station receives the updated cell beam time slot resource allocation made by the control center; and allocates resources to online users within the base station based on the updated cell beam time slot resource allocation.

[0089] Specifically, the load metrics include the actual load occupancy rate of grid-level service flows belonging to the measurement object within the grid and the predicted resource demand of grid-level service flows belonging to the measurement object within the grid. The actual load occupancy rate of grid-level service flows is used to characterize the actual load of various service flows within the grid, and the predicted resource demand of grid-level service flows is used to characterize the predicted load of the measurement object. grid The load demand of the measured object in the network.

[0090] Among them, the actual load occupancy rate of grid-level service flows represents the resource load occupancy rate. The resource load occupancy rate is the criterion for dynamically updating time slot resources, while the predicted resource demand of grid-level service flows is the weighting ratio for allocating resources among grids when total resources are limited. The resource occupancy rate distinguishes between several metrics, including voice service load, high-priority terminal data service load, medium-priority terminal data service load, low-priority terminal data service load, and the total actual load of cells in the system.

[0091] Specifically, the statistical method for load in a DVB satellite communication system can be achieved by analyzing the physical frame and superframe formats of the DVB satellite system. This application designs a method to statistically analyze the occupancy of wireless channel power resources and wireless channel physical layer symbol resources by user / service on a per-physical-frame basis. For example, forward load occupancy is statistically analyzed at the base station side, using the time-domain symbols of the physical channel occupied by service flow data, the base station transmit power, and the satellite transmit power as metrics; the statistical objects are the satellite terminals and the measurement objects within the grid covered by the satellite beam. Backward load occupancy is statistically analyzed at the base station / satellite side, using the power of the receiving terminal at the base station / satellite side or the number of wireless channel physical symbol time slots occupied by the backward data transmission as metrics; the statistical objects are the satellite terminals and the grid covered by the satellite beam. The load occupancy rate is calculated by setting a measurement and reporting period. Within this measurement and reporting period, the ratio of the total load resource occupancy of a single satellite terminal / grid to the total resources that the satellite beam can provide is calculated.

[0092] Specifically, the load statistics method is as follows: When multiple users' data packets of the same type are reused in a physical frame, the power load overhead can be proportionally calculated to the load overhead of each user based on their respective GSE frame lengths; when multiple service types of data packets are reused in a physical frame, the power load overhead can be proportionally calculated to the load overhead of each user based on their respective GSE frame lengths, or the load overhead can be included in the load of high-priority services.

[0093] The satisfaction metrics include grid-level service satisfaction. The time slot allocation algorithm prioritizes allocating resources to latency-sensitive services, and then allocates traffic among users according to the weight factor ratio corresponding to user priority. Service satisfaction is used to measure the QoS guarantee level of services within each grid and the user traffic guarantee level. When resources are limited, resource allocation is prioritized based on the ranking of service satisfaction within the grid.

[0094] The grid-level service satisfaction is differentiated according to service type. For latency-sensitive service flows, satisfaction is measured based on the relationship between the service's processing latency and the maximum discard latency. For example, for voice services, satisfaction is measured by the distance between the voice frame processing latency and the maximum discard latency. The greater the voice frame latency, the less satisfied the user is.

[0095] The BE (Best Effort) flow is measured using a weighting factor corresponding to the average user rate. For example, data services compare the user experience rate with the minimum guaranteed bit rate promised when the user signed up. Under heavy load, the user experience rate must at least reach the minimum guaranteed bit rate. Next is the rate among users; users with higher priority should receive a higher rate.

[0096] As one implementation method, the user satisfaction with the voice service is calculated using the following scheduling priority utility function. The Utility value is defined as a representation of voice service satisfaction; the smaller the Utility value, the higher the service satisfaction. The formula for the Utility value is shown below. Proportional to, with Inversely proportional, and the result is truncated to 1 / , That is, 4. The greater the waiting delay, the greater the utility; that is, the utility value is related to the user latency within the grid.

[0097] ;

[0098] Where WaitTime represents the waiting delay, and MaxDiscardTimer represents the maximum discard time. Satisfaction with data services is related to speed. This represents the satisfaction level with data services, where... This indicates the head wait time.

[0099] ;

[0100] in, This represents the spectral efficiency that user queue i can support at the current time using SNR, i.e., the instantaneous rate at which the queue is scheduled. This represents the minimum rate requirement for user queue i.

[0101] This represents the average rate that user queue i has achieved at the current time. It is a constant factor that is less than 1 and greater than 0. The smaller the value, the greater the weight factor for the QoS non-compliant queue.

[0102] The load metric includes grid-level service flow resource demand forecast; the grid-level service flow resource demand forecast is used to characterize the predicted load demand of various services, and the grid-level service flow resource demand forecast is obtained based on the difference between the actual load occupancy rate of the grid-level service flow and the channel quality change; the actual load occupancy rate of the grid-level service flow is used to characterize the actual load of various services within the grid.

[0103] Preferably, the actual load occupancy rate of grid-level service flows includes the actual load occupancy rate of grid-level latency-sensitive service flows (such as voice services) and the actual load occupancy rate of grid-level data service flows. The predicted resource demand of grid-level service flows includes the predicted resource demand of grid-level latency-sensitive service flows, such as voice service flows, and the predicted resource demand of grid-level data service flows.

[0104] Specifically, the load occupancy rate of each voice service stream belonging to the measurement object m within the grid during the same measurement reporting period is calculated. The actual load occupancy rate of grid-level voice services is obtained by summing them up. :

[0105] ;

[0106] This allows us to combine the actual load occupancy of grid-level latency-sensitive services (such as voice traffic): ;

[0107] Where m represents the number of the measurement object, and g represents the grid number within the system to which the business flow belongs. This indicates the maximum available power of grid g within the measurement reporting period n; The power of each latency-sensitive service (such as a voice service stream) within the grid g; n represents the load occupancy measurement reporting period count, the measurement sampling period is defined as 1 second, j is the continuous second count; i represents the number of the i-th voice service stream in the grid; This represents the total number of satellite terminal time-delay-sensitive service (such as voice service) queues belonging to the measurement object m in the grid g within the measurement reporting period n; TimeSlotCntInMeasurementPeriod represents the number of time slots in the load measurement reporting period.

[0108] Based on the actual load occupancy rate of voice services during the measurement and reporting period, i.e., the actual load occupancy rate of grid-level latency-sensitive services (such as voice service streams), and the dynamic range of terminal signal strength changes within the next period's time window, the predicted resource demand for grid-level latency-sensitive services (such as voice service streams) is estimated. .

[0109] ;

[0110] in, To predict the difference between the channel quality of users with delay-sensitive traffic flows in grid g and the current dynamic change in the next period during the m-th measurement reporting period, signal strength changes are introduced to predict the changes in terminal elevation angle within the future arc, based on known ephemeris data, and the range of dynamic changes in channel quality is estimated.

[0111] For example, given the satellite ephemeris and user location coordinates, estimate the changes in distance or elevation angle between the satellite and the user within the effective time window of a new time slot; then determine the change in path loss based on the changes in distance or elevation angle.

[0112] Based on the measurement of the current satellite signal quality EsNoCurrent (the ratio of current energy per symbol to noise power spectral density), the PathLoss change value is superimposed to obtain the predicted EsNoPredicted.

[0113] Then, the spectral efficiency is determined based on the difference between EsNoCurrent and EsNoPredicted (the ratio of predicted energy per symbol to noise power spectral density). .

[0114] The mapping relationship between EsNo (the ratio of symbol energy to noise power spectral density) and spectral efficiency can be determined by a pre-defined table.

[0115] The combined data service flow load occupancy statistics output a grid-level view of the actual load occupancy of data service flows. Specifically, this includes:

[0116] The load occupancy rate of each data service flow belonging to the same measurement object m within the same measurement reporting cycle within the grid. The cumulative load occupancy rate of grid-level data services is obtained as follows:

[0117] ;

[0118] This leads to the actual load occupancy rate of grid-level data service flows:

[0119] ;

[0120] Where m represents the number of the measurement object, g represents the grid number within the system; n represents the load occupancy measurement reporting cycle count, the measurement sampling period is defined as 1 second, j is the continuous second count, n=1, 2, 3…; i represents the number of the i-th data service flow in the grid; This represents the total number of satellite terminal Data service flow queues in the grid g within the measurement reporting period n; TimeSlotCntInMeasurementPeriod represents the number of time slots in the load measurement reporting period.

[0121] Analogous to the aforementioned voice service load request, resource reservation request estimation also considers the load margin requirements resulting from channel quality changes caused by future satellite arc variations within a time window. Estimating the predicted resource demand for grid-level data service flows:

[0122] ;

[0123] in, The parameter representing the range of change in the data service flow rate in grid g during the next measurement reporting cycle in the m-th measurement reporting cycle is a preset parameter that is positively correlated with the historical traffic volume statistics in the network.

[0124] By merging service flow satisfaction metric samples, a grid-level service flow satisfaction metric result is obtained. This includes the sampling of latency-sensitive services (such as voice service queues) within the grid. It can retrieve data from all valid latency-sensitive service queues (such as voice service queues). The maximum value is used as a satisfaction measure for grid-level latency-sensitive services:

[0125] ;

[0126] Alternatively, the median of multiple samples can be taken as the grid-level output result, where This indicates the head wait time.

[0127] The merged data service satisfaction statistics sample outputs grid-level data service satisfaction results. For example, it samples service traffic within the grid. Retrieve all valid data queues The mean is used as a measure of satisfaction with grid-level data services, and PF stands for Proportional Fair.

[0128] ;

[0129] The traffic metrics include actual service traffic, activation factor, and minimum service rate traffic.

[0130] The bit rate of latency-sensitive services (such as voice service queues) is merged to obtain the grid-level voice service bit rate result. The actual traffic of latency-sensitive services (such as voice service queues) refers to the sum of the actual traffic of latency-sensitive services (such as voice service queues) in the entire grid.

[0131] ;

[0132] Voice activation factor, calculated by the actual rate of latency-sensitive services (such as voice service queues). The ratio between the nominal GBR of latency-sensitive services (such as voice service queues) and the GBR is obtained:

[0133] ;

[0134] This represents the nominal rate of each latency-sensitive service (such as voice service) stream at the time of radio bearer establishment. Indicates the number of latency-sensitive service streams (such as voice services). ActiveFactor is a preset parameter. This is a corrected value for the activation factor; therefore, the corrected activation factor is used as a reference for resource allocation. .

[0135] Actual bit rate of merged data service stream We obtain the grid-level data service bit rate results; specifically, the actual data service traffic:

[0136] ;

[0137] Minimum data service rate activation factor:

[0138] ;

[0139] In step S06, the control center dynamically triggers the time slot resource reallocation process based on the actual load occupancy rate of the grid's service flow meeting the reallocation conditions. The reallocation conditions can be to obtain the actual load of the grid, and if the actual load of a preset number of grids reaches a preset threshold, the time slot resource reallocation process is triggered; or the total load exceeds a certain preset threshold, and the time slot resource allocation process is triggered, etc.

[0140] Step S07: Based on the cell measurement report sent by the base station, the control center reallocates load resources among the grid cells and updates the beam slot resource allocation. Specifically, the reallocation strategy follows the principle of even resource distribution to ensure a comparable user experience across grid cells while maintaining resource utilization. Specifically, this can be achieved by:

[0141] Resource allocation is based on the ranking of the satisfaction metrics, for example, those with higher satisfaction metrics scores receive more points, and those with lower scores receive fewer points.

[0142] Alternatively, resources can be allocated based on load metrics according to priority, proportion, or weighting factors. For example, allocation can be sorted by business level: priority is given to the load demand of business flows with high business priority, and then allocated to the load demand of business flows with low business priority; or, allocation can be based on proportion: based on the load demand of a certain type and / or multiple business flows, it is used as a weighting factor and allocated proportionally.

[0143] Alternatively, in multi-service scenarios, different resource allocation methods can be applied to different service flows by combining the two strategies mentioned above and using the parameter "beam skipping time slot resource allocation priority resource allocation service flow priority threshold".

[0144] Specifically, as a preferred implementation, the allocation rule can be based on the total available symbol resources or power resources within the time slot allocation window, and the load resources can be allocated sequentially in descending order as follows:

[0145] 1. Prioritize reserving load resources for latency-sensitive services (such as voice services). When the total load is insufficient, the satisfaction level of latency-sensitive services (such as voice services) will be considered. Resources can be allocated based on priority from high to low, or based on the proportion of users of latency-sensitive services (such as voice services) in the grid.

[0146] 2. Secondly, for data services Reserve a load to guarantee minimum speed requirements, based on data service satisfaction. Allocation can be based on priority from high to low, or according to the proportion of data service users in the grid.

[0147] 3. Finally, based on the above two rule requirements, if there are still remaining load resources, add an absolute step size of traffic and its corresponding resource load increment to each grid. Furthermore, this absolute step size is related to the user level within the grid; that is, different priority users correspond to different absolute step sizes. This achieves differentiated resource allocation based on user priority.

[0148] In addition, the aforementioned resource load increments and the resource load requests reported by the grid network The sum of these values ​​represents the expected resource load allocation for each grid cell. For each grid cell, the expected resource allocation is scaled proportionally to the total resources that can be allocated in step 3 above. The resource load considering the scaling factor is the actual load resources obtained by each grid cell.

[0149] Taking a single grid as the object, the resource load obtained in steps 1, 2, and 3 is the total resource that can be obtained.

[0150] The resource load ratio of each grid is mapped to the ratio of the number of time slots occupied in the hopping beam time slot pattern, thereby obtaining the number of time slots of each grid in the hopping beam pattern.

[0151] S08, the base station receives the updated beam slot resource allocation made by the control center; and allocates resources to online users within the base station based on the updated beam slot resource allocation.

[0152] This disclosed resource scheduling method involves the beam resource scheduling process of network entities such as the core network, network control center / regional control center, and base stations. At the data plane, it performs cell traffic and service flow satisfaction statistics and converts these service requests into resource load requests for different services. At the management plane, it interacts to reserve resource requests, and then the network control center responds to the resource requests by executing a beam resource management interaction process involving hop beam slot allocation. Consistent service QoS guarantee strategies and user-level differentiation schemes are applied in beam scheduling, hop beam slot planning, and MAC scheduling to ensure full utilization of system resources and improve the operator's bit revenue return.

[0153] Example 2

[0154] Corresponding to the aforementioned resource scheduling method embodiments, this disclosure also provides embodiments of a resource scheduling system. This resource scheduling system includes a first resource scheduling device located at base station 101 and a second resource scheduling device located at a control center, as well as a terminal device 403 and other modules located at the base station and the control center.

[0155] Specifically, such as Figure 4 The diagram shown is a module schematic of a resource scheduling system according to embodiment 2 of this disclosure. The system includes:

[0156] Terminal device 403, located at the user's ground terminal, initiates a service request based on user login. The service request includes a service type and a user type. The user sends a service request to the core network, which also includes a service type and a user type. The service type includes data services, voice services, etc., and the user type is related to user priority. Initial parameter configuration module 404, located in the core network, responds to the service request by configuring QoS parameters for the service flow radio bearer for the user service and initiates a radio bearer establishment request to the base station. This radio bearer establishment request carries the QoS parameters to instruct the base station to establish a radio bearer for the user service. The base station can also obtain these QoS parameters from other locations. This step primarily instructs the base station to establish a radio bearer for the user service.

[0157] The base station includes a connection module 411, which is used to establish a service flow bearer for the user according to the radio bearer establishment request of the core network and send a connection establishment success response to the user.

[0158] The base station also includes an initial execution module 412, used for resource allocation for online users within the base station. Specifically, the base station MAC scheduling entity performs dynamic scheduling of load resource allocation, allocating air interface channel resources for the service flows of online users within the base station and completing forward and backward data transmission. During data transmission, the base station performs cell measurement statistics based on the scheduling results output by the MAC layer scheduling, and summarizes them to form a cell resource request measurement report. Specifically, the base station and the control center obtain consistent cell measurement management parameters through the management plane process of the communication system; the cell measurement management parameters include the measurement object, the measurement quantity associated with the measurement object, the measurement parameter associated with each measurement quantity, the cell measurement report reporting cycle, and the measurement reporting cycle. Specifically, the measurement object is all users within a grid, or a subset of users within a grid. The criteria for classifying the measurement object include at least one of service type, user level, and satellite beam number carried by the service flow. The service type, user level, and satellite beam number carried by the service flow are directly obtained or mapped from the service flow bearer establishment parameters issued by the core network.

[0159] The first resource scheduling device installed at the base station includes a measurement module 413, which is used to perform measurements for auxiliary time slot resource allocation for at least one measurement object in at least one grid covered by the base station;

[0160] The report generation module 414 is used to generate a cell measurement report based on the auxiliary time slot resource allocation of the at least one measurement object, and send the cell measurement report to the control center; wherein, the base station may periodically send the cell measurement report to the control center, and the control center may be a regional control center (RCC) or a network control center (NCC).

[0161] The cell measurement report includes at least two of the following: number of users, load index, traffic index, and satisfaction index.

[0162] The first receiving module 415 is used to receive the updated cell beam time slot resource allocation made by the control center;

[0163] The execution module 416 is used to allocate load resources to online users within the base station based on the updated cell beam slot resource allocation.

[0164] The second resource scheduling device located in the control center includes:

[0165] Trigger module 441 is used to dynamically trigger the time slot resource reallocation process in response to the load index in the cell measurement report meeting the reallocation conditions. This step is not necessarily required. The base station can trigger the reallocation process dynamically, or it can trigger the reallocation process periodically. Alternatively, the base station may not need to trigger it, and the control center may also perform the reallocation process periodically.

[0166] The second receiving module 442 is used to receive a cell measurement report sent by the base station, wherein the cell measurement report includes at least two of the following: number of users, load index, traffic index, and satisfaction index.

[0167] The reallocation module 443 is used to allocate resources to online users within the base station based on the updated cell beam and time slot resource allocation. The control center reallocates resources between grids based on the cell measurement report sent by the base station, updates the beam resource configuration and time slot resource configuration, and sends the updated beam and time slot resource allocation to the base station. This reallocation of resources between grids can be done periodically or dynamically triggered by the base station.

[0168] The transmitting module 444 is used to transmit the updated cell beam time slot resource allocation to the base station.

[0169] For the system embodiments, since they basically correspond to the method embodiments, the relevant parts can be referred to in the description of the method embodiments. The system embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate. The components as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this disclosure according to actual needs.

[0170] Example 3

[0171] Figure 5This is a schematic diagram of the structure of an electronic device according to an example embodiment of the present disclosure. The electronic device includes a memory, a processor, and a computer program stored in the memory and used to run on the processor. When the processor executes the computer program, it implements the resource scheduling method described in any of the above embodiments. Figure 5 The electronic device 50 shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments disclosed herein.

[0172] like Figure 5 As shown, the electronic device 50 can be manifested in the form of a general-purpose computing device, such as a server device. The components of the electronic device 50 may include, but are not limited to: at least one processor 51, at least one memory 52, and a bus 53 connecting different system components (including memory 52 and processor 51).

[0173] Bus 53 includes a data bus, an address bus, and a control bus.

[0174] The memory 52 may include volatile memory, such as random access memory (RAM) 521 and / or cache memory 522, and may further include read-only memory (ROM) 523.

[0175] The memory 52 may also include a program tool 525 (or utility) having a set (at least one) program module 524, such program module 524 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of these examples may include an implementation of a network environment.

[0176] The processor 51 executes various functional applications and data processing by running computer programs stored in the memory 52, such as the resource scheduling method provided in any of the above embodiments.

[0177] Electronic device 50 can also communicate with one or more external devices 54 (e.g., keyboard, pointing device, etc.). This communication can be performed through input / output (I / O) interface 55. Furthermore, electronic device 50 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public network, such as the Internet) via network adapter 56. As shown, network adapter 56 communicates with other modules of electronic device 50 via bus 53. It should be understood that, although not shown in the figure, other hardware and / or software modules can be used in conjunction with electronic device 50, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID (disk array) systems, tape drives, and data backup storage systems.

[0178] It should be noted that although several units / modules or sub-units / modules of the electronic device have been mentioned in the detailed description above, this division is merely exemplary and not mandatory. In fact, according to embodiments of this disclosure, the features and functions of two or more units / modules described above can be embodied in one unit / module. Conversely, the features and functions of one unit / module described above can be further divided and embodied by multiple units / modules.

[0179] Example 4

[0180] This disclosure also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the resource scheduling method provided in any of the above embodiments.

[0181] The readable storage medium may be more specifically adopted, including but not limited to: portable disk, hard disk, random access memory, read-only memory, erasable programmable read-only memory, optical storage device, magnetic storage device, or any suitable combination thereof.

[0182] Example 5

[0183] This disclosure also provides a computer program product, including a computer program that, when executed by a processor, implements the resource scheduling method described in any of the preceding embodiments.

[0184] The program code for executing the computer program product of this disclosure can be written in any combination of one or more programming languages, and the program code can be executed entirely on a user device, partially on a user device, as a stand-alone software package, partially on a user device and partially on a remote device, or entirely on a remote device.

[0185] While specific embodiments of this disclosure have been described above, those skilled in the art should understand that these are merely illustrative examples, and the scope of protection of this disclosure is defined by the appended claims. Those skilled in the art can make various changes or modifications to these embodiments without departing from the principles and essence of this disclosure, but all such changes and modifications fall within the scope of protection of this disclosure.

Claims

1. A resource scheduling method applied to a base station, characterized in that, Includes the following steps: Perform measurements of auxiliary time slot resource allocation for at least one grid cell covered by the base station; A cell measurement report is generated based on the measurements of the auxiliary time slot resource allocation, and the report is sent to the control center; The cell measurement report includes a measurement report for at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index. The traffic metrics include actual traffic flow, activation factor, and minimum traffic rate for the service flow. Satisfaction metrics include service QoS satisfaction metrics; among which, service QoS satisfaction metrics are reflected by the quantitative results of the relative relationship between the service flow IP packet transmission delay and the service flow maximum timeout drop delay and / or the relative relationship between the service flow air interface transmission rate and the service flow minimum guaranteed bit rate. Receive the updated cell beam time slot resource allocation made by the control center; Based on the updated cell beam slot resource allocation, load resources are allocated to online users within the base station.

2. The resource scheduling method as described in claim 1, characterized in that, Prior to the measurement step of performing auxiliary time slot resource allocation for at least one grid cell covered by the base station, the method further includes: The base station and control center obtain consistent cell measurement and management parameters through the management plane process of the communication system; The cell measurement management parameters include the measurement object, the measurement quantity associated with the measurement object, the measurement parameter associated with each measurement quantity, the cell measurement report reporting cycle, and the measurement sampling cycle.

3. The resource scheduling method as described in claim 1, characterized in that: The measurement object is a set of all service flows, or a portion of service flows, established at the MAC layer of a grid; the measurement object is divided based on service type and / or user priority. The service type and user priority are obtained directly from the service flow bearer establishment parameters issued by the core network or from the parameters mapped to the MAC layer service flow queue.

4. The resource scheduling method as described in claim 1, characterized in that, The load metrics of the measured object include the actual load occupancy rate of grid-level service flows and the predicted resource demand of grid-level service flows. The grid-level service flow resource demand forecast is used to characterize the predicted grid-level load demand. It is obtained based on the actual load occupancy rate of the grid-level service flow and the estimated value of channel quality changes. The actual load occupancy rate of the grid-level service flow is used to characterize the actual load of various service flows.

5. The resource scheduling method as described in claim 1, characterized in that, The traffic metrics include grid-level actual traffic, traffic flow count, and traffic flow activation factor. The traffic flow activation factor represents the ratio of the average traffic of the corresponding traffic flow to its nominal GBR rate requirement.

6. The resource scheduling method as described in claim 1, characterized in that, The satisfaction metrics include grid-level service satisfaction; the grid-level service satisfaction is differentiated according to service type and is measured based on the relationship between IP packet processing delay and maximum drop delay of the service flow; or it is measured using a weighting factor determined with at least the average user rate as an input parameter.

7. A resource scheduling method applied in a control center, characterized in that, Includes the following steps: The system receives a cell measurement report sent by a base station, wherein the cell measurement report includes a measurement report of at least one measurement object in at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index; The traffic metrics include actual traffic flow, activation factor, and minimum traffic rate for the service flow. Satisfaction metrics include service QoS satisfaction metrics; among which, service QoS satisfaction metrics are reflected by the quantitative results of the relative relationship between the service flow IP packet transmission delay and the service flow maximum timeout drop delay and / or the relative relationship between the service flow air interface transmission rate and the service flow minimum guaranteed bit rate. Based on the cell measurement report sent by the base station, the beam slot resource allocation among the measurement objects is reallocated; The updated cell beam slot resource allocation is sent to the base station.

8. The resource scheduling method as described in claim 7, characterized in that: The method further includes dynamically triggering a time slot resource reallocation process in response to the load index in the cell measurement report meeting the reallocation conditions.

9. The resource scheduling method as described in claim 7, characterized in that, The reallocation of load resources among the measurement objects based on the cell measurement report sent by the base station specifically includes: Load resources are allocated based on the ranking of the aforementioned satisfaction metrics; or, Load resources are allocated based on load metrics according to priority, proportion, or weighting factors.

10. A resource scheduling device applied to a base station, characterized in that, include: A measurement module is used to perform measurements of auxiliary time slot resource allocation for at least one grid cell covered by the base station; The report generation module is used to generate a cell measurement report based on the measurement of auxiliary time slot resource allocation, and send the report to the control center; The cell measurement report includes a measurement report for at least one measurement object in the at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index. The traffic metrics include actual traffic flow, activation factor, and minimum traffic rate for the service flow. Satisfaction metrics include service QoS satisfaction metrics; among which, service QoS satisfaction metrics are reflected by the quantitative results of the relative relationship between the service flow IP packet transmission delay and the service flow maximum timeout drop delay and / or the relative relationship between the service flow air interface transmission rate and the service flow minimum guaranteed bit rate. The receiving module is used to receive the updated cell beam time slot resource allocation made by the control center; The execution module is used to allocate load resources to online users within the base station based on the updated cell beam slot resource allocation.

11. A resource scheduling device for a control center, characterized in that, include: A receiving module is used to receive a cell measurement report sent by a base station, wherein the cell measurement report includes a measurement report of at least one measurement object in at least one grid, and the measurement report includes at least two of the following: the number of users of the measurement object, load index, traffic index, and satisfaction index; The traffic metrics include actual traffic flow, activation factor, and minimum traffic rate for the service flow. Satisfaction metrics include service QoS satisfaction metrics; among which, service QoS satisfaction metrics are reflected by the quantitative results of the relative relationship between the service flow IP packet transmission delay and the service flow maximum timeout drop delay and / or the relative relationship between the service flow air interface transmission rate and the service flow minimum guaranteed bit rate. The reallocation module is used to reallocate beam slot resources among the measurement objects based on the cell measurement report sent by the base station; The transmitting module is used to transmit the updated cell beam time slot resource allocation to the base station.

12. An electronic device comprising a memory, a processor, and a computer program stored in the memory and for running on the processor, characterized in that, When the processor executes the computer program, it implements the resource scheduling method according to any one of claims 1 to 9.

13. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the resource scheduling method according to any one of claims 1 to 9.

14. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by the processor, it implements the resource scheduling method as described in any one of claims 1 to 9.

Images