CN101645782B - Online billing method and system based on user traffic volume - Google Patents

Abstract

The invention provides an online billing method and a system based on user traffic volume. The online billing method is applied in a business operation support system, and the online billing method adopts the using frequency sliding window technology, pre-distributes usable traffic volume based on historical using amount of user business, realizes the function of online billing, reduces the repeat times from amount to the usable traffic volume during the online billing process and improves the billing efficiency, thereby leading the distributed initial traffic volume to be in line with the using habits of a user as far as possible, reducing the expected interaction times between a business control network element and the online billing system during the online billing process to a constant and reducing the concurrent pressure of the online billing system. The usable volume of the follow-up business in the conversation is computed by adopting the exponential backoff algorithm with a threshold, thereby reducing computational complexity; and balances of pre-reserved accounts are re-distributed according to the using status of system resources of various businesses in a business system, thereby improving the utilization rate of idle business resources. The method can be directly applied in the existing online billing system and have higher application values.

Description

A kind of online charging method and system based on subscriber traffic

Technical field

The present invention relates to business operation support system online charging field, specially refer to a kind of online charging method and system based on subscriber traffic.

Background technology

Along with the continuous propelling and the professional continuous maturation that technology is provided of the network integration, new business and value-added service continue to bring out, and the business operation support system that structure support multi-service is merged has become the active demand of operator.Service billing is one of Core Feature of business operation support system, and (Online Charging System is to realize multi-services operation and the key that reduces operator's losses of revenues OCS) to the Online Charging System of support multi-service real time billing.

Third generation affiliate has organized the 3GPP standard definition two kinds of payment modes and two kinds of charge mode.Payment mode uses the relation between the business hours and the time of paying the fees to divide by the user, is divided into pre-payment and pays with the back, and wherein pre-payment is divided into not only real-time pre-payment and pre-payment (but also being called Hot Billing) quasi real time.Can charge mode be divided into online charging and offline charging according to dividing by the real-time management user account.Pay in the back and pre-payment quasi real time all belongs to offline charging, is a kind of charging way of using professional back to charge earlier, and promptly charge system is not participated in professional use, but is using the offline charging that carries out reprocessing based on professional service recorder later.The advantage of offline charging mode is the Rate Plan and the preferential flexibly strategy that can provide complicated; Mainly have following shortcoming: (1) low feedback rating user's malicious owing fee is difficult to be controlled effectively with bad accounts, default risk that " last professional the use " causes, and cause enormous economic loss to operator every year; (2) user can't inquire about account balance in real time, grasps the consumption managing detailed catalogue at any time; (3) the remaining sum processing can only be carried out after customer service is used end and generated detailed list; Lack and stop professional function in the customer service use; Therefore can not support excessive risk, professional the carrying out of high amount well, limit the kind of charge system supporting business.

Pre-payment belongs to online charging in real time, and it is that a kind of charge information can influence the billing mechanism that customer service is used in real time, requires charge system to control to realize real time business with the service control network element real-time, interactive.At present the implementation of online charging mainly contains based on the mode of intelligent network with based on the mode of the professional available quantity of inverse.Online charging mode based on the intelligent network realization; Present domestic operation commercial city is that accomplish the service control point (SCP) (Service Control Point) through intelligent network; Mainly have following shortcoming: (1) online charging implementation is related with network configuration, and the class of business that it is supported is restricted; (2) be difficult to support the tariff policy and the preferential strategy of user individual, be difficult to support all kinds of set meals flexibly and multiple services binding.

In online charging mode based on the professional available quantity of inverse; The portfolio reverse calculation algorithms divides two types: one type is direct method; It is based on tariff policy inverse function computing service available quantity, and based on tariff policy inverse function and the direct computing service available quantity of account balance, shortcoming is because operator provides flexible and changeable tariff policy and multiple preferential strategy; Can not all solve its inverse function to each cost function, so its accommodation is restricted; Another kind of is indirect method; Use sonde method to search for cost function through tentative calculation; Adopt dichotomy to come to obtain indirectly professional available quantity through tentative calculation based on charging policy and account balance; Have following shortcoming: (1) online charging need repeatedly be handled the inverse from the amount of money to professional available quantity in handling, and charging efficiency is lower; (2) when the user uses an account to pay as multiple business, charge system need be handled the difficult problem that remaining sum is distributed.

Raising along with the increase of class of business and operator require the service billing real-time needs a kind of online charging method that can overcome above-mentioned shortcoming.

Summary of the invention

The object of the present invention is to provide a kind of online charging method and system based on subscriber traffic; It adopts the access times sliding window technique; Come the professional available quantity of preassignment based on the historical use amount of customer service; Be used for realizing professional online charging function: this method can reduce the inverse number of times of online charging process from the amount of money to professional available quantity, improves charging efficiency; The initial service amount of not only make distributing meets user's use habit as much as possible, and the expectation interaction times between service control network element and Online Charging System is reduced to constant in the online charging process, alleviates the concurrent pressure of Online Charging System; Follow-up business available quantity in inferior session adopts the exponential backoff algorithm of band thresholding to calculate, and reduces computation complexity; Sorry, your ticket has not enough value for user account when paying preallocated initial service available quantity; According to each professional system resource behaviour in service calculating priority level in the operation system; Priority is redistributed carrying out the amount of money successively with business less than professional all of user's current request, improved the utilance and the rights and interests maximization that ensures operator of idle traffic resource.

In order to reach the foregoing invention purpose, the online charging method and system based on subscriber traffic of the present invention adopt following technical scheme:

A kind of Online Charging System based on subscriber traffic of the present invention comprises: the charging control module, be used to realize dialogue-based, based on incident or based on carrying the professional online charging control of charge type; Criticize the valency administration module, be used for tariff policy, preferential strategy, professional use amount and relevant temporal information, professional use amount is converted into the professional amount of money according to operator's setting; Realize batch valency function, this Online Charging System is characterized in that; Also comprise: session management module, traffic management module and management of balance module; Wherein, said session management module is used to manage the session information of Online Charging System, provides session repeatability to judge; Preserve the professional available quantity information that each session distributes, monitor session situation and session timeout or session error handling processing; Said traffic management module is used for each professional historical use amount information of leading subscriber; Safeguard statistical information; Distribution service available quantity and realization are reserved the amount of money and are redistributed management, and wherein, said statistical information is the historical use amount statistical value of customer service in the access times sliding window or the whole historical use amount statistical value of customer service; This statistical value obtains according to the historical use amount statistics of customer service, and the amount of being to use average, quantile use amount are perhaps added up the preface use amount; Said management of balance module is used for the balance amount information of leading subscriber account, and the charging in real time of process user account and inquiry are in real time realized the management that account balance is reserved.

In addition; The outside same service control network element of said Online Charging System, professional webmaster, Customer Profile Management System, Database Systems are carried out alternately; Thereby through control user's traffic carrying capacity alternately with said service control network element; Through obtain the behaviour in service of each operation system resource in the operation system alternately with said professional webmaster; Tariff policy through obtaining the user alternately with said Customer Profile Management System and recharge amount information etc. are through be written into and preserve session information, detailed single information etc. alternately with said Database Systems.When user terminal carries ID and end message initiation service request; The request of service control network element response customer service; And obtain the parameter value that comprises ID, terminal parameter, service parameter and initiate on-line charging request to the charging control module; Said charging control module is received the request back to traffic management module request initial service available quantity; The traffic management module should the historical use amount of business be come preassignment user's initial service available quantity according to user in the access times sliding window of specifying size, and Online Charging System calls batch valency administration module the initial service available quantity is criticized valency then, calculates to obtain the initial amount of money.If account balance is less than the initial amount of money; Online Charging System is according to each professional system resource behaviour in service and computing service priority the operation system that obtains from professional webmaster; Priority is carried out remaining sum successively less than each professional business of user's current request to be redistributed; If redistribute the back account balance still less than the initial amount of money, then adopt dichotomy that the account balance inverse is become the initial service available quantity.The initial service available quantity is issued to service control network element Online Charging System is reserved the initial amount of money in user account after; Service control network element is to user's issuing service stream and control user's professional use amount, will exhaust and the user does not stop service and uses in the initial service amount, and service control network element is the new professional available quantity of user applies; Online Charging System is according to the last professional available quantity of distributing to the user in this session; Adopt the exponential backoff algorithm of band thresholding to calculate this preallocated professional available quantity of acquisition, professional available quantity is issued to service control network element behind the reservation amount of money, and customer service is used and finished; Service control network element reporting service is immediately used details; Online Charging System is carried out accounting processing and is discharged the remaining reservation amount of money, preserves this professional use amount of user, and the online charging process finishes.

In addition, the online charging method based on subscriber traffic of the present invention comprises the steps:

1) user terminal is initiated service and is used request, carries ID and terminal parameter in the request;

