面向服务计算中基于QoS的Web服务组合研究

论文摘要

目前,国内外已在QoS及Web服务组合方面展开研究工作,并取得了一些有价值的探索性成果。但作为一项新兴的研究课题,新的研究问题不断涌现。比如如何根据用户偏好进行QoS估计;怎样验证和测试组合Web服务,以便预先检验Web服务的正确性;根据QoS要求如何进行质量驱动的服务组合方案及组合服务选择等。本论文从理论研究和实践结合两个方面着手,探索基于QoS的Web服务组合。主要工作与贡献包括如下四个方面:提出了面向服务计算中的QoS参考矩阵;研究了当前QoS估计方法,给出了一种模糊的基于用户期望的QoS估计方法;在说明服务组合及其正确性验证需求的基础上,使用Pi-演算对Web服务进行组合,并利用形式化工具MWB对Web服务组合的正确性进行验证;分析了当前基于QoS特性计算的Web服务组合现状,提出了一种新型的关系矩阵编码方式,利用伪并行遗传算法进行服务组合的最优化,同时考虑到商业实体关系对服务组合QoS的影响。综上所述,本文的工作针对目前Web服务组合技术中几个关键问题提出了有效的解决方案,对于推进Web服务组合技术的理论研究和实用具有一定的理论价值和应用价值。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究现状
• 1.3 研究内容
• 1.4 论文结构
• 第二章 面向服务计算中QoS参考矩阵研究
• 2.1 面向服务计算中QoS参考矩阵及其各属性值
• 2.1.1 服务计算的概念
• 2.1.2 QoS定义
• 2.1.3 面向服务计算中QoS参考矩阵
• 2.1.4 面向服务计算中QoS特性
• 2.2 通用QoS模型
• 2.3 QoS四个视图及其关系
• 2.4 小结
• 第三章 一种模糊的基于用户期望的QoS估计方法
• 3.1 服务质量
• 3.1.1 基于QoS参考矩阵的服务质量模型
• 3.1.2 服务质量估计方法
• 3.1.3 质量估计过程
• 3.2 实验仿真及分析
• 3.2.1 实验模拟过程
• 3.2.2 实验结果
• 3.2.3 结果分析
• 3.3 小结
• 第四章 Web服务组合及其正确性验证
• 4.1 Web服务组合及其正确性验证的需求
• 4.2 基于流程的Web服务组合
• 4.2.1 Pi-演算及其基本定义
• 4.2.2 旅行社代理服务实例
• 4.2.3 基于Pi-演算的Web服务组合
• 4.3 Web服务组合的正确性验证
• 4.3.1 Web服务组合的正确性及其验证方法
• 4.3.2 基于MWB的服务组合正确性验证
• 4.4 小结
• 第五章 基于遗传算法的QoS感知的Web服务组合最优化
• 5.1 基于QoS特性计算的Web服务组合最优化
• 5.1.1 组合问题的抽象
• 5.1.2 组合服务QoS计算
• 5.1.3 服务组合最优化算法
• 5.1.4 基本服务间的商业实体关系
• 5.2 基于关系矩阵编码的遗传算法
• 5.2.1 遗传算法
• 5.2.2 关系矩阵编码方式定义
• 5.2.3 伪并行遗传算法的实现
• 5.3 实验仿真及分析
• 5.3.1 静态适应度函数与动态适应度函数的比较
• 5.3.2 伪并行性算法的性能分析
• 5.3.3 商业实体关系的影响
• 5.4 小结
• 第六章 结束语
• 6.1 主要工作与创新点
• 6.2 下一步工作展望
• 参考文献
• 致谢
• 攻读学位期间主要的研究成果