CN111200839A - High-load cell early warning method and device - Google Patents
High-load cell early warning method and device Download PDFInfo
- Publication number
- CN111200839A CN111200839A CN201811375128.0A CN201811375128A CN111200839A CN 111200839 A CN111200839 A CN 111200839A CN 201811375128 A CN201811375128 A CN 201811375128A CN 111200839 A CN111200839 A CN 111200839A
- Authority
- CN
- China
- Prior art keywords
- cell
- user
- source cell
- transfer
- time period
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a high-load cell early warning method and device, which are used for solving the problems of single high-load cell early warning method and high misjudgment rate in the prior art. The method comprises the following steps: determining the flow transfer ratio of a user on a source cell on a target cell after the user is transferred from the source cell to the target cell within a set time period, wherein the flow transfer ratio represents the flow influence of the user on the source cell transferred to other cells on other cells; determining the user transfer probability of a user on a source cell after the user is transferred from the source cell to a target cell within a set time period, wherein the user transfer probability represents the influence of the user of the source cell transferred to other cells on the users of other cells; determining a load priority weight of the source cell to the target cell in a set time period according to the traffic transfer ratio and the user transfer probability, wherein the load priority weight represents the load change influence weight of the source cell to the target cell; and when the load priority weight is determined to be higher than the set threshold value, carrying out high-load early warning report on the target cell.
Description
Technical Field
The invention relates to the technical field of communication, in particular to a high-load cell early warning method and device.
Background
By 5 months in 2018, China Mobile 4G users reach 8.99 hundred million, and subsequently, with the release of unlimited packages and the cancellation of roaming fees, the flow of the whole network is increased explosively again, and the high load problem becomes more and more prominent.
The optimization of the high-load cell in the existing network mainly includes determination of the high-load cell, capacity expansion of the high-load cell and load balance, and early warning and prediction of the high-load cell, that is, early prediction of the high load, at present, there is no mature technical application yet. The existing network aims at the early warning of high-load cells, mainly around package flow, the periodical flow change of a single cell is predicted by adopting a time series model, but the method cannot cope with actual flow fluctuation, and for example, the high flow misjudgment rate accompanying sudden major events, important meetings or meetings and the like is high.
Disclosure of Invention
In order to solve the problems of single early warning method and high misjudgment rate of the existing high-load cell, the embodiment of the invention provides an early warning method and device of the high-load cell.
In a first aspect, an embodiment of the present invention provides a high-load cell early warning method, including:
determining a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, wherein the traffic transfer ratio is used for representing the traffic influence of the user on the source cell transferring to other cells on the other cells;
determining a user transfer probability after a user on a source cell is transferred from the source cell to a target cell within the set time period, wherein the user transfer probability is used for representing the influence of the user on other cells caused by the transfer of the user on the source cell to the other cells;
determining a load priority weight of the source cell to the target cell in the set time period according to the traffic transfer ratio and the user transfer probability, wherein the load priority weight is used for representing a load change influence weight of the source cell to the target cell;
and when the load priority weight is determined to be higher than a set threshold value, carrying out high-load early warning report on the target cell.
In the early warning method for the high-load cell provided by the embodiment of the invention, firstly, the flow transfer ratio of a user on a source cell on a target cell after the user is transferred from the source cell to the target cell within a set time period and the user transfer probability of the user on the source cell after the user is transferred from the source cell to the target cell within the set time period are respectively determined, then, the load priority weight of the source cell to the target cell within the set time period is determined according to the flow transfer ratio and the user transfer probability, and when the load priority weight is higher than a set threshold, the target cell is determined to be the high-load cell, and the high-load early warning report is carried out on the target cell. Compared with the existing high-load cell early warning method, the embodiment of the invention provides three new parameters to judge the high-load cell: traffic transfer ratio, user transfer probability and load priority weight, respectively used to characterize the traffic influence of transferring the user of the source cell to other cells to the other cells, the user influence of transferring the user of the source cell to other cells to the other cells and the load change influence weight of the source cell to the target cell, wherein the load priority weight is determined by the traffic transfer ratio and the user transfer probability, both the influences on the load priority weight are forward relations, the mutual influence of the user's behavior on the cells is considered, when some cells have traffic, user number and load change, the other cells accompanied with the traffic, user number and load change are also influenced, according to the traffic and user transfer relation between the cells, the traffic transfer condition of the user between different cells in the moving time and the user transfer probability between different cells are constructed, and then deducing the load influence weight among the cells, positioning and early warning reporting the high-load cells, and greatly improving the judgment accuracy of the high-load cells.
Preferably, determining a traffic transfer ratio on the target cell after the user on the source cell transfers from the source cell to the target cell within a set time period specifically includes:
determining the total flow transfer ratio of a user on a source cell on a target cell after transferring from the source cell to the target cell for N times within a set time period, wherein N is an integer greater than or equal to 1; and
determining a user transfer probability after a user on a source cell transfers from the source cell to a target cell within the set time period, specifically including:
and determining the user transfer probability of the user on the source cell after transferring from the source cell to the target cell for N times in a set time period.
Preferably, the determining a total traffic transfer ratio on the target cell after the user on the source cell transfers from the source cell to the target cell after N transfers within a set time period specifically includes:
determining the total flow transfer ratio on the target cell after transferring to the target cell according to the flow transfer ratio of each transfer of the user on the source cell from the source cell through N transfers within a set time period; and
determining a user transfer probability after a user on a source cell transfers from the source cell to a target cell after N times of transfers within a set time period, specifically comprising:
and determining the user transfer probability after transferring to the target cell according to the user transfer probability of each transfer of the user on the source cell from the source cell after N transfers within a set time period.
Preferably, the total traffic transfer ratio of the user on the source cell on the target cell after transferring to the target cell after transferring from the source cell for N times within the set time period is determined by the following formula:
wherein, W0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second diverted flow diversion ratio of diversion;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the source Cell is determined by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio of diversion:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
preferably, the user transfer probability after transferring from the source cell to the target cell after N transfers of the user on the source cell within the set time period is determined by the following formula:
wherein S is0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the source Cell is determined by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source cell at the beginning of a set period of timeCell0The number of users;
U0jcell representing source Cell0The user in the system is transferred to the target Cell after one transfer in a set time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transfer i1,2, … …, n;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transition user transition probability of the transition:
preferably, the load priority weight of the source cell to the target cell in the set time period is determined by the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
In a second aspect, an embodiment of the present invention provides a high-load cell early warning apparatus, including:
a first determining unit, configured to determine a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, where the traffic transfer ratio is used to characterize a traffic influence on the other cell caused by the transfer of the user on the source cell to the other cell;
a second determining unit, configured to determine a user transfer probability after a user on a source cell is transferred from the source cell to a target cell within the set time period, where the user transfer probability is used to characterize user influence on other cells caused by the transfer of the user of the source cell to the other cells;
a third determining unit, configured to determine, according to the traffic transfer ratio and the user transfer probability, a load priority weight of the source cell to the target cell in the set time period, where the load priority weight is used to characterize a load change influence weight of the source cell to the target cell;
and the early warning reporting unit is used for carrying out high-load early warning reporting on the target cell when the load priority weight is determined to be higher than a set threshold value.
Preferably, the first determining unit is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers from the source cell to the target cell N times within a set time period, where N is an integer greater than or equal to 1;
the second determining unit is specifically configured to determine a user transfer probability after the user on the source cell transfers from the source cell to the target cell after N times of transfers within a set time period.
Preferably, the first determining unit is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell according to a traffic transfer ratio of each transfer from the source cell through N transfers within a set time period;
the second determining unit is specifically configured to determine the user transfer probability after the user is transferred to the target cell according to the user transfer probability of each transfer of the user on the source cell from the source cell after N transfers within a set time period.
Preferably, the first determining unit is specifically configured to determine, by the following formula, a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell after N times of transfers from the source cell within a set time period:
wherein, W0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second diverted flow diversion ratio of diversion;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the first determination unit is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond time of transferTransfer flow transfer ratio:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
preferably, the second determining unit is specifically configured to determine, by using the following formula, a user transfer probability after the user on the source cell transfers to the target cell after N times of transfers from the source cell within a set time period:
wherein S is0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the second determination unit is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source Cell at the initial time within a set time period0The number of users;
U0jcell representing source Cell0The user in the system is transferred to the target Cell after one transfer in a set time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiI ═ 1,2, … …, n, n denotes the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transition user transition probability of the transition:
preferably, the third determining unit is specifically configured to determine the load priority weight of the source cell to the target cell in the set time period by using the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
The technical effects of the high-load cell early warning apparatus provided by the present invention can be seen in the technical effects of the first aspect or the implementation manners of the first aspect, which are not described herein again.
In a third aspect, an embodiment of the present invention provides a communication device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the high-load cell early warning method according to the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps in the high-load cell early warning method according to the present invention.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:
fig. 1 is a schematic flow chart of an implementation of a high-load cell early warning method according to an embodiment of the present invention;
FIG. 2 shows a source Cell in an embodiment of the present invention0The user on the Cell reaches the target Cell through secondary transferjThe flow transfer relationship diagram of (1);
FIG. 3 shows a source Cell in an embodiment of the present invention0The user on the Cell reaches the target Cell through multiple transfersjThe flow transfer relationship diagram of (1);
fig. 4 is a schematic structural diagram of a high-load cell early warning apparatus according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a communication device according to an embodiment of the present invention.
Detailed Description
The invention provides a high-load cell early warning method and device, and aims to solve the problems that an existing high-load cell early warning method is single and high in misjudgment rate.
The implementation principle of the high-load cell early warning method provided by the embodiment of the invention is as follows: the embodiment of the invention provides three new parameters for judging the high-load cell: traffic transfer ratio, user transfer probability and load priority weight, respectively used to characterize the traffic influence of transferring the user of the source cell to other cells to the other cells, the user influence of transferring the user of the source cell to other cells to the other cells and the load change influence weight of the source cell to the target cell, wherein the load priority weight is determined by the traffic transfer ratio and the user transfer probability, both the influences on the load priority weight are forward relations, the mutual influence of the user's behavior on the cells is considered, when some cells have traffic, user number and load change, the other cells accompanied with the traffic, user number and load change are also influenced, according to the traffic and user transfer relation between the cells, the traffic transfer condition of the user between different cells in the moving time and the user transfer probability between different cells are constructed, and then deducing the load influence weight among the cells, positioning and early warning reporting the high-load cells, and greatly improving the judgment accuracy of the high-load cells.
The preferred embodiments of the present invention will be described below with reference to the accompanying drawings of the specification, it being understood that the preferred embodiments described herein are merely for illustrating and explaining the present invention, and are not intended to limit the present invention, and that the embodiments and features of the embodiments in the present invention may be combined with each other without conflict.
As shown in fig. 1, which is a schematic diagram of an implementation flow of a high-load cell early warning method provided by an embodiment of the present invention, the implementation flow may include the following steps:
and S11, determining the traffic transfer ratio of the user on the source cell on the target cell after the user on the source cell transfers from the source cell to the target cell within a set time period.
In this step, the traffic transfer ratio is used to characterize the traffic influence of the transfer of the user of the source cell to the other cell on the other cell. The set time period may be set according to an empirical value, which is not limited in the embodiment of the present invention.
A User of each cell maintains a moving trajectory table with a preset length through User Equipment (UE), records a cell where the User resides (switches or reselects to enter) and a generated flow and a time when the User enters a corresponding cell within a certain time period, and has the following structure:
UETrack(ue)=[(cell1,DATA1,T1),(cell2,DATA2,T2),……,(celln,DATAn,Tn)]
wherein, Uetrack (UE) represents the motion track, cell, of UE in a set time period1,…...,cellnIndicating the cell, DATA, in which the UE has camped for a set period of time1,…...,DATAnRespectively indicating the cell of the UE in the set time period1,…...,cellnThe flow rate, T, generated at1,…...,TnRespectively indicating that the UE enters a cell in a set time period1,…...,cellnThe time of day.
Preferably, the moving track table may adopt a queue structure, and the updating manner may be queue head-out and queue tail-in, so as to ensure that the UE always reserves the latest passing cell in time. The update mode of the queue may also be a head queue and a tail queue, which is not limited in the embodiment of the present invention.
Further, the UE may report the maintained movement track table to the server in real time.
In specific implementation, the server determines a total traffic transfer ratio on the target cell after a user on the source cell transfers from the source cell to the target cell after N times of transfers within a set time period, where N is an integer greater than or equal to 1.
Specifically, the server determines the total traffic transfer ratio on the target cell after transferring to the target cell according to the traffic transfer ratio of each transfer from the source cell to the target cell after N transfers within a set time period.
Preferably, the total traffic transfer ratio of the user on the source cell on the target cell after transferring to the target cell after transferring from the source cell for N times within the set time period can be determined by the following formula:
wherein, W0jIndicating a source cellCell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second diverted flow diversion ratio of diversion;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljHigh birthRaw flow rate; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio of diversion:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
specifically, the server is based on the source Cell0And counting the flow generated when the user is respectively transferred to other cells.
Traffic diversion ratio for first diversionCell of source Cell0The user in the system is towards the m neighbor cells in the set time period1,Cell2,……,CellmMoving as an example, the user is in the Cell of the source Cell0The flow rate generated at the upper part is D0After one transfer, the Cell reaches m adjacent cells and the source Cell of the transfer occurs0The flow generated by the user on m adjacent regions is D respectively01、D02、……、D0mCell of source Cell0user-on-Cell0Cell to its neighborhood1,Cell2,……,CellmThe flow transfer ratio of the transfer is:
wherein i is 1,2, … …, m. If it isIndicate the slave Cell0Transferring user in Cell in its neighborhoodiThe higher the tendency to increase the flow rate; if it isIndicate the slave Cell0Transferring user in Cell in its neighborhoodiThe upper trend is more toward reducing the flow; if it isIndicate the slave Cell0Cell transferred to its neighboriCell of the user pairiWithout any influence. Thereby obtaining the source Cell0The above one-dimensional traffic transfer matrix affected by the user on the traffic of the neighboring cell thereof can be expressed as follows:
further, in a set time period, the Cell is in the source Cell0Each neighbor Cell1,Cell2,……,CellmUpper, source Cell0The user in (1) continues to transfer to the surrounding n cells (which may include the cells that have passed), which are respectively marked as: cell1,Cell2,……,CellnCell of source Cell0The two-dimensional traffic diversion matrix for the user diversion above may be represented as follows:
initially, for CelliAnd Cellj:
Wherein D isiCell as source Cell0Cell of the useriThe flow rate generated above, DijCell as source Cell0Via CelliTransfer to CelljThen, in CelljThe flow rate generated above.
Cell for source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio W of diversion0j (2)As shown in fig. 2, it is the source Cell0The user on the Cell reaches the target Cell through secondary transferjThe flow transfer relationship diagram of (1), source Cell0Respectively pass through the Cell1,Cell2,……,CellnCell of later arrival target CelljCell of source Cell0Cell towards Cell1,Cell2,……,CellnThe flow transfer ratios of the transfer are respectively:cell of source Cell0User on the Cell is again from Cell1,Cell2,……,CellnCell to target CelljThe flow transfer ratios of the transfer are respectively:
as shown in fig. 3, it is the source Cell0The user on the Cell reaches the target Cell through multiple transfersjThe traffic transfer relationship of (1) is shown schematically, wherein the dotted line indicates a cell without direct neighbor relationship, and the solid line indicates a cell with neighbor relationship. As can be seen from FIG. 3, the source Cell0The user in (2) is in the source Cell in the set time period0Cell transfer to target CelljIt is required to reach the target via multiple transitions via different routes, which are not described herein.
And S12, determining the user transfer probability after the user on the source cell transfers from the source cell to the target cell in the set time period.
In specific implementation, the user transfer probability is used to characterize the influence of the user transfer from the source cell to another cell on the users of the other cell.
Specifically, the server determines the user transfer probability after the user on the source cell transfers to the target cell after transferring from the source cell for N times within a set time period. Specifically, the user transfer probability after transferring to the target cell is determined according to the user transfer probability of each transfer of the user on the source cell from the source cell after N transfers within a set time period.
Preferably, the user transfer probability after transferring from the source cell to the target cell after N transfers of the user on the source cell within the set time period is determined by the following formula:
wherein S is0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the source Cell is determined by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source Cell at the initial time within a set time period0The number of users;
U0jcell representing source Cell0The user in the system is transferred to the target Cell after one transfer in a set time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiI ═ 1,2, … …, n, n denotes the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0Within a set time periodCell from source0Cell to target CelljThe Nth transition user transition probability of the transition:
in the specific implementation, the server is according to the source Cell similar to the flow transfer0The mobile trajectory table uploaded by the user UE that is transferred within the set time period is used to count the number of users transferred to other cells, which is not described herein again.
S13, determining the load priority weight of the source cell to the target cell in the set time period according to the traffic transfer ratio and the user transfer probability.
In specific implementation, the server determines the load priority weight of the source cell to the target cell in the set time period according to the traffic transfer ratio and the user transfer probability. The load priority weight is used to represent a load change influence weight of the source cell on the target cell, and specifically, the load priority weight represents an influence strength of a traffic change and a user number change of the source cell on the target cell.
Specifically, the load priority weight of the source cell to the target cell in the set time period may be determined by the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
In specific implementation, based on the algorithm, the source Cell can be calculated0Is in Cell towards target CelljIn the process of transferring, when transferring to any cell, the load priority weight of the source cell to the cell.
And S14, when the load priority weight is determined to be higher than a set threshold, carrying out high-load early warning report on the target cell.
When the load priority weight of the source cell to the target cell is higher than the set threshold value, high-load early warning reporting is carried out on the target cell.
Preferably, the source Cell0Is in Cell towards target CelljIn the transferring process, when transferring to any cell, if there is a load priority weight higher than the set threshold value in the load priority weights of the cell by the source cell, the high load early warning report can be performed on the corresponding cell.
The threshold may be set according to an empirical value, which is not limited in the embodiment of the present invention.
Further, the source Cell0The user in (2) is in the source Cell in the set time period0Cell transfer to target CelljThe cumulative added flow is:
wherein D isj TCell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell transfer to target CelljAn approximate estimate of the cumulative increased flow;
D0cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell transfer to target CelljApproximate estimates of the number of users that are cumulatively added;
U0indicating the source Cell at the initial time within a set time period0The number of users.
The method for early warning a high-load cell provided by the embodiment of the invention comprises the steps of firstly respectively determining the flow transfer ratio of a user on a source cell on a target cell after the user is transferred from the source cell to the target cell within a set time period and the user transfer probability of the user on the source cell after the user is transferred from the source cell to the target cell within the set time period, then determining the load priority weight of the source cell to the target cell within the set time period according to the flow transfer ratio and the user transfer probability, and when the load priority weight is higher than a set threshold, determining that the target cell is the high-load cell and reporting the high-load early warning to the target cell. Compared with the existing high-load cell early warning method, the embodiment of the invention provides three new parameters to judge the high-load cell: traffic transfer ratio, user transfer probability and load priority weight, respectively used to characterize the traffic influence of transferring the user of the source cell to other cells to the other cells, the user influence of transferring the user of the source cell to other cells to the other cells and the load change influence weight of the source cell to the target cell, wherein the load priority weight is determined by the traffic transfer ratio and the user transfer probability, both the influences on the load priority weight are forward relations, the mutual influence of the user's behavior on the cells is considered, when some cells have traffic, user number and load change, the other cells accompanied with the traffic, user number and load change are also influenced, according to the traffic and user transfer relation between the cells, the traffic transfer condition of the user between different cells in the moving time and the user transfer probability between different cells are constructed, and then deducing the load influence weight among the cells, positioning and early warning reporting the high-load cells, and greatly improving the judgment accuracy of the high-load cells.
Based on the same inventive concept, the embodiment of the invention also provides a high-load cell early warning device, and as the problem solving principle of the high-load cell early warning device is similar to that of the high-load cell early warning method, the implementation of the system can refer to the implementation of the method, and repeated parts are not repeated.
As shown in fig. 4, which is a schematic structural diagram of a high-load cell early warning apparatus provided in an embodiment of the present invention, the high-load cell early warning apparatus may include:
a first determining unit 21, configured to determine a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, where the traffic transfer ratio is used to characterize a traffic influence on the other cell caused by the transfer of the user on the source cell to the other cell;
a second determining unit 22, configured to determine a user transfer probability after the user on the source cell is transferred from the source cell to the target cell within the set time period, where the user transfer probability is used to characterize user influence on other cells caused by the user on the source cell being transferred to the other cells;
a third determining unit 23, configured to determine, according to the traffic transfer ratio and the user transfer probability, a load priority weight of the source cell to the target cell in the set time period, where the load priority weight is used to characterize a load change influence weight of the source cell to the target cell;
and an early warning reporting unit 24, configured to perform high-load early warning reporting on the target cell when it is determined that the load priority weight is higher than a set threshold.
Preferably, the first determining unit 21 is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers from the source cell to the target cell N times within a set time period, where N is an integer greater than or equal to 1;
the second determining unit 22 is specifically configured to determine a user transfer probability after the user on the source cell transfers from the source cell to the target cell after N times of transfers within a set time period.
Preferably, the first determining unit 21 is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell according to a traffic transfer ratio of each transfer from the source cell through N transfers within a set time period;
the second determining unit 22 is specifically configured to determine the user transfer probability after the user is transferred to the target cell according to the user transfer probability of each transfer of the user on the source cell from the source cell after N times of transfers within the set time period.
Preferably, the first determining unit 21 is specifically configured to determine, by the following formula, a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell after N times of transfers from the source cell within a set time period:
wherein, W0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second diverted flow diversion ratio of diversion;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the first determining unit 21 is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio of diversion:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
preferably, the second determining unit 22 is specifically configured to determine, by the following formula, a user transfer probability after the user on the source cell transfers to the target cell after N times of transfers from the source cell within a set time period:
wherein S is0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
Preferably, the second determining unit 22 is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source Cell at the initial time within a set time period0The number of users;
U0jcell representing source Cell0The user in the system is transferred to the target Cell after one transfer in a set time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
Wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiI ═ 1,2, … …, n, n denotes the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transition user transition probability of the transition:
preferably, the third determining unit 23 is specifically configured to determine the load priority weight of the source cell to the target cell in the set time period by using the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
Based on the same technical concept, an embodiment of the present invention further provides a communication device 400, and referring to fig. 5, a communication device 300 is configured to implement the high-load cell early warning method described in the foregoing method embodiment, where the communication device 300 of this embodiment may include: a memory 301, a processor 302, and a computer program, such as a high load cell warning program, stored in the memory and executable on the processor. The processor, when executing the computer program, implements the steps in each of the above embodiments of the high-load cell early warning method, for example, step S11 shown in fig. 1. Alternatively, the processor, when executing the computer program, implements the functions of each module/unit in the above-described device embodiments, for example, 21.
The embodiment of the present invention does not limit the specific connection medium between the memory 301 and the processor 302. In the embodiment of the present application, the memory 301 and the processor 302 are connected by the bus 303 in fig. 5, the bus 303 is represented by a thick line in fig. 5, and the connection manner between other components is merely illustrative and is not limited thereto. The bus 303 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 5, but this is not intended to represent only one bus or type of bus.
The memory 301 may be a volatile memory (volatile memory), such as a random-access memory (RAM); the memory 301 may also be a non-volatile memory (non-volatile) such as, but not limited to, a read-only memory (rom), a flash memory (flash memory), a hard disk (HDD) or a solid-state drive (SSD), or the memory 301 may be any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 301 may be a combination of the above memories.
The processor 302 is configured to implement a high-load cell early warning method as shown in fig. 1, and includes:
the processor 302 is used for calling the computer program stored in the memory 301 to execute the steps S11-S14 shown in fig. 1.
The embodiment of the present application further provides a computer-readable storage medium, which stores computer-executable instructions required to be executed by the processor, and includes a program required to be executed by the processor.
In some possible embodiments, various aspects of the high-load cell warning method provided by the present invention may also be implemented in the form of a program product including program code for causing a communication device to perform the steps of the high-load cell warning method according to various exemplary embodiments of the present invention described above in this specification when the program product runs on the communication device, for example, the communication device may perform the steps S11 to S14 shown in fig. 1.
The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
The program product for high load cell warning of embodiments of the present invention may employ a portable compact disk read-only memory (CD-ROM) and include program code, and may be run on a computing device. However, the program product of the present invention is not limited in this regard and, in the present document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device over any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., over the internet using an internet service provider).
It should be noted that although several units or sub-units of the apparatus are mentioned in the above detailed description, such division is merely exemplary and not mandatory. Indeed, the features and functions of two or more of the units described above may be embodied in one unit, according to embodiments of the invention. Conversely, the features and functions of one unit described above may be further divided into embodiments by a plurality of units.
Moreover, while the operations of the method of the invention are depicted in the drawings in a particular order, this does not require or imply that the operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (devices), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (18)
1. A high-load cell early warning method is characterized by comprising the following steps:
determining a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, wherein the traffic transfer ratio is used for representing the traffic influence of the user on the source cell transferring to other cells on the other cells;
determining a user transfer probability after a user on a source cell is transferred from the source cell to a target cell within the set time period, wherein the user transfer probability is used for representing the influence of the user on other cells caused by the transfer of the user on the source cell to the other cells;
determining a load priority weight of the source cell to the target cell in the set time period according to the traffic transfer ratio and the user transfer probability, wherein the load priority weight is used for representing a load change influence weight of the source cell to the target cell;
and when the load priority weight is determined to be higher than a set threshold value, carrying out high-load early warning report on the target cell.
2. The method of claim 1,
determining a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, specifically comprising:
determining the total flow transfer ratio of a user on a source cell on a target cell after transferring from the source cell to the target cell for N times within a set time period, wherein N is an integer greater than or equal to 1; and
determining a user transfer probability after a user on a source cell transfers from the source cell to a target cell within the set time period, specifically including:
and determining the user transfer probability of the user on the source cell after transferring from the source cell to the target cell for N times in a set time period.
3. The method of claim 2,
determining a total traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell after N transfers within a set time period, specifically comprising:
determining the total flow transfer ratio on the target cell after transferring to the target cell according to the flow transfer ratio of each transfer of the user on the source cell from the source cell through N transfers within a set time period; and
determining a user transfer probability after a user on a source cell transfers from the source cell to a target cell after N times of transfers within a set time period, specifically comprising:
and determining the user transfer probability after transferring to the target cell according to the user transfer probability of each transfer of the user on the source cell from the source cell after N transfers within a set time period.
4. The method of claim 3, wherein the total traffic transfer ratio on the target cell after transferring to the target cell after N transfers from the source cell by the user on the source cell within a set time period is determined by the following formula:
wherein, W0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion of diversionShift ratio;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
5. The method of claim 4, wherein the source Cell is determined by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio of diversion:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Through one transfer toCell in its neighborhoodiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
6. the method of claim 3, wherein the user transition probability after the user on the source cell transitions to the target cell after N transitions from the source cell within the set time period is determined by the following formula:
wherein S is0jTo representCell of source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
7. The method of claim 6, wherein the source Cell is determined by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source Cell at the initial time within a set time period0The number of users;
U0jcell representing source Cell0On user settingsTransferring to target Cell after transferring once in time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiI ═ 1,2, … …, n, n denotes the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transition user transition probability of the transition:
8. the method of claim 4 or 6, wherein the load priority weight of the source cell for the target cell within the set time period is determined by the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
9. A high load cell early warning device, comprising:
a first determining unit, configured to determine a traffic transfer ratio on a target cell after a user on a source cell transfers from the source cell to the target cell within a set time period, where the traffic transfer ratio is used to characterize a traffic influence on the other cell caused by the transfer of the user on the source cell to the other cell;
a second determining unit, configured to determine a user transfer probability after a user on a source cell is transferred from the source cell to a target cell within the set time period, where the user transfer probability is used to characterize user influence on other cells caused by the transfer of the user of the source cell to the other cells;
a third determining unit, configured to determine, according to the traffic transfer ratio and the user transfer probability, a load priority weight of the source cell to the target cell in the set time period, where the load priority weight is used to characterize a load change influence weight of the source cell to the target cell;
and the early warning reporting unit is used for carrying out high-load early warning reporting on the target cell when the load priority weight is determined to be higher than a set threshold value.
10. The apparatus of claim 9,
the first determining unit is specifically configured to determine a total traffic transfer ratio on the target cell after a user on the source cell transfers from the source cell to the target cell N times within a set time period, where N is an integer greater than or equal to 1;
the second determining unit is specifically configured to determine a user transfer probability after the user on the source cell transfers from the source cell to the target cell after N times of transfers within a set time period.
11. The apparatus of claim 10,
the first determining unit is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell according to a traffic transfer ratio of each transfer from the source cell through N transfers within a set time period;
the second determining unit is specifically configured to determine the user transfer probability after the user is transferred to the target cell according to the user transfer probability of each transfer of the user on the source cell from the source cell after N transfers within a set time period.
12. The apparatus of claim 11, wherein the first determining unit is specifically configured to determine a total traffic transfer ratio on the target cell after the user on the source cell transfers to the target cell after N transfers from the source cell within a set time period according to the following formula:
wherein, W0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transfer traffic transfer ratio of the transfer;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second diverted flow diversion ratio of diversion;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljAn nth transfer traffic transfer ratio of the transfer;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
13. The apparatus according to claim 12, wherein the first determination unit is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst-time transfer flow transfer ratio of transfer:
wherein D is0Cell representing source Cell0The user in (2) is in the source Cell in the set time period0The flow rate generated above;
D0jcell representing source Cell0The user in the system reaches the target Cell through one transfer in a set time periodjAt CelljThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond diversion flow diversion ratio of diversion:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiThe traffic transfer ratio of (1), (2), (… …), n, n represents the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe rate of transfer of the flow rate of (c),Dijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferred to a target cell Ce through one transferlljAt CelljFlow rate generated above, DiCell representing source Cell0The user in (2) in the source Cell within a set time period0Cell of (2)iThe flow rate generated above; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljNth transfer traffic transfer ratio of transfer:
14. the apparatus of claim 11, wherein the second determining unit is specifically configured to determine a user transition probability after the user on the source cell transitions to the target cell after N transitions from the source cell within a set time period according to the following formula:
wherein S is0jCell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probability;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA first transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljA second transition user transition probability of the transition;
cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transferring user transferring probability of transferring;
n denotes the total number of transfers, i denotes the ith transfer, i is 1,2, … …, N.
15. The apparatus according to claim 14, wherein the second determination unit is specifically configured to determine the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljFirst transition user transition probability of transition:
wherein, U0Indicating the source Cell at the initial time within a set time period0The number of users;
U0jcell representing source Cell0The user in the system is transferred to the target Cell after one transfer in a set time periodjThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljSecond transition user transition probability of transition:
wherein the content of the first and second substances,cell representing source Cell0The user in (2) is in the source Cell in the set time period0Cell is transferred to the adjacent Cell after one transferiI ═ 1,2, … …, n, n denotes the source Cell0user-on-Cell0The number of the transferred adjacent cells is determined by one transfer;
cell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjThe probability of the user transition in (c) is,Uijcell representing source Cell0From the source Cell within a set time period0Cell of (2)iTransferring to target Cell through one transferjNumber of users, UiCell representing source Cell0The user in (2) transfers to the source Cell in a set time period0Cell of (2)iThe number of users in the group; and
determining the source Cell by the following formula0The user in (2) is in the source Cell in the set time period0Cell to target CelljThe Nth transition user transition probability of the transition:
16. the apparatus according to claim 12 or 14, wherein the third determining unit is specifically configured to determine the load priority weight of the source cell with respect to the target cell in the set time period by using the following formula:
P0j=W0j*S0j
wherein, P0jIndicating the source Cell in a set time period0For target CelljLoad priority weight of;
W0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe total traffic transfer ratio over the target cell;
S0jcell representing source Cell0The user in (2) is in the source Cell in the set time period0After N times of transfer, transferring to target CelljThe latter user transition probabilities.
17. A communication device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements a high load cell warning method as claimed in any one of claims 1 to 8.
18. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the high-load cell warning method according to any one of claims 1 to 8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811375128.0A CN111200839B (en) | 2018-11-19 | 2018-11-19 | High-load cell early warning method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811375128.0A CN111200839B (en) | 2018-11-19 | 2018-11-19 | High-load cell early warning method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111200839A true CN111200839A (en) | 2020-05-26 |
CN111200839B CN111200839B (en) | 2022-12-06 |
Family
ID=70747215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811375128.0A Active CN111200839B (en) | 2018-11-19 | 2018-11-19 | High-load cell early warning method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111200839B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120003959A1 (en) * | 2009-01-15 | 2012-01-05 | Universidad Tecnica Federico Santa Maria | System and method for prioritizing user communications |
US20120021791A1 (en) * | 2010-07-26 | 2012-01-26 | Electronics And Telecommunications Research Institute | Method for handover decision using virtual scheduler and handover control device thereof |
CN103987087A (en) * | 2014-05-20 | 2014-08-13 | 电信科学技术研究院 | Mobility load balancing method and device |
CN106998573A (en) * | 2016-01-25 | 2017-08-01 | 电信科学技术研究院 | Load equalization method and device in a kind of carrier aggregation system |
-
2018
- 2018-11-19 CN CN201811375128.0A patent/CN111200839B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120003959A1 (en) * | 2009-01-15 | 2012-01-05 | Universidad Tecnica Federico Santa Maria | System and method for prioritizing user communications |
US20120021791A1 (en) * | 2010-07-26 | 2012-01-26 | Electronics And Telecommunications Research Institute | Method for handover decision using virtual scheduler and handover control device thereof |
CN103987087A (en) * | 2014-05-20 | 2014-08-13 | 电信科学技术研究院 | Mobility load balancing method and device |
CN106998573A (en) * | 2016-01-25 | 2017-08-01 | 电信科学技术研究院 | Load equalization method and device in a kind of carrier aggregation system |
Non-Patent Citations (2)
Title |
---|
GAOFENG NIE: "Load balancing in small cell networks using user equipment transfer", 《 2017 TWENTY-THIRD NATIONAL CONFERENCE ON COMMUNICATIONS (NCC)》 * |
葛明涛: "接力切换与硬切换在移动通信中的应用", 《河南科技(上半月)》 * |
Also Published As
Publication number | Publication date |
---|---|
CN111200839B (en) | 2022-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10171284B2 (en) | Reachability-based coordination for cyclic dataflow | |
US9432794B2 (en) | Techniques for mobility-aware dynamic service placement in mobile clouds | |
CN103403699B (en) | Load in estimation flow database application cuts down the system and method for data | |
CN111132190A (en) | Base station load early warning method and device | |
CN108053673A (en) | A kind of road conditions forecasting procedure, storage medium and server | |
CN102111337A (en) | Method and system for task scheduling | |
US9614925B2 (en) | Intelligent file pre-fetch based on access patterns | |
KR102470712B1 (en) | Feature engineering orchestration method and apparatus | |
CN104572307A (en) | Method for flexibly scheduling virtual resources | |
CN105407158A (en) | Method and device for building model and pushing message | |
CN105677755B (en) | A kind of method and device handling diagram data | |
CN116055406B (en) | Training method and device for congestion window prediction model | |
US10432477B2 (en) | Performance monitoring at edge of communication networks using hybrid multi-granular computation with learning feedback | |
CN112491983A (en) | Intelligent contract scheduling method, device, equipment and storage medium based on block chain | |
CN110875838B (en) | Resource deployment method, device and storage medium | |
CN111885618A (en) | Network performance optimization method and device | |
CN113301126B (en) | Edge computing method suitable for heterogeneous networking gateway | |
CN111200839B (en) | High-load cell early warning method and device | |
KR102089450B1 (en) | Data migration apparatus, and control method thereof | |
CN104281587B (en) | A kind of method and device for establishing connection | |
US20230345289A1 (en) | Method, electronic device and computer program product for data transmission | |
CN109995573A (en) | Determine method, the computational resource allocation method and device for predicting the sample space of computing resource | |
CN114666409A (en) | Service migration method based on cache management in edge computing environment | |
CN113891363B (en) | Cell capacity expansion index prediction method, device and computer readable storage medium | |
KR102163214B1 (en) | Machine Learning based proactive caching in CoMP-enabled small cell networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |