Disclosure of Invention
Therefore, it is necessary to provide a load balancing method, apparatus, computer device and storage medium for solving the technical problem that the UE handover for the overloaded cell causes the load of the target cell with originally low load to be also overloaded.
A method of load balancing, the method comprising:
acquiring the number of first user equipment fed back by a neighboring cell of a source cell, the number of first allowed maximum user equipment accessed by the neighboring cell and the number of second user equipment of the source cell;
calculating the number of target migration user equipment according to a cell load balancing threshold value, the number of second user equipment, the number of second maximum user equipment allowed to be accessed in the source cell, the number of first user equipment and the number of first maximum user equipment allowed to be accessed;
and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
In one embodiment, the step of calculating the number of target migration user equipments according to the cell load balancing threshold value, the number of second user equipments, the second maximum allowed access user equipment number of the source cell, the number of first user equipments, and the first maximum allowed access user equipment number includes the following steps:
calculating the number of first migration user equipment of the source cell according to the number of the second user equipment, the number of the second maximum user equipment allowed to be accessed and the cell load balancing threshold;
acquiring the number of second migration user equipment of the source cell according to the number of the first user equipment, the number of the first maximum user equipment allowed to access, the number of the second user equipment and the number of the second maximum user equipment allowed to access;
calculating a connection state user proportion value according to the number of the first migration user equipment, the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed;
if the connected-state user proportion value is smaller than or equal to the cell load balancing threshold value, determining the number of the first migration user equipment as the number of target migration user equipment;
and if the connected-state user proportion value is larger than the cell load balancing threshold value, determining the number of the second migration user equipment as the number of the target migration user equipment.
In one embodiment, the step of calculating the first number of migrated user equipments of the source cell according to the second number of user equipments, the second maximum number of user equipments allowed to access, and the cell load balancing threshold includes the following steps:
according to
Calculating the number of the first migration user equipment;
wherein a represents the number of first migration user equipment; x represents the second number of user equipment; x represents the second maximum user equipment number allowed to be accessed; p represents the cell load balancing threshold;
indicating rounding up.
In one embodiment, the step of obtaining the second number of migrating user equipments of the source cell according to the first number of user equipments, the first maximum number of allowed access user equipments, the second number of user equipments, and the second maximum number of allowed access user equipments includes the following steps:
according to
Calculating the number of the second migration user equipment;
wherein b represents the second migration user equipment number; x represents the second number of user equipment; x represents the second maximum user equipment number allowed to be accessed; the round (·) function represents rounding.
In one embodiment, the neighbor cells comprise a target neighbor cell to which the X2 connection with the source cell is established;
the step of obtaining the number of the first user equipments fed back by the neighboring cell of the source cell and the first allowed maximum number of the user equipments accessed to the neighboring cell includes the following steps:
and acquiring the first number of user equipment and the first maximum number of allowed access of the target neighboring cells through the comprehensive available capacity group information element of the X2 signaling.
In one embodiment, the step of switching the user equipments of the source cell whose number is equal to that of the target migrated user equipments to the neighboring cell includes the following steps:
determining the user equipment to be switched, the number of which is equal to that of the target migration user equipment, according to the utilization rate of the physical resource blocks of the user equipment of the source cell;
and switching each user equipment to be switched to the adjacent area.
In one embodiment, the step of switching each to-be-switched ue to the neighboring cell includes the following steps:
generating a switchable neighbor list according to the number of the first user equipment and the number of the first user equipment with the maximum allowed access;
configuring measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value;
obtaining a measurement report fed back by the user equipment to be switched, wherein the measurement report comprises neighbor cell information corresponding to the channel quality value;
and if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, switching the user equipment to be switched to the adjacent cell corresponding to the adjacent cell information.
In one embodiment, the step of switching each to-be-switched ue to the neighboring cell includes the following steps:
sending a switching request to the adjacent cell through X2 signaling;
if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
In one embodiment, before the step of obtaining the first number of user equipments fed back by the neighboring cell of the source cell, the first maximum allowed access number of user equipments of the neighboring cell, and the second number of user equipments of the source cell, the method further includes the following steps:
and collecting the load index value of the source cell, and if the load index is greater than a preset load index threshold value, executing the step of obtaining the number of first user equipment fed back by the adjacent cell of the source cell, the number of first allowed access maximum user equipment of the adjacent cell and the number of second user equipment of the source cell.
A load balancing apparatus comprising:
a load information obtaining module, configured to obtain a first user equipment number fed back by a neighboring cell of a source cell, a first allowed maximum user equipment number of the neighboring cell, and a second user equipment number of the source cell;
a handover ue number obtaining module, configured to calculate a number of target migration ues according to a cell load balancing threshold, the number of second ues, a second maximum allowed access ue number of the source cell, the number of first ues, and the first maximum allowed access ue number;
and the user equipment switching module is used for switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the neighboring cell.
A computer device comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program:
acquiring the number of first user equipment fed back by a neighboring cell of a source cell, the number of first allowed maximum user equipment accessed by the neighboring cell and the number of second user equipment of the source cell;
calculating the number of target migration user equipment according to a cell load balancing threshold value, the number of second user equipment, the number of second maximum user equipment allowed to be accessed in the source cell, the number of first user equipment and the number of first maximum user equipment allowed to be accessed;
and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:
acquiring the number of first user equipment fed back by a neighboring cell of a source cell, the number of first allowed maximum user equipment accessed by the neighboring cell and the number of second user equipment of the source cell;
calculating the number of target migration user equipment according to a cell load balancing threshold value, the number of second user equipment, the number of second maximum user equipment allowed to be accessed in the source cell, the number of first user equipment and the number of first maximum user equipment allowed to be accessed;
and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
In the load balancing method, the number of user equipment needing to be switched is calculated according to the number of user equipment in the cell, the number of maximum allowed access user equipment, the number of user equipment in adjacent cells, the number of maximum allowed access user equipment and the cell load balancing threshold value, then the user equipment to be switched, the number of which is equal to the number of target migration user equipment, is screened out and switched to the adjacent cells according to the utilization rate of physical resource blocks of the user equipment in the cell, the number of the user equipment switched to the adjacent cells is effectively controlled, the condition that the original low-load adjacent cells are overloaded due to the fact that a large number of user equipment are switched to the adjacent cells by a source cell is avoided, the modulation frequency of ping-pong switching and load balancing of the user equipment is effectively reduced, and the service instruction of the user equipment and.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The load balancing method provided by the application can be applied to the application environment shown in fig. 1. Wherein, the base station 110 and the base station 120 are connected and communicated through an X2 interface. The load in the cell of the base station 110 is heavy, and the load in the cell of the neighboring cell, that is, the load in the cell of the base station 120 is light, and the base station 110 can switch the user equipment in the cell to the cell of the base station 120 by executing the load balancing method, so as to achieve the purpose of load balancing.
Referring to fig. 2, fig. 2 is a flowchart of a load balancing method in an embodiment of the present invention, and this embodiment provides a load balancing method, which is described by taking the base station 110 side in fig. 1 as an example, and includes the following steps:
step S210: and acquiring the number of first user equipment fed back by the adjacent cell of the source cell, the number of first allowed maximum user equipment accessed by the adjacent cell and the number of second user equipment of the source cell.
In this step, the first number of user equipments refers to the number of user equipments currently in a connected state in each neighboring cell, and may be obtained by feedback from a neighboring cell base station; the first maximum allowed access user equipment number refers to the maximum allowed access user equipment number of each neighboring cell, and may be obtained by feedback from a neighboring cell base station, or may be a parameter configured and stored in advance; the second number of user equipments refers to the number of user equipments currently in a connected state in the source cell, and may be obtained by measurement of the source cell base station itself. Specifically, the source cell base station receives an index value of the number of the user equipments fed back by the neighboring cell, where the index value includes the first number of the user equipments and the first maximum number of the user equipments allowed to be accessed, and obtains the second number of the user equipments.
Step S220: and calculating the number of the target migration user equipment according to the cell load balancing threshold value, the number of the second user equipment, the second maximum allowed access user equipment number of the source cell, the number of the first user equipment and the first maximum allowed access user equipment number.
In this step, the second maximum number of user equipments allowed to access is the maximum number of user equipments allowed to access in the source cell; the cell load balancing threshold is a proportional threshold of the number of connected user equipments in each cell in the maximum number of user equipments allowed to access. Specifically, the source cell base station calculates the number of target migration user equipment according to the cell load balancing threshold value, the number of second user equipment in the cell, the number of second allowed maximum user equipment in the cell, and the index value of the number of user equipment fed back by the neighboring cell, so that the sudden increase of the load of the neighboring cell caused by the fact that most user equipment in the source cell is completely switched to the neighboring cell is avoided, and the load difference between the neighboring cell and the source cell is not too large.
Step S230: and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
In this step, the source cell base station switches the user equipments in the cell, the number of which is the number of the target migration user equipments, to the neighboring cell.
In the load balancing method, the source cell calculates the number of the user equipment needing to be switched according to the number of the user equipment of the cell, the maximum allowed access user equipment number, the number of the user equipment of the adjacent cell, the maximum allowed access user equipment number and the cell load balancing threshold value, then according to the utilization rate of the physical resource blocks of the user equipment in the cell, the user equipment to be switched with the number equal to that of the target user equipment to be transferred is screened out and switched to the adjacent cell, thereby avoiding the condition that the original low-load adjacent cell is overloaded due to the fact that a large number of user equipment are switched to the adjacent cell by a source cell, effectively reducing the modulation frequency of ping-pong switching and load balancing of the user equipment, therefore, the service quality of the switched user equipment is prevented from being influenced, the call drop rate of the user equipment is reduced, and the service instruction and the network operation efficiency of the user equipment are improved.
Referring to fig. 3, fig. 3 is a flowchart of a step of calculating the number of target migrated user equipments in an embodiment of the present invention, in this implementation, step S220 calculates the number of target migrated user equipments according to a cell load balancing threshold, the number of second user equipments, a second maximum allowed access user equipment number of a source cell, the number of first user equipments, and the first maximum allowed access user equipment number, and includes the following steps:
step S221: and calculating the number of the first migration user equipment of the source cell according to the number of the second user equipment, the number of the second maximum user equipment allowed to be accessed and the cell load balancing threshold.
In this step, the first number of migrated ues refers to the number of ues to be migrated after reducing the ratio of the number of connected ues in the source cell to the maximum number of ues allowed to access to the cell load balancing threshold in consideration of only the load of the source cell.
Step S222: and acquiring the second migration user equipment number of the source cell according to the first user equipment number, the first maximum user equipment number allowed to be accessed, the second user equipment number and the second maximum user equipment number allowed to be accessed.
In this step, the second migration ue number refers to an index value that comprehensively considers the ue numbers of the source cell and the neighboring cell, and the source cell may migrate to the ue number of the neighboring cell, where the index value of the ue number includes the connected ue number in each cell and the maximum allowed ue number.
Step S223: and calculating a connection state user proportion value according to the number of the first migration user equipment, the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed.
In this step, the connection-state user ratio value refers to a ratio value of the number of the connected-state user equipments in the neighboring cell to the maximum number of the user equipments allowed to be accessed when all the user equipments with the number equal to the number of the first migrated user equipments are switched to the neighboring cell as the connection-state user equipments of the neighboring cell, that is, a ratio value of the total number of the first migrated user equipments and the first number of the user equipments and the first maximum number of the user equipments allowed to be accessed is used as the connection-state user ratio value.
Step S224: and if the connection state user proportion value is smaller than or equal to the cell load balancing threshold value, determining the number of the first migration user equipment as the number of the target migration user equipment.
Step S225: and if the proportion value of the connected users is greater than the cell load balancing threshold value, determining the number of the second migration user equipment as the number of the target migration user equipment.
Specifically, after the base station of the source cell calculates and obtains the number of the first migrated user equipments and the number of the second migrated user equipments, the source cell determines, as the number of the target migrated user equipments, the number of one migrated user equipment from the number of the first migrated user equipments and the number of the second migrated user equipments according to whether the ratio of connected users exceeds the cell load balancing threshold value. In this embodiment, index values of the numbers of the user equipments in the source cell and the neighboring cell are comprehensively considered, the optimal number of the target migration user equipments is calculated and obtained, when the user equipment with balanced load is switched, the number of the user equipments switched to the neighboring cell is effectively controlled, the difference between the load conditions of the source cell and the neighboring cell is ensured to be within a small range, the condition that the original low-load neighboring cell is overloaded and the user equipment is ping-pong switched due to the fact that the source cell switches a large number of user equipments to the neighboring cell is avoided, and the modulation frequency of load balancing is effectively reduced.
Further, in one embodiment, the step S221 of calculating the first number of migrated user equipments in the source cell according to the second number of user equipments, the second maximum number of allowed access user equipments, and the cell load balancing threshold includes the following steps: calculating the number of the first migration user equipment according to the following formula (1);
wherein a represents the number of first migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
indicating rounding up.
In this embodiment, the first number of migrated ues refers to the number of ues to be migrated after a ratio of the number of connected ues in the source cell to the maximum number of ues allowed to access is reduced to a cell load balancing threshold value under the condition of only considering the load of the source cell.
In one embodiment, the step S222 of obtaining the second number of migrating user equipments in the source cell according to the first number of user equipments, the first maximum number of user equipments allowed to access, the second number of user equipments and the second maximum number of user equipments allowed to access includes the following steps: calculating the number of the second migration user equipment according to the following formula (2);
wherein b represents the second migration user equipment number; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; round (·) function representation rounding; the max {. the } function represents taking the maximum of the two.
In this embodiment, the second number of migrated ues refers to an index value that comprehensively considers the number of ues in the source cell and the neighboring cell, and the number of ues that can be migrated from the source cell to the neighboring cell.
In one embodiment, the adjacent cells comprise a target adjacent cell which establishes an X2 connection with a source cell; the method for acquiring the number of the first user equipment fed back by the adjacent cell of the source cell and the first maximum allowed access user equipment number of the adjacent cell comprises the following steps: and acquiring the first number of user equipment and the first maximum number of allowed access of the target neighbor cells by the comprehensive available capacity group information element of the X2 signaling.
In this embodiment, the target neighboring cell is a cell in which a base station of the cell and a base station of a source cell have established connection through an X2 interface; and the source cell base station acquires the first user equipment number and the first maximum allowed access user equipment number of the target adjacent cell through X2 signaling.
Specifically, the source cell base station fills relevant parameters in a Report Characteristics (Report Characteristics) cell in Resource Status Request (Resource Status Request) signaling, and sends the Report Characteristics cell to the target cell base station through an X2 interface, wherein the Report Characteristics cell is used for indicating the target cell base station to Report the number of first user equipment in a current cell and the number of first maximum user equipment allowed to be accessed; after receiving the X2 signaling, the target cell base station similarly sends a Resource Status Response (Resource Status Response) signaling to the source cell base station through an X2 interface, and periodically sends a Resource Status Update (Resource Status Update) signaling, where a Composite available capacity (Composite available capacity) cell in the signaling carries the first number of user equipments in the target cell and the first maximum number of user equipments allowed to access. The index value of the number of the user equipment of the adjacent cell is obtained by carrying the special cell information through the X2 signaling, so that the judgment and the screening of the switchable adjacent cell can be more accurately and effectively carried out, the system performance is improved, and the switching success rate is improved.
In one embodiment, the step of switching the user equipments of the source cell having the same number as that of the target migrated user equipments to the neighboring cell includes the following steps: determining user equipment to be switched, the number of which is equal to that of target migration user equipment, according to the utilization rate of physical resource blocks of the user equipment of a source cell; and switching each user equipment to be switched to the adjacent area.
In this embodiment, the source cell base station screens out the user equipments to be switched, the number of which is equal to that of the target migration user equipments, according to the physical resource block utilization rate of the user equipments in the cell, and switches the user equipments to be switched to the neighboring cell. Specifically, the source cell can screen the user equipment with the maximum utilization rate of the physical resource blocks from all the user equipment in the connected state in the cell as the user equipment to be switched, so that the load of the cell is effectively reduced.
Referring to fig. 4, fig. 4 is a flowchart illustrating a step of switching each to-be-switched user equipment to a neighboring cell in an embodiment of the present invention, where the step of switching each to-be-switched user equipment to a neighboring cell in the embodiment includes the following steps:
step S310: and generating a switchable neighbor list according to the number of the first user equipment and the number of the first user equipment with the maximum allowed access.
In this step, the source cell base station receives the first number of user equipments and the first maximum number of allowed access user equipments fed back by the neighboring cells, takes the neighboring cells of which the first number of user equipments is smaller than the first maximum number of allowed access user equipments as switchable neighboring cells, and generates a switchable neighboring cell list.
Step S320: and configuring the measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value.
In this step, after obtaining the user equipment to be switched, the source cell base station configures the measurement reconfiguration of the switching for the selected user equipment to be switched, so that the user equipment to be switched detects the channel quality value of each neighboring cell, and when the user equipment to be switched detects that the channel quality value of a certain neighboring cell meets the threshold requirement, the user equipment to be switched generates a measurement report according to the channel quality of the neighboring cell, and reports the measurement report to the source cell base station.
Step S330: and obtaining a measurement report fed back by the user equipment to be switched, wherein the measurement report comprises the adjacent cell information corresponding to the channel quality value.
Step S340: and if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, switching the user equipment to be switched to the adjacent cell corresponding to the adjacent cell information.
In this step, after receiving the measurement report, the source cell base station checks that the neighbor cell corresponding to the neighbor cell information in the measurement report is not in the switchable neighbor cell list, and if the neighbor cell corresponding to the neighbor cell information is in the switchable neighbor cell list, switches the user equipment to be switched to the neighbor cell corresponding to the neighbor cell information.
The source cell base station often receives a plurality of measurement reports, and at this time, the source cell base station processes the user equipment to be switched one by one according to the order of reporting the measurement reports, specifically, when the neighbor cell corresponding to the neighbor cell information reported by the user equipment to be switched is in the switchable neighbor cell list, the source cell base station issues a reconfiguration related to switching to the user equipment to be switched, and instructs the user equipment to be switched to execute a switching process to switch to the neighbor cell.
In one embodiment, the step of switching each user equipment to be switched to the neighboring cell includes the following steps: sending a switching request to the adjacent cell through X2 signaling; if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
In this embodiment, the source cell base station sends a handover request to the neighboring cell base station through an X2 signaling, where the handover request is used to instruct the neighboring cell to start handover protection, that is, the neighboring cell stops performing a handover operation on the to-be-handed user equipment handed over from the source cell base station within a certain time.
Specifically, a source cell base station sends a switching Request to an adjacent cell base station through an X2 signaling-Handover Request signaling, and if the adjacent cell receives the switching Request, the source cell base station switches a user equipment to be switched to the adjacent cell, wherein if the adjacent cell finds that a cause cell carried in the Handover Request signaling fills a reduce _ load _ in _ serving _ cell, the user equipment is marked to be switched due to load balancing, a switching protection timer is started, and the user equipment is not allowed to perform switching operation again before the timer is overtime. In this embodiment, after the UE to be switched is switched to the neighboring cell, the switching protection timer started by the neighboring cell effectively avoids ping-pong switching of the UE, avoids a conflict with an MRO (Mobility Robustness Optimization) algorithm, and effectively improves the service quality of the UE.
In one embodiment, the step of switching each user equipment to be switched to the neighboring cell includes the following steps: generating a switchable neighbor list according to the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed; configuring measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value; obtaining a measurement report fed back by user equipment to be switched, wherein the measurement report comprises neighbor cell information corresponding to a channel quality value; if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, sending a switching request to the adjacent cell through an X2 signaling; if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
In this embodiment, when a neighboring cell corresponding to neighboring cell information reported by a to-be-switched user equipment is in a switchable neighboring cell list, a source cell base station issues a switching-related reconfiguration to the to-be-switched user equipment, and instructs the to-be-switched user equipment to execute a switching process to be switched to the neighboring cell, and meanwhile, the source cell base station sends a switching request to the neighboring cell base station through an X2 signaling, and if the neighboring cell base station receives the switching request, the neighboring cell base station receives the to-be-switched user equipment, where the switching request is further used to instruct the neighboring cell base station to mark the user equipment as load balancing switched, and a switching protection timer is started, and the user equipment is not allowed to perform a switching operation again before the timer.
In one embodiment, before the step of obtaining the first number of user equipments fed back by the neighboring cell of the source cell, the first maximum number of allowed accesses of the neighboring cell, and the second number of user equipments of the source cell, the method further includes the following steps: and collecting a load index value of the source cell, and if the load index is greater than a preset load index threshold value, executing the step of acquiring the number of first user equipment fed back by the adjacent cell of the source cell, the number of first allowed access maximum user equipment of the adjacent cell and the number of second user equipment of the source cell.
In this step, the load index refers to an index that can indicate the cell load condition, such as the number of connected user equipments, the utilization rate of physical resource blocks, and the like; the method comprises the steps that a source cell base station periodically collects load indexes in a source cell, whether the load condition in the cell is an overload condition or not is judged according to the load indexes, if the load indexes are larger than a preset load index threshold value, the number of first user equipment fed back by the adjacent cell and the number of first user equipment allowed to be accessed to the maximum are received, and load balancing is executed.
Referring to fig. 5, fig. 5 is a flowchart of a load balancing method in another embodiment of the present invention, in this embodiment, the load balancing method includes the following steps:
step S401: and collecting a load index value of the source cell, if the load index is greater than a preset load index threshold value, acquiring the number of first user equipment and the number of first maximum user equipment allowed to be accessed of each target adjacent cell through a comprehensive available capacity group cell of an X2 signaling, and acquiring the number of second user equipment of the source cell.
In this step, the load index refers to an index that can indicate the cell load condition, such as the number of connected user equipments, the utilization rate of physical resource blocks, and the like; the source cell base station periodically collects load indexes in the source cell, judges whether the load condition in the cell is an overload condition or not according to the load indexes, and starts to receive the number of first user equipment fed back by the adjacent cell and the number of first maximum user equipment allowed to be accessed if the load indexes are continuously greater than a preset load index threshold value for a certain time.
Step S402: and calculating the number of the first migration user equipment of the source cell according to the number of the second user equipment, the number of the second maximum user equipment allowed to be accessed and the cell load balancing threshold.
In this step, the first number of migrated ues refers to the number of ues to be migrated after reducing the ratio of the number of connected ues in the source cell to the maximum number of ues allowed to access to the cell load balancing threshold in consideration of only the load of the source cell. Specifically, the number of first migration user equipment is calculated according to the following formula (3);
wherein a represents the number of first migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
indicating rounding up.
Step S403: and acquiring the second migration user equipment number of the source cell according to the first user equipment number, the first maximum user equipment number allowed to be accessed, the second user equipment number and the second maximum user equipment number allowed to be accessed.
In this step, the second migration ue number refers to an index value that comprehensively considers the ue numbers of the source cell and the neighboring cell, and the source cell may migrate to the ue number of the neighboring cell, where the index value of the ue number includes the connected ue number in each cell and the maximum allowed ue number. Calculating the number of the second migration user equipment according to the following formula (4);
wherein b represents the second migration user equipment number; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; round (·) function representation rounding; the max {. the } function represents taking the maximum of the two.
Step S404: and calculating a connection state user proportion value according to the number of the first migration user equipment, the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed.
In this step, the connection-state user ratio value is a ratio value of the number of the connection-state user equipments in the neighboring cell to the maximum number of the user equipments allowed to be accessed when all the user equipments with the number equal to the number of the first migration user equipments are switched to the neighboring cell.
Step S405: judging whether the proportion value of the connected-state users is larger than a cell load balancing threshold value or not, and if so, determining the number of the second migration user equipment as the number of the target migration user equipment; and if not, determining the number of the first migration user equipment as the number of the target migration user equipment.
Specifically, the source cell base station may determine the number of target migration user equipments through the following formula (5).
Wherein N represents the number of target migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
represents rounding up; round (·) function representation rounding;the max {. the } function represents taking the maximum of the two.
Step S406: and determining the user equipment to be switched according to the number of the target migration user equipment and the utilization rate of the physical resource blocks of the user equipment of the source cell.
In this step, the source cell base station screens out the user equipments to be switched, the number of which is equal to that of the target migration user equipments, according to the physical resource block utilization rate of the user equipments in the cell, and switches the user equipments to be switched to the neighboring cells. Specifically, the base station of the source cell may sort the physical resource block utilization rates of the user equipments in the cell from large to small, acquire the first N user equipments as the user equipments to be switched, and switch the user equipments to be switched to the neighboring cell, where N represents the number of target migration user equipments.
Step S407: and generating a switchable neighbor list according to the number of the first user equipment and the number of the first user equipment with the maximum allowed access.
Step S408: and configuring the measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value.
Step S409: and obtaining a measurement report fed back by the switching user equipment, wherein the measurement report comprises neighbor cell information corresponding to the channel quality value.
Step S410: and if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, sending a switching request to the adjacent cell through X2 signaling.
Step S411: if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
Specifically, when the neighboring cell corresponding to the neighboring cell information reported by the ue to be switched is in the switchable neighboring cell list, the source cell base station issues a reconfiguration related to switching to the ue to be switched, and instructs the ue to be switched to execute a switching procedure to be switched to the neighboring cell, and meanwhile, the source cell base station sends a switching request to the neighboring cell base station through an X2 signaling, and if the neighboring cell base station receives the switching request, the neighboring cell base station receives the ue to be switched, where the switching request is further used to instruct the neighboring cell base station to mark the ue as load balancing switched, and a switching protection timer is started, and the ue is not allowed to perform a switching operation again before the timer expires.
In the load balancing method, the source cell calculates the number of user equipment needing to be switched according to the number of user equipment in the cell, the maximum allowed access number of user equipment, the number of user equipment in adjacent cells, the maximum allowed access number of user equipment and a cell load balancing threshold value, then according to the utilization rate of physical resource blocks of the user equipment in the cell, the user equipment to be switched, the number of which is equal to the number of the target migration user equipment, is screened out and switched to the adjacent cells, the number of the user equipment switched to the adjacent cells is effectively controlled, the condition that the original low-load adjacent cells are overloaded due to the fact that a large number of user equipment are switched to the adjacent cells in the source cell is avoided, ping-pong switching of the user equipment is reduced, and the modulation frequency of.
It should be understood that, although the steps in the flowcharts of fig. 2 to 5 are shown in sequence as indicated by the arrows, the steps are not necessarily performed in sequence as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2-5 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performing the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternately with other steps or at least some of the sub-steps or stages of other steps.
According to the load balancing method, the present invention also provides a load balancing apparatus, and an embodiment of the load balancing apparatus of the present invention will be described in detail below.
Referring to fig. 6, fig. 6 is a schematic structural diagram of a load balancing apparatus according to an embodiment of the present invention, in this embodiment, the load balancing apparatus includes: load information acquisition module, switch user equipment quantity acquisition module and user equipment switching module, wherein:
a load information obtaining module 510, configured to obtain a first user equipment number fed back by a neighboring cell of a source cell, a first allowed maximum access user equipment number of the neighboring cell, and a second user equipment number of the source cell;
a handover ue number obtaining module 520, configured to calculate the number of target migration ues according to the cell load balancing threshold, the number of second ues, the number of second maximum allowed access ues of the source cell, the number of first ues, and the number of first maximum allowed access ues;
a ue switching module 530, configured to switch the ues in the source cell whose number is equal to that of the target migrated ues to the neighboring cell.
In the load balancing method, the switching user equipment number obtaining module 520 calculates the number of user equipment needing to be switched according to the number of user equipment in a source cell, the maximum allowed access user equipment number, the number of user equipment in an adjacent cell, the maximum allowed access user equipment number and a cell load balancing threshold value, then the user equipment switching module 530 screens out user equipment to be switched, the number of which is equal to the number of target migration user equipment, to be switched to the adjacent cell according to the physical resource block utilization rate of the user equipment in the cell, effectively controls the number of the user equipment to be switched to the adjacent cell, avoids the condition that the original low-load adjacent cell is overloaded as a large number of user equipment are switched to the adjacent cell by the source cell, effectively reduces the modulation frequency of ping-pong switching and load balancing of the user equipment, and improves the network operation efficiency.
Referring to fig. 7, fig. 7 is a schematic structural diagram of a switching user equipment number obtaining module in an embodiment of the present invention, in this embodiment, the switching user equipment number obtaining module 520 includes a first migrating user equipment number obtaining unit 521, a second migrating user equipment number obtaining unit 522, a connected user ratio value obtaining unit 523, and a target migrating user equipment number determining unit 524;
the first migrated ue number obtaining unit 521 is configured to calculate a first migrated ue number of the source cell according to the second ue number, the second maximum allowed access ue number, and the cell load balancing threshold;
a second migrated ue number obtaining unit 522, configured to obtain a second migrated ue number in the source cell according to the first ue number, the first maximum allowed access ue number, the second ue number, and the second maximum allowed access ue number;
a connected-state user ratio value obtaining unit 523, configured to calculate a connected-state user ratio value according to the number of the first migration user devices, the number of the first user devices, and the number of the first maximum user devices allowed to be accessed;
a target migration user equipment number determining unit 524, configured to determine, when the connected-state user proportion value is less than or equal to the cell load balancing threshold value, the number of the first migration user equipment as the number of the target migration user equipment; and when the proportion value of the connected users is greater than the cell load balancing threshold value, determining the number of the second migration user equipment as the number of the target migration user equipment.
In one embodiment, the first migrated user equipment number obtaining unit 521 is configured to calculate the first migrated user equipment number according to the following formula (6);
wherein a represents the number of first migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
indicating rounding up.
In one embodiment, the second migrated user equipment number obtaining unit 522 is configured to calculate the second migrated user equipment number according to the following formula (7);
wherein b represents the second migration user equipment number; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; round (·) function representation rounding; the max {. the } function represents taking the maximum of the two.
In one embodiment, the adjacent cells comprise a target adjacent cell which establishes an X2 connection with a source cell; the load information obtaining module 510 is configured to obtain, through the comprehensive available capacity group information element of the X2 signaling, the first number of user equipments and the first maximum number of allowed access users in each target neighboring cell.
In one embodiment, the ue switching module 530 is configured to determine, according to a physical resource block utilization of a ue in a source cell, to-be-switched ues whose number is equal to that of target migrated ues; and switching each user equipment to be switched to the adjacent area.
In one embodiment, the ue switching module 530 is configured to generate a switchable neighbor list according to the first number of ues and the first maximum allowed access ue number; configuring measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value; obtaining a measurement report fed back by user equipment to be switched, wherein the measurement report comprises neighbor cell information corresponding to a channel quality value; and when the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, switching the user equipment to be switched to the adjacent cell corresponding to the adjacent cell information.
In one embodiment, the user equipment switching module 530 is configured to send a switching request to the neighboring cell through X2 signaling; if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
Referring to fig. 8, fig. 8 is a schematic structural diagram of a load balancing apparatus in another embodiment of the present invention, in this embodiment, the load balancing apparatus further includes a load determining module 540, where the load determining module 540 is configured to collect a load index value of the source cell, and when the load index is greater than a preset load index threshold value, enable the load information obtaining module 510 to obtain a first number of user equipments fed back by a neighboring cell of the source cell, a first maximum allowed access number of the neighboring cell, and a second number of user equipments of the source cell.
For the specific limitations of the load balancing apparatus, reference may be made to the limitations of the load balancing method above, and details are not described here. The modules in the load balancing apparatus may be implemented in whole or in part by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as shown in fig. 9. The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer device is used for storing data of the cell load situation. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a method of load balancing.
Those skilled in the art will appreciate that the architecture shown in fig. 9 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, the present invention further provides a computer device, including a memory and a processor, where the memory stores a computer program, and the processor implements the following steps when executing the computer program:
acquiring the number of first user equipment fed back by a neighboring cell of a source cell, the number of first allowed maximum user equipment accessed by the neighboring cell and the number of second user equipment of the source cell;
calculating the number of target migration user equipment according to the cell load balancing threshold value, the number of second user equipment, the number of second maximum user equipment allowed to be accessed in the source cell, the number of first user equipment and the number of first maximum user equipment allowed to be accessed;
and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
In one embodiment, when the processor executes the computer program to implement the step of calculating the number of target migration user equipment according to the cell load balancing threshold value, the number of second user equipment, the second maximum allowed access user equipment number of the source cell, the number of first user equipment, and the first maximum allowed access user equipment number, the following steps are specifically implemented: calculating the number of first migration user equipment of the source cell according to the number of second user equipment, the number of second maximum user equipment allowed to be accessed and the cell load balancing threshold; acquiring the number of second migration user equipment in the source cell according to the number of the first user equipment, the number of the first maximum user equipment allowed to access, the number of the second user equipment and the number of the second maximum user equipment allowed to access; calculating a connection state user proportion value according to the number of the first migration user equipment, the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed; if the connection state user proportion value is smaller than or equal to the cell load balancing threshold value, determining the number of the first migration user equipment as the number of the target migration user equipment; and if the proportion value of the connected users is greater than the cell load balancing threshold value, determining the number of the second migration user equipment as the number of the target migration user equipment.
In one embodiment, when the processor executes the computer program to implement the step of calculating the number of first migrated user equipments in the source cell according to the number of second user equipments, the number of second maximum user equipments allowed to access, and the cell load balancing threshold, the following steps are specifically implemented: calculating the number of the first migration user equipment according to the following formula (8);
wherein a represents the number of first migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
indicating rounding up.
In one embodiment, when the processor executes the computer program to realize the step of obtaining the second migrated ue count in the source cell according to the second ue count, the second maximum allowed access ue count, the first ue count, and the first maximum allowed access ue count, the following steps are specifically implemented: calculating the number of the second migration user equipment according to the following formula (9);
wherein b represents the second migration user equipment number; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; round (·) function representation rounding; the max {. the } function represents taking the maximum of the two.
In one embodiment, the adjacent cells comprise a target adjacent cell which establishes an X2 connection with a source cell; when the processor executes the computer program to realize the steps of obtaining the first user equipment number fed back by the adjacent cell of the source cell and the first allowed maximum user equipment number of the adjacent cell, the following steps are specifically realized: and acquiring the first number of user equipment and the first maximum number of allowed access of the target neighbor cells by the comprehensive available capacity group information element of the X2 signaling.
In one embodiment, when the processor executes the computer program to implement the step of switching the user equipments of which the number is equal to that of the target migration user equipments to the neighboring cell, the following steps are specifically implemented: determining user equipment to be switched, the number of which is equal to that of target migration user equipment, according to the utilization rate of physical resource blocks of the user equipment of a source cell; and switching each user equipment to be switched to the adjacent area.
In one embodiment, when the processor executes the computer program to realize the step of switching each user equipment to be switched to the neighboring cell, the following steps are specifically realized: generating a switchable neighbor list according to the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed; configuring measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value; obtaining a measurement report fed back by user equipment to be switched, wherein the measurement report comprises neighbor cell information corresponding to a channel quality value; and if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, switching the user equipment to be switched to the adjacent cell corresponding to the adjacent cell information.
In one embodiment, when the processor executes the computer program to realize the step of switching each user equipment to be switched to the neighboring cell, the following steps are specifically realized: sending a switching request to the adjacent cell through X2 signaling; if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
In one embodiment, the processor, when executing the computer program, further performs the steps of: and collecting a load index value of the source cell, and if the load index is greater than a preset load index threshold value, executing the step of acquiring the number of first user equipment fed back by the adjacent cell of the source cell, the number of first allowed access maximum user equipment of the adjacent cell and the number of second user equipment of the source cell.
In one embodiment, the present invention further provides a computer readable storage medium having a computer program stored thereon, the computer program when executed by a processor implementing the steps of:
acquiring the number of first user equipment fed back by a neighboring cell of a source cell, the number of first allowed maximum user equipment accessed by the neighboring cell and the number of second user equipment of the source cell;
calculating the number of target migration user equipment according to the cell load balancing threshold value, the number of second user equipment, the number of second maximum user equipment allowed to be accessed in the source cell, the number of first user equipment and the number of first maximum user equipment allowed to be accessed;
and switching the user equipment of the source cell with the number equal to that of the target migration user equipment to the adjacent cell.
In one embodiment, when the computer program is executed by the processor to implement the step of calculating the number of target migration user equipments according to the cell load balancing threshold value, the number of second user equipments, the second maximum allowed access user equipment number of the source cell, the number of first user equipments, and the first maximum allowed access user equipment number, the following steps are specifically implemented: calculating the number of first migration user equipment of the source cell according to the number of second user equipment, the number of second maximum user equipment allowed to be accessed and the cell load balancing threshold; acquiring the number of second migration user equipment in the source cell according to the number of the first user equipment, the number of the first maximum user equipment allowed to access, the number of the second user equipment and the number of the second maximum user equipment allowed to access; calculating a connection state user proportion value according to the number of the first migration user equipment, the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed; if the connection state user proportion value is smaller than or equal to the cell load balancing threshold value, determining the number of the first migration user equipment as the number of the target migration user equipment; and if the proportion value of the connected users is greater than the cell load balancing threshold value, determining the number of the second migration user equipment as the number of the target migration user equipment.
In one embodiment, when the computer program is executed by the processor to implement the step of calculating the number of first migrated user equipments in the source cell according to the number of second user equipments, the number of second maximum user equipments allowed to be accessed, and the cell load balancing threshold, the following steps are specifically implemented: calculating the number of the first migration user equipment according to the following formula (10);
wherein a represents the number of first migration user equipment; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; p represents a cell load balancing threshold;
indicating rounding up.
In one embodiment, when the computer program is executed by the processor to implement the step of obtaining the second migrated ue count in the source cell according to the second ue count, the second maximum allowed access ue count, the first ue count, and the first maximum allowed access ue count, the following steps are specifically implemented: calculating the number of the second migration user equipment according to the following formula (11);
wherein b represents the second migration user equipment number; x represents a second user equipment number; x represents the maximum number of user equipment allowed to be accessed; y represents the first user equipment number; y represents the maximum number of user equipment allowed to be accessed; round (·) function representation rounding; the max {. the } function represents taking the maximum of the two.
In one embodiment, the adjacent cells comprise a target adjacent cell which establishes an X2 connection with a source cell; when the computer program is executed by the processor to realize the steps of obtaining the first user equipment number fed back by the neighboring cell of the source cell and the first allowed maximum user equipment number of the neighboring cell, the following steps are specifically realized: and acquiring the first number of user equipment and the first maximum number of allowed access of the target neighbor cells by the comprehensive available capacity group information element of the X2 signaling.
In one embodiment, when the processor executes the step of switching the user equipments of which the number is equal to that of the target migration user equipments to the neighboring cell, the following steps are specifically implemented: determining user equipment to be switched, the number of which is equal to that of target migration user equipment, according to the utilization rate of physical resource blocks of the user equipment of a source cell; and switching each user equipment to be switched to the adjacent area.
In one embodiment, when the processor executes the step of switching each to-be-switched user equipment to the neighboring cell, the following steps are specifically implemented: generating a switchable neighbor list according to the number of the first user equipment and the number of the first maximum user equipment allowed to be accessed; configuring measurement reconfiguration to each user equipment to be switched, wherein the measurement reconfiguration is used for indicating each user equipment to be switched to detect the channel quality value of the adjacent cell, and generating a measurement report according to the channel quality value; obtaining a measurement report fed back by user equipment to be switched, wherein the measurement report comprises neighbor cell information corresponding to a channel quality value; and if the adjacent cell corresponding to the adjacent cell information belongs to the adjacent cell in the switchable adjacent cell list, switching the user equipment to be switched to the adjacent cell corresponding to the adjacent cell information.
In one embodiment, when the processor executes the step of switching each to-be-switched user equipment to the neighboring cell, the following steps are specifically implemented: sending a switching request to the adjacent cell through X2 signaling; if the adjacent cell receives the switching request, switching the user equipment to be switched to the adjacent cell; and the switching request is used for indicating that the adjacent cell stops switching the user equipment to be switched within the preset time.
In one embodiment, the computer program when executed by the processor further performs the steps of: and collecting a load index value of the source cell, and if the load index is greater than a preset load index threshold value, executing the step of acquiring the number of first user equipment fed back by the adjacent cell of the source cell, the number of first allowed access maximum user equipment of the adjacent cell and the number of second user equipment of the source cell.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.