2) service control network element response customer service request, obtain the parameter value that comprises ID, terminal parameter, service parameter after, initiate on-line charging request to the charging control module;

3) said charging control module obtains the charging required parameter, calls the traffic management module and calculates initial service available quantity U ₀

4) said traffic management module invokes is criticized the valency administration module, according to user's tariff policy calculating initial service available quantity U ₀Corresponding service expense M;

5) if account balance C _rMore than or equal to functional expenses M, account balance is enough to the payment transaction expense, then execution in step 8);

6) if account balance less than functional expenses M, and satisfies C _r≤δ, wherein δ is the threshold value account balance of systemic presupposition, and then Online Charging System is refused this service request, and professional available quantity is made as 0, then execution in step 8);

7) if account balance less than functional expenses M, and satisfies account balance C _r＞δ, it is current at the S set={ S with business that the control module of then chargeing obtains this user from said session management module ₀, S ₁... S _i, and in professional webmaster requested service system each professional system resource behaviour in service, calculate the professional S of current request _jWith each professional service priority tabulation P={P in the S set _j, P ₀, P ₁... P _i, then to the user current using and also service priority less than P _jAll professional execution reserve amount of money and redistribute, until account balance satisfy functional expenses or all Business Processing finish, and upgrade initial service available quantity and functional expenses redistributing the back;

8) the charging control module of said Online Charging System uses session identification that professional available quantity is saved in the session management module, behind the reservation account amount of money, professional available quantity is issued to service control network element;

9) said service control network element receives professional available quantity, and control user's business is used, if the user at the surplus lines available quantity less than setting threshold U _tThe service that before stopped is used, and then transfers execution in step 12), otherwise continue execution in step 10), wherein, said threshold value U _tCalculate according to network delay, online charging processing time and traffic carrying capacity depletion rate;

10) as the user at the surplus lines available quantity less than setting threshold U _tIn time, also stop under the situation of service use, is the new professional available quantity of user applies through said service control network element, and the charging control module obtains the last traffic carrying capacity U that distributes to the user this session according to session identification from session management module _Last, adopt the exponential backoff algorithm of band thresholding to calculate this preallocated professional available quantity,, set U here _MinBe thresholding, θ is an index avoidance, the professional available quantity U of initial value ₁=max{U _Last* θ, U _Min, calculate the professional available quantity U of this sub-distribution thus through exponential backoff ₁, wherein, θ is that systemic presupposition is kept out of the way coefficient, and 0＜θ＜1, said thresholding U _MinBe system's minimal service available quantity preset according to service feature;

11) obtaining the professional available quantity U of this sub-distribution through step 10) ₁Afterwards, the traffic management module invokes criticize the valency administration module according to user's tariff policy to professional available quantity U ₁Criticize valency, calculate and obtain corresponding functional expenses M, transfer to carry out said step 5) then;

12) as the user at the surplus lines available quantity less than setting threshold U _tWhen the service that before stopped was used, the professional use of this of user finished, and this moment, said service control network element was to these professional details of using of said Online Charging System report user;

13) said Online Charging System is according to above-mentioned user's tariff policy and the professional details of using; After the valency of criticizing is handled; The remaining sum that release is reserved; Preserve this professional use amount information, iteration is upgraded the historical use amount statistical information that user in the access times sliding window should business, and so far this online charging flow process finishes.

In addition, the online charging method based on subscriber traffic of the present invention in the said step 3), to the processing of binding of overlength historical traffic, is distributed the initial service available quantity according to the historical use amount statistical value of customer service, further comprises the steps:

31) traffic management module invokes session management module judges that the character of this session and queued session identify;

