CN102883294A - Segmental time interval billing method relevant to user behaviors - Google Patents
Segmental time interval billing method relevant to user behaviors Download PDFInfo
- Publication number
- CN102883294A CN102883294A CN2012103364161A CN201210336416A CN102883294A CN 102883294 A CN102883294 A CN 102883294A CN 2012103364161 A CN2012103364161 A CN 2012103364161A CN 201210336416 A CN201210336416 A CN 201210336416A CN 102883294 A CN102883294 A CN 102883294A
- Authority
- CN
- China
- Prior art keywords
- network
- user
- rate
- time
- revenue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000006399 behavior Effects 0.000 title 1
- 230000007246 mechanism Effects 0.000 claims abstract description 50
- 238000005457 optimization Methods 0.000 claims abstract description 15
- 230000011218 segmentation Effects 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 description 10
- 238000009795 derivation Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Meter Arrangements (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及运营网络中一种关联用户行为的分时段计费方法,它利用用户网络效用函数及满意度函数建立网络费率与运营商收益间的关系,并借此求得运营商能够获得的网络收益极限以及此时网络费率应满足的条件。同时通过对分时段计费机制的优化,获得运营商在不同分时段数下的最优分段方式、与各段对应的费率以及此时网络收益相对于收益极限的收益损失。
The invention relates to a time-segment billing method associated with user behavior in an operation network, which utilizes the user network utility function and satisfaction function to establish the relationship between the network rate and the operator's revenue, and thereby obtains the operator's obtainable The network revenue limit and the conditions that the network rate should meet at this time. At the same time, through the optimization of the billing mechanism by time period, the operator's optimal segmentation method under different time divisions, the corresponding rate for each segment, and the revenue loss of the network revenue relative to the revenue limit at this time are obtained.
Description
技术领域 technical field
本发明属于通信系统中网络计费技术领域,具体为一种运营网络中关联用户行为的分时段计费方法。 The invention belongs to the technical field of network billing in a communication system, in particular to a time-division billing method for associated user behavior in an operating network. the
背景技术 Background technique
用户在一天中使用网络的行为往往具有时间上的偏好性,它是造成网络流量在时间上波动的根本原因。近年来,随着以提供任何时间、任何地点的宽带接入为目标的移动互联网的高速发展,网络流量这种时间上的波动性变得更加明显。另一方面,移动运营商计费机制多采用按使用量计费,并采用固定费率。在这种计费机制的作用下,用户支付的网络费用与其消费的网络总流量成正比,而与何时使用这些流量无关。在网络资源有限的情况下,用户网络行为的时间偏好性将造成闲时的网络资源闲置和忙时的网络拥塞。网络资源闲置将造成资源的浪费;而网络拥塞则将影响用户的网络使用体验,降低用户愿意为网络服务支付的费用(WTP)。不论是网络资源闲置,还是网络拥塞,都将直接影响运营商的网络收益。时变计费机制通过动态地改变网络费率来适应用户的时间偏好性,这在很大程度上缓解了用户时间偏好性对运营商网络收益的影响。然而,在用户未完全理解的情况下,费率的频繁变化将会遭到用户的抵制。分时段计费作为一种半时变计费机制能够在网络收益和用户接受度间作一个良好的折中,有望被运营商和用户所接受。通过对现有的专利及相关技术检索发现,现有的分时段计费及网络用户行为分析方法有: The behavior of users using the network in a day often has time preference, which is the root cause of network traffic fluctuations in time. In recent years, with the rapid development of the mobile Internet, which aims to provide broadband access at any time and any place, the temporal fluctuation of network traffic has become more obvious. On the other hand, the billing mechanism of mobile operators mostly adopts usage-based billing and adopts a fixed rate. Under the effect of this billing mechanism, the network fee paid by the user is proportional to the total network traffic consumed by the user, regardless of when the traffic is used. In the case of limited network resources, the time preference of user network behavior will result in idle network resources idle and busy network congestion. Idle network resources will result in a waste of resources; while network congestion will affect the user's network experience and reduce the user's willingness to pay for network services (WTP). Whether it is idle network resources or network congestion, it will directly affect the network revenue of operators. The time-varying billing mechanism adapts to the user's time preference by dynamically changing the network rate, which largely alleviates the impact of the user's time preference on the operator's network revenue. However, frequent changes in rates will be resisted by users without their full understanding. As a semi-time-varying charging mechanism, time-divided charging can make a good compromise between network revenue and user acceptance, and is expected to be accepted by operators and users. Through the search of existing patents and related technologies, it is found that the existing time-based billing and network user behavior analysis methods include:
(1)一种分段式计费方法(CN03104823.4)通过查询一个预设的临时数据库表来实现分时段计费。一种实时分段计费的方法(CN03116111.1)给出了当 用户的一个使用过程跨越若干个计费时段时,分时段计费的处理方法。所述的两种方法给出了分段式计费的具体实施方案,但并没有给出确定最优分段方式以及各段费率的方法。 (1) A segmented charging method (CN03104823.4) realizes segmented charging by querying a preset temporary database table. A method of real-time segmented charging (CN03116111.1) provides a processing method for segmented charging when a user's use process spans several charging periods. The above two methods provide a specific implementation plan for segmented charging, but do not provide a method for determining the optimal segmented mode and the rate of each segment. the
(2)一种实时计费方法及系统(CN200910243211.7)通过用户的历史使用记录来预测用户带宽需求,进而根据用户账户的余额信息来控制用户使用网络的行为。它只是基于用户的网络行为来制定相应的网络服务策略,并不涉及计费策略。基于用户行为的智能管道流量控制方法(CN201210010674.0)根据业务特征的变化动态调整流量和计费控制策略,从而在一定程度上解决无线网络资源和流量分配不均的问题。上述的两种方法均没有以提高运营商收益为目标。现有的分段计费方法,大都只给出了简单的实施办法,并没有给出一个制定分时段计费机制的准则,而分析并利用用户网络行为的方法大都仅限于控制用户行为,并没有利用用户的网络行为来制定分段计费策略从而最大化运营商网络收益的方法。 (2) A real-time billing method and system (CN200910243211.7) predicts the user's bandwidth demand through the user's historical use records, and then controls the user's behavior of using the network according to the balance information of the user's account. It only formulates corresponding network service policies based on the user's network behavior, and does not involve billing policies. An intelligent pipe flow control method based on user behavior (CN201210010674.0) dynamically adjusts flow and billing control strategies according to changes in service characteristics, thereby solving the problem of uneven distribution of wireless network resources and flow to a certain extent. Neither of the above two methods aims at improving the operator's revenue. Most of the existing segmented billing methods only provide a simple implementation method, and do not give a criterion for formulating a segmented billing mechanism, and the methods of analyzing and utilizing user network behavior are mostly limited to controlling user behavior and There is no way to use the user's network behavior to formulate a segment charging strategy to maximize the operator's network revenue. the
发明内容 Contents of the invention
移动互联网接入需求近年来呈高速增长的趋势,这对移动运营商来说既是机遇也是挑战。一方面移动宽带接入的巨大需求造就了一个巨大的产业,另一方面它也给运营商的接入网络带来了极大的挑战。如何在不增加网络资源和运营成本的情况下,使用计费机制来引导用户的网络行为,提高网络收益成为运营商关注的重点。本发明利用网络费率对用户行为的作用机制来确定运营商采用时变计费机制和分时段计费机制能够获取的网络收益,并给出了运营商在采用分段计费机制时确定最优分段方式以及与之对应的费率的方法。同时,通过比对采用时变计费机制和分时段计费机制时的收益便可获得运营商因为采用分时段计费机制所造成的收益损失;运营商可以通过该方法综合地考虑收益损 失以及用户对分时段计费机制的接受度来选择最优的分时段数、分段方法以及与各段对应的费率。 The demand for mobile Internet access has shown a trend of rapid growth in recent years, which is both an opportunity and a challenge for mobile operators. On the one hand, the huge demand for mobile broadband access has created a huge industry, and on the other hand, it has also brought great challenges to operators' access networks. How to use the billing mechanism to guide users' network behavior and improve network revenue without increasing network resources and operating costs has become the focus of operators' attention. The present invention utilizes the action mechanism of the network rate on user behavior to determine the network revenue that the operator can obtain by using the time-varying charging mechanism and the time-segmented charging mechanism, and provides the operator's determination of the maximum cost when using the segmented charging mechanism. The optimal segmentation method and the corresponding rate method. At the same time, by comparing the income when using the time-varying charging mechanism and the time-based charging mechanism, the operator's revenue loss caused by the time-based charging mechanism can be obtained; the operator can comprehensively consider the revenue loss through this method And the user's acceptance of the time-division charging mechanism to select the optimal number of time-divisions, method of division and the rate corresponding to each period. the
本发明解决所述问题的技术方案是,一种关联用户行为的分时段计费方法,其特征在于,在手机运营网络中,计费平台采用以下手段关联手机终端用户与网络计费数据: The technical solution of the present invention to solve the above-mentioned problem is a time-segmented billing method for associating user behavior, which is characterized in that, in the mobile phone operating network, the billing platform uses the following means to associate mobile phone terminal users with network billing data:
(1)通过网络效用函数以及用户满意度函数S(x)来获取用户消费带宽与网络费率间的关系以及网络费率与运营商收益间的关系; (1) Obtain the relationship between user consumption bandwidth and network rate and the relationship between network rate and operator revenue through the network utility function and user satisfaction function S(x);
(2)通过网络费率对用户行为的作用机制来对用户在基本计费周期内网络行为数据进行处理从而获取用户网络行为特征参数; (2) Process the user's network behavior data in the basic billing cycle through the mechanism of the network rate on user behavior to obtain user network behavior characteristic parameters;
(3)在特定用户行为特征下,获取基本周期内的最优费率 以及运营商的网络收益极限 (3) Under the specific user behavior characteristics, obtain the optimal rate in the basic period and the operator's network revenue limit
(4)通过优化获得在采用不同分段数时,分时段计费机制的网络收益、分段方式以及与各时段对应的费率; (4) Obtain the network income, segmentation method and the rate corresponding to each time period of the time-segment billing mechanism through optimization when different segments are used;
(5)在不同分段数下,将分时段计费机制优化得到的网络收益与收益极限Rlim进行比对获得相应的收益损失率ηmL。 (5) Under different segment numbers, compare the network revenue obtained by optimizing the time-based billing mechanism with the revenue limit R lim to obtain the corresponding revenue loss rate η mL .
与现有的技术相比,本发明的有益效果是: Compared with existing technology, the beneficial effect of the present invention is:
基于网络费率对用户行为的作用机制和网络费率对运营商收益的作用机制,为运营商提供了一个制定分时段计费机制的优化准则;该准则能够在不同分段数下,将运营商的网络收益最大化。 Based on the effect mechanism of network rate on user behavior and the effect mechanism of network rate on operator revenue, an optimization criterion for formulating a time-based billing mechanism is provided for operators; this criterion can operate under different segments The merchant's network revenue is maximized. the
通过比对运营商采用时变计费机制和分时段计费机制时的收益损失,给出了估算运营商因采用分时段计费机制所带来的收益损失的方法。 By comparing the revenue loss when the operator adopts the time-varying billing mechanism and the time-segmented billing mechanism, a method for estimating the revenue loss caused by the operator's adoption of the time-segmented billing mechanism is given. the
为了更清楚地说明本发明的实施例,下面对实施例中所需要使用的相关图表及公式推导作简单地介绍:所述步骤(1)中通过对用户的满意度函数S(x) 求导,并求解方程S′(x)=0获得用户选择消费的带宽与网络费率间的关系以及网络费率与运营商收益间的关系;所述步骤(2)中通过用户在两种不同费率pa、pb下的带宽选择x(pa)、x(pb)来获取用户的网络行为特征参数;所述步骤(3)中通过对运营商的网络收益与费率的关系R(p)求导,并求解方程R′(p)=0获得最优费率 最大网络收益 以及收益极限 所述步骤(4)中运营商采用分时段计费机制时,通过解优化问题max(R′+R″+...);变量:{p′,p″,...,n1,n2,...}获得最优的分段方式、对应的费率以及网络收益率。 In order to illustrate the embodiments of the present invention more clearly, the related diagrams and formula derivation needed to be used in the embodiments are briefly introduced below: in the described step (1), by calculating the satisfaction function S(x) of the user and solve the equation S'(x)=0 to obtain the relationship between the bandwidth that the user chooses to consume and the network rate and the relationship between the network rate and the operator's revenue; Select x(p a ), x(p b ) for the bandwidth under the rate p a , p b to obtain the user's network behavior characteristic parameters; in the step (3), through the relationship between the operator's network revenue and the rate R(p) derivation, and solve the equation R'(p)=0 to obtain the optimal rate Maximum Network Gain and profit limit In the step (4), when the operator adopts the time-segmented charging mechanism, by solving the optimization problem max(R'+R"+...); variables: {p', p",..., n 1 , n 2 ,...} Obtain the optimal segmentation method, corresponding rate and network rate of return.
显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。 Apparently, the drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other drawings according to these drawings without any creative effort. the
附图说明如下: The accompanying drawings are as follows:
图1两段制的分时段计费机制的分段方式 Figure 1 Segmentation method of the two-segment time-segment billing mechanism
图2固定费率pa=0.20或pb=0.25时用户选择消费的带宽 Figure 2 The bandwidth that users choose to consume when the fixed rate p a =0.20 or p b =0.25
图3用户行为特征参数序列Γ{σi,ηi} Figure 3 User behavior characteristic parameter sequence Γ{σ i ,η i }
图4时变计费机制优化结果 Figure 4 The optimization results of the time-varying billing mechanism
图5分时段计费机制优化结果 Figure 5. Optimization results of time-based billing mechanism
图6网络费率变化对网络收益的影响 Figure 6 The impact of network rate changes on network revenue
图7两段制计费时段分布 Figure 7 Two-stage billing period distribution
图8网络费率对收益的影响曲线 Figure 8 The influence curve of network rate on revenue
图9网络收益随着网络费率变化的增长率曲线。 Figure 9 is the growth rate curve of network revenue as the network rate changes. the
具体实施方式Detailed ways
下面将结合本发明实施例中的附表,对本发明实施例中的技术方案进行清 楚、完整地描述,显然,所描述的仅仅是本发明一部分实施例,而不是全部实施例。基于本发明的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。 The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the appended tables in the embodiments of the present invention. Obviously, what is described is only a part of the embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention. the
1.选取用户网络效用函数 它表明了用户获得的网络效用u与其消费的带宽x间的关系。其中,η为用户带宽需求弹性,1/η越大,带宽需求越大;x0为校正因子,表示需要QoS保障类业务的基本带宽需求。 1. Select user network utility function It shows the relationship between the network utility u obtained by users and the bandwidth x they consume. Among them, η is the elasticity of user bandwidth demand, and the larger 1/η is, the greater the bandwidth demand is; x 0 is a correction factor, indicating the basic bandwidth demand of services requiring QoS guarantee.
2.获得用户使用网络的满意度函数S(x)=σu(x)-px;其中,p为网络费率,σ表示网络效用水平,它被用来调节网络效用和网络费率对用户满意度影响的权重。 2. Obtain the satisfaction function S(x)=σu(x)-px of users using the network; among them, p is the network rate, and σ represents the network utility level, which is used to adjust the network utility and network rate to satisfy users The weight of degree influence. the
3.对S(x)求导并求解方程S′(x)=0,获得行为特征为{σ,η}的用户在网络费率p时选择消费的带宽
4.若在网络费率固定为pa或pb时用户选择消费的带宽为x(pa)和x(pb),将{pa,x(pa)}和{pb,x(pb)}分别代
5.在特定的用户行为特征{σ0,η0}下,获得运营商的网络收益与费率间的关系
6.由于运营商是对连接在一起的多个基本周期[0,T]进行计费。在分两段的分时段计费机制中,分别与费率p′和p″对应的时段应为{n2+1,...,n,1,2,...,n1},{n1+1,...,n2},如图1所示。运营商在两个计费时段的收益可表示为
7.求解优化问题:max(R′+R″),变量:{p′,p″,n1,n2};便可得到优化结果 此时,网络收益损失表示为:
8.与过程3、4类似,可以求得分段数m=3,4,...,23时,得到相应的优化分段方法、相应的费率以及η3L,η4L,...η23L。(特殊地,当分段数为24时,分时段计费机制等同于时变计费机制,前面已经求得)
8. Similar to
仿真实验 Simulation
1.在固定费率分别为pa=0.20和pb=0.25时,图2给出了用户消费的带宽x(pb)和x(pb),利用这些数据可求出用户行为特征参数序列Γ{σi,ηi};i=1,2,...,24,如图3所示。 1. When the fixed rates are p a =0.20 and p b =0.25 respectively, Figure 2 shows the bandwidth x(p b ) and x(p b ) consumed by the user, and the characteristic parameters of user behavior can be obtained by using these data Sequence Γ {σ i , η i }; i=1, 2, . . . , 24, as shown in FIG. 3 .
2.对网络行为特征参数为Γ{σi,ηi}的用户,通过优化可以得出在时变计费机制中,与该用户行为特征参数对应的最优费率为 以及网络收益极限
3. 图5给出了在用户行为特征参数为Γ{σi,ηi}时,解多参数优化问题获得的分时段计费机制优化结果;包括分段方式、与各段对应的费率以及相应的收益损失率。 3. Figure 5 shows the optimization results of the time-segment billing mechanism obtained by solving the multi-parameter optimization problem when the user behavior characteristic parameters are Γ{σ i , η i }; including the segment method and the rate corresponding to each segment and the corresponding profit loss ratio.
附录:文中公式推导 Appendix: Derivation of Formulas in the Text
1用户网络行为建模 1 User Network Behavior Modeling
1.1用户效用盈余 1.1 User utility surplus
效用是微观经济学中的概念,它用于描述特定量的商品或服务给用户带来的满足程度。在网络经济学中,常用效用函数u(x)来描述用户网络效用u与其消费网络带宽x间的关系。一般认为,效用函数在其定义域x ∈[0,+∞]具有以下特征: Utility is a concept in microeconomics, which is used to describe the degree of satisfaction that a specific quantity of goods or services brings to users. In network economics, the utility function u(x) is commonly used to describe the relationship between user network utility u and its consumption network bandwidth x. It is generally believed that the utility function has the following characteristics in its domain x ∈ [0, +∞]:
1)网络效用非负,即u(x)≥0; 1) The network utility is non-negative, that is, u(x)≥0;
2)u(0)=0,即x→+∞时,u(x)→1; 2) u(0)=0, that is, when x→+∞, u(x)→1;
3)效用函数单调递增,即u′(x)≥0。 3) The utility function increases monotonously, that is, u′(x)≥0. the
此处构造了如下的效用函数模型: The following utility function model is constructed here:
其中,x0为校正因子,表示需要QoS保障类业务的基本带宽需求;η表示用户带宽需求弹性,1/η越大,用户的网络带宽需求也就越大,反之亦然。 Among them, x 0 is a correction factor, representing the basic bandwidth demand of QoS guaranteed services; η represents the elasticity of user bandwidth demand, and the larger 1/η is, the greater the user's network bandwidth demand is, and vice versa.
用户通过使用网络来满足其需求,同时用户也需要支付一定的网络费用。用户使用网络的网络效用越高,其使用网络的满意度也就越高;而网络费用越高,满意度越低。为此,我们用网络效用盈余S来表示用户使用网络的满意度,表达式如下: Users meet their needs by using the network, and users also need to pay a certain network fee. The higher the user's network utility, the higher the user's satisfaction with the network; the higher the network fee, the lower the user's satisfaction. For this reason, we use the network utility surplus S to represent the satisfaction of users using the network, the expression is as follows:
S=σu(x)-P (2) S=σu(x)-P (2)
其中,P为网络价格;σ表示网络效用水平,它被用来调节网络效用和网络价格对用户满意度影响的权重。同时σ越大,在获取等量的网络效用时,用户愿意为网络服务支付的费用(WTP)也就越高。用乘积ση来表示用户的带宽效率,后面会证明它将直接影响运营商的网络收益。当且仅当S≥0时,用户才会使用网络服务。综上,用户的网络行为特征Γ可由参数组{σ,η,x0}唯一确定。 Among them, P is the network price; σ represents the network utility level, which is used to adjust the weight of network utility and network price impact on user satisfaction. At the same time, the larger σ is, the higher the user is willing to pay for network services (WTP) when obtaining the same amount of network utility. The product ση is used to represent the user's bandwidth efficiency, and it will be proved later that it will directly affect the operator's network revenue. If and only if S≥0, the user will use the network service. In summary, the user's network behavior characteristics Γ can be uniquely determined by the parameter set {σ, η, x 0 }.
1.2用户网络行为 1.2 User network behavior
为了便于分析,不失一般性,首先对用户的带宽需求作如下假设: In order to facilitate the analysis without loss of generality, the following assumptions are first made about the user's bandwidth requirements:
1)用户的行为受到三个因素的影响,用户网络需求、用户愿意支付的网络费用以及网络价格; 1) The user's behavior is affected by three factors, the user's network demand, the network fee that the user is willing to pay, and the network price;
2)网络采用线性计费机制,即P=px,其中p为网络费率; 2) The network adopts a linear billing mechanism, that is, P=px, where p is the network rate;
3)只考虑无需QoS保障类业务,也即x0=0,此时用户的网络行为特征Γ参数组简化为{σ,η}; 3) Only consider services that do not require QoS guarantee, that is, x 0 =0, at this time, the user's network behavior characteristic Γ parameter group is simplified to {σ, η};
4)用户选择消费一定的带宽使其满意度最大,即 4) Users choose to consume a certain amount of bandwidth to maximize their satisfaction, that is,
根据前面的假设,可以证明S(x)为凸函数。那么,具有特定网络行为特征Γ的用户选择消费的带宽 应满足 According to the previous assumptions, it can be proved that S(x) is a convex function. Then, the bandwidth that users with specific network behavior characteristics Γ choose to consume should meet
若σ=σ0且η=η0,解方程(4)可以得到: If σ=σ0 and η=η 0 , solving equation (4) can get:
若p=p0,解方程(4)可得: If p=p 0 , solve equation (4) to get:
式(5)将用于探讨网络费率对运营商收益的影响,式(6)则将用于探讨用户网络行为对运营商收益的影响。通过式(5)、(6)便可建立用户行为特征Γ与带宽需求 之间的关系,只要给定某用户在网络费率为p时的带宽需求xt;t∈[0,T],便可以得到该用户在周期[0,T]内的用户网络行为特征Γ{σt,ηt};t∈[0,T]。 Equation (5) will be used to explore the impact of network tariffs on operator revenue, and Equation (6) will be used to explore the impact of user network behavior on operator revenue. User behavior characteristics Γ and bandwidth requirements can be established through formulas (5) and (6) As long as the bandwidth demand x t of a certain user is given when the network rate is p; {σ t , η t }; t ∈ [0, T].
2 时变计费机制优化 2 Time-varying billing mechanism optimization
2.1运营商网络收益分析 2.1 Analysis of Operator Network Revenue
考虑运营商采用线性计费机制,即用户所支付的网络服务费用与其网络流量成正比。对于行为特征Γ{σ0,η0}的用户,运营商的网络收益可表示为 将a=p/σ0η0及式(5)带入可得 Consider that the operator adopts a linear billing mechanism, that is, the network service fee paid by the user is proportional to its network traffic. For users with behavior characteristics Γ{σ 0 , η 0 }, the operator's network revenue can be expressed as Substituting a=p/σ 0 η 0 and formula (5) into
根据式(7)的描述,图8给出了网络费率p与网络收益R间的关系。从图中可以看出随着网络费率p的增大,网络收益R先增加后减小,此间R将取得最大值。同时,也可以得出存在最优费率 使得运营商获得最大收益。 According to the description of formula (7), Figure 8 shows the relationship between the network rate p and the network revenue R. It can be seen from the figure that as the network fee rate p increases, the network revenue R first increases and then decreases, and R will reach the maximum value during this period. At the same time, it can also be concluded that there is an optimal rate Make the operator get the maximum benefit.
对式(7)求导可得 Derivation of formula (7) can get
求解方程R′(p)=0便可得 时,网络取得最大收益: Solve the equation R'(p)=0 to get When , the network obtains the maximum benefit:
max R(p)=0.4477σ0 (9) max R(p)=0.4477σ 0 (9)
此时用户消费的带宽为 At this time, the bandwidth consumed by the user is
根据式(8)的描述,图9给出了收益增长率R′(p)与网络费率p的关系。从图中可以看出,在最优费率 附近R′(p)变化缓慢,网络费率p的变化对运营商网络收益影响不大。例如,运营商要维持网络收益低于5%的收益损失,网络费率的变化范围只需要满足 即可。 According to the description of formula (8), Figure 9 shows the relationship between the revenue growth rate R'(p) and the network rate p. It can be seen from the figure that at the optimal rate The nearby R′(p) changes slowly, and the change of the network rate p has little effect on the operator's network revenue. For example, if an operator wants to maintain a revenue loss of less than 5% of the network revenue, the range of network rate changes only needs to meet That's it.
网络收益随着网络费率变化的增长率 The growth rate of network revenue with the change of network rate
将运营商网络收益损失率RL定义为非最佳费率与最佳费率 下运营商获得收益的归一化差值。图6给出了费率相对偏移 与RL之间的关系。考虑到网络成本的因素,运营商在维持相同的收益损失的情况下,定价可以适当高于 从而节省网络资源降低网络成本。 Define the operator's network revenue loss rate RL as the non-optimal rate and the optimal rate The normalized difference of revenue earned by the lower operator. Figure 6 shows the relative shift in rates Relationship with RL . Taking into account the factors of network cost, the operator can set the price appropriately higher than that while maintaining the same revenue loss In this way, network resources are saved and network costs are reduced.
为便于后面的表述,令 For the convenience of the following expression, let
此时R(a)可以记为 At this point R(a) can be recorded as
R(a)=σ0f(a)
将基本计费周期[0,T]等分为n段,用i=1,2,...,n来对各段进行编号。假设用户在各段内有不同的网络行为特征Γ{σi,ηi};i=1,2,...,n;那么与各时段对应的最优费率就为 i=1,2,...,n,此时运营商的收益表示为 Divide the basic billing period [0, T] into n segments equally, and use i=1, 2, ..., n to number each segment. Assuming that users have different network behavior characteristics Γ{σ i , η i } in each segment; i=1, 2,..., n; then the optimal rate corresponding to each segment is i=1, 2,..., n, the revenue of the operator at this time is expressed as
式(13)即为运营商在网络行为特征Γ{σi,ηi};i=1,2,...,n下的收益极限,它将通过给基本周期内的每个时段i都设定一个对应的费率 来实现。网络费率变化对网络收益的影响如图6所示。 Equation (13) is the operator’s revenue limit under the network behavior characteristics Γ{σ i , η i }; i=1, 2, ..., n, it will pass to each period i in the basic cycle Set a corresponding rate to fulfill. The impact of network rate changes on network revenue is shown in Figure 6.
3.2时不变计费机制的收益损失 3.2 Revenue loss of time-invariant billing mechanism
若运营商采用的是不变计费机制的固定费率为p,此时固定费率相对于最优费率 的相对偏移可表示为 它满足 If the operator adopts the fixed rate p of the constant billing mechanism, then the fixed rate is relative to the optimal rate The relative offset of can be expressed as it satisfies
将式(14)与图6进行对照,便可以粗略地估计运营商采用时不变计费机制时所造成的网络收益损失。不难看出,与用户行为特征Γ{σi,ηi}对应的时变最优费率 方差越小,也即用户带宽效率{σiηi}方差越小;采取固定费率所造成的网络收益损失也越小。 Comparing Equation (14) with Figure 6, it is possible to roughly estimate the network revenue loss caused by the operator using the time-invariant charging mechanism. It is not difficult to see that the time-varying optimal rate corresponding to user behavior characteristics Γ{σ i , η i } The smaller the variance, that is, the smaller the variance of user bandwidth efficiency {σ i η i }; the smaller the loss of network revenue caused by adopting a fixed rate.
在2.1中已经证明了对于特定的用户行为参数σi,ηi,总存在与之对应的最优费率 使得运营商的网络收益R(pi)取得最大值。由凸优化理论可知,对于用户行为特征序列Γ{σi,ηi};i=1,2,...,n也必然存在最优固定费率 使得运营商在基本计费周期内的收益取得最大值。此时,运营商的收益可表示为: In 2.1, it has been proved that for specific user behavior parameters σ i , η i , there is always an optimal rate corresponding to it Make the operator's network revenue R(p i ) achieve the maximum value. According to the convex optimization theory, for the user behavior characteristic sequence Γ {σ i , η i }; i=1, 2, ..., n must also have an optimal fixed rate It enables the operator to obtain the maximum benefit in the basic billing cycle. At this point, the revenue of the operator can be expressed as:
下面将对采用时不变计费机制时的收益损失做定量计算。显然,运营商采用最优固定费率 获得的最大收益Rmax必然小于收益极限Rlim,通过比较Rmax和Rlim便可以计算出采用时不变计费机制的收益损失。因此,采用固定费率的收益损失率可表示为 In the following, a quantitative calculation will be made on the revenue loss when the time-invariant billing mechanism is adopted. Obviously, the operator adopts the optimal fixed rate The maximum income R max obtained must be smaller than the income limit R lim , and the income loss of adopting the time-invariant billing mechanism can be calculated by comparing R max and R lim . Therefore, the rate of revenue loss with a fixed rate can be expressed as
将式(13)和(15)带入式(16)并化简可得 Put equations (13) and (15) into equation (16) and simplify to get
由式(17),便可以计算出采用时不变计费机制时,运营商的收益损失率ηL。 From formula (17), the revenue loss rate η L of the operator can be calculated when the time-invariant billing mechanism is adopted.
2.3半时变计费机制的收益损失 2.3 Revenue loss of semi-time-varying billing mechanism
由于运营商是对连接在一起的多个基本周期[0,T]进行计费。在两段制的半时变计费机制下,分别与费率p′和p″对应的时段应为{n2+1,...,n,1,2,...,n1},{n1+1,...,n2},如图7所示。 Because the operator charges for multiple basic periods [0, T] connected together. Under the two-stage semi-time-varying billing mechanism, the time periods corresponding to the tariff rates p′ and p″ respectively should be {n 2 +1,...,n,1,2,...,n 1 } , {n 1 +1, ..., n 2 }, as shown in Figure 7.
此时运营商的网络收益可表示为 At this time, the network revenue of the operator can be expressed as
运营商为了实现收益的最大化,不仅要确定最优费率 还要选取最优分段点 此时的网络收益最大化问题可描述为 In order to maximize revenue, operators not only need to determine the optimal rate Also select the optimal segmentation point At this time, the network revenue maximization problem can be described as
max(R′+R″) (19) max(R′+R″) (19)
变量:{p′,p″,n1,n2},
联立式(18),(19)便可得到优化结果 此时,运营商因为采取两段制固定费率的收益损失率可表示为 Simultaneous (18), (19) can get the optimal result At this time, the revenue loss rate of the operator because of the two-stage fixed rate system can be expressed as
将max(R′+R″)和Rlim带入式(20)并简化后可以得到 Put max(R′+R″) and R lim into formula (20) and simplify to get
由式(21),便可计算出对于特定的用户行为特征Γ{σi,ηi};i=1,2,...,n,运营商因采用两段制固定费率的收益损失。 From formula (21), it can be calculated that for a specific user behavior characteristic Γ {σ i , η i }; i=1, 2, ..., n, the revenue loss of the operator due to the two-stage fixed rate .
大于两段的固定费率的收益损失率ηmL的计算方法和两段制的计费机制类似,这里不再赘述。可以预见,随着计费机制分段数m趋近于n,运营商的网络收益损失率ηmL将趋近于0。在得到{ηmL};m=1,2,...,n后,考虑到用户对网 络价格频繁变化的抵制以及用户对网络价格变化的感知程度,运营商可以根据自己对网络收益损失率的要求来选择合适的分段数。 The calculation method of the revenue loss rate η mL of the fixed rate greater than two stages is similar to the billing mechanism of the two stage system, and will not be repeated here. It can be predicted that as the number of billing mechanism segments m approaches n, the operator's network revenue loss rate η mL will approach zero. After obtaining {η mL }; m=1, 2, ..., n, considering the user's resistance to frequent changes in network prices and the user's perception of network price changes, the operator can adjust the network revenue loss rate according to The requirements to choose the appropriate number of segments.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103364161A CN102883294A (en) | 2012-09-12 | 2012-09-12 | Segmental time interval billing method relevant to user behaviors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012103364161A CN102883294A (en) | 2012-09-12 | 2012-09-12 | Segmental time interval billing method relevant to user behaviors |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102883294A true CN102883294A (en) | 2013-01-16 |
Family
ID=47484398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012103364161A Pending CN102883294A (en) | 2012-09-12 | 2012-09-12 | Segmental time interval billing method relevant to user behaviors |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102883294A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109040157A (en) * | 2017-06-08 | 2018-12-18 | 深圳市鹰硕技术有限公司 | A kind of recorded broadcast data Learning-memory behavior method Internet-based |
CN112398663A (en) * | 2020-11-06 | 2021-02-23 | 浪潮云信息技术股份公司 | Elastic IP charging method and system based on deep neural network |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1449312A1 (en) * | 2001-11-30 | 2004-08-25 | BRITISH TELECOMMUNICATIONS public limited company | Method of resource control in a wireless network |
CN101022586A (en) * | 2007-03-16 | 2007-08-22 | 侯万春 | System and method for realizing time slot sharing fixed price communication payment by service number |
CN101175241A (en) * | 2007-09-27 | 2008-05-07 | 上海理想信息产业(集团)有限公司 | Charge computing method based on charge rate curve |
CN102158877A (en) * | 2011-01-17 | 2011-08-17 | 中国移动通信集团山西有限公司 | Telecommunication service overall performance quantitative evaluation method |
-
2012
- 2012-09-12 CN CN2012103364161A patent/CN102883294A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1449312A1 (en) * | 2001-11-30 | 2004-08-25 | BRITISH TELECOMMUNICATIONS public limited company | Method of resource control in a wireless network |
CN101022586A (en) * | 2007-03-16 | 2007-08-22 | 侯万春 | System and method for realizing time slot sharing fixed price communication payment by service number |
CN101175241A (en) * | 2007-09-27 | 2008-05-07 | 上海理想信息产业(集团)有限公司 | Charge computing method based on charge rate curve |
CN102158877A (en) * | 2011-01-17 | 2011-08-17 | 中国移动通信集团山西有限公司 | Telecommunication service overall performance quantitative evaluation method |
Non-Patent Citations (3)
Title |
---|
CARLEE JOE-WONG: "Time-Dependent Broadband Pricing:Feasibility and Benefits", 《2011 31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS》 * |
PRASHANTH HANDE: "Pricing under Constraints in Access Networks:Revenue Maximization and Congestion Management", 《THE IEEE INFOCOM 2010 PROCEEDINGS》 * |
张慧: "基于价格理论和博弈论的接入控制策略", 《通信学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109040157A (en) * | 2017-06-08 | 2018-12-18 | 深圳市鹰硕技术有限公司 | A kind of recorded broadcast data Learning-memory behavior method Internet-based |
CN112398663A (en) * | 2020-11-06 | 2021-02-23 | 浪潮云信息技术股份公司 | Elastic IP charging method and system based on deep neural network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Reforming residential electricity tariff in China: Block tariffs pricing approach | |
CN106532769A (en) | Method for optimizing demand-side time-of-use power price based on photovoltaic grid-connected uncertainty | |
CN112332404B (en) | Intelligent management system and method for heating service | |
CN110034561B (en) | Wind power plant energy storage capacity optimization method based on cloud energy storage lease service | |
CN118396720B (en) | Online and offline fusion sales system for household appliances | |
Avau et al. | Impact of distribution tariffs on prosumer demand response | |
CN109002945A (en) | Inter-provincial power grid water power multiple target power purchase optimization method and system under a kind of tou power price | |
CN107730398A (en) | The recommendation method, apparatus and storage medium of electricity consumption charging mode | |
CN112541616A (en) | Power utilization adjusting method and system based on demand side response | |
Yan et al. | Designing household retail electricity packages based on a quantile regression approach | |
CN102291829A (en) | Method for developing data resources and optimally distributing frequency spectrums for user communication | |
CN116596252A (en) | A multi-objective charging scheduling method for electric vehicle clusters | |
CN116914847A (en) | A method for aggregation, complementation and optimal dispatch of multiple generating units in a virtual power plant | |
CN107292416A (en) | Power consumer basic charge as per installed capacity decision-making technique based on regression forecasting requirement | |
Schoenen et al. | Green communications by demand shaping and User-in-the-Loop tariff-based control | |
CN111967695A (en) | Peak-valley combined power package optimization method for power selling company | |
CN102883294A (en) | Segmental time interval billing method relevant to user behaviors | |
Steriotis et al. | Development of real time energy pricing schemes that incentivize behavioral changes | |
Cao et al. | Cooperative operation for multiple virtual power plants considering energy-carbon trading: A Nash bargaining model | |
CN118735161A (en) | Method and device for determining energy adjustable capacity | |
CN111967896A (en) | Method and system for improving interruptible load participation demand response enthusiasm | |
Cho et al. | Pricing for mobile data services considering service evolution and change of user heterogeneity | |
CN108198010A (en) | Operator customer's pricing method based on extensive base station movement APP usage behaviors | |
CN107403343A (en) | electricity pricing method and device | |
CN114066067A (en) | Hierarchical settlement method, system and storage medium for virtual power plant considering contribution degree |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130116 |