Disclosure of Invention
In view of the problems existing in the prior art, the present invention proposes the following technical solutions.
The invention provides a load balancing method of an S-CSCF pool group on one hand, which comprises the following steps: a variance calculation step of calculating load variance based on the load value of each S-CSCF device in the S-CSCF pool and the average load value of the S-CSCF device; a judging step of judging whether the load variance is above a predetermined threshold, and if so, judging that the load is unbalanced; a screening step, when the load is judged to be unbalanced, screening S-CSCF equipment with the load value deviating from the average load value to be the maximum from the S-CSCF pool group as load adjusting equipment; a correlation calculation step of calculating a correlation coefficient between the load influence factor of the load adjustment device and the load; and an instruction step of instructing load adjustment according to the load influence factor, the absolute value of which is greater than a predetermined value and the absolute value of which is the largest, of the calculated correlation coefficient.
The method analyzes the load balance of the S-CSCF pool group based on the variance and the correlation coefficient, judges the most needed equipment according to the discrete degree of the load value by taking the load variance as the condition for judging the load balance, performs correlation analysis on various load influence factors by using the correlation coefficient, determines the most main factors influencing the load unbalance, and adjusts the load by adopting corresponding measures according to different reasons. An operator can dynamically adjust the network according to the real-time distribution state of the load of the S-CSCF pool, the automatic adjustment capability of the network in the face of sudden impact is enhanced, and the optimized management and control of the VoLTE equipment are realized.
According to the load balancing method, in the variance calculating step, the load value of each S-CSCF device of the S-CSCF pool is obtained, the number of the S-CSCF devices of the S-CSCF pool is set to be n, and the load value of each S-CSCF device is set to be x
iWherein i is 1, 2, …, n is a positive integer greater than 1, and the average load value of n S-CSCF devices in the S-CSCF pool set as
The load variance s
2Is composed of
According to the load balancing method described above, in the correlation calculation step, the values z of the load influencing factors of the load adjusting device at m time points are obtained
jAnd the load value y
jWherein j is 1, 2, …, m is a positive integer greater than 1, and the value z of the load influencing factor is determined
jIs set as
The load value y
jIs set as
The correlation coefficient r between the load influencing factor and the load is
According to the load balancing method, the load influence factors comprise the number of users, the alarm amount and the single board load, and under the condition that the absolute values larger than the preset value are multiple and the same, the adjustment is carried out according to the priority sequence of the number of users, the alarm amount and the single board load.
According to the load balancing method, the load variance is repeatedly calculated at intervals of preset time, and load balancing judgment is executed. Therefore, the condition that the equipment has unbalanced load can be found as early as possible, the adjustment is carried out in time, and the serious unbalance of the load is avoided.
Another aspect of the present invention provides a load balancing apparatus for an S-CSCF pool, comprising: a variance calculating unit, which calculates load variance based on the load value of each S-CSCF device in the S-CSCF pool and the average load value of the S-CSCF device; a judging unit for judging whether the load variance is above a predetermined threshold, and if so, judging that the load is unbalanced; the screening unit is used for screening the S-CSCF equipment with the maximum load value deviating from the average load value from the S-CSCF pool group as load adjusting equipment when the load is judged to be unbalanced; a correlation calculation unit that calculates a correlation coefficient between the load influence factor of the load adjustment device and the load that has been screened out; and an instruction unit that instructs load adjustment according to the load influence factor in which the absolute value of the calculated correlation coefficient is larger than a predetermined value and the absolute value is the largest.
According to the load balancing device, in the variance calculating unit, the load value of each S-CSCF device in the S-CSCF pool is obtained, the number of S-CSCF devices in the S-CSCF pool is set to n, and the load value of each S-CSCF device is set to x
iWherein i is 1, 2, …, n is a positive integer greater than 1, and the average load value of n S-CSCF devices in the S-CSCF pool set as
The load variance s
2Is composed of
According to the above load balancing apparatus, in the correlation calculation unit, the values z of the load influencing factors of the load adjusting device at m time points are obtained
jAnd the load value y
jWherein j is 1, 2, …, m is a positive integer greater than 1, and the value z of the load influencing factor is determined
jIs set as
The load value y
jIs set as
The correlation coefficient r between the load influencing factor and the load is
According to the load balancing device, the load influencing factors include the number of users, the alarm amount and the board load, and under the condition that the absolute values larger than the preset value are multiple and the same, the adjustment is performed according to the priority order of the number of users, the alarm amount and the board load.
According to the load balancing device, the load variance is repeatedly calculated at intervals of preset time, and load balancing judgment is executed.
Still another aspect of the present invention provides a load balancing system for an S-CSCF pool, comprising: an S-CSCF pool group; and a load balancing device of the S-CSCF pool group in any one of the above.
According to the invention, whether the load is balanced can be accurately judged by introducing the variance, the equipment which seriously influences the load balance is found out under the condition of unbalanced load, and the main factors which influence the load balance can be accurately judged by introducing the correlation, so that the dynamic adjustment can be accurately carried out in a targeted manner, the automatic adjustment capability of a network to the sudden impact is enhanced, and the optimal management and control of the S-CSCF pool group are realized.
Detailed Description
The invention may be better understood by describing specific embodiments thereof in conjunction with the accompanying drawings. Features and exemplary embodiments of various aspects of the present invention will be described in detail below. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present invention by illustrating examples of the present invention. The present invention is in no way limited to any specific configuration and algorithm set forth below, but rather covers any modification, replacement or improvement of elements, components or algorithms without departing from the spirit of the invention. In the drawings and the following description, well-known structures and techniques are not shown to avoid unnecessarily obscuring the present invention.
The invention provides a load balancing method of an S-CSCF pool group, which introduces load variance to judge load balancing and analyzes main factors causing load imbalance by utilizing correlation so as to adjust the main factors to realize load balancing.
Fig. 1 is a schematic flow chart of the load balancing method of the S-CSCF pool set of the present invention. The load balancing method of fig. 1 includes: step S1, a variance calculation step, which is to calculate load variance based on the load value of each S-CSCF device in the S-CSCF pool and the average load value of the S-CSCF device; step S2, a judgment step of judging whether the load variance is greater than a predetermined threshold, and if so, judging that the load is unbalanced; step S3, a screening step, wherein when the load is judged to be unbalanced, S-CSCF equipment with the load value deviating from the average load value to the maximum is screened from the S-CSCF pool as load adjusting equipment; step S4, a correlation calculation step of calculating a correlation coefficient between the load influence factor of the load adjustment device and the load; and a step S5 of instructing load adjustment based on the load influencing factor in which the absolute value of the correlation coefficient calculated is greater than a predetermined value and the absolute value is the largest.
The following describes the load balancing method of the S-CSCF pool set in the embodiment of the present invention in detail. Fig. 2 is a flowchart illustrating a load balancing method of an S-CSCF device according to an embodiment of the present invention. As shown in step S11 of FIG. 2, all devices in the S-CSCF pool are first computedLoad variance. Setting n S-CSCF devices in a S-CSCF pool, wherein the load value of each device at a certain time is x
i(i=1、2、…、n),
Representing the average load value of n devices in the S-CSCF pool, i.e.
Load variance S of all devices in S-CSCF pool
2As shown in equation 1.
The smaller the variance is, the more concentrated the load value is, and the more balanced the equipment load in the S-CSCF pool is; the larger the variance is, the more dispersed the load value is, and the more unbalanced the equipment load in the S-CSCF pool is.
In step S12, it is determined whether or not the load variance of the devices in the S-CSCF pool is equal to or greater than a predetermined threshold, and if so, it is determined that the load is unbalanced. Comparing the load variance of the device in the S-CSCF group with a preset threshold value, setting the preset threshold value as K (for example, K is 0.01), and when S is used2If the load is less than K, judging that the load is balanced, and not starting corresponding load reduction measures; when load variance S2And when the load is more than or equal to K, judging that the load is unbalanced, and starting a load reduction measure. The predetermined threshold value can be set according to actual requirements.
Alternatively, in the case of determining load balancing, the above load balancing determination is repeatedly performed at predetermined intervals, that is, the load variance is calculated again, and it is determined whether or not it is a predetermined threshold or more. Therefore, each S-CSCF pool is detected, the load of the equipment is detected once every preset time, and one equipment is selected to be adjusted according to the discrete state of the load under the condition of unbalanced load as described later, so that blind operation caused by unknown reasons is avoided.
When it is determined that the load is unbalanced, the S-CSCF device having the largest load value deviated from the average load value is selected from the S-CSCF pool as the load adjusting device in step S13. Namely, the difference between the load values of all the S-CSCF devices and the average load value of the S-CSCF devices in the S-CSCF pool is respectively calculated, and the S-CSCF device with the largest difference is selected as the load adjusting device needing load adjustment.
After the load adjustment devices are screened out, the correlation coefficient between the load influencing factors and the loads of the screened-out load adjustment devices is calculated as shown in step S14 of fig. 2. The load influence factor refers to a factor capable of influencing the equipment load, such as the number of users, the alarm amount, the board load and the like. In step S15, the load is adjusted based on the load influencing factor whose absolute value is greater than the predetermined value and whose absolute value is the largest.
The correlation coefficient in statistics, also called pearson correlation coefficient, can determine how close the relationship between the load influencing factors and the load is. The correlation coefficient r varies in the range of-1 to +1, and the closer the absolute value is to 1, the more closely the linear correlation between the factor and the load of the equipment is represented; closer to 0, it means that the factor is less closely related linearly to the load of the device. A predetermined value (for example, 0.7) may be appropriately set according to actual needs, and when the absolute value of the correlation coefficient r is larger than the predetermined value, it indicates that the degree of correlation is high, and it is taken as an alternative load factor, otherwise, the load factor is not considered. The factor with the largest absolute value among the candidate load-affecting factors is determined as the primary cause of the load-affecting superelevation, and the adjustment is performed. Specifically, the values of the load influencing factors at m time points of the load adjusting equipment and the load values of the load adjusting equipment at the corresponding time points are collected, the values of the load influencing factors are set as z, and the values of the load influencing factors at m different time points are set as z
j(j is 1, 2, …, m), and the average value of the values of the load influencing factors at m different time points is
The load value of the equipment at the m different time points is y
j(j is 1, 2, …, m), and the average of the load values at m different time points is
The calculation formula of the correlation coefficient r between the load influencing factor of the load adjusting equipment and the load is shown as formula 2.
And analyzing the correlation between the number of users and the load value. And taking the hour as the granularity, collecting a value z when the number of the users residing in the S-CSCF equipment with the largest load deviation is taken as a load influence factor and a load value y of the S-CSCF equipment at a corresponding time point, calculating the average value of the counted number of the users and the load value, and substituting the average value into the correlation coefficient calculation formula. When the absolute value of the correlation coefficient r is larger than a predetermined value (for example, larger than 0.7), the number of users is listed as an alternative cause of the load imbalance. And if the absolute value of the correlation coefficient r is less than or equal to a predetermined value, the influence of the number of the users on the load imbalance of the S-CSCF equipment is not considered.
And analyzing the correlation between the alarm amount and the load value. And collecting a value z when the load adjusting equipment generates the alarm amount as a load influence factor and a load value y of the S-CSCF equipment at a corresponding time point by taking the hour as the granularity, calculating the respective average values of the alarm amount and the load value which are counted, and substituting the average values into the correlation coefficient calculation formula. When the absolute value of the correlation coefficient r is larger than a predetermined value (for example, larger than 0.7), the alarm amount is listed as an alternative cause of the load imbalance. And if the absolute value of the correlation coefficient r is less than or equal to a predetermined value, the influence of the alarm quantity on the load imbalance of the S-CSCF equipment is not considered.
And analyzing the correlation between the single board load and the load value. The board load is the load capacity of the processor in the load adjusting device. And taking the hour as the granularity, acquiring a value z when the single board load in the load adjusting equipment is taken as a load influence factor and a load value y of the equipment at a corresponding time point, calculating the respective average values of the single board load and the load value which are counted, and substituting the average values into the correlation coefficient calculation formula. When the absolute value of the correlation coefficient r is larger than a predetermined value (for example, larger than 0.7), the cell load is listed as an alternative cause of the load imbalance. And if the absolute value of the correlation coefficient r is less than or equal to a preset value, the influence of the single board load on the load imbalance of the S-CSCF equipment is not considered.
The predetermined value to which the correlation coefficient r is compared may be set according to actual requirements.
Optionally, under the condition that the absolute values of the correlation coefficients of the load influencing factors are all larger than the predetermined value and the absolute values of the correlation coefficients are the same, the load influencing factors are preferentially adjusted according to the sequence of the number of users > the alarm amount > the board load.
Optionally, the load influencing factors may also include other factors, such as factors of a peer device outside the S-CSCF pool. Specifically, for example, the VoLTE radio access rate of the peer device base station, the TAS initial registration success rate, and the like are given. And taking hours as granularity, collecting the value z of other factors as load influence factors and the load value y of the equipment at the corresponding time point, calculating respective average values, and substituting the average values into the correlation coefficient calculation formula. When the absolute value of the correlation coefficient r is larger than a predetermined value (for example, larger than 0.7), other factors are listed as the candidate causes of the load imbalance. And if the absolute value of the correlation coefficient r is less than or equal to a predetermined value, the influence of other factors on the load imbalance of the S-CSCF equipment is not considered. Under the condition of considering other factors, under the condition that the absolute values of the correlation coefficients of all the load influencing factors are larger than the preset value and the absolute values of the correlation coefficients are the same, aiming at the load influencing factors, the adjustment is preferentially carried out according to the sequence of the number of users > the alarm amount > the single-board load > the other factors.
The adjustment of the selected load influencing factor will be explained below.
When the number of users is the preferred reason causing high load, in the adjustment, the average number of registered users in the S-CSCF pool is calculated according to the number of users registered by n devices in the S-CSCF pool counted when the variance of the load is calculated, the difference between the number of users of the screened load adjusting devices and the average number of registered users is determined as the number of users needing to be transferred, and the users are transferred to other S-CSCF devices in the pool according to the proportion. Namely: the number of users to be transferred is the number of registered users of the load adjusting device-the average number of registered users of the devices in the pool, and the proportion of the users to be transferred is the number of users to be transferred/the number of registered users of the devices.
In the case where the alarm amount is the primary cause of the high load, it is described that the load rise of the equipment with the largest load deviation is closely related to the equipment failure. In the adjustment, the alarm level is judged, the alarm processing sequence is emergency alarm, important alarm, general alarm and indication alarm in sequence, and the load is reduced by processing faults.
When the board load is the preferred cause of high load, it is described that the equipment load is increased due to the higher board load, and the problem needs to be solved by the capacity expansion of the equipment. In the adjustment, the number of the single boards needing capacity expansion is calculated. The number of the single plates needing to be expanded is { the load of the single plate x the number of the single plates/the mean value of the loads of the single plates of other devices in the pool group-the number of the single plates }.
Under the condition that other equipment factors are the first-choice reason causing high load, the load is reduced by solving the problem of the base station or other core equipment through optimization and adjustment according to the parameters corresponding to the performance indexes.
Through the method, the main S-CSCF equipment causing the unbalanced load of the S-CSCF pool can be selected, and the load influence factor which has the largest influence on the unbalanced load is determined for the S-CSCF equipment to adjust, so that the load balance can be realized.
Optionally, after the above process is completed, recalculating the load balance in the S-CSCF pool, and if the load variance is smaller than a predetermined threshold, determining that the load balance in the pool is present and the system is stable; if the load is larger than or equal to the preset threshold value, continuing to perform load balancing operation according to the process until the load in the S-CSCF pool is balanced and stable.
Through the above, if the load imbalance is caused by the number of the users, the difference value between the number of the users of the load adjusting equipment and the average number of the users is calculated, and the users with the number of the difference value are transferred to the equipment with the low number of the users in the pool group to carry out load reduction operation, so that the relative balance of the equipment load is achieved; if the alarm quantity is caused, the load needs to be reduced by processing faults; if the load of the single board is caused, the capacity expansion is needed to be carried out through the calculated number of the single boards needing to be expanded; if other factors cause the load imbalance, other equipment issues need to be addressed to reduce the load. Thus, load balancing can be efficiently achieved with pertinence.
According to the load balancing method, if the load variance of each device in the S-CSCF pool is in the range of the preset threshold value, corresponding load reduction measures are not started in the period. If the load variance of all the devices in the pool is greater than or equal to the preset threshold, a load balancing process is started, the load influence factor with the maximum correlation is calculated, and the high load of the devices is reduced through corresponding measures, so that the relative balance of the device load is achieved.
Therefore, the method has the advantages that the loads of all the devices in the S-CSCF pool can be monitored in a quasi-real-time manner according to different set monitoring periods, different solutions are made according to different reasons, and corresponding dynamic load balancing processes are started, so that the loads of all the devices are judged and adjusted, the situations that part of the devices are too high in load and part of the devices are too low in load are prevented, the implementation efficiency and the accuracy are high, the maintenance efficiency is greatly improved, the workload of maintenance personnel is reduced, and the service life of the devices is prolonged.
In addition, according to the embodiment of the invention, a load balancing device of the S-CSCF pool group is provided.
Fig. 3 is a block diagram of a load balancing apparatus according to an embodiment of the present invention. The load balancing apparatus 100 includes: a variance calculation unit 101 that calculates a load variance based on the load value of each S-CSCF device in the S-CSCF pool and the average load value of the S-CSCF devices; a judging unit 102 that judges whether or not the load variance is equal to or greater than a predetermined threshold, and if so, judges that the load is unbalanced; a screening unit 103, configured to screen, when it is determined that the load is unbalanced, S-CSCF devices having a load value that deviates from the average load value by a maximum value from the S-CSCF pool as load adjusting devices; a correlation calculation unit 104 that calculates a correlation coefficient between the load influence factor of the load adjustment device and the load that has been screened out; and an instruction unit 105 that instructs load adjustment based on the load influencing factor in which the absolute value of the calculated correlation coefficient is larger than a predetermined value and the absolute value is the largest.
The operation methods of the units of the load balancing apparatus 100 are the same as those described above, and are not described herein again.
The embodiment of the invention also provides a load balancing system 1000 of the S-CSCF pool group. Fig. 4 is a block diagram of a load balancing system according to an embodiment of the present invention. The load balancing system 1000 includes an S-CSCF pool 200 and the load balancing apparatus 100 of the S-CSCF pool described above.
According to the invention, whether the load is balanced or not can be accurately judged by introducing the variance, the equipment which seriously influences the load balance is found out, and the main factors which influence the load balance can be accurately judged by introducing the correlation, so that the dynamic adjustment can be accurately carried out in a targeted manner, the automatic adjustment capability of a network in the case of sudden impact is enhanced, and the optimized management and control of the S-CSCF pool are realized.
The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Also, different features that are present in different embodiments may be combined to advantage. Other variations to the disclosed embodiments can be understood and effected by those skilled in the art upon studying the drawings, the specification, and the claims.