CN101645782A - 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 repeattimes 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 constantand 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 make up the active demand that the business operation support system of supporting the multi-service fusion has become operator.Service billing is one of Core Feature of business operation support system, and (Online Charging System OCS) is the key that realizes multi-services operation and reduce operator's losses of revenues 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 pay in 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.The back pay and quasi real time pre-payment all belong to offline charging, be a kind of charging way of using professional back to charge earlier, promptly charge system does not participate 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: bad accounts, default risk that (1) low feedback rating user's malicious owing fee and " last professional the use " are caused are difficult to be controlled effectively, 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 carrying out of excessive risk, high amount business 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 finish the service control point (SCP) (Service Control Point) by 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 traffic carrying capacity reverse calculation algorithms divides two classes: a class is a direct method, it is based on tariff policy inverse function computing service available quantity, according to 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 by tentative calculation, adopt dichotomy to obtain professional available quantity indirectly by tentative calculation according to charging policy and account balance, have following shortcoming: need repeatedly to handle the inverse from the amount of money to professional available quantity during (1) online charging is handled, 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 all less than user's current request business are redistributed carrying out the amount of money successively with business, improved the utilance of idle traffic resource and ensure the rights and interests maximization of operator.

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 the online charging control of carrying charge type business; The wholesale price administration module, be used for tariff policy according to operator's setting, preferential strategy, professional use amount and relevant temporal information, professional use amount is converted into the professional amount of money, realize the wholesale price function, this Online Charging System, it is characterized in that, also comprise: session management module, traffic management module and management of balance module, wherein, described session management module is used to manage the session information of Online Charging System, provide 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; Described traffic management module is used for the historical use amount information of each business of leading subscriber, safeguard statistical information, distribution service available quantity and realization are reserved the amount of money and are redistributed management, wherein, described 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, the amount of being to use average, quantile use amount or statistics preface use amount; Described 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 in real time realize the management that account balance is reserved.

In addition, the outside same service control network element of described Online Charging System, professional webmaster, Customer Profile Management System, Database Systems are carried out alternately, thereby by control user's traffic carrying capacity alternately with described service control network element, by obtain the behaviour in service of each operation system resource in the operation system alternately with described professional webmaster, tariff policy by obtaining the user alternately with described Customer Profile Management System and recharge amount information etc. are by being written into and preserving session information, detailed single information etc. alternately with described Database Systems.When user terminal carries user ID and end message initiation service request, service control network element is initiated on-line charging request to Online Charging System after receiving service request, Online Charging System 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, Online Charging System calls the wholesale price administration module initial service available quantity is carried out wholesale price 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 business of user's current request business 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, to exhaust and the user does not stop service and uses in the initial service amount, 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 after reserving the amount of money, customer service is used and is finished, service control network element reporting service is immediately used details, Online Charging System is carried out and is chargeed processing and discharge the remaining reservation amount of money, preserve this professional use amount of user, 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 user 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 user ID, terminal parameter, service parameter after, initiate on-line charging request to Online Charging System;

3) described Online Charging System obtains the charging required parameter, calls the traffic management module and calculates initial service available quantity U ₀

4) described Online Charging System calls the wholesale price 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 described 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 described 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) described 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, described 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 by described 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 by exponential backoff, wherein, θ is that systemic presupposition is kept out of the way coefficient, and 0＜θ＜1, described thresholding U _MinBe system's minimal service available quantity default according to service feature;

11) obtaining the professional available quantity U of this sub-distribution by step 10) ₁Afterwards, Online Charging System call the wholesale price module according to user's tariff policy to professional available quantity U ₁Carry out wholesale price, calculate and obtain corresponding functional expenses M, transfer to carry out described 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, described service control network element was to these professional details of using of described Online Charging System report user;

