学位论文 > 优秀研究生学位论文题录展示

基于规则引擎的服务计费研究和应用

作 者: 何徐辉
导 师: 陈德人;郑小林
学 校: 浙江大学
专 业: 计算机应用技术
关键词: 服务计费 专家系统 规则引擎 rete算法 时态数据
分类号: TP311.52
类 型: 硕士论文
年 份: 2010年
下 载: 77次
引 用: 2次
阅 读: 论文下载
 

内容摘要


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

全文目录


摘要  2-3
Abstract  3-9
第1章 绪论  9-18
  1.1 引言  9
  1.2 课题背景  9-16
    1.2.1 业务信息系统  9-12
    1.2.2 现有的计费技术介绍  12-13
    1.2.3 专家系统现状  13-14
    1.2.4 规则引擎介绍  14-16
  1.3 研究内容和创新点  16-18
    1.3.1 研究内容  16-17
    1.3.2 创新点  17-18
第2章 Rete算法概述  18-39
  2.1 前向推理和逆向推理  18-21
    2.1.1 前向推理  18-19
    2.1.2 反向推理  19-21
  2.2 rete算法描述  21-24
    2.2.1 基本思想  21-22
    2.2.2 概述  22-24
    2.2.3 优势  24
  2.3 Alpha网络实现  24-27
  2.4 存储节点实现  27-32
    2.4.1 利用hash进行索引  28-29
    2.4.2 token的表示方式  29-30
    2.4.3 alpha memory实现  30-31
    2.4.4 beta memory实现  31-32
  2.5 Beta网络实现  32-37
    2.5.1 基本概念  32-34
    2.5.2 防止重复token出现  34-36
    2.5.3 null左激活和null右激活  36-37
  2.6 其他主题  37-38
    2.6.1 移除WME元素  37
    2.6.2 增加或删除规则  37-38
    2.6.3 垃圾收集  38
  2.7 本章小结  38-39
第3章 时态约束的Rete算法  39-54
  3.1 事件信息的引入  39-43
    3.1.1 cron表达式  40-41
    3.1.2 cron表达式的应用  41-43
  3.2 时态类型的操作方式  43-48
    3.2.1 时态数据结构  43-47
    3.2.2 在rete算法中实现  47-48
  3.3 时态数据垃圾回收机制  48-53
    3.3.1 确定事件的存活时间  49-50
    3.3.2 垃圾收集算法  50-53
  3.4 本章小结  53-54
第4章 服务组合下的计费  54-68
  4.1 服务组合下的计费场景描述  54-56
  4.2 计费规则的事务处理  56-66
    4.2.1 场景描述  56-57
    4.2.2 基于锁的冲突解决方案  57-59
    4.2.3 基于时间戳的冲突检测方法  59-61
    4.2.4 实现事务计费(transaction charging)  61-66
  4.3 本章小结  66-68
第5章 服务计费软件的实现  68-79
  5.1 背景  68
  5.2 开发和运行环境  68-70
  5.3 使用方式  70-77
    5.3.1 规则元数据管理  70-72
    5.3.2 规则管理  72-76
    5.3.3 规则包管理  76-77
  5.4 计费接口调用  77-78
    5.4.1 charge接口  77-78
  5.5 本章小结  78-79
第6章 总结与展望  79-81
  6.1 本文总结  79
  6.2 下一步的工作  79-81
参考文献  81-85
攻读硕士学位期间主要的研究成果  85-86
致谢  86

相似论文

  1. 我国进境植物检疫专家系统开发,S41-30
  2. 基于SE300的车削专家系统关键技术研究,TP182
  3. 基于因子分析和BP神经网络的风机状态诊断研究,F426.61
  4. 转炉炼钢终点指导系统的研究与设计,TF345
  5. 石化企业变电站操作票系统设计与实现,TP311.52
  6. 模具企业的业务流程集成的研究,TG76
  7. 服装质量预测系统的软件设计与实现,TP311.52
  8. 轿车悬架故障诊断系统研究,U472.9
  9. 基于智能算法的碳纤维原丝纺丝工艺监测与优化,TQ342.742
  10. 空间相机故障诊断专家系统的研究与实现,TP182
  11. 基于GIS的宁波水稻施肥专家系统的开发与应用,S126
  12. 船舶柴油机运行状态监测和诊断系统的开发,U664.121
  13. 苕溪流域农业面源水污染物总量分配专家系统的研究,X52
  14. 新型干法水泥生产过程优化控制策略研究,TP273
  15. 基于.NET框架的水稻专家系统设计与实现,TP311.52
  16. 温室环境参数模糊控制,TP273.4
  17. 基于CLIPS的煤层气集输过程故障诊断专家系统设计,TP182
  18. 基于规则的访问控制模型研究与应用,TP393.08
  19. 基于规则引擎的人力资源管理系统的开发,TP311.52
  20. 电梯控制柜测试与故障诊断技术的研究,TU857
  21. 液压挖掘机设计专家系统研究,TU621

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com