基于启发式Web服务组合算法研究及系统设计

摘要

随着Web服务的迅速发展和Web服务数量不断扩大,单一的Web服务已经不能很好的满足用户需求。如何将多个Web服务组合,生成组合服务来满足用户不断增长的需求已经成为研究的热点。
　　 本文针对大规模Web服务组合包含服务数量多、涉及面广、关系复杂等特点,从功能属性启发式策略入手,提出了基于后继代价函数的启发式服务组合算法(SCF)。该算法在大规模服务组合过程中,采用启发式选择服务和基于功能属性动态组合服务的方法,利用Web服务功能属性特点,较快的生成一种基于功能属性的服务组合方案,有效地解决了业务逻辑服务组合问题。
　　 针对用户对Web服务的非功能属性需求,特别是对Web服务质量的不同要求,讨论了Web服务的服务质量模型(QoS Model),在此基础上提出了一种基于遗传算法的web服务组合算法(SCGA)。该算法在功能属性相同但非功能属性不同的大量Web服务中,采用启发式选择服务和基于非功能属性动态组合服务的方法,在满足用户功能性需求的基础上,更好的解决了用户对非功能属性的需求,以及在QoS基础上的服务组合优化问题。
　　 针对目前Web服务框架存在的问题,特别是在Web服务组合方面的不足,通过本文设计的代理中间件Proxy,实现了SCF和SCGA算法,并将Proxy与目前的Web服务框架相结合,设计了一种新型的web服务组合框架。采用该框架设计的启发式服务组合系统能够较好的完成业务逻辑服务组合以及Web服务质量优化。

目录

文摘

英文文摘

插图索引

第1章 绪论

1.1 研究现状

1.1.1 Web服务研究简史与现状

1.1.2 Web服务组合的简史与现状

1.1.3 SOA的简史与现状

1.2 研究目的和意义

1.3 研究内容

1.4 论文结构

第2章 WEB服务组合基础理论

2.1 Web服务相关理论

2.1.1 Web服务定义

2.1.2 Web服务的体系架构

2.1.3 Web服务的关键技术

2.2 Web服务组合

2.2.1 Web服务组合分类

2.2.2 Web服务组合框架

2.2.3 Web服务组合关键问题

2.3 Web服务选择

2.3.1 基于功能属性Web服务的选择

2.3.2 基于非功能性Web服务的选择

2.4 小结

第3章 基于功能属性的WEB服务组合

3.1 启发式服务算法相关概念

3.1.1 启发式算法的基本概念

3.1.2 启发式服务组合基本定义

3.2 基于后继代价函数的启发式服务组合

3.2.1 后继代价函数的基本概念

3.2.2 SCF核心算法

3.2.3 SCF算法实例

3.2.4 性能分析

3.3 小结

第4章 基于非功能属性的WEB服务组合

4.1 Web服务的QoS模型

4.1.1 Web服务的QoS介绍

4.1.2 Web服务QoS的基本模型

4.1.3 Web服务QoS的计算模型

4.2 基于遗传算法的服务组合算法

4.2.1遗传算法的工作原理

4.2.2 SCGA基本概念

4.2.3 SCGA核心算法

4.2.4 性能分析

4.3 小结

第5章 WEB服务组合系统的设计

5.1 Web服务组合系统框架

5.1.1 Web服务组合整体框架

5.1.2 Proxy功能模块设计

5.2 Proxy功能模块结构设计

5.2.1 需求分析功能模块设计

5.2.2 工作流功能模块设计

5.2.3 QoS评估功能模块设计

5.2.4 服务组合功能模块设计

5.2.5 Proxy控制功能模块设计

5.3 小结

结论

参考文献

致谢

附录A 攻读学位期间所发表的学术论文目录

附录B 攻读学位期间参与的主要项目