32) session management module is handled session according to required parameter, if new session distributes new session identification, continues execution in step 33); If already-existing session, then inquiry obtains corresponding session identification, distributes new professional available quantity then carry out said step 10) for this session;

33) if the historical access times that the user should business are less than threshold value Count, then get initial service available quantity U ₀=U _Init, wherein, U _InitBe the traffic carrying capacity initial value of systemic presupposition, said threshold value Count gets 10～20 by default;

34) the historical use amount that the user should business obtains U after according to time-sequencing ₀, U ₁... U _K-1, to all U _i＞U _MaxThe overlength traffic log, get U _i=U _Max, U wherein _MaxFor system presets the traffic carrying capacity upper limit according to service feature;

35) should nearest Size the professional use amount average of business according to sliding window size Size statistics of user's; If k>=Size; (k for the user should business historical access times); Get

(E (U) is this business use amount average of recent user) so; Otherwise get wherein; Said sliding window size Size is the systemic presupposition value, according to the different values of business between 20～40;

36) be pre-assigned to user's initial service available quantity U ₀=f (E (U)), wherein, f is to be the function of independent variable with E (U).

In addition; Online charging method based on subscriber traffic of the present invention is in the said step 7), when account balance is not enough to pay the initial service available quantity; According to each professional system resource behaviour in service distribution service priority in the operation system; The user is carried out remaining sum in usefulness and all business that priority is lower redistribute, satisfy functional expenses or all Business Processing end, further comprise the steps: until account balance

71) if there is not priority ratio P in collection of services S among sky or the S _jLittler business is then with initial service available quantity U ₀Be original maximum, with the minimal service amount U of default _MinBe initial minimum value, use iteration traffic carrying capacity difference U ₀-U _Min＜U _MinPerhaps M+ δ＞C _rAs stopping criterion for iteration, adopt dichotomy to calculate account balance C _rThe professional available quantity U and the corresponding functional expenses M that convert to upgrade initial service available quantity and functional expenses, then execution in step 8);

72) select the minimum professional S of S set priority _m, Online Charging System is mutual with its service control network element, obtains the traffic carrying capacity U that the user should business have used _uIf, U _uMore than or equal to user in the access times sliding window should business historical use amount statistical value γ doubly, i.e. U _u>=U _e* γ is then S _mFrom the S set, remove, then continue execution in step 71), here, γ is by systemic presupposition parameter and professional priority relationship decision, value between 0～1;

73) if U _uLess than user in the access times sliding window should business historical use amount statistical value γ doubly, i.e. U _u＜U _New=U _e* γ then carries out the amount of money and redistributes, and is professional S _mThe distribution total traffic is U _New, call batch valency administration module and obtain the corresponding amount of money, discharge the remaining sum of being reserved, through the traffic information of this session in the session identification renewal session management, new total traffic U _NewIssuing service S _mService control network element, S _mFrom the S set, remove;

74) increased account balance C through redistributing _rIf, C _r>=M, then execution in step 8), otherwise then execution in step 71).

In addition, the online charging method based on subscriber traffic of the present invention, in the said step 10), the distribution of follow-up business available quantity is adopted the exponential backoff algorithm of band thresholding to calculate and is obtained, and further comprises the steps:

101) professional available quantity U1 is criticized valency and obtain functional expenses M, if M is smaller or equal to account balance C _r, then execution in step 11);

102) if account balance C _r≤δ then refuses this service request, and professional available quantity is made as 0, then execution in step 11);

103) if functional expenses M greater than account balance C _rAnd U ₁=U _Min, then refuse this service request, professional available quantity is made as 0, then execution in step 11);

104) if functional expenses M greater than account balance C _rAnd U ₁＞U _Min, new business available quantity U more then ₁=max{U ₁* θ, U _Min, batch valency upgrades corresponding service expense M, then execution in step 102).

Thus; Online charging method and system based on subscriber traffic of the present invention; Come the professional available quantity of preassignment according to the professional use amount of user's history in the sliding window of specifying size, Online Charging System is carried out batch valency and is handled, after the corresponding remaining sum of reservation account; Professional available quantity is issued to service control network element, is based on statistics and comes preassignment user's initial service available quantity according to the historical professional use amount of user in the sliding window.

Online charging method and system based on subscriber traffic of the present invention; Adopt method of addition distribution service amount; The available quantity of beginning of the school year affair originally can not satisfy this professional user demand of user; Can continuation application, the last professional available quantity that distributes of the basic of distribution of follow-up business available quantity adopts the exponential backoff algorithm of band thresholding, and the traffic carrying capacity that the last time is distributed multiply by keeps out of the way coefficient; And obtain the professional available quantity of this sub-distribution with threshold value restriction lower bound, to avoid inverse from account balance to professional available quantity.

Online charging method and system based on subscriber traffic of the present invention; When user's account balance is not enough to pay the initial service available quantity; Each professional service resources use information service priority that is ranked in the Online Charging System requested service system; Select the lower business of priority to carry out the amount of money and redistribute, Online Charging System is regulated the distribution of account balance in the online charging process according to the service priority that is ranked of the service resources behaviour in service in the operation system according to service priority.

Online charging method and system based on subscriber traffic disclosed by the invention adopt the access times sliding window technique, come the professional available quantity of preassignment based on the historical use amount of customer service, realize online billing function.Service control network element response service request from user is also initiated on-line charging request; Online Charging System comes predistribution initial service available quantity based on the historical use amount that user in the access times sliding window should business; If the initial service available quantity can not satisfy this professional use of user, the follow-up business available quantity adopts the exponential backoff algorithm of band thresholding to calculate; If user's account balance is not enough to pay the initial service available quantity; Online Charging System is based on each professional system resource behaviour in service calculating priority level in the operation system, and priority is redistributed carrying out the amount of money successively with business less than professional all of user's current request; Also be not enough to pay the initial service available quantity if redistribute the back account balance, adopt dichotomy that the account balance inverse is become professional available quantity.Adopt this method can reduce the inverse number of times from the amount of money to professional available quantity in the online charging process, improve charging efficiency; The initial service amount of not only make distributing meets user's use habit as much as possible, and the expectation interaction times between service control network element and Online Charging System is reduced to constant in the online charging process, alleviates the concurrent pressure of Online Charging System; Follow-up business available quantity in inferior session adopts the exponential backoff algorithm of band thresholding to calculate, and reduces computation complexity; Sorry, your ticket has not enough value when paying preallocated initial service available quantity when user account; According to each professional system resource behaviour in service computing service priority in the operation system; The low business of priority is carried out remaining sum redistribute, improve the utilance and the rights and interests maximization that ensures operator of idle traffic resource.

