增值业务计费系统负载均衡算法研究

作     者：曾望年 

作者单位：华中科技大学 

学位级别：硕士

导师姓名：覃中平

授予年度：2004年

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

主      题：集群 负载均衡 自适应 增值业务 计费系统 

摘      要：现有增值业务计费系统大多采用集中式计费方式或简单的轮询式集群方案,无论是配置管理还是系统性能和可靠性均无法满足日益增长的业务发展需要。而传统的负载均衡系统主要是为解决网络环境下大量用户并发访问而造成的网络拥塞问题而提出来的,在设计时主要考虑的是网络流量的控制问题,并不适用于增值业务计费系统。 增值业务负载均衡计费系统所面临的是如何及时处理大量数据的问题,具体的说主要就是针对大量待处理话单文件的处理工作,这和传统的负载均衡系统存在着较大的差异,增值业务负载均衡计费系统在设计时必须考虑到与传统负载均衡系统的差异性,进行有针对性的设计。 在深入研究负载均衡系统基本原理和常用算法的基础上,针对增值业务计费系统的具体特点,提出自适应负载均衡算法,并在增值业务计费实验系统中实现该算法,对实验系统进行了详细测试和性能评估。实验结果表明,所提出的算法开销小,系统性能稳定可靠,能很好地适应增值业务计费系统的特殊环境。 所提出的自适应负载均衡算法的基本思想是:基于负反馈的基本原理,根据各负载服务器节点当前可用资源和负载状况,进行均衡决策,在进行负载调度时,总是优先把任务分配给负载最轻的服务器,从而动态适应负载的变化。采用自适应负载均衡算法后的系统,既充分利用各节点服务器资源,又保证了对任务的及时响应。