文档介绍：中国科技论文在线进Rete算法对电信计费规则引擎系统性能的提升钟小安*(北京邮电大学计算机学院通信软件工程中心,北京100876)摘要:本文详细描述了改进电信计费系统中规则引擎组件Rete算法的两种实现方式—在Alpha存储区对Alpha节点进行哈希查找和在Beta存储区对Beta节点建立索引,通过这两种实现方式后使系统性能大幅度提高,有效地弥补了当今嵌入规则引擎组件的电信计费系统的执行效率的不足。关键词:规则引擎Rete算法;系统性能;Alpha-Node-Hashing;Bete-Node-Indexing中图分类号:,munications,Beijing100876)Abstract:BillingSystemintwoways---Alpha-Node-HashingwhichspecifieshowtofindAlphaNodesintheAlphaMemorybyhashing,andBeta-Node-,:ReteAlgorithm;SystemPerformance;Alpha-Node-Hashing;Beta-Node-Indexing0引言随着电信业务的快速发展,电信计费系统往往需要计算大规模的数据量、应对不断变化的业务种类以及处理复杂的业务流程逻辑。某些关键任务模块(如计费、帐务处理等)对系统的处理性能提出了很高的要求,而且要求系统还应能够通过配置来支持各种新业务、新的营销策略,这样就会导致业务规则繁杂且不断动态变化。为解决上述问题,很多电信系统使用规则引擎来达到程序代码和业务逻辑分离的目的,方便有效得提高了程序人员和业务人员的工作效率,也大大提高了程序的可维护性和可移植性。然而唯一不足的一点就是嵌入规则引擎组件的系统执行效率会有所下降,特别是数据量和业务规则量庞大的情况下系统的性能瓶颈更是得到了严重的遏制。本文针对上述问题对Rete算法[1]提供两种改进方式:(1)Alpha-Node-Hashing[2]—在Alpha存储区对Alpha节点进行哈希查找;(2)Beta-Node-Indexing[3]—在Beta存储区对Beta节点建立索引。通过实验数据对比,发现事实数据量越大的情况下,规则引擎匹配时间越短,系统吞吐性能[4]越高。作者简介:钟小安,(1986-),男,硕士研究生,智能通信软件研究-1-中国科技论文在线1嵌入规则引擎的电信计费系统框架图1Rete简介Rete算法是一个用来实现产生式规则系统的高效模式匹配算法。RETE算法首先根据规则构造一个判别网络,该网络表示了规则各条件间的数据依赖关系。当工作区(workingmemory,WM)[5]中事实(WME)与某个规则的所有条件均匹配时,则触发该规则的活动,该活动可能会修改W