随着现代服务业的发展,各种业务信息系统层出不穷,其中一个关键的问题是各服务提供商之间如何有效地分享利益,实现服务的可持续运营。因此对服务计费软件的效率,灵活性和可扩展性提出了很高的要求。本文主要将规则引擎及其改进技术应用于服务计费领域,利用规则引擎灵活的业务规则定制方式、快速低成本的规则更新能力、以及高效率的执行机制,来实现服务计费。本文对rete算法进行了详尽的剖析,基本涵盖了一个简单的rete网络所需包含的要素。同时针对计费服务中定时扣费等业务需求,改进了rete算法,使其支持时态数据管理,包括时态数据的组织形式,如何在计费规则表达式中添加内建的原语支持时态数据触发,以及时态数据的垃圾回收方案等。同时针对组合服务场景的计费需求,我们又在规则引擎的基础上进行了扩展,提供了基于锁、时间戳的解决方案,并且参考了软件事务内存中的非阻塞并发控制方案,提出了事务计费的概念,通过细粒度的事务控制,保证了计费事务并行执行时良好的性能和灵活性。此外,针对服务组合中事务时间跨度较长的情况,在事务计费的基础上集成了故障备份回存机制,将事务执行的中间结果缓存并且批量备份到磁盘中,保证了计费数据的安全性。最后我们在第四方服务平台上实现并部署了服务计费软件,第四方服务平台能够显著缩短业务信息系统的构建时间,减少构建和运营的开销,而与之对应的计费服务使得服务提供商之间能够合理地进行利益分配。