QoS驱动的Web Services合成方法研究

论文摘要

Web Services为实现系统应用的跨平台交互和集成提供了契机,成为业界的焦点。由于单个Web Service提供的功能毕竟有限,仅仅通过单一的、功能简单的Web Services交互来实现真正跨企业边界的应用集成显然不够,因此需要对已有的单个Web services进行合成,以提供更多功能。在服务合成中,随着Web服务提供者数量的增多,可能出现功能相同或类似的Web服务。为了帮助用户实现Web服务的自动选取和组装,在满足用户功能需求的基础上,往往将服务质量(QoS)作为区分和评价候选Web服务的标准。在实际情况中,QoS存在多种属性,计算较为复杂。如何将QoS与算法较好地结合,得到用户满意的QoS合成方案,成为行业关注的关键问题。而服务的动态变化中非功能性服务失效所导致的QoS下降问题,也给合成方案的成功返回带来不确定性。针对以上问题,本文主要研究内容如下:一、提出了一个QoS驱动的Web Services合成系统框架,以五种典型的QoS属性为例,引入方案相关的思想,结合路径选择算法得到合成系统。将服务合成划分为初始化,合成和多服务处理三个主要部分,将QoS的计算选择逻辑与算法的流程结合,利用QoS指导服务合成的整个过程。二、在上述框架下,根据实际需要,应用具体QoS机制,提出了多维加权综合比较合成和优先级区分度合成。前者将各属性值统一转化在[0,1]区间内进行加权比较。后者关注用户对各属性的偏好顺序及对次优方案的接受程度。合成通过具体算法描述合成逻辑,并给出具体应用实例详细说明系统工作流程,在较好的时间复杂度内得到用户满意的合成方案。三、针对服务的动态变化造成的非功能性服务失效问题,利用服务属性内部之间的相关性,提出了服务属性组合机制并将其加入合成系统。在相应应用场景下,组合缓存方案,通过平衡各属性对最终服务质量的影响,达到用户对服务质量的要求。

论文目录

• 目录
• 摘要
• Abstract
• 第一章 引言
• 1.1 Web Services概述
• 1.2 Web Services合成
• 1.3 Web Services中的QoS机制
• 1.4 本文工作及论文结构
• 1.4.1 论文工作
• 1.4.2 论文组织结构
• 第二章 Web Services合成及QoS方法研究概述
• 2.1 Web Services合成概述
• 2.1.1 Web Services建模
• 2.1.2 Web Services合成算法
• 2.2 Web Services中的QoS
• 2.2.1 QoS的相关属性
• 2.2.2 QoS的计算方法
• 第三章 QoS驱动的Web Services合成系统框架
• 3.1 背景
• 3.2 合成系统的功能划分
• 3.3 合成系统流程图
• 第四章 QoS驱动的Web Services合成算法
• 4.1 多维加权综合比较合成
• 4.1.1 多维加权综合比较的引入
• 4.1.2 多维加权综合比较的应用
• 4.1.3 算法的一个简单示例
• 4.1.4 合成方案复杂性分析
• 4.1.5 实验
• 4.2 优先级区分度合成
• 4.2.1 优先级区分度的引入
• 4.2.2 优先级区分度的最优性论证
• 4.2.3 应用示例
• 4.3 本章小结
• 第五章 基于用户偏好的属性组合机制
• 5.1 研究动机
• 5.2 属性组合机制
• 5.3 本章小结
• 第六章 结论与展望
• 6.1 主要结论
• 6.2 今后工作
• 参考文献
• 附录:攻读硕士学位期间发表论文、著作、专利和参与项目
• 致谢