In sum; Online charging method based on subscriber traffic of the present invention mainly has following advantage: 1, distribute the initial service available quantity based on user's initiate to charge historical use amount of requested service; The professional available quantity that distributes can satisfy the user with the probability more than 50% when time professional the use, has reduced the expectation interaction times between service control network element and the Online Charging System.2, when user account when Sorry, your ticket has not enough value with payment initial service available quantity, Online Charging System is carried out the account amount of money of reserving according to each professional system resource operating position in the operation system and is redistributed, and improves the utilance of idling-resource.If 3 initial service available quantities can't satisfy the demands, the follow-up business available quantity adopts the exponential backoff algorithm of band thresholding to calculate and obtains, and reduces computation complexity.

Description of drawings

Fig. 1 is the Online Charging System block architecture diagram based on subscriber traffic of the present invention;

Fig. 2 is the online charging flow process interaction figure of the online charging method based on subscriber traffic of the present invention;

Fig. 3 is the flow chart of the online charging method based on subscriber traffic of the present invention;

Fig. 4 is the professional use amount probability-distribution function figure of an embodiment of the online charging method based on subscriber traffic of the present invention.

Embodiment

With reference to the accompanying drawings the online charging method and system based on subscriber traffic of the present invention are carried out detailed explanation.

Here, for clearer elaboration the object of the invention, implementation method and advantage, it is that example describes that the historical use amount statistical value of customer service in the access times sliding window is adopted historical average.

Fig. 1 is the Online Charging System block architecture diagram based on subscriber traffic of the present invention.As shown in Figure 1; Online Charging System inside comprises: charging control, session management, traffic management, management of balance and batch valency management 5 modules; Wherein, that charging control module is used to realize is dialogue-based, based on incident or based on carrying the professional online charging control of charge type; Session management module is used to manage the session information of Online Charging System, provides session repeatability to judge, preserves the professional available quantity information that each session distributes, monitor session situation and session timeout or session error handling processing; The traffic management module is used for each professional historical use amount information of leading subscriber; Safeguard statistical information; Distribution service available quantity and realization are reserved the amount of money and are redistributed management, and wherein, said statistical information is the historical use amount statistical value of customer service in the access times sliding window or the whole historical use amount statistical value of customer service; This statistical value obtains according to the historical use amount statistics of customer service, and the amount of being to use average, quantile use amount are perhaps added up the preface use amount; The management of balance module is used for the balance amount information of leading subscriber account, and the charging in real time of process user account and inquiry are in real time realized the management that account balance is reserved; Criticize the valency administration module, be used for tariff policy, preferential strategy, professional use amount and relevant temporal information, professional use amount is converted into the professional amount of money, realize batch valency function according to operator's setting.In addition, the same service control network element of Online Charging System outside need of the present invention, professional webmaster, Customer Profile Management System, Database Systems are mutual.Through control user's traffic carrying capacity alternately with service control network element; Through obtain the behaviour in service of each operation system resource in the operation system alternately with professional webmaster; Tariff policy through obtaining the user alternately with Customer Profile Management System and recharge amount information etc. are through be written into and preserve session information, detailed single information etc. alternately with Database Systems.Online Charging System comprises with the interaction protocol of external system: with the mutual employing DiameterCC between the service control network element (Diameter Credit Control protocol) agreement; Adopt Transmission Control Protocol alternately with Database Systems; Adopt real-time interface alternately with professional webmaster and Customer Profile Management System, to satisfy the requirement of Online Charging System real-time.

Fig. 2 is the online charging flow process interaction figure of the online charging method based on subscriber traffic of the present invention, has represented to participate in each equipment and the online charging flow process of online charging process among the figure.As shown in Figure 2; User terminal is initiated services request; Service control network element obtains to initiate on-line charging request behind the relevant parameter, and Online Charging System comes preassignment initial service available quantity according to the historical professional use amount average that user in the access times sliding window should business.If Sorry, your ticket has not enough value for user account with payment initial service available quantity; Each professional system resource behaviour in service and computing service priority in professional webmaster requested service system are redistributed carrying out the amount of money successively with business less than professional all of user's current request priority; The total business volume that Online Charging System has used to this professional service control network element request user; New total business volume be the user should the historical use amount average of business in the sliding window γ (the systemic presupposition value determines value between 0～1 jointly with professional priority) doubly; Also be not enough to pay the initial service available quantity if redistribute the back account balance, then adopt dichotomy that the account balance inverse is become the initial service available quantity; Professional available quantity is issued to service control network element Online Charging System is reserved the initial amount of money in user account after; If the professional available quantity that has distributed can not satisfy this service needed of user; Service control network element is initiated the follow-up business request; The traffic carrying capacity that Online Charging System distributed according to the last time adopts the exponential backoff algorithm of band thresholding to calculate the professional available quantity that obtains this sub-distribution; Use detailedly to the Online Charging System reporting service when customer service use to finish the back, discharge the remaining amount of money of being reserved after the accounting processing, iteration is upgraded the historical professional use amount average that user in the access times sliding window should business, the end of online charging process.

Fig. 3 is the flow chart of the online charging method based on subscriber traffic of the present invention, and as shown in Figure 3, the online charging method based on subscriber traffic of the present invention comprises the steps:

1) user terminal is initiated service and is used request, carries ID and terminal parameter in the request.

2) the service control network element response user request of being engaged in, obtain parameter values such as ID, terminal parameter, service parameter after, initiate on-line charging request to the charging control module.

3) said charging control module obtains the charging required parameter, calls the traffic management module and calculates initial service available quantity U ₀:

This step 3) is to the processing of binding of overlength historical traffic, and distributes the initial service available quantity according to the historical use amount statistical value of customer service, further comprises the steps:

31) traffic management module invokes session management module judges that the character of this session and queued session identify.

