CN108270583A - A kind of prompting processing method and processing device of message accounting two stages of compression - Google Patents
A kind of prompting processing method and processing device of message accounting two stages of compression Download PDFInfo
- Publication number
- CN108270583A CN108270583A CN201611268651.4A CN201611268651A CN108270583A CN 108270583 A CN108270583 A CN 108270583A CN 201611268651 A CN201611268651 A CN 201611268651A CN 108270583 A CN108270583 A CN 108270583A
- Authority
- CN
- China
- Prior art keywords
- prompting
- threshold values
- default
- trigger data
- data
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Telephonic Communication Services (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of prompting processing method and processing device of message accounting two stages of compression, the prompting processing method of message accounting two stages of compression includes：Trigger data is read in subqueue is reminded, trigger data comprising amount and usage amount is calculated, obtains result of calculation；Judge whether result of calculation is more than at least one default prompting threshold values；When result of calculation is less than at least one default prompting threshold values, closes and remind trigger switch；The quantity of ticket and/or message is counted, and maximum useful discharge is calculated according to the quantity of ticket and/or message；Judge whether maximum useful discharge is more than at least one default ratio value for reminding threshold values；It when maximum useful discharge is more than the ratio value of at least one default prompting threshold values, opens and reminds trigger switch, and at least one default prompting threshold values is reminded, prompting efficiency in real time can be promoted and reduce the expense for reminding demand for system resources.
Description
Technical field
The invention belongs to BOSS (Business＆Operation Support System, business operation support system) meters
Charge system technical field more particularly to a kind of prompting processing method and processing device of message accounting two stages of compression.
Background technology
As the continuous speed-raising of 4G networks, the quick of the Internet, applications are enriched, the demand of user data traffic constantly discharges,
Data traffic business becomes the business that user is concerned about the most, and data traffic reminds the service for becoming that wherein user pays close attention to the most.
Data traffic (hereinafter referred to as flow) workable for communications industry user is divided into various dimensions, and flow prompting is divided into batch timing
It reminds and real-time prompting, real-time remind would generally centainly remind threshold values, such as residue 10%, residue for various dimensions flow set
0M etc. carries out short message assembly and issues user after being triggered by threshold values.
In the prior art, as soon as user often generates a ticket or message, charge system carries out a set meal and reminds in real time
It calculates, judges whether flow is using prompting threshold values is reached in the set meal of user, and user is reminded with regard to transmitting short message if reaching threshold values
Flow service condition.Due to the never offline feature of 4G business, the user ticket amount of one day is likely to be breached the number of thousands of
Magnitude, the moon ticket amount of a user can cross ten thousand.For example, the average daily ticket amount of user is 120 or so, monthly ticket amount surpasses
3000, it is meant that user, which needs to do 3000 times for one month in charge system and reminds, to be calculated, but practical only with issuing 4 threshold values
Reminding short message, therefore more than 99.8% prompting operation is the valueless operation in unnatural death is done, and wastes system resource.
It reminds in real time after reaching charge system using online message, offline bill, triggering, which is reminded, in due order calculates, under reality
The reminding short message of hair is target, and the hit rate for reminding triggering is extremely low, calculates hit rate less than 1%, 99.8% triggering of miss
Generated overhead greatly consumes charge system resource.
Invention content
An embodiment of the present invention provides a kind of prompting processing method and processing devices of message accounting two stages of compression, can solve existing
The problem of having and remind triggering hit rate low in technology, greatly consuming charge system resource.
In a first aspect, an embodiment of the present invention provides a kind of prompting processing method of message accounting two stages of compression, including：
It reminds in subqueue and reads trigger data, trigger data comprising amount and usage amount is calculated, obtains result of calculation；Judge
Whether result of calculation is more than at least one default prompting threshold values；When result of calculation is less than at least one default prompting threshold values,
It closes and reminds trigger switch；The quantity of ticket and/or message is counted, and most ambassador is calculated according to the quantity of ticket and/or message
Use flow；Judge whether maximum useful discharge is more than at least one default ratio value for reminding threshold values；When maximum useful discharge surpasses
Cross it is at least one it is default remind threshold values ratio value when, open remind trigger switch, and to it is at least one it is default prompting threshold values into
Row is reminded.
With reference to first aspect, in the first possibility of first aspect, the prompting processing method of message accounting two stages of compression
It further includes：When result of calculation is more than at least one default prompting threshold values, at least one default prompting threshold values is reminded.
With reference to first aspect and first aspect the first may, second of first aspect may in, at least
One default prompting threshold values is reminded, and is specifically included：Data are reminded according at least one default prompting threshold values generation；According to carrying
Awake data, are reminded according at least one reminder message template.
With reference to first aspect, it in the third possibility of first aspect, is calculated according to the quantity of ticket and/or message maximum
Using flow, specifically include：According to the quantity and the condition that prestores of ticket and/or message, maximum useful discharge is calculated；Wherein,
The condition that prestores includes the singulated condition of offline bill, online charging GSU-VQT quotas, subscriber data change condition.
With reference to first aspect, in the 4th kind of possibility of first aspect, before reading trigger data in subqueue is reminded,
Method further includes：It opens and reminds trigger switch.
With reference to first aspect, in the 5th kind of possibility of first aspect, before reading trigger data in subqueue is reminded,
It further includes：Ticket and/or message are obtained, generates trigger data, and trigger data is preserved to prompting subqueue；Wherein, it triggers
Data include a kind of or combination：User name, discharge pattern, it is described comprising amount, the usage amount.
With reference to first aspect, in the 6th kind of possibility of first aspect, before reading trigger data in subqueue is reminded,
It further includes：It establishes and reminds binary tree, and discharge pattern, described be recorded comprising amount, usage amount are reminded in binary tree.
With reference to first aspect, in the 7th kind of possibility of first aspect, the ratio value of at least one default prompting threshold values is
It is described comprising amount with the usage amount make the difference afterwards with regulation coefficient and it is described it is at least one it is default remind threshold values product value.
With reference to first aspect, in the 8th kind of possibility of first aspect, at least one default prompting threshold values is reminded
Later, it further includes：Actual flow usage amount is obtained, the maximum useful discharge is corrected according to actual flow usage amount.
With reference to first aspect, in the 9th kind of possibility of first aspect, the prompting processing method of message accounting two stages of compression
It further includes：Re-scheduling compression is carried out to trigger data；And the two-stage dynamic correction process is carried out to trigger data.
In the tenth kind of possibility of first aspect, re-scheduling is carried out to trigger data for the 9th kind of possibility with reference to first aspect
Compression, specifically includes：The trigger data identical to user number merges；The preferential of at least one default prompting threshold values is set
Grade, retains the prompting of the default prompting threshold values of the trigger data of highest priority；The excellent of at least one reminder message template is set
First grade retains the reminder message template of highest priority.
In a kind of the tenth possibility of first aspect, two are carried out to trigger data for the 9th kind of possibility with reference to first aspect
Grade dynamic correction process, specifically includes：The identical trigger data of single tail number of user number is divided to same prompting subqueue；
In same prompting subqueue, the quantity of the identical trigger data of double tail numbers of counting user number；Join according to quantity and default modulus
Number divides same prompting subqueue.
Second aspect, an embodiment of the present invention provides a kind of prompting processing unit of message accounting two stages of compression, including：Meter
Unit is calculated, for reading trigger data in subqueue is reminded, trigger data comprising amount and usage amount is calculated, is obtained
Result of calculation；Judging unit, for judging whether result of calculation is more than at least one default prompting threshold values；Control unit is used for
When result of calculation is less than at least one default prompting threshold values, closes and remind trigger switch；Computing unit is additionally operable to statistics words
The quantity of list and/or message, and maximum useful discharge is calculated according to the quantity of ticket and/or message；Judging unit is additionally operable to sentence
Whether disconnected maximum useful discharge is more than at least one default ratio value for reminding threshold values；Control unit is additionally operable to use when maximum
When flow is more than the ratio value of at least one default prompting threshold values, opens and remind trigger switch, and at least one default prompting
Threshold values is reminded.
With reference to second aspect, in the first possibility of second aspect, control unit, it is more than extremely to be additionally operable to when result of calculation
During a few default prompting threshold values, at least one default prompting threshold values is reminded.
It is possible with reference to the first of second aspect and second aspect, in second of possibility of second aspect, control unit,
It further includes：Reminding unit, for reminding data according at least one default prompting threshold values generation；And it according to data are reminded, presses
It is reminded according at least one reminder message template.
With reference to second aspect, in the third possibility of second aspect, computing unit is specifically used for：According to ticket and/or
The quantity of message and the condition that prestores calculate maximum useful discharge；Wherein, the condition that prestores include the singulated condition of offline bill,
Line charging GSU-VQT quotas, subscriber data change condition.
With reference to second aspect, in the 4th kind of possibility of second aspect, control unit is additionally operable to open the prompting triggering
Switch.
With reference to second aspect, in the 5th kind of possibility of second aspect, the prompting processing unit of message accounting two stages of compression
It further includes：It obtains and processing unit, for obtaining ticket and/or message, generates trigger data, and trigger data is preserved to carrying
Awake subqueue；Wherein, trigger data includes a kind of or combination：User name, includes amount, usage amount at discharge pattern.
With reference to second aspect, in the 6th kind of possibility of second aspect, the prompting processing unit of message accounting two stages of compression
It further includes：Foundation and storage unit remind binary tree for establishing, and prompting are recorded by discharge pattern, comprising amount, usage amount
In binary tree.
With reference to second aspect, in the 7th kind of possibility of second aspect, the ratio value of at least one default prompting threshold values is
Comprising amount with usage amount make the difference afterwards with regulation coefficient and it is at least one it is default remind threshold values product value.
With reference to second aspect, in the 8th kind of possibility of second aspect, the prompting processing unit of message accounting two stages of compression
It further includes：Flow correcting unit, for obtaining actual flow usage amount, according to the actual flow usage amount correction maximum use
Flow.
With reference to second aspect, in the 9th kind of possibility of second aspect, the prompting processing unit of message accounting two stages of compression
It further includes：Data re-scheduling unit, for carrying out re-scheduling compression to trigger data；And data correcting unit, for triggering number
According to progress the two-stage dynamic correction process.
With reference to the 9th kind of possibility of second aspect, in the tenth kind of possibility of second aspect, data re-scheduling unit is specific to use
In：The trigger data identical to user number merges；At least one default priority for reminding threshold values is set, retains priority
The prompting of the default prompting threshold values of the highest trigger data；The priority of at least one reminder message template is set, is retained
The reminder message template of highest priority.
With reference to the 9th kind of possibility of second aspect, second aspect the tenth it is a kind of may in, data correcting unit, specifically
For：The identical trigger data of single tail number of user number is divided to same prompting subqueue；In same prompting subqueue, system
Count the quantity of the identical trigger data of double tail numbers of user number；According to quantity and default modulus parameter, by same prompting subqueue
It is divided.
The prompting processing method and processing device of message accounting two stages of compression provided in an embodiment of the present invention, in subqueue is reminded
Trigger data is read, trigger data comprising amount and usage amount is calculated, obtains result of calculation；Whether judge result of calculation
More than at least one default prompting threshold values；When result of calculation is less than at least one default prompting threshold values, closes and remind triggering
Switch；The quantity of ticket and/or message is counted, and maximum useful discharge is calculated according to the quantity of ticket and/or message；Judge most
It is big to use whether flow is more than at least one default ratio value for reminding threshold values；When maximum useful discharge is more than at least one default
It when reminding the ratio value of threshold values, opens and reminds trigger switch, and at least one default prompting threshold values is reminded and to touching
It sends out data to carry out re-scheduling compression and carry out the two-stage dynamic correction process to trigger data, reduces triggering frequency and the prompting of prompting
The operand of calculating, while the interaction times reminded in operation with database are reduced, efficiency and reduction are reminded in real time so as to be promoted
Remind the expense of demand for system resources.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, it will make below to required in the embodiment of the present invention
Attached drawing is briefly described, it should be apparent that, drawings described below is only some embodiments of the present invention, for
For those of ordinary skill in the art, without creative efforts, other are can also be obtained according to these attached drawings
Attached drawing.
Fig. 1 is the flow diagram of the prompting processing method of the message accounting two stages of compression of one embodiment of the invention；
Fig. 2 is the flow diagram of the prompting processing method of the message accounting two stages of compression of yet another embodiment of the invention；
Fig. 3 is the prompting data re-scheduling compression processing schematic diagram of one embodiment of the invention；
Fig. 4 is the flow diagram of the prompting processing method of the message accounting two stages of compression of further embodiment of this invention；
Fig. 5 is the two-stage dynamic correction process schematic diagram of yet another embodiment of the invention；
Fig. 6 is the schematic block diagram of the prompting processing unit of the message accounting two stages of compression of one embodiment of the invention.
Specific embodiment
Purpose, technical scheme and advantage to make the embodiment of the present invention are clearer, below in conjunction with the embodiment of the present invention
In attached drawing, the technical solution in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
All other embodiments obtained without making creative work shall fall within the protection scope of the present invention.
It should be noted that in the absence of conflict, the feature in embodiment and embodiment in the application can phase
Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Flow diagrams of the Fig. 1 for the prompting processing method of the message accounting two stages of compression of one embodiment of the invention, the party
Method includes the following steps:Step S101 reads trigger data in subqueue is reminded, and amount and usage amount are included to trigger data
It is calculated, obtains result of calculation；Step S102 judges whether result of calculation is more than at least one default prompting threshold values；Step
S103 when result of calculation is less than at least one default prompting threshold values, is closed and is reminded trigger switch, when the result of calculation surpasses
When crossing at least one default prompting threshold values, at least one default prompting threshold values is reminded；Step S104, statistics
The quantity of ticket and/or message, and maximum useful discharge is calculated according to the quantity of ticket and/or message；Step S105 judges most
It is big to use whether flow is more than at least one default ratio value for reminding threshold values；Step S106, when maximum useful discharge is more than extremely
It during the ratio value of a few default prompting threshold values, opens and reminds trigger switch, and at least one default prompting threshold values is carried
It wakes up, step S107 carries out re-scheduling compression to trigger data；Step S108 carries out the two-stage dynamic correction process to trigger data.
In step S101, after beginning of the month user generates first ticket or message, triggering generation reminder message is opened to remind and be touched
Switch is sent out, obtains ticket and/or message, generates trigger data, and trigger data is preserved to subqueue is reminded, from the sub- team of prompting
Trigger data is read in row, for the trigger data currently read, carries out subscriber data inquiry, the meter comprising amount, usage amount
Calculate, obtain result of calculation, establish and remind binary tree, and trigger data is included discharge pattern, be recorded comprising amount, usage amount
In the prompting binary tree.
In an example embodiment, the one of the node data structures of above-mentioned prompting binary tree (also referred to as balanced binary tree)
The structure that a example can be as follows.The node data structures of following balanced binary tree are only an example, this hair
The node data structures of bright balanced binary tree are not limited to this.
In one example, trigger data is read from prompting subqueue, is established in processing procedure and safeguard a prompting
Tree subsequently often handles a trigger data, first looks into and reminds tree, such as on tree is reminded, then by class of traffic in this this trigger data
Type is added to comprising amount, usage amount in the corresponding node for reminding tree.User often generates a ticket or message, will generate one
Secondary trigger data, which, which is stored in, reminds in subqueue.
In step S102 and step S103, judge whether result of calculation is more than at least one default prompting threshold values, if
It has been more than then to trigger prompting, and prompting is issued to Short Message Service Gateway, when result of calculation is less than at least one default prompting threshold values,
It closes and reminds trigger switch, avoid carrying out the valueless operation in unnatural death, waste system resource.
In step S104, odd number X and message count Y if real-time statistics user, then according to the singulated condition of offline bill (ratio
Such as 2M 30 minutes) and GSU-VQT quotas (such as 10M) and subscriber data the change condition of online charging (often increase and include
Amount), based on balance binary tree, carry out theoretical maximum using linear equation in two unknowns and use flow rate calculation.Such as in figure three, system
Meter obtains ticket number X, every ticket 2M size, and message count Y, every message distributes 10M sizes, and theoretical maximum uses flow value
For 2X+10Y.
In step S105 and step S106, find (to compare when theoretical maximum is reached using flow and reminds threshold values certain proportion
If regulation coefficient is 90%, minimum reminds threshold value as 100%), starts ticket and reminds trigger switch, carry out subscriber data inquiry,
It calculates comprising amount and usage amount, is normally reminded.Then next trigger data is read.Remind threshold values certain if do not reached
Ratio then continues to count ticket number X and message count Y.Judge 2X+10Y<Whether=(G-M) * regulation coefficients * reminds threshold value true,
If 2X+10Y>(G-M) * regulation coefficients * reminds threshold value then to open alarm switch triggering and reminds.Assuming that G=100, M=10, X=
5th, Y=5, regulation coefficient 0.9, prompting threshold value is 100% prompting, then 10+50<=(100-10) * 0.9*100%, so also
Do not open alarm switch.
When this threshold values reminds triggering to complete, synchronize correction original theory maximum useful discharge with actual use amount and remember
Record, and judge whether remind binary tree threshold values completed to remind, if not using setting next threshold number into
Row is secondary to be judged and adds up, and with this repeatedly, threshold values has been set to remind until completion is all.
The present invention reminds trigger switch by setting, first closes and reminds trigger switch, when user generates ticket or message,
Cumulative statistics are carried out, theoretical maximum useful discharge is calculated, is then compared with (G-M) * regulation coefficient * threshold values, only reaches
It needs just to turn on the switch triggering prompting during the theoretical value triggered, avoids multiple useless calculating.
Fig. 2 is the flow diagram of the prompting processing method of the message accounting two stages of compression of yet another embodiment of the invention, is walked
In rapid S107, the specific steps that re-scheduling compression is carried out to trigger data include：Step S171, the trigger data identical to user number
It merges；Step S172, at least one default priority for reminding threshold values of setting, retains the trigger data of highest priority
The default prompting for reminding threshold values；Step S173 sets the priority of at least one reminder message template, retains highest priority
Reminder message template.
Fig. 3 is the prompting data re-scheduling compression processing schematic diagram of one embodiment of the invention.
Ticket re-scheduling is carried out according to user number, is avoided in the case where ticket overstocks and waits special screnes, repeatedly triggering carries a plurality of ticket
Awake message.As shown in figure 3, the user that tail number is 003 and 005 is there are a plurality of trigger data, therefore this step merges same subscriber
Number trigger data, this step according to user number carry out a re-scheduling.Threshold number priority is set in prompting, and plussage is more
Prompting valve value PRI it is higher, more need to retain and issue user.It is carried as shown in figure 3, tail number multiple threshold values occurs for 000
Awake and timed reminding, therefore the threshold value 4 of 000 reservation highest priority of user is reminded, this step is excellent according to user+prompting threshold values
First grade carries out secondary re-scheduling.The sequencing of template is reminded in setting.Assuming that template 1 is more than the priority of template 2, occur when simultaneously
During the prompting of template 1 and template 2, only retain the prompting of template 1.As shown in figure 3, timing threshold remind template priority compared with
It is low, it can be fallen by re-scheduling.The present invention carries out trigger data re-scheduling compression and can completely avoid invalid redundancy triggering.
Fig. 4 is the flow diagram of the prompting processing method of the message accounting two stages of compression of further embodiment of this invention, is walked
Rapid S108, the specific steps that the two-stage dynamic correction process is carried out to trigger data include：Step S181, by single tail number of user number
Identical trigger data is divided to same prompting subqueue；Step S182, in same prompting subqueue, pair of counting user number
The quantity of the identical trigger data of tail number；According to quantity and default modulus parameter, same prompting subqueue is carried out by step S183
It divides.
Fig. 5 is the two-stage dynamic correction process schematic diagram of yet another embodiment of the invention.
Based on user's list tail number, i.e. last position of user number, using zookeeper locking mechanisms, using dynamic modulus reality
Existing level-one subqueue is split, i.e., the identical data of user's list tail number are same queue, therefore share 10 queues.Carry out double tail numbers
Handle quantity statistics, it is assumed that the dynamic subqueue modulus parameter of zookeeper is set as 3, needs each queue point further
Into three subqueues, shown in Fig. 5, it is assumed that the total number of users of double tail numbers of No. 3 queues is M, then total quantity average value is M/3.
As a kind of implementation method, after being combined using dichotomy+head and the tail method compared with average value, more than or equal to average
Value then separates a subqueue, and less than average value when is persistently added up.Algorithm is specific as follows, by the division of step S108
Afterwards, 10 queues are shared, last is identical for each queue consumers number, it is assumed that for the queue that wherein tail number is *, referred to as
For * queues, then * queues are split, in the queue, it is assumed that the number of users that tail number is 1* is M1, and tail number is 2*'s
Number of users is M2, and tail number is that the number of users of 0* is M10, it is assumed that dynamic modulus parameter X values are 3, i.e., * queues are divided into 3
A subqueue, it is 10/3 that each subqueue, which includes original subqueue mean number, and rounding 3, then dichotomy+head and the tail method is by 3
The number of users that a original subqueue is combined then separates compared with average value (M1+M2+..M10)/3, more than or equal to average value
One subqueue, less than average value when, are persistently added up, such as in M1-M10 sequences, original after two points of ending sequences
The sequence of subqueue is M1, M10, M9, M2, M3, M8, M7, M4, M5, M6.As cumulative M1, M10, M9, discovery has had at this time
Three, therefore M1, M10, M9 are divided into a subqueue, then judge whether be more than average value (M1+M2 comprising number of users
+ ..M10)/3, it is a subqueue more than then continuing M2, M3, M8 points, last M7, M4, M5 are divided into a subqueue, judge
Less than average value, queue M6 is supplemented, then judge if greater than mean value or without other original subqueues, then to terminate.It is above-mentioned to retouch
In stating, if after original subqueue M1, M10, M9 are combined, and value still less than (M1+M2+..M10)/3, then continuing will below
M2 be added to M1, M10, M9 combination in, continue to judge and be worth whether be more than (M1+M2+..M10)/3, until addition meet be somebody's turn to do
Until condition, then proceed to three original subqueues of selection and be compared with average value, until having divided all original subqueues.
It as another implementation method, is ranked up, is then added up one by one from the beginning simultaneously using dichotomy+head and the tail method
Compared with average value, when being added to and being worth more than the average value, then these cumulative original subqueues are divided into a son
Then queue adds up and judges from newly from below, one by one until having divided all subqueues.Algorithm is specific as follows, ibid according to two
After dividing ending sequence, the sequence of original subqueue is M1, M10, M9, M2, M3, M8, M7, M4, M5, M6.Then judge M1 with putting down
The size of mean value, if more than average value, then M1 is individually for a subqueue, otherwise adds in M2, ask M1+M10's and with it is average
Value is compared, and if more than average value, is then a subqueue by M1+M10, is otherwise continued to add in M9, until being more than with value
Average value, it is assumed that after M1+M10+M9 points is a subqueues, continue to judge the size of M2 and average value, similarly continue to be grouped, it is false
If divide after M2, M3, M8 be a subqueue, remaining original subqueue can unit divide a subqueue into, in this way
Number of users in three subqueues is essentially identical.
Using statistical data, the subqueue of dynamic correction shunting queue ensures all subqueue equilibrium treatments, avoids part
Queue, which is overstock down to performance, utilizes unbalanced problem.
Fig. 6 is the schematic block diagram of the prompting processing unit 200 of the message accounting two stages of compression of one embodiment of the invention.Such as figure
Shown in 6, which includes：
For reading trigger data in subqueue is reminded, amount and usage amount are included to trigger data for computing unit 201
It is calculated, obtains result of calculation；
Judging unit 202, for judging whether result of calculation is more than at least one default prompting threshold values；Control unit is used
In when result of calculation is less than at least one default prompting threshold values, closes and remind trigger switch；
Computing unit 201 is additionally operable to the quantity of statistics ticket and/or message, and according to ticket and/or the quantity meter of message
Calculate maximum useful discharge；
Judging unit 202 is additionally operable to judge whether maximum useful discharge is more than at least one default ratio for reminding threshold values
Value；
Control unit 203 is additionally operable to, when maximum useful discharge is more than the ratio value of at least one default prompting threshold values, beat
Prompting trigger switch is opened, and at least one default prompting threshold values is reminded；
Reminding unit 204, for reminding data according at least one default prompting threshold values generation；And according to prompting number
According to being reminded according at least one reminder message template；
Acquisition and processing unit 205 for obtaining ticket and/or message, generate trigger data, and trigger data is preserved
To prompting subqueue；
Foundation and recording unit 206 are reminded binary tree for establishing, and are recorded by discharge pattern, comprising amount, usage amount
It reminds in binary tree；
For obtaining actual flow usage amount, the maximum is corrected according to actual flow usage amount for flow correcting unit 207
Use flow；
Data re-scheduling unit 208, for carrying out re-scheduling compression to trigger data；
Data correcting unit 209, for carrying out the two-stage dynamic correction process to trigger data.
The present invention is by reminding caching to calculate compression, prompting data re-scheduling is compressed, prompting dynamic secondary subqueue is corrected, and carries
It rises real-time threshold values reminding business in charge system and calculates hit rate to more than 90%, the whole reminding business that reduces is being calculated, handled
More than 80% system resource overhead that process generates, reduces database interaction times, reduces the consumption to system resource, effectively
Ground reduces charge system to hardware processing capability requirement, saves hardware cost.
Those of ordinary skill in the art may realize that each exemplary lists described with reference to the embodiments described herein
Member and algorithm steps can be realized with the combination of electronic hardware, computer software or the two, in order to clearly demonstrate hardware
With the interchangeability of software, each exemplary composition and step are generally described according to function in the above description.This
A little functions are performed actually with hardware or software mode, specific application and design constraint depending on technical solution.Specially
Industry technical staff can realize described function to each specific application using distinct methods, but this realization is not
It is considered as beyond the scope of this invention.
It is apparent to those skilled in the art that for convenience of description and succinctly, the dress of foregoing description
It puts, the specific work process of device and unit, the corresponding process in preceding method embodiment can be referred to, details are not described herein.
The above description is merely a specific embodiment, but protection scope of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or replace
It changes, these modifications or substitutions should be covered by the protection scope of the present invention.Therefore, protection scope of the present invention should be with right
It is required that protection domain subject to.
Claims (24)
1. a kind of prompting processing method of message accounting two stages of compression, which is characterized in that including：
Trigger data is read in subqueue is reminded, the trigger data comprising amount and usage amount is calculated, obtains meter
Calculate result；
Judge whether the result of calculation is more than at least one default prompting threshold values；
When the result of calculation is less than at least one default prompting threshold values, closes and remind trigger switch；
The quantity of ticket and/or message is counted, and maximum useful discharge is calculated according to the quantity of the ticket and/or message；
Judge whether the maximum useful discharge is more than at least one default ratio value for reminding threshold values；
When the maximum useful discharge is more than the ratio value of at least one default prompting threshold values, opens described remind and trigger
Switch, and at least one default prompting threshold values is reminded.
2. according to the method described in claim 1, it is characterized in that, the method further includes：
When the result of calculation be more than it is described it is at least one it is default prompting threshold values when, to it is described it is at least one it is default prompting threshold values into
Row is reminded.
3. method according to claim 1 or 2, which is characterized in that it is described to it is described it is at least one it is default prompting threshold values into
The step of row is reminded includes：
Data are reminded according at least one default prompting threshold values generation；
According to the prompting data, reminded according at least one reminder message template.
4. according to the method described in claim 1, it is characterized in that, according to calculating the quantity of the ticket and/or message
The step of maximum useful discharge, includes：
According to the quantity and the condition that prestores of the ticket and/or message, the maximum useful discharge is calculated；
Wherein, the condition that prestores includes the singulated condition of offline bill, online charging GSU-VQT quotas, subscriber data change item
Part.
5. according to the method described in claim 1, it is characterized in that, in subqueue is reminded read trigger data before, it is described
Method further includes：
Open the prompting trigger switch.
6. according to the method described in claim 1, it is characterized in that, in subqueue is reminded read trigger data before, it is described
Method further includes：
The ticket and/or message are obtained, generates the trigger data, and the trigger data is preserved to described and reminds sub- team
Row；
Wherein, the trigger data includes a kind of or combination：User name, discharge pattern, it is described comprising amount, the usage amount.
7. according to the method described in claim 1, it is characterized in that, it is described prompting subqueue in read the trigger data it
Before, the method further includes：
Establish remind binary tree, and by the discharge pattern, it is described comprising amount, the usage amount prompting binary tree is recorded
In.
8. according to the method described in claim 1, it is characterized in that, the ratio value of at least one default prompting threshold values is institute
State comprising amount with the usage amount make the difference afterwards with regulation coefficient and it is described it is at least one it is default remind threshold values product value.
9. according to the method described in claim 1, it is characterized in that, at least one default prompting threshold values is carried out reminding it
Afterwards, the method further includes：
Actual flow usage amount is obtained, the maximum useful discharge is corrected according to the actual flow usage amount.
10. according to the method described in claim 1, it is characterized in that, the method further includes：
Re-scheduling compression is carried out to the trigger data；And
The two-stage dynamic correction process is carried out to the trigger data.
11. according to the method described in claim 10, it is characterized in that, the step of carrying out re-scheduling compression to the trigger data is wrapped
It includes：
The trigger data identical to the user number merges；
At least one default priority for reminding threshold values is set, and the default of the trigger data for retaining highest priority carries
The prompting of awake threshold values；
The priority of at least one reminder message template is set, retains the reminder message template of highest priority.
12. according to the method described in claim 10, it is characterized in that, the two-stage dynamic correction process is carried out to the trigger data
The step of include：
The identical trigger data of single tail number of the user number is divided to same prompting subqueue；
In the same prompting subqueue, the quantity of the identical trigger data of double tail numbers of the user number is counted；
According to the quantity and default modulus parameter, the same prompting subqueue is divided.
13. a kind of prompting processing unit of message accounting two stages of compression, which is characterized in that including：
Computing unit, for reading trigger data in subqueue is reminded, to the trigger data comprising amount and usage amount into
Row calculates, and obtains result of calculation；
Judging unit, for judging whether the result of calculation is more than at least one default prompting threshold values；
Control unit, for when the result of calculation is less than at least one default prompting threshold values, closing and reminding triggering
Switch；
The computing unit is additionally operable to the quantity of statistics ticket and/or message, and according to the ticket and/or the quantity of message
Calculate maximum useful discharge；
The judging unit is additionally operable to judge whether the maximum useful discharge is more than at least one default prompting threshold values
Ratio value；
Described control unit, it is more than at least one default ratio value for reminding threshold values to be additionally operable to when the maximum useful discharge
When, the prompting trigger switch is opened, and at least one default prompting threshold values is reminded.
14. device according to claim 13, which is characterized in that described control unit is additionally operable to surpass when the result of calculation
When crossing at least one default prompting threshold values, at least one default prompting threshold values is reminded.
15. the device according to claim 13 or 14, which is characterized in that described control unit further includes：
Reminding unit, for reminding data according at least one default prompting threshold values generation；And according to the prompting number
According to being reminded according at least one reminder message template.
16. device according to claim 13, which is characterized in that the computing unit is additionally operable to：According to the ticket and/
Or message quantity and the condition that prestores, calculate the maximum useful discharge；
Wherein, the condition that prestores includes the singulated condition of offline bill, online charging GSU-VQT quotas, subscriber data change item
Part.
17. device according to claim 13, which is characterized in that described control unit is additionally operable to open the prompting triggering
Switch.
18. device according to claim 13, which is characterized in that described device further includes：
It obtains and processing unit, for obtaining the ticket and/or message, generates the trigger data, and by the triggering number
According to preservation to the prompting subqueue；
Wherein, the trigger data includes a kind of or combination：User name, discharge pattern, it is described comprising amount, the usage amount.
19. device according to claim 13, which is characterized in that described device further includes：
Establish and recording unit, for establish remind binary tree, and by the discharge pattern, it is described comprising amount, the usage amount
It is recorded in the prompting binary tree.
20. device according to claim 13, which is characterized in that it is described it is at least one it is default remind threshold values ratio value be
It is described comprising amount with the usage amount make the difference afterwards with regulation coefficient and it is described it is at least one it is default remind threshold values product value.
21. device according to claim 13, which is characterized in that described device further includes：
Flow correcting unit, for obtaining actual flow usage amount, correcting the maximum according to the actual flow usage amount makes
Use flow.
22. device according to claim 13, which is characterized in that described device further includes：
Data re-scheduling unit, for carrying out re-scheduling compression to the trigger data；And
Data correcting unit, for carrying out the two-stage dynamic correction process to the trigger data.
23. device according to claim 22, which is characterized in that the data re-scheduling unit is additionally operable to：
The trigger data identical to the user number merges；
At least one default priority for reminding threshold values is set, and the default of the trigger data for retaining highest priority carries
The prompting of awake threshold values；
The priority of at least one reminder message template is set, retains the reminder message template of highest priority.
24. device according to claim 22, which is characterized in that the data correcting unit is additionally operable to：
The identical trigger data of single tail number of the user number is divided to same prompting subqueue；
In the same prompting subqueue, the quantity of the identical trigger data of double tail numbers of the user number is counted；
According to the quantity and default modulus parameter, the same prompting subqueue is divided.
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 true CN108270583A (en) | 2018-07-10 |
| CN108270583B 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 (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040250001A1 (en) * | 2002-11-05 | 2004-12-09 | Baofeng Jiang | System and method for processing high speed data |
| CN104380769A (en) * | 2014-04-18 | 2015-02-25 | 华为技术有限公司 | Information reminding method, apparatus, and electronic terminal |
-
2016
- 2016-12-31 CN CN201611268651.4A patent/CN108270583B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040250001A1 (en) * | 2002-11-05 | 2004-12-09 | Baofeng Jiang | System and method for processing high speed data |
| CN104380769A (en) * | 2014-04-18 | 2015-02-25 | 华为技术有限公司 | Information reminding method, apparatus, and electronic terminal |
Non-Patent Citations (1)
| Title |
|---|
| 胡文祥: "《流量在线计费系统设计与实现》", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108270583B (en) | 2020-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yu et al. | Deadline scheduling as restless bandits | |
| CN108846659A (en) | Transfer account method, device and storage medium based on block chain | |
| CN104966214B (en) | A kind of exchange method and device of electronic ticket | |
| Garrido et al. | Multi-agent meeting scheduling: Preliminary experimental results | |
| Yu et al. | Reputation-aware task allocation for human trustees | |
| CN106874087A (en) | A kind of block chain intelligence contract timed task dispatching method | |
| CN108062672A (en) | A kind of process dispatch method based on block chain intelligence contract | |
| CN107566910B (en) | The customized distribution monitoring method of resource, storage medium, electronic equipment and system is broadcast live | |
| CN108600161A (en) | A kind of fair efficient block chain common recognition method | |
| Hao et al. | Time efficient federated learning with semi-asynchronous communication | |
| CN107798483A (en) | One kind is received and sends task management method | |
| CN105338208B (en) | Unified bill charging method and system | |
| CN111131184A (en) | Autonomous adjusting method of block chain consensus mechanism | |
| Chaudhry et al. | Analysis of the discrete-time bulk-service queue Geo/GY/1/N+ B | |
| CN108270583A (en) | A kind of prompting processing method and processing device of message accounting two stages of compression | |
| CN108648076A (en) | A kind of method and system elected common recognition node and generate nodal information table | |
| Prikopa et al. | Fault-tolerant least squares solvers for wireless sensor networks based on gossiping | |
| Zhai et al. | Unit commitment problem using an efficient pso based algorithm | |
| Zhu et al. | Blockchain-based consensus study on distributed control systems | |
| Kothari | A practical model for generator maintenance scheduling with transmission constraints | |
| Höhne et al. | Distribution of emission allowances under the greenhouse development rights and other effort sharing approaches | |
| CN103065238B (en) | A kind of method by internal memory pre-preparation dynamic to list information | |
| Zhou et al. | Multi-user coalition formation for peer-to-peer energy sharing | |
| Wang et al. | Automated allocation of detention rooms based on inverse graph partitioning | |
| CN108846633A (en) | A kind of card task processing method of intelligent and high-efficiency |
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 |