Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (19): 5-8.

• 博士论坛 • Previous Articles     Next Articles

Allocation granularity adaptive control algorithm for shared balance of concurrent multi-services

DONG Yuanyuan1,2,NI Hong2,DENG Haojiang2,LIU Lei2   

  1. 1.Graduate University of Chinese Academy of Sciences,Beijing 100049,China
    2.National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

多业务共享余额的分配粒度自适应控制算法

董元元1,2,倪 宏2,邓浩江2,刘 磊2   

  1. 1.中国科学院 研究生院,北京 100049
    2.中国科学院 声学研究所 国家网络新媒体工程技术研究中心,北京 100190

Abstract: To solve the problem of shared balance allocation of concurrent multi-services in the online charging system,an allocation granularity adaptive control algorithm is proposed.The algorithm firstly designs different thresholds for user shared balance and system load respectively,and then adopts different granularity to allocate service credit according to the range of current balance and system load.The thresholds of shared balance are calculated based on the distribution of service session length.The impact of key parameters on the performance of the algorithm is analyzed in the experiment.The experimental results show that the algorithm decreases the average interactive times between charging trigger function and online charging system without improving rejection probability.

Key words: online charging system, multi-services, credit allocation, adaptive control, rejection probability

摘要: 针对在线计费系统中,并发多业务共享账户余额的分配问题,提出一种分配粒度自适应控制算法。该算法对用户共享账户余额及系统负载分别设计不同门限,由用户业务会话时长分布参数确定余额门限,并根据当前账户余额及系统负载所处范围,采用不同的余额分配控制粒度。实验分析了算法中关键参数对算法性能的影响;对比结果表明,该算法相对其他算法能够在不提高拒绝概率的情况下,减少了业务控制网元与计费系统间的平均交互次数。

关键词: 在线计费系统, 多业务, 余额分配, 自适应控制, 拒绝概率