32) session management module is handled session according to required parameter, if new session distributes new session identification, continues execution in step 33); If already-existing session, then inquiry obtains corresponding session identification, transfers execution in step 11) be that this session distributes new professional available quantity.

33) if the historical access times that the user should business are less than threshold value Count (default is according to the business value between 10～20 that do not coexist), then get initial service available quantity U ₀=U _Init(the traffic carrying capacity initial value of systemic presupposition).

34) the historical use amount that the user should business obtains U after according to time-sequencing ₀, U ₁... U _K-1, to all U _i＞U _MaxThe overlength traffic log of (the systemic presupposition traffic carrying capacity upper limit) is got U _i=U _Max

35) according to sliding window size Size (the systemic presupposition value is according to the different values of business value between 20～40), statistics of user's should nearest Size the professional use amount average of business.If k>=Size; (k for the user should business historical access times); Get (E (U) is this business use amount average of recent user) so, otherwise get

36) be pre-assigned to user's initial service available quantity U ₀=f (E (U)), wherein, f is to be the function of independent variable with E (U).

4) the traffic management module invokes is criticized the valency administration module, according to user's tariff policy calculating initial service available quantity U ₀Corresponding service expense M.

5) if account balance C _rMore than or equal to functional expenses M, account balance is enough to the payment transaction expense, changes 8) carry out.

6) if account balance less than functional expenses M, and satisfies C _r≤δ, wherein δ is the threshold value account balance of systemic presupposition, then Online Charging System is refused this service request, professional available quantity is made as 0, changes 8) carry out.

7) if account balance less than functional expenses M, and satisfies C _r＞δ, it is current at the S set={ S with business to obtain this user ₀, S ₁... S _i, each professional system resource behaviour in service in professional webmaster requested service system is calculated the professional S of current request _jWith each professional priority list P={P in the S set _j, P ₀, P ₁... P _i, to the user current using and also service priority less than P _jAll professional execution reserve amount of money and redistribute, until account balance satisfy functional expenses or all Business Processing finish:

In this step 7); When account balance is not enough to pay the initial service available quantity; According to each professional system resource behaviour in service distribution service priority in the operation system; The user is carried out remaining sum in usefulness and all business that priority is lower redistribute, satisfy functional expenses or all Business Processing end, further comprise the steps: until account balance

71) if S set is not have priority ratio P among sky or the S _jLittler business is then with initial service available quantity U ₀Be original maximum, with U _Min(the minimal service amount of default) is initial minimum value, uses iteration traffic carrying capacity difference U ₀-U _Min＜U _MinPerhaps M _r+ δ＞C _rAs stopping criterion for iteration, adopt dichotomy to calculate account balance C _rThe professional available quantity U that converts to _rWith corresponding amount of money M _r, upgrade initial service available quantity and functional expenses, then execution in step 8).

72) select the minimum professional S of S set priority _m, Online Charging System is mutual with its service control network element, obtains the traffic carrying capacity U that the user should business have used _uIf, U _uMore than or equal to user in the access times sliding window should business historical use amount statistical value γ (systemic presupposition parameter and professional priority relationship decision, value between 0～1) doubly, i.e. U _u>=U _e* γ is then S _mFrom the S set, remove, then continue execution in step 71).

73) if U _uLess than user in the access times sliding window should business historical use amount statistical value γ doubly, i.e. U _u＜U _New=U _e* γ then carries out the amount of money and redistributes, and is professional S _mThe distribution total traffic is U _New, call batch valency administration module and obtain the corresponding amount of money, discharge the remaining sum of being reserved, through the traffic information of this session in the session identification renewal session management, new total traffic U _NewIssuing service S _mService control network element, S _mFrom the S set, remove.

74) increased account balance C through redistributing _rIf, C _r>=M ₀, then execution in step 8); Otherwise then execution in step 71).

8) the charging control module of said Online Charging System uses session identification that professional available quantity is saved in the session management module, behind the reservation account amount of money, professional available quantity is issued to service control network element;

9) said service control network element receives professional available quantity, and control user's business is used, if the user at the surplus lines available quantity less than setting threshold U _tThe service that before stopped is used, and then transfers execution in step 12), otherwise continue execution in step 10), wherein, said threshold value U _tCalculate according to network delay, online charging processing time and traffic carrying capacity depletion rate;

10) at user's surplus lines available quantity less than setting threshold U _tIn time, also stop under the situation of service use, is the new professional available quantity of user applies through service control network element, and the charging control module obtains the last traffic carrying capacity U that distributes to the user this session from session management module according to session identification _Last, adopt the exponential backoff algorithm of band thresholding to calculate this preallocated professional available quantity, initial value U ₁=max{U _Last* θ, U _Min, batch valency obtains corresponding service expense M, and (θ is that systemic presupposition is kept out of the way coefficient and 0＜θ＜1, U _MinBe system's minimal service available quantity preset) according to service feature.

In this step 10), the distribution of follow-up business available quantity is adopted the exponential backoff algorithm of band thresholding to calculate and is obtained, and further comprises the steps:

101) to professional available quantity U ₁The valency of criticizing obtains functional expenses M, if M is smaller or equal to account balance C _r, then execution in step 11);

102) if account balance C _r≤δ then refuses this service request, and professional available quantity is made as 0, then execution in step 11);

103) if functional expenses M greater than account balance C _rAnd U ₁=U _Min, then refuse this service request, professional available quantity is made as 0, then execution in step 11);

104) if functional expenses M greater than account balance C _rAnd U ₁＞U _Min, new business available quantity U more then ₁=max{U ₁* θ, U _Min, batch valency upgrades corresponding service expense M, then execution in step 102).

11) obtaining the professional available quantity U of this sub-distribution through step 10) ₁Afterwards, the traffic management module invokes criticize the valency administration module according to user's tariff policy to professional available quantity U ₁The valency of criticizing calculates and obtains corresponding functional expenses M, transfers to carry out said step 5) then;

12) as the user at the surplus lines available quantity less than setting threshold U _tWhen the service that before stopped was used, this professional use of user was finished, and said service control network element is to these professional details of using of said Online Charging System report user.

