CN108270583B - Reminding processing method and device for two-stage compression of charging device - Google Patents
Reminding processing method and device for two-stage compression of charging device Download PDFInfo
- Publication number
- CN108270583B CN108270583B CN201611268651.4A CN201611268651A CN108270583B CN 108270583 B CN108270583 B CN 108270583B CN 201611268651 A CN201611268651 A CN 201611268651A CN 108270583 B CN108270583 B CN 108270583B
- Authority
- CN
- China
- Prior art keywords
- reminding
- preset
- data
- trigger data
- queue
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1403—Architecture for metering, charging or billing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Abstract
The invention discloses a reminding processing method and a reminding processing device for two-stage compression of a charging device, wherein the reminding processing method for the two-stage compression of the charging device comprises the following steps: reading the trigger data in the reminding sub-queue, and calculating the inclusion amount and the usage amount of the trigger data to obtain a calculation result; judging whether the calculation result exceeds at least one preset reminding threshold value or not; when the calculation result does not exceed at least one preset reminding threshold value, closing a reminding trigger switch; counting the number of the call tickets and/or the messages, and calculating the maximum using flow according to the number of the call tickets and/or the messages; judging whether the maximum using flow exceeds the proportional value of at least one preset reminding threshold value or not; when the maximum using flow exceeds the proportional value of at least one preset reminding threshold value, the reminding trigger switch is turned on, and at least one preset reminding threshold value is reminded, so that the real-time reminding efficiency can be improved, and the expense of a reminding process on system resources can be reduced.
Description
Technical Field
The invention belongs to the technical field of BOSS (Business & Operation Support System) charging systems, and particularly relates to a reminding processing method and device for two-stage compression of a charging device.
Background
With the continuous speed increase of the 4G network and the rapid enrichment of the Internet application, the requirement of user data traffic is continuously released, the data traffic service becomes the service which is most concerned by the user, and the data traffic reminding becomes the service which is most concerned by the user. Data traffic (hereinafter referred to as traffic) available to a user in the communication industry is divided into multiple dimensions, traffic reminding is divided into batch timing reminding and real-time reminding, the real-time reminding generally sets a certain reminding threshold value, such as 10% of remaining, 0M of remaining, and the like, for the multi-dimensional traffic, and short messages are assembled and issued to the user after the threshold value is triggered.
In the prior art, each time a user generates a call ticket or message, a charging system carries out package real-time reminding calculation to judge whether the flow usage in the package of the user reaches a reminding threshold value, and if the flow usage reaches the reminding threshold value, a short message is sent to remind the user of the flow usage. Due to the never-off characteristic of the 4G service, the phone bill amount of one user per day can reach thousands of orders of magnitude, and the monthly phone bill amount of one user can be over ten thousand. For example, the daily average telephone number of the user is about 120, and the monthly average telephone number exceeds 3000, which means that the user needs to do 3000 reminding calculations in the charging system one month, but only 4 threshold reminding short messages are actually issued, so that more than 99.8% of reminding calculations are non-hit worthless calculations, and system resources are wasted.
After the real-time reminding adopts the online information and the offline ticket to reach the charging system, the reminding calculation is triggered according to times, the reminding short message sent actually is taken as a target, the hit rate of the reminding triggering is extremely low, the calculated hit rate is less than 1 percent, and the system overhead generated by the triggering of 99.8 percent of the missed reminding is greatly consumed.
Disclosure of Invention
The embodiment of the invention provides a reminding processing method and a reminding processing device for two-stage compression of a charging device, which can solve the problems that in the prior art, the reminding triggering hit rate is low and the charging system resources are greatly consumed.
In a first aspect, an embodiment of the present invention provides a method for processing a reminder of two-stage compression of a charging apparatus, where the method includes: reading the trigger data in the reminding sub-queue, and calculating the inclusion amount and the usage amount of the trigger data to obtain a calculation result; judging whether the calculation result exceeds at least one preset reminding threshold value or not; when the calculation result does not exceed at least one preset reminding threshold value, closing a reminding trigger switch; counting the number of the call tickets and/or the messages, and calculating the maximum using flow according to the number of the call tickets and/or the messages; judging whether the maximum using flow exceeds the proportional value of at least one preset reminding threshold value or not; and when the maximum using flow exceeds the proportional value of at least one preset reminding threshold value, the reminding trigger switch is turned on, and at least one preset reminding threshold value is reminded.
With reference to the first aspect, in a first possibility of the first aspect, the method for processing a reminder in a two-stage compression of a charging apparatus further includes: and when the calculation result exceeds at least one preset reminding threshold value, reminding the at least one preset reminding threshold value.
With reference to the first aspect and the first possibility of the first aspect, in a second possibility of the first aspect, the reminding at least one preset reminding threshold specifically includes: generating reminding data according to at least one preset reminding threshold value; and reminding according to at least one reminding message template according to the reminding data.
With reference to the first aspect, in a third possibility of the first aspect, the calculating a maximum usage flow according to the number of tickets and/or messages specifically includes: calculating the maximum use flow according to the number of the call tickets and/or the messages and the pre-stored conditions; the pre-stored conditions comprise an offline ticket splitting condition, an online charging GSU-VQT quota and a user data change condition.
With reference to the first aspect, in a fourth possibility of the first aspect, before the reminding sub-queue reads the trigger data, the method further includes: and opening the reminding trigger switch.
With reference to the first aspect, in a fifth possibility of the first aspect, before the prompting the sub-queue to read the trigger data, the method further includes: acquiring a call ticket and/or a message, generating trigger data, and storing the trigger data to a reminding sub-queue; wherein the trigger data comprises one or a combination of: user name, flow type, the contained quantity and the used quantity.
With reference to the first aspect, in a sixth possibility of the first aspect, before the prompting the sub-queue to read the trigger data, the method further includes: and establishing a binary reminding tree, and recording the traffic type, the contained quantity and the usage quantity into the binary reminding tree.
With reference to the first aspect, in a seventh possibility of the first aspect, the proportional value of the at least one preset reminding threshold is a product of the difference between the included amount and the used amount and an adjustment coefficient and the at least one preset reminding threshold.
With reference to the first aspect, in an eighth possibility of the first aspect, after the reminding the at least one preset reminding threshold, the method further includes: and acquiring the actual flow usage amount, and correcting the maximum usage flow according to the actual flow usage amount.
With reference to the first aspect, in a ninth possibility of the first aspect, the method for processing a reminder by two-stage compression in a charging apparatus further includes: carrying out weight-removing compression on the trigger data; and performing secondary dynamic correction processing on the trigger data.
With reference to the ninth possibility of the first aspect, in a tenth possibility of the first aspect, the performing rearrangement compression on the trigger data specifically includes: merging the trigger data with the same user number; setting the priority of at least one preset reminding threshold, and reserving the reminding of the preset reminding threshold of the triggering data with the highest priority; and setting the priority of at least one reminding message template, and reserving the reminding message template with the highest priority.
With reference to the ninth possibility of the first aspect, in an eleventh possibility of the first aspect, the performing a secondary dynamic rectification process on the trigger data specifically includes: dividing the trigger data with the same single tail number of the user number into the same reminding sub-queue; in the same reminding sub-queue, counting the number of trigger data with the same double-tail number of the user number; and dividing the same reminding sub-queue according to the number and the preset modulus parameters.
In a second aspect, an embodiment of the present invention provides a two-stage compression reminder processing apparatus for a charging apparatus, including: the computing unit is used for reading the trigger data in the reminding sub-queue, and computing the inclusion amount and the usage amount of the trigger data to obtain a computing result; the judging unit is used for judging whether the calculation result exceeds at least one preset reminding threshold value or not; the control unit is used for closing the reminding trigger switch when the calculation result does not exceed at least one preset reminding threshold value; the calculation unit is also used for counting the number of the call tickets and/or the messages and calculating the maximum use flow according to the number of the call tickets and/or the messages; the judging unit is also used for judging whether the maximum using flow exceeds the proportional value of at least one preset reminding threshold value; and the control unit is also used for turning on the reminding trigger switch and reminding the at least one preset reminding threshold value when the maximum using flow exceeds the proportional value of the at least one preset reminding threshold value.
With reference to the second aspect, in a first possible implementation manner of the second aspect, the control unit is further configured to perform a prompt on at least one preset prompt threshold when the calculation result exceeds the at least one preset prompt threshold.
With reference to the second aspect and the first possibility of the second aspect, in a second possibility of the second aspect, the control unit further includes: the reminding unit is used for generating reminding data according to at least one preset reminding threshold value; and reminding according to the reminding data and at least one reminding message template.
With reference to the second aspect, in a third possibility of the second aspect, the calculating unit is specifically configured to: calculating the maximum use flow according to the number of the call tickets and/or the messages and the pre-stored conditions; the pre-stored conditions comprise an offline ticket splitting condition, an online charging GSU-VQT quota and a user data change condition.
With reference to the second aspect, in a fourth possibility of the second aspect, the control unit is further configured to turn on the reminder trigger switch.
With reference to the second aspect, in a fifth possibility of the second aspect, the two-stage compression reminder processing apparatus of the charging apparatus further includes: the acquisition and processing unit is used for acquiring the call ticket and/or the message, generating trigger data and storing the trigger data to the reminding sub-queue; wherein the trigger data comprises one or a combination of: user name, traffic type, amount of inclusion, amount of usage.
With reference to the second aspect, in a sixth possibility of the second aspect, the two-stage compression reminder processing apparatus of the charging apparatus further includes: and the establishing and storing unit is used for establishing the reminding binary tree and recording the flow type, the inclusion amount and the usage amount into the reminding binary tree.
With reference to the second aspect, in a seventh possibility of the second aspect, the ratio of the at least one preset reminding threshold is a product of the difference between the included amount and the used amount and the adjustment coefficient and the at least one preset reminding threshold.
With reference to the second aspect, in an eighth possibility of the second aspect, the two-stage compression reminder processing apparatus of the charging apparatus further includes: and the flow correction unit is used for acquiring the actual flow usage amount and correcting the maximum usage flow according to the actual flow usage amount.
With reference to the second aspect, in a ninth possibility of the second aspect, the two-stage compression reminder processing apparatus of the charging apparatus further includes: the data rearrangement unit is used for performing rearrangement compression on the trigger data; and the data correction unit is used for performing secondary dynamic correction processing on the trigger data.
With reference to the ninth possibility of the second aspect, in a tenth possibility of the second aspect, the data rearrangement unit is specifically configured to: merging the trigger data with the same user number; setting the priority of at least one preset reminding threshold, and reserving the reminding of the preset reminding threshold of the triggering data with the highest priority; and setting the priority of at least one reminding message template, and reserving the reminding message template with the highest priority.
With reference to the ninth possibility of the second aspect, in an eleventh possibility of the second aspect, the data rectification unit is specifically configured to: dividing the trigger data with the same single tail number of the user number into the same reminding sub-queue; in the same reminding sub-queue, counting the number of trigger data with the same double-tail number of the user number; and dividing the same reminding sub-queue according to the number and the preset modulus parameters.
The reminding processing method and the reminding processing device for the two-stage compression of the charging device, provided by the embodiment of the invention, have the advantages that the triggering data are read in the reminding sub-queue, the containing quantity and the using quantity of the triggering data are calculated, and the calculation result is obtained; judging whether the calculation result exceeds at least one preset reminding threshold value or not; when the calculation result does not exceed at least one preset reminding threshold value, closing a reminding trigger switch; counting the number of the call tickets and/or the messages, and calculating the maximum using flow according to the number of the call tickets and/or the messages; judging whether the maximum using flow exceeds the proportional value of at least one preset reminding threshold value or not; when the maximum using flow exceeds the proportional value of at least one preset reminding threshold, a reminding trigger switch is turned on, at least one preset reminding threshold is reminded, the triggering data is subjected to rearrangement compression and secondary dynamic correction processing, the reminding triggering frequency and the reminding calculation amount are reduced, and meanwhile the interaction times with a database in the reminding calculation are reduced, so that the real-time reminding efficiency is improved, and the expenditure of a reminding process on system resources is reduced.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments of the present invention will be briefly described below, and it is obvious that the drawings described below are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flow chart of a two-stage compression reminding processing method of a charging device according to an embodiment of the present invention;
fig. 2 is a schematic flow chart illustrating a two-stage compression reminding processing method of a charging apparatus according to still another embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a process of compressing the reminder data according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a two-stage compression reminding processing method of a charging apparatus according to another embodiment of the present invention;
FIG. 5 is a schematic diagram of a two-level dynamic correction process according to yet another embodiment of the present invention;
fig. 6 is a schematic block diagram of a two-stage compression reminder processing apparatus of a charging apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Step S101, reading trigger data from a reminding sub-queue, and calculating the inclusion amount and usage amount of the trigger data to obtain a calculation result; step S102, judging whether the calculation result exceeds at least one preset reminding threshold value; step S103, when the calculation result does not exceed at least one preset reminding threshold value, closing a reminding trigger switch, and when the calculation result exceeds the at least one preset reminding threshold value, reminding the at least one preset reminding threshold value; step S104, counting the number of the call tickets and/or the messages, and calculating the maximum using flow according to the number of the call tickets and/or the messages; step S105, judging whether the maximum using flow exceeds the proportional value of at least one preset reminding threshold value; step S106, when the maximum using flow exceeds the proportional value of at least one preset reminding threshold value, a reminding trigger switch is turned on, and at least one preset reminding threshold value is reminded, and step S107, the triggering data is compressed in a weight-removing mode; and step S108, performing secondary dynamic correction processing on the trigger data.
In step S101, after a user generates a first ticket or message in the beginning of the month, a reminder message is generated by triggering, a reminder trigger switch is turned on, the ticket and/or message is obtained, trigger data is generated, the trigger data is stored in a reminder sub-queue, the trigger data is read from the reminder sub-queue, user data query, inclusion amount and usage amount are calculated for the currently read trigger data, a calculation result is obtained, a reminder binary tree is established, and a traffic type, inclusion amount and usage amount included in the trigger data are recorded in the reminder binary tree.
In an example embodiment, an example of the node data structure of the above-described reminder binary tree (also referred to as a balanced binary tree) may be a structure as shown below. The following node data structure of the balanced binary tree is merely an example, and the node data structure of the balanced binary tree of the present invention is not limited thereto.
In one example, the trigger data is read from the reminder subqueue, a reminder tree is established and maintained in the processing process, the reminder tree is searched first when one piece of trigger data is processed subsequently, and if the trigger data is already in the reminder tree, the flow type, the contained quantity and the use quantity in the trigger data are accumulated on the corresponding nodes of the reminder tree. When a user generates a call ticket or a message, trigger data is generated once, and the trigger data is stored in the reminding sub-queue.
In step S102 and step S103, it is determined whether the calculation result exceeds at least one preset reminding threshold, if so, the reminding is triggered, and the reminding is issued to the short message gateway, and when the calculation result does not exceed the at least one preset reminding threshold, the reminding trigger switch is turned off, thereby avoiding performing non-hit worthless operation and wasting system resources.
In step S104, the number X of tickets and the number Y of messages of the user are counted in real time, and then theoretical maximum usage flow calculation is performed by using a binary linear equation based on a balanced binary tree according to an offline ticket splitting condition (for example, 2M 30 minutes), an online charging GSU-VQT quota (for example, 10M) and a user profile changing condition (which often increases the contained quantity). For example, in fig. three, the number of words X is obtained by statistics, the size of each call ticket is 2M, the number of messages is Y, each message is allocated with the size of 10M, and the theoretical maximum traffic value is 2X + 10Y.
In step S105 and step S106, when the theoretical maximum usage flow reaches a certain proportion of the reminding threshold (for example, the adjustment coefficient is 90% and the minimum reminding threshold is 100%), the call ticket reminding trigger switch is started, the user data query and the calculation of the inclusion amount and usage amount are performed, and the normal reminding is performed. The next piece of trigger data is then read. And if the reminding threshold value is not reached to a certain proportion, continuously counting the number X of the words and the number Y of the messages. And judging whether the 2X +10Y < (G-M) > adjusting coefficient is true or not, and if the 2X +10Y > (G-M) adjusting coefficient is true, turning on a reminding switch to trigger reminding. Assuming that G is 100, M is 10, X is 5, and Y is 5, the adjustment coefficient is 0.9, and the alert threshold is 100% alert, then 10+50 is (100-10) × 0.9 × 100%, so the alert switch is not yet turned on.
And when the threshold value reminding is triggered to be finished, synchronously correcting the original theoretical maximum using flow record by using the actual using amount, judging whether the reminding of the thresholds of the binary tree is finished or not, and if not, performing secondary judgment and accumulation by using the set next threshold value number, and repeating the steps until all the reminding with the set threshold values is finished.
According to the invention, the reminding trigger switch is set, the reminding trigger switch is closed firstly, when a ticket or a message is generated by a user, accumulative statistics is carried out, the theoretical maximum using flow is calculated, then the theoretical maximum using flow is compared with the (G-M) adjustment coefficient threshold value, and the switch is opened to trigger reminding only when the theoretical value needing to be triggered is reached, so that multiple useless calculation is avoided.
Fig. 2 is a flowchart illustrating a two-stage compression reminding processing method of a charging apparatus according to still another embodiment of the present invention, where in step S107, the specific step of performing re-compression on trigger data includes: step S171, merging the trigger data with the same user number; step S172, setting the priority of at least one preset reminding threshold, and reserving reminding of the preset reminding threshold of the trigger data with the highest priority; step S173, setting the priority of at least one reminding message template, and reserving the reminding message template with the highest priority.
Fig. 3 is a schematic diagram of a prompt data rearrangement compression process according to an embodiment of the present invention.
And the repetition of the call list is carried out according to the user number, so that the situation that a plurality of call bills trigger the reminding message for many times under special scenes such as call bill overstock and the like is avoided. As shown in fig. 3, since there are a plurality of pieces of trigger data for users whose end numbers are 003 and 005, trigger data of the same user number are merged in this step, and this step performs rearrangement once according to the user number. And setting threshold number priority in the reminding, wherein the reminding threshold with more excess has higher priority, and the more the reminding threshold needs to be reserved and issued to the user. As shown in fig. 3, a plurality of threshold value reminders and timing reminders appear at the end number 000, so that the user 000 only keeps the threshold value 4 reminder with the highest priority, and the second re-ranking is performed according to the priority of the user + the reminder threshold value in this step. And setting the sequence of the reminding templates. Assuming that template 1 is greater than the priority of template 2, only the reminder for template 1 is retained when both reminders for template 1 and template 2 occur. As shown in FIG. 3, the template priority of the timed threshold alert is low and is discarded. The invention can completely avoid invalid redundant triggering by carrying out rearrangement compression on the triggering data.
Fig. 4 is a flowchart illustrating a two-stage compression reminding processing method of a charging apparatus according to another embodiment of the present invention, and step S108 includes the specific steps of performing a two-stage dynamic correction process on trigger data: step S181, dividing the trigger data with the same single tail number of the user number into the same reminding sub-queue; step S182, counting the number of the trigger data with the same double-tail number of the user number in the same reminding sub-queue; and step S183, dividing the same reminding sub-queue according to the number and the preset modulus parameters.
FIG. 5 is a schematic diagram of a two-stage dynamic correction process according to yet another embodiment of the present invention.
Based on the single tail number of the user, namely the last bit of the user number, a zookeeper locking mechanism is utilized, dynamic modulus taking is adopted to realize the splitting of the first-level sub-queue, namely the data with the same single tail number of the user are the same queue, and therefore 10 queues are in total. And (3) counting the number of processed double-tail numbers, assuming that a modulus taking parameter of a dynamic sub-queue of the zookeeper is set to be 3, each queue needs to be further divided into three sub-queues, and assuming that the total number of the double-tail numbers of the queue No. 3 is M, the average value of the total number is M/3 as shown in FIG. 5.
As an implementation method, a dichotomy and a head-to-tail method are combined and then compared with an average value, if the average value is larger than or equal to the average value, a sub-queue is divided, and if the average value is smaller than the average value, continuous accumulation is carried out. The algorithm is specifically as follows, after the division in step S108, there are 10 queues in total, the last digit of each queue user number is the same, it is assumed that a queue with a tail number of which is called an X number queue, then the X number queue is split, in the queue, it is assumed that the number of users with a tail number of 1 is M1, the number of users with a tail number of 2 is M2, and the number of users with a tail number of 0 is M10, it is assumed that a dynamic modulo parameter X takes a value of 3, that is, the X number queue is split into 3 sub-queues, each sub-queue contains the average number of original sub-queues of 10/3, the whole number is 3, then the bisection + head-tail method compares the number of users combining the 3 original sub-queues with the average number (M1+ M2+. M10)/3, if the average value is greater than or equal to the average value, a sub-queue is split, and continues to accumulate when the average value is smaller than the average value, for example, in the M1-M10 sequence, after sorting according to the two-minute ending, the sequence of the original sub-queue is M1, M10, M9, M2, M3, M8, M7, M4, M5 and M6. When M1, M10 and M9 are accumulated, three are found at the time, so that M1, M10 and M9 are divided into a sub-queue, whether the number of users is larger than the average value (M1+ M2+. M10)/3 is judged, if the number of users is larger than the average value, M2, M3 and M8 are continuously divided into a sub-queue, finally, M7, M4 and M5 are divided into a sub-queue, the judgment is smaller than the average value, the queue M6 is supplemented, and if the number of users is larger than the average value or no other original sub-queues exist, the process is ended. In the above description, if the sum of the original sub-queues M1, M10, and M9 is still smaller than (M1+ M2+. M10)/3 after being combined, the following M2 is continuously added to the combination of M1, M10, and M9, whether the sum is larger than (M1+ M2+. M10)/3 is continuously determined until the addition meets the condition, and then three original sub-queues are continuously selected and compared with the average until all the original sub-queues are completely divided.
As another implementation method, the binary method plus the head-to-tail method is used for sequencing, then the sequence is accumulated one by one from the head and is compared with the average value, when the accumulated sum value is larger than the average value, the accumulated original sub-queues are divided into one sub-queue, and then the sequence is accumulated and judged one by one from the back until all the sub-queues are sorted. The algorithm is specifically as follows, and the sequence of the original sub-queues is M1, M10, M9, M2, M3, M8, M7, M4, M5 and M6 after sorting according to the two-part ending. And then judging the sizes of the M1 and the average value, if the size of the M1 and the average value is larger than the average value, independently using the M1 as a sub-queue, otherwise adding the M2, solving the sum of the M1+ M10 and comparing the sum with the average value, if the sum is larger than the average value, using the M1+ M10 as a sub-queue, otherwise, continuously adding the M9 until the sum is larger than the average value, assuming that the M1+ M10+ M9 is divided into a sub-queue, continuously judging the sizes of the M2 and the average value, similarly, continuously grouping, assuming that the M2, the M3 and the M8 are a sub-queue after the division is finished, and the remaining original sub-queues can be divided into a sub-queue in unit, so that the number.
And dynamically correcting the sub-queues of the shunting queue by utilizing statistical data, ensuring the balanced processing of all the sub-queues, and avoiding the problem of unbalanced performance utilization caused by overstocking of partial queues.
Fig. 6 is a schematic block diagram of a two-stage compression reminder processing apparatus 200 of a billing apparatus according to an embodiment of the present invention. As shown in fig. 6, the apparatus 200 includes:
the calculating unit 201 is configured to read the trigger data in the reminding sub-queue, and calculate the inclusion amount and the usage amount of the trigger data to obtain a calculation result;
a judging unit 202, configured to judge whether a calculation result exceeds at least one preset reminding threshold; the control unit is used for closing the reminding trigger switch when the calculation result does not exceed at least one preset reminding threshold value;
the calculating unit 201 is further configured to count the number of the call tickets and/or the messages, and calculate the maximum usage flow according to the number of the call tickets and/or the messages;
the determining unit 202 is further configured to determine whether the maximum usage flow exceeds a proportional value of at least one preset reminding threshold;
the control unit 203 is further configured to turn on the reminding trigger switch and remind the at least one preset reminding threshold when the maximum usage flow exceeds the proportional value of the at least one preset reminding threshold;
a reminding unit 204, configured to generate reminding data according to at least one preset reminding threshold; reminding according to at least one reminding message template according to the reminding data;
the acquiring and processing unit 205 is configured to acquire a ticket and/or a message, generate trigger data, and store the trigger data in the reminding sub-queue;
the establishing and recording unit 206 is configured to establish a binary reminding tree, and record the traffic type, the inclusion amount, and the usage amount in the binary reminding tree;
a flow rate correction unit 207, configured to obtain an actual flow rate usage amount, and correct the maximum usage flow rate according to the actual flow rate usage amount;
a data rearrangement unit 208, configured to perform rearrangement compression on the trigger data;
and a data rectification unit 209, configured to perform secondary dynamic rectification processing on the trigger data.
By reminding cache to calculate compression, reminding data to arrange recompression and reminding dynamic secondary sub-queue correction, the invention promotes the real-time threshold value reminding service in the charging system to calculate hit rate to more than 90%, integrally reduces the system resource overhead generated in the calculation and processing processes of the reminding service by more than 80%, reduces the interaction times of the database, reduces the consumption of the system resources, effectively reduces the requirements of the charging system on the hardware processing capacity and saves the hardware cost.
Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described apparatuses, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (24)
1. A two-stage compression reminding processing method for a charging device is characterized by comprising the following steps:
reading trigger data in the reminding sub-queue, and calculating the inclusion amount and the usage amount of the trigger data to obtain a calculation result;
judging whether the calculation result exceeds at least one preset reminding threshold value or not;
when the calculation result does not exceed the at least one preset reminding threshold value, closing a reminding trigger switch;
counting the number of the call tickets and/or the messages, and calculating the maximum using flow according to the number of the call tickets and/or the messages;
judging whether the maximum using flow exceeds a proportional value of the at least one preset reminding threshold value or not;
and when the maximum using flow exceeds the proportional value of the at least one preset reminding threshold value, the reminding trigger switch is turned on, and the at least one preset reminding threshold value is reminded.
2. The method of claim 1, further comprising:
and when the calculation result exceeds the at least one preset reminding threshold value, reminding the at least one preset reminding threshold value.
3. The method according to claim 1 or 2, wherein the step of alerting the at least one preset alert threshold comprises:
generating reminding data according to the at least one preset reminding threshold value;
and reminding according to at least one reminding message template according to the reminding data.
4. The method of claim 1, wherein the step of calculating the maximum traffic flow according to the number of the call tickets and/or the messages comprises:
calculating the maximum use flow according to the number of the call tickets and/or the messages and a pre-stored condition;
the pre-stored conditions comprise an offline ticket splitting condition, an online charging GSU-VQT quota and a user data change condition.
5. The method of claim 1, wherein prior to alerting the sub-queue to read the trigger data, the method further comprises:
and turning on the reminding trigger switch.
6. The method of claim 1, wherein prior to alerting the sub-queue to read the trigger data, the method further comprises:
acquiring the call ticket and/or the message, generating the trigger data, and storing the trigger data to the reminding sub-queue;
wherein the trigger data comprises one or a combination of: user name, flow type, the contained quantity and the used quantity.
7. The method of claim 1, wherein prior to reading the trigger data in the reminder sub-queue, the method further comprises:
and establishing a binary reminding tree, and recording the traffic type, the contained quantity and the usage quantity into the binary reminding tree.
8. The method of claim 1, wherein the proportional value of the at least one preset alarm threshold is a product of the difference between the included amount and the used amount and an adjustment coefficient and the at least one preset alarm threshold.
9. The method of claim 1, wherein after alerting the at least one preset alert threshold, the method further comprises:
and acquiring actual flow usage, and correcting the maximum usage flow according to the actual flow usage.
10. The method of claim 1, further comprising:
performing weight-removing compression on the trigger data; and
and performing secondary dynamic correction processing on the trigger data.
11. The method of claim 10, wherein the step of recompressing the trigger data comprises:
merging the trigger data with the same user number;
setting the priority of the at least one preset reminding threshold, and reserving the reminding of the preset reminding threshold of the triggering data with the highest priority;
and setting the priority of at least one reminding message template, and reserving the reminding message template with the highest priority.
12. The method of claim 10, wherein the step of performing a secondary dynamic remediation process on the trigger data comprises:
dividing the trigger data with the same single tail number of the user number into the same reminding sub-queue;
in the same reminding sub-queue, counting the number of the trigger data with the same double-tail number of the user number;
and dividing the same reminding sub-queue according to the number of the trigger data with the same double-tail number of the user number and a preset modulus parameter.
13. A two-stage compression reminding processing device of a charging device is characterized by comprising:
the computing unit is used for reading the trigger data in the reminding sub-queue, and computing the inclusion amount and the usage amount of the trigger data to obtain a computing result;
the judging unit is used for judging whether the calculation result exceeds at least one preset reminding threshold value or not;
the control unit is used for closing the reminding trigger switch when the calculation result does not exceed the at least one preset reminding threshold value;
the calculation unit is also used for counting the number of the call tickets and/or the messages and calculating the maximum use flow according to the number of the call tickets and/or the messages;
the judging unit is further configured to judge whether the maximum usage flow exceeds a proportional value of the at least one preset reminding threshold;
the control unit is further configured to turn on the reminding trigger switch and remind the at least one preset reminding threshold when the maximum usage flow exceeds the proportional value of the at least one preset reminding threshold.
14. The apparatus according to claim 13, wherein the control unit is further configured to remind the user of the at least one preset reminding threshold when the calculation result exceeds the at least one preset reminding threshold.
15. The apparatus according to claim 13 or 14, wherein the control unit further comprises:
the reminding unit is used for generating reminding data according to the at least one preset reminding threshold value; and reminding according to at least one reminding message template according to the reminding data.
16. The apparatus of claim 13, wherein the computing unit is further configured to: calculating the maximum use flow according to the number of the call tickets and/or the messages and a pre-stored condition;
the pre-stored conditions comprise an offline ticket splitting condition, an online charging GSU-VQT quota and a user data change condition.
17. The device of claim 13, wherein the control unit is further configured to turn on the reminder trigger switch.
18. The apparatus of claim 13, further comprising:
the acquisition and processing unit is used for acquiring the call ticket and/or the message, generating the trigger data and storing the trigger data to the reminding sub-queue;
wherein the trigger data comprises one or a combination of: user name, flow type, the contained quantity and the used quantity.
19. The apparatus of claim 13, further comprising:
and the establishing and recording unit is used for establishing a reminding binary tree and recording the traffic type, the contained quantity and the usage quantity into the reminding binary tree.
20. The apparatus according to claim 13, wherein the proportional value of the at least one preset alarm threshold is a product of the difference between the included amount and the used amount and an adjustment coefficient and the at least one preset alarm threshold.
21. The apparatus of claim 13, further comprising:
and the flow correction unit is used for acquiring the actual flow usage amount and correcting the maximum usage flow according to the actual flow usage amount.
22. The apparatus of claim 13, further comprising:
the data rearrangement unit is used for performing rearrangement compression on the trigger data; and
and the data correction unit is used for performing secondary dynamic correction processing on the trigger data.
23. The apparatus of claim 22, wherein the data deduplication unit is further configured to:
merging the trigger data with the same user number;
setting the priority of at least one preset reminding threshold, and reserving the reminding of the preset reminding threshold of the triggering data with the highest priority;
and setting the priority of the at least one reminding message template, and reserving the reminding message template with the highest priority.
24. The apparatus of claim 22, wherein the data remediation unit is further configured to:
dividing the trigger data with the same single tail number of the user number into the same reminding sub-queue;
in the same reminding sub-queue, counting the number of the trigger data with the same double-tail number of the user number;
and dividing the same reminding sub-queue according to the number of the trigger data with the same double-tail number of the user number and a preset modulus parameter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611268651.4A CN108270583B (en) | 2016-12-31 | 2016-12-31 | Reminding processing method and device for two-stage compression of charging device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611268651.4A CN108270583B (en) | 2016-12-31 | 2016-12-31 | Reminding processing method and device for two-stage compression of charging device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108270583A CN108270583A (en) | 2018-07-10 |
| CN108270583B true CN108270583B (en) | 2020-12-25 |
Family
ID=62770527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611268651.4A Active CN108270583B (en) | 2016-12-31 | 2016-12-31 | Reminding processing method and device for two-stage compression of charging device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108270583B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104380769A (en) * | 2014-04-18 | 2015-02-25 | 华为技术有限公司 | Information reminding method, apparatus, and electronic terminal |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6795880B2 (en) * | 2002-11-05 | 2004-09-21 | Sbc Technology Resources, Inc. | System and method for processing high speed data |
-
2016
- 2016-12-31 CN CN201611268651.4A patent/CN108270583B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104380769A (en) * | 2014-04-18 | 2015-02-25 | 华为技术有限公司 | Information reminding method, apparatus, and electronic terminal |
Non-Patent Citations (1)
| Title |
|---|
| 《流量在线计费系统设计与实现》;胡文祥;《中国优秀硕士学位论文全文数据库(信息科技辑)》;20160715(第7期);第I138-133页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108270583A (en) | 2018-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110413396B (en) | Resource scheduling method, device and equipment and readable storage medium | |
| CN111917863B (en) | Message pushing method and device, television equipment and computer storage medium | |
| CN110086728B (en) | Method for sending message, first network equipment and computer readable storage medium | |
| CN107015993B (en) | User type identification method and device | |
| CN108536544B (en) | Consumption method, device, server and medium based on database message queue | |
| CN108270583B (en) | Reminding processing method and device for two-stage compression of charging device | |
| CN107306283B (en) | Data synchronization method and device | |
| CN112783644B (en) | Distributed inclined flow processing method and system based on high-frequency key value counting | |
| CN100466622C (en) | Method and system for random packet interval sampling on network | |
| CN111651274A (en) | Business distribution method based on micro-service architecture and related device | |
| CN113973273A (en) | Charging method and device for network slicing service | |
| CN115080156B (en) | Flow-batch-integration-based optimized calculation method and device for big data batch calculation | |
| CN115619234A (en) | Voting processing method, device and storage medium | |
| US9292338B2 (en) | Scheduling event streams depending on content information data | |
| CN100376099C (en) | Method for realizing comprehensive queue managing method based network processor platform | |
| CN112187857A (en) | Cloud platform message sending and scheduling method, system, terminal and storage medium | |
| Runkler et al. | Just–in–time supply chain management using interval type–2 fuzzy decision making | |
| CN112381295A (en) | Resident electricity utilization reminding method and system based on electricity utilization behavior preference | |
| CN110868304B (en) | PCC strategy issuing method and system | |
| CN105744493B (en) | A kind of information identifying method and device | |
| CN113709888B (en) | 5G fairness scheduling method and device considering time delay under eMB scene | |
| WO2024001867A1 (en) | Communication load prediction method, and computer-readable storage medium | |
| CN109685101A (en) | A kind of adaptive acquisition method of multidimensional data and system | |
| CN107786765A (en) | A kind of information interacting method and device | |
| CN113542807B (en) | Resource management scheduling method and system based on digital retina platform |
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 |