13) described Online Charging System is according to above-mentioned user's tariff policy and the professional details of using, after wholesale price 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 described 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 described 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, described 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 user, if k 〉=Size gets so $E\left(U\right)={\mathrm{\Σ}}_{k-\mathrm{Size}}^{k-1}{U}_i/\mathrm{Size},$ Otherwise get $E\left(U\right)={\mathrm{\Σ}}_0^{k-1}{U}_i/k,$ Wherein, described 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, in the described 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 S to gather the professional S of priority minimum _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 the wholesale price module and obtain the corresponding amount of money, discharge the remaining sum that is reserved, by 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 by 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 described 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 ₁Wholesale price 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, wholesale price is upgraded 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 historical professional use amount of user in the sliding window of specifying size, Online Charging System is carried out wholesale price and is handled, after reserving the corresponding remaining sum of 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, the traffic carrying capacity that 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, selecting the lower business of priority to carry out the amount of money redistributes, 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 preassignment initial service available quantity according to 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 according to each professional system resource behaviour in service calculating priority level in the operation system, and priority all less than user's current request business are redistributed carrying out the amount of money successively with business; 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 of idle traffic resource and ensure that the rights and interests of operator maximize.

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 described in detail.

Here, for clearer elaboration purpose of the present 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 wholesale price management 5 modules, wherein, that charging control module is used to realize is dialogue-based, based on incident or based on the online charging control of carrying charge type business; 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 the historical use amount information of each business of leading subscriber, safeguard statistical information, distribution service available quantity and realization are reserved the amount of money and are redistributed management, wherein, described 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, the amount of being to use average, quantile use amount or statistics 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 in real time realize the management that account balance is reserved; The wholesale price administration module is used for tariff policy, preferential strategy, professional use amount and relevant temporal information according to operator's setting, and professional use amount is converted into the professional amount of money, realizes the wholesale price function.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.By control user's traffic carrying capacity alternately with service control network element, by obtain the behaviour in service of each operation system resource in the operation system alternately with professional webmaster, tariff policy by obtaining the user alternately with Customer Profile Management System and recharge amount information etc. are by being written into and preserving session information, detailed single information etc. alternately with Database Systems.Online Charging System comprises with the interaction protocol of external system: with mutual employing DiameterCC (the Diameter CreditControl protocol) agreement between the service control network element, 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 service 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 priority all less than user's current request business; 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 γ (systemic presupposition value and professional priority determine value between 0～1 jointly) 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, charge and handle the back and discharge the remaining amount of money that is reserved, 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 user 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 user ID, terminal parameter, service parameter after, initiate on-line charging request to Online Charging System.

3) described Online Charging System 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), the statistics user should nearest Size the professional use amount average of business.If k 〉=Size gets so $E\left(U\right)={\mathrm{\Σ}}_{k-\mathrm{Size}}^{k-1}{U}_i/\mathrm{Size},$ Otherwise get $E\left(U\right)={\mathrm{\Σ}}_0^{k-1}{U}_i/k.$

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) Online Charging System calls the wholesale price 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 to be redistributed, satisfy functional expenses or all Business Processing end until account balance, further comprise the steps:

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 S to gather the professional S of priority minimum _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 the wholesale price module and obtain the corresponding amount of money, discharge the remaining sum that is reserved, by 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 by redistributing _rIf, C _r〉=M ₀, then execution in step 8); Otherwise then execution in step 71).

8) the charging control module of described 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) described 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, described 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 by 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, wholesale price 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 default) 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 ₁Wholesale price 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, wholesale price is upgraded corresponding service expense M, then execution in step 102).

11) obtaining the professional available quantity U of this sub-distribution by step 10) ₁Afterwards, Online Charging System call the wholesale price module according to user's tariff policy to professional available quantity U ₁Wholesale price is calculated and is obtained corresponding functional expenses M, transfers to carry out described 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 described service control network element is to these professional details of using of described Online Charging System report user.