13) said Online Charging System is according to user's tariff policy and the professional details of using; After the valency of criticizing is handled; The remaining sum that release is reserved; Preserve this professional use amount information, iteration is upgraded the historical use amount statistical information that user in the access times sliding window should business, and so far this online charging flow process finishes.

In addition; Online charging method based on subscriber traffic of the present invention; In above-mentioned steps 3) in, can should the historical professional use amount average of business come preassignment initial service available quantity according to user in the access times sliding window, the calculating of historical use amount average and iterative process step are following:

331) if the historical access times k that the user should business satisfies k＜Count (default is according to the business value between 10～20 that do not coexist), then get historical use amount average E (U)=Uinit (initial value of systemic presupposition).

332) to the user should business historical use amount obtain U after according to time-sequencing ₀, U ₁... U _K-1, to all U _i＞U _MaxThe overlength traffic log of (the systemic presupposition traffic carrying capacity upper limit) is got U _i=U _Max

333) if the historical access times k that the user should business satisfies Count＜k＜Size, computing formula does

Iterative formula be E ' (U)=(E (U) * k+U _k)/(k+1).

334) if the historical access times k that the user should business satisfies k>=Siz, computing formula does

The recent professional use amount of user more can be reacted user's professional use habit, therefore introduces forgetting factor α=2 ^-1/Size, (Size represent sliding window size), use iterative formula E ' (U)=(1-α) * E (U)+α * U _kApproach former computing formula, obtain formula (1) according to computing formula and iterative formula, the time of finding out easily goes up from historical use amount now far away more more little to the contribution of E (U),

$E{\left(U\right)}_n={(1-\mathrm{\&alpha;})}^{\mathrm{Size}-1}E{\left(U\right)}_{n-\mathrm{<figure-callout\; id="1"\; label="Size\; +"\; filenames="H2009100780233E00031.png"\; state="\{\{state\}\}">Size</figure-callout>}+1}+\underset{n-\mathrm{Size}+3}{\overset{n}{\mathrm{\&Sigma;}}}{(1-\mathrm{\&alpha;})}^{n-k}*\mathrm{\&alpha;}*U_k$

$={(1-\mathrm{\&alpha;})}^{\mathrm{Size}-1}E{\left(U\right)}_{n-\mathrm{<figure-callout\; id="1"\; label="Size\; +"\; filenames="H2009100780233E00031.png"\; state="\{\{state\}\}">Size</figure-callout>}+1}+{(1-\mathrm{\&alpha;})}^{\mathrm{Size}-2}*\mathrm{\&alpha;}*U_{n-\mathrm{Size}+2}...+\mathrm{\&alpha;}*U_n...\left(1\right)$

Wherein, n>=Size, α=2 ^-1/Size

Fig. 4 is certain the voiceband user service call duration probability-distribution function figure as an embodiment of the online charging method based on subscriber traffic of the present invention.As shown in Figure 4, getting the traffic carrying capacity step-length is 6 seconds, is limited to 900 seconds on the traffic carrying capacity, statistics obtain the user should business the probability distribution of 800 historical use amounts in three months.Calculate should the business historical use amount average of user according to the proposed method and be about 125.8 seconds, on probability distribution graph, find out easily: should 125.8 seconds initial service available quantity of business preassignment can satisfy this call request of this user to the user with about 70% probability.

In sum, mainly set forth a kind of according to user in the access times sliding window should business the historical use amount statistical value online charging method and system of coming the professional available quantity of preassignment.Adopt method of addition distribution services available quantity; The initial service available quantity based on user in the access times sliding window should business historical use amount statistical value, the follow-up business amount adopts the exponential backoff algorithm of band thresholding to calculate based on the last professional available quantity that distributes in this session; When account balance is not enough to pay the initial service available quantity; Behaviour in service computing service priority based on each operation system resource in the operation system; Priority is redistributed carrying out the amount of money successively with business less than professional all of user's current request, improved the utilization rate of idle traffic resource.In addition, need to prove that range of application of the present invention is not limited to charge system, all applicable theory of the present invention of other business statistics management domain and formation pattern.In addition; In the above-described embodiment; In the online charging method and system based on subscriber traffic of the present invention; Be to come preassignment initial service available quantity, also can distribute the initial service available quantity, calculate the method for initial service available quantity according to statistical values such as traffic carrying capacity average, quantile, statistics prefaces according to the whole historical use amount statistical value of customer service according to the historical use amount statistical value that user in the access times sliding window should business.

Claims (8)

1. Online Charging System based on subscriber traffic comprises: the charging control module, be used to realize dialogue-based, based on incident or based on carrying the professional online charging control of charge type; Criticize the valency administration module, be used for tariff policy, preferential strategy, professional use amount and relevant temporal information, professional use amount is converted into the professional amount of money, realize batch valency function according to operator's setting,

This Online Charging System is characterized in that, also comprises: session management module, traffic management module and management of balance module, wherein,

Said session management module is used to manage the session information of Online Charging System, provides session repeatability to judge, preserves the professional available quantity information that each session distributes, monitor session situation and session timeout or session error handling processing;

Said traffic management module is used for each professional historical use amount information of leading subscriber; Safeguard statistical information; Distribution service available quantity and realization are reserved the amount of money and are redistributed management, and wherein, said statistical information is the historical use amount statistical value of customer service in the access times sliding window or the whole historical use amount statistical value of customer service; This statistical value obtains according to the historical use amount statistics of customer service, and the amount of being to use average, quantile use amount are perhaps added up the preface use amount;

Said management of balance module is used for the balance amount information of leading subscriber account, and the charging in real time of process user account and inquiry are in real time realized the management to the account balance reservation,

When user terminal was initiated service use request, then service control network element responded user's services request, and obtained the parameter value that comprises ID, terminal parameter, service parameter and initiate on-line charging request to the charging control module; After said charging control module is obtained billing parameter, call said traffic management module computing service available quantity, and finally feed back to user terminal through said service control network element; Then, the said session management module of said traffic management module invokes judges that the character of this session and queued session identify; Then; After said traffic management module is calculated the professional available quantity of preassignment of this request, call said batch of valency administration module the professional available quantity of preassignment is criticized valency, afterwards; Said traffic management module compares according to the user account remaining sum in functional expenses and the said management of balance module; When account balance is then authorized professional the use more than or equal to functional expenses, said traffic management module is saved in said session management module with the professional available quantity of preassignment, and by said charging control module professional available quantity is issued to service control network element; If account balance is less than functional expenses; Heavy distribution service available quantity of then said traffic management module and batch valency, perhaps refusal should business up to admitting

