ChinaCom2008-Frontiers on Communications and Networking Symposium

Research Article

A Least Common Multiple Capacity Load-Balancing Algorithm for Content-Based Online Charging System in 3G Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685086,
        author={Hai Huang and Jian-xin Liao and Xiao-min Zhu and Le-jian Zhang and Qi Qi},
        title={A Least Common Multiple Capacity Load-Balancing Algorithm for Content-Based Online Charging System in 3G Networks},
        proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-FCN},
        year={2008},
        month={11},
        keywords={Content-based billing Online charging system Heterogeneity of cluster Heterogeneity of request load Load-balancing algorithm},
        doi={10.1109/CHINACOM.2008.4685086}
    }
    
  • Hai Huang
    Jian-xin Liao
    Xiao-min Zhu
    Le-jian Zhang
    Qi Qi
    Year: 2008
    A Least Common Multiple Capacity Load-Balancing Algorithm for Content-Based Online Charging System in 3G Networks
    CHINACOM2008-FCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685086
Hai Huang1,*, Jian-xin Liao1, Xiao-min Zhu1, Le-jian Zhang1, Qi Qi1
  • 1: State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications Beijing 100876, China
*Contact email: huanghai525@gmail.com

Abstract

The explosive growth of 3G services seriously challenges the business and operating support systems of telecommunication operators, especially the processing capacity of charging and billing systems. One of the solutions to make service more efficient and smooth, is the support of scalable, reliable, and high-performance clustered server architecture. Based on the characteristics of OCS (Online Charging System) cluster in content-based billing, a novel LCMC (Least Common Multiple Capacity) load-balancing algorithm is proposed. This algorithm considers the difference of processing capacity of different servers, the run-time load of each server, and especially the request load. Experimental results show that LCMC outperforms other traditional algorithms in the system of high heterogeneous cluster and high heterogeneous request load, providing the improvement on the QoS of OCS in content-based billing.