13) described Online Charging System is according to user's tariff policy and the professional details of using, after wholesale price 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 as follows:

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)=U _Init(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 is $E\left(U\right)={\mathrm{\Σ}}_0^{k-1}{U}_i/k,$ 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 〉=Size, computing formula is $E\left(U\right)={\mathrm{\Σ}}_{k-\mathrm{Size}}^{k-1}{U}_i/\mathrm{Size}.$ The recent professional use amount of user more can be reacted user's professional use habit, therefore introduces forgetting factor a=2 ^-1/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="A2009100780230022H1.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="A2009100780230022H1.png"\; state="\{\{state\}\}">Size</figure-callout>}+1}+{(1-\mathrm{\&alpha;})}^{\mathrm{Size}-2}*\mathrm{\&alpha;}*U_{n-\mathrm{Size}+2}...+\mathrm{\&alpha;}*U_n\&CenterDot;\&CenterDot;\&CenterDot;\left(1\right).$

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 service available quantity, the initial service available quantity according to 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 according to 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 according to each operation system resource in the operation system, priority all less than user's current request business are redistributed carrying out the amount of money successively with business, improved the utilance 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 according to the historical use amount statistical value that user in the access times sliding window should business, 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.

Claims (8)

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

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

Described 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;

Described traffic management module is used for the historical use amount information of each business of leading subscriber, safeguard statistical information, distribution service available quantity and realization are reserved the amount of money and are redistributed management, wherein, described 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, the amount of being to use average, quantile use amount or statistics preface use amount;

Described 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 in real time realize the management that account balance is reserved.

2, the Online Charging System based on subscriber traffic as claimed in claim 1, it is characterized in that, described traffic management module, distribute 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 follow-up business available quantity adopts the exponential backoff algorithm of band thresholding to calculate acquisition.

3, the Online Charging System based on subscriber traffic as claimed in claim 1, it is characterized in that, described 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, a kind of online charging method based on subscriber traffic comprises the steps:

1) user terminal is initiated service and is used request, carries user 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 user ID, terminal parameter, service parameter after, initiate on-line charging request to Online Charging System;

3) described Online Charging System obtains the charging required parameter, calls the traffic management module and calculates initial service available quantity U ₀

4) described Online Charging System calls the wholesale price 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 described 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 described 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) described 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, described 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 by described 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 by exponential backoff ₁, wherein, θ is that systemic presupposition is kept out of the way coefficient, and 0＜θ＜1, described thresholding U _MinBe system's minimal service available quantity default according to service feature;

11) obtaining the professional available quantity U of this sub-distribution by step 10) ₁Afterwards, Online Charging System call the wholesale price module according to user's tariff policy to professional available quantity U ₁Carry out wholesale price, calculate and obtain corresponding functional expenses M, transfer to carry out described 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, described service control network element was to these professional details of using of described Online Charging System report user;

13) described Online Charging System is according to above-mentioned user's tariff policy and the professional details of using, after wholesale price 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 described 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 described 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, described 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 user, if k 〉=Size gets so $E\left(U\right)={\mathrm{\&Sigma;}}_{k-\mathrm{Size}}^{k-1}{U}_i/\mathrm{Size},$ Otherwise get $E\left(U\right)={\mathrm{\&Sigma;}}_0^{k-1}{U}_i/k,$ Wherein, described 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).

6, the online charging method based on subscriber traffic according to claim 4, it is characterized in that, in the described step 3), according to user in the access times sliding window should business historical use amount statistical value or the whole historical use amount statistical value of customer service calculate the initial service available quantity, 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 as follows:

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 is $E\left(U\right)={\mathrm{\&Sigma;}}_0^{k-1}{U}_i/k,$ 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 〉=Size, then computing formula is $E\left(U\right)={\mathrm{\&Sigma;}}_{k-\mathrm{Size}}^{k-1}{U}_i/\mathrm{Size},$ And find out user's professional use habit by the recent professional use amount of user, introduce forgetting factor a=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$ (n 〉=Size wherein, a=2 ^-1/Size)

$={(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).$

7, the online charging method based on subscriber traffic according to claim 4, it is characterized in that, in the described 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 S to gather the professional S of priority minimum _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 the wholesale price module and obtain the corresponding amount of money, discharge the remaining sum that is reserved, by 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 by 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 described 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 ₁Wholesale price 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, wholesale price is upgraded corresponding service expense M, then execution in step 102).

Images