Reciprocal process between each module of Online Charging System is: said charging control module and said traffic management module are carried out alternately; Said traffic management module is carried out alternately with said session management module, said batch of valency administration module and said management of balance module respectively,

Wherein, said charging control module and said traffic management module is alternately: call said traffic management module behind the said charging control module acquisition charging required parameter and calculate preallocated professional available quantity;

Said traffic management module and said session management module be alternately: said traffic management module is carried out preallocated traffic carrying capacity when calculating; At first call said session management module; Judge character and the queued session sign of this session:, then adopt first the traffic carrying capacity distribution method to carry out traffic carrying capacity preassignment if be new session; If be already-existing session, then adopt follow-up business amount distribution method to carry out traffic carrying capacity preassignment, after the professional use of said traffic management module mandate, preallocated professional available quantity is saved in said session management module;

Said traffic management module and said batch of valency administration module be alternately: after said traffic management module calculates preallocated professional available quantity, call said batch of valency administration module professional available quantity criticized valency;

Said traffic management module and said management of balance module be alternately: after said traffic management module calculates functional expenses; Call said management of balance module and obtain user balance; And compare when account balance and then authorize professional the use more than or equal to functional expenses; Otherwise the heavy distribution service available quantity of said traffic management module is up to admitting or refuse this service request.

2. the Online Charging System based on subscriber traffic as claimed in claim 1; It is characterized in that; Said traffic management module is distributed the initial service available quantity based on user's initiate to charge historical use amount of requested service, if the initial service available quantity can't satisfy this professional user demand of user; Then the professional available quantity of the preassignment of this traffic carrying capacity request adopts the exponential backoff algorithm of band thresholding to calculate acquisition, and the exponential backoff algorithm of band thresholding is expressed as: U ₁=max{U _Last* θ, U _Min, 0＜θ＜1, wherein, U _LastRefer to distribute in the last traffic carrying capacity request user's traffic carrying capacity, U _MinBe system's professional available quantity lower limit preset according to service feature, θ is an index avoidance, U ₁It is preallocated professional available quantity for this traffic carrying capacity request.

3. the Online Charging System based on subscriber traffic as claimed in claim 1; It is characterized in that; Said management of balance module is at user account when Sorry, your ticket has not enough value with payment initial service available quantity; According to each professional system resource operating position distribution service priority in the operation system, the account amount of money implementation of reserving is redistributed according to the service priority relation.

4. the online charging method based on subscriber traffic comprises the steps:

1) user terminal is initiated service and is used request, carries ID and terminal parameter in the request;

2) the service control network element response user request of being engaged in, obtain the parameter value that comprises ID, terminal parameter, service parameter after, initiate on-line charging request to the charging control module;

3) said charging control module obtains the charging required parameter, calls the traffic management module and calculates initial service available quantity U ₀

4) said traffic management module invokes is criticized the valency administration module, according to user's tariff policy calculating initial service available quantity U ₀Corresponding service expense M;

5) if account balance C _rMore than or equal to functional expenses M, account balance is enough to the payment transaction expense, then execution in step 8);

6) if account balance less than functional expenses M, and satisfies C _r≤δ, wherein δ is the threshold value account balance of systemic presupposition, and then Online Charging System is refused this service request, and professional available quantity is made as 0, then execution in step 8);

7) if account balance less than functional expenses M, and satisfies account balance C _r＞δ, it is current at the S set={ S with business that the control module of then chargeing obtains this user from said session management module ₀, S ₁... S _i, and in professional webmaster requested service system each professional system resource behaviour in service, calculate the professional S of current request _jWith each professional service priority tabulation P={P in the S set _j, P ₀, P ₁... P _i, then to the user current using and also service priority less than P _jAll professional execution reserve amount of money and redistribute, until account balance satisfy functional expenses or all Business Processing finish, and upgrade initial service available quantity and functional expenses redistributing the back;

8) the charging control module of said Online Charging System uses session identification that professional available quantity is saved in the session management module, behind the reservation account amount of money, professional available quantity is issued to service control network element;

9) said service control network element receives professional available quantity, and control user's business is used, if the user at the surplus lines available quantity less than setting threshold U _tThe service that before stopped is used, and then transfers execution in step 12), otherwise continue execution in step 10), wherein, said threshold value U _tCalculate according to network delay, online charging processing time and traffic carrying capacity depletion rate;

10) as the user at the surplus lines available quantity less than setting threshold U _tIn time, also stop under the situation of service use, is the new professional available quantity of user applies through said service control network element, and the charging control module obtains the last traffic carrying capacity U that distributes to the user this session according to session identification from session management module _Last, adopt the exponential backoff algorithm of band thresholding to calculate this preallocated professional available quantity,, set U here _MinBe thresholding, θ is an index avoidance, the professional available quantity U of this sub-distribution ₁=max{U _Last* θ, U _Min, calculate the professional available quantity U of this sub-distribution thus through exponential backoff ₁, wherein, θ is that systemic presupposition is kept out of the way coefficient, and 0＜θ＜1, said thresholding U _MinBe system's minimal service available quantity preset according to service feature;

11) obtaining the professional available quantity U of this sub-distribution through step 10) ₁Afterwards, the traffic management module invokes criticize the valency administration module according to user's tariff policy to professional available quantity U ₁Criticize valency, calculate and obtain corresponding functional expenses M, transfer to carry out said step 5) then;

12) as the user at the surplus lines available quantity less than setting threshold U _tWhen the service that before stopped was used, the professional use of this of user finished, and this moment, said service control network element was to these professional details of using of said Online Charging System report user;

13) said Online Charging System is according to above-mentioned user's tariff policy and the professional details of using; After the valency of criticizing is handled; The remaining sum that release is reserved; Preserve this professional use amount information, iteration is upgraded the historical use amount statistical information that user in the access times sliding window should business, and so far this online charging flow process finishes.

5. the online charging method based on subscriber traffic according to claim 4; It is characterized in that, in the said step 3), the processing of binding of overlength historical traffic; Historical use amount statistical value according to customer service distributes the initial service available quantity, further comprises the steps:

