差异化剪枝组播计费算法

一种合理的组播计费方法应该既能保证组播运营商盈利,又能提高用户使用组播应用服务的积极性.本着整体盈利的原则,根据经济学中价格歧视的基本理论,提出了一种差异化剪枝组播计费算法.该算法通过合理的剪枝方式,调整接收组播组中的用户节点,使得不仅高于组播成本的组播子树能够得到服务,而且在整体竞价较低的组播组中的较高竞价用户也可以得到组播服务.并给出了算法的具体实现,仿真试验结果表明,差异化剪枝组播计费算法能够提高用户使用组播服务的积极性.

Differentiated pruning billing algorithm used in multicast

A reasonable multicast billing method can not only ensure the profit of the multi- cast operator, but also improve the enthusiasm of the multicast users. According to the principle of overall profit and the basic theory of price discrimination in economics, this pa- per puts forward a differentiated pruning billing algorithm used in multicast. Through a rea- sonable pruning way, the algorithm adjusts the user nodes that receive multicast service, which makes not only the users in the multicast sub-tree whose bid is higher than the cost of multicast can get services, but the users with higher bid in a overall lower bid multicast sub- tree can get services as well. This paper also gives the implementations of the algorithm. Simulating results show that the differentiated pruning billing algorithm can improve the us- ers＇ enthusiasm of using multicast service.