31) traffic management module invokes session management module judges that the character of this session and queued session identify;

32) session management module is handled session according to required parameter, if new session distributes new session identification, continues execution in step 33); If already-existing session, then inquiry obtains corresponding session identification, distributes new professional available quantity then carry out said step 10) for this session;

33) if the historical access times that the user should business are less than threshold value Count, then get initial service available quantity U ₀=U _Init, wherein, U _InitBe the traffic carrying capacity initial value of systemic presupposition, said threshold value Count gets 10～20 by default;

34) the historical use amount that the user should business obtains U after according to time-sequencing ₀, U ₁... U _K-1, to all U _i＞U _MaxThe overlength traffic log, get U _i=U _Max, U wherein _MaxFor system presets the traffic carrying capacity upper limit according to service feature;

35) should nearest Size the professional use amount average of business according to sliding window size Size statistics of user's; If k>=Size; Get

so otherwise get

wherein; Said sliding window size Size is the systemic presupposition value; According to the different values of business between 20～40; Wherein, K for the user should business historical access times, E (U) is this business use amount average of recent user;

36) be pre-assigned to user's initial service available quantity U ₀=f (E (U)), wherein, f is to be the function of independent variable with E (U).

6. the online charging method based on subscriber traffic according to claim 4; It is characterized in that; In the said step 3); Historical use amount statistical value or the whole historical use amount statistical value of customer service that should business according to user in the access times sliding window calculate the initial service available quantity, and when the user should the historical professional use amount average of business comes preassignment initial service available quantity in according to the access times sliding window, the calculating of historical use amount average and iterative process step were following:

331) if the historical access times k that the user should business satisfies k＜Count, then get historical use amount average E (U)=U _Init, wherein, U _InitBe the traffic carrying capacity initial value of systemic presupposition, Count be threshold value by default, get 10～20;

332) to the user should business historical use amount obtain U after according to time-sequencing ₀, U ₁... U _K-1, to all U _i＞U _MaxThe overlength traffic log, get U _i=U _Max, U wherein _MaxBe the systemic presupposition traffic carrying capacity upper limit;

333) if the historical access times k that the user should business satisfies Count≤k＜Size, computing formula does Iterative formula is E (U)=(E (U) * k+U _k)/(k+1);

334) if the historical access times k that the user should business satisfies k>=Size, then computing formula does

And find out user's professional use habit through the recent professional use amount of user, introduce forgetting factor α=2 ^-1/Size, use iterative formula E (U)=(1-α) * E (U)+α * U _kApproach former computing formula, obtain following formula (1) according to computing formula and iterative formula:

$E{\left(U\right)}_n={(1-\mathrm{\&alpha;})}^{\mathrm{Size}-1}E{\left(U\right)}_{n-\mathrm{Size}+1}+\underset{n-\mathrm{Size}+3}{\overset{n}{\mathrm{\&Sigma;}}}{(1-\mathrm{\&alpha;})}^{n-k}*\mathrm{\&alpha;}*U_k$

$={(1-\mathrm{\&alpha;})}^{\mathrm{Size}-1}E{\left(U\right)}_{n-\mathrm{Size}+1}+{(1-\mathrm{\&alpha;})}^{\mathrm{Size}-2}*\mathrm{\&alpha;}*U_{n-\mathrm{Size}+2}...+\mathrm{\&alpha;}*U_n...\left(1\right)$

Wherein, n>=Size, α=2 ^-1/Size, Size table sliding window size.

7. the online charging method based on subscriber traffic according to claim 4; It is characterized in that, in the said step 7), when account balance is not enough to pay the initial service available quantity; According to each professional system resource behaviour in service distribution service priority in the operation system; The user is carried out remaining sum in usefulness and all business that priority is lower redistribute, satisfy functional expenses or all Business Processing end, further comprise the steps: until account balance

71) if there is not priority ratio P in collection of services S among sky or the S _jLittler business is then with initial service available quantity U ₀Be original maximum, with the minimal service amount U of default _MinBe initial minimum value, use iteration traffic carrying capacity difference U ₀-U _Min＜U _MinPerhaps M+ δ＞C _rAs stopping criterion for iteration, adopt dichotomy to calculate account balance C _rThe professional available quantity U and the corresponding functional expenses M that convert to upgrade initial service available quantity and functional expenses, then execution in step 8);

72) select the minimum professional S of S set priority _m, Online Charging System is mutual with its service control network element, obtains the traffic carrying capacity U that the user should business have used _uIf, U _uMore than or equal to user in the access times sliding window should business γ times of U of historical use amount statistical value _u>=U _e* γ is then S _mFrom the S set, remove, then continue execution in step 71), here, γ is by systemic presupposition parameter and professional priority relationship decision, value between 0～1;

73) if U _uLess than user in the access times sliding window should business γ times of U of historical use amount statistical value _u＜U _New=U _e* γ then carries out the amount of money and redistributes, and is professional S _mThe distribution total traffic is U _New, call batch valency administration module and obtain the corresponding amount of money, discharge the remaining sum of being reserved, through the traffic information of this session in the session identification renewal session management, new total traffic U _NewIssuing service S _mService control network element, S _mFrom the S set, remove;

74) increased account balance C through redistributing _rIf, C _r>=M, then execution in step 8), otherwise then execution in step 71).

8. the online charging method based on subscriber traffic according to claim 4 is characterized in that, in the said step 10), the distribution of follow-up business available quantity is adopted the exponential backoff algorithm of band thresholding to calculate and obtained, and further comprises the steps:

101) to professional available quantity U ₁The valency of criticizing obtains functional expenses M, if M is smaller or equal to account balance C _r, then execution in step 11);

102) if account balance C _r≤δ then refuses this service request, and professional available quantity is made as 0, then execution in step 11);

103) if functional expenses M greater than account balance C _rAnd U ₁=U _Min, then refuse this service request, professional available quantity is made as 0, then execution in step 11);

104) if functional expenses M greater than account balance C _rAnd U ₁＞U _Min, new business available quantity U more then ₁=max{U ₁* θ, U _Min, batch valency upgrades corresponding service expense M, then execution